A MIXED-INTEGER PROGRAMMING APPROACH TO THE MACHINE LOADING AND PROCESS PLANNING PROBLEM IN A PROCESS LAYOUT ENVIRONMENT

被引:19
作者
LIANG, M
DUTTA, SP
机构
[1] Department of Industrial Engineering, University of Windsor, Windsor, ON, N9B 3P4
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/00207549008942806
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A mixed-integer programming (MIP) model for the machine loading and process planning problem has been developed for a process layout environment. This model relaxes the most commonly used assumption that each operation can be assigned to only one machine. In this model, the most important production cost components: machining cost, material handling (MH) cost, setup cost and machine idle cost are considered. In addition, by assigning penalty cost for long makespans, the optimal process routes for each part and optimal load for each machine in terms of minimum production cost can be obtained with lower makespan. An example problem is solved, followed by discussions with regard to the impact of batch splitting, setup cost and demand change on optimal solution. © 1990 Taylor & Francis Group, LLC.
引用
收藏
页码:1471 / 1484
页数:14
相关论文
共 12 条
[1]  
Chakravarty A.K., Shtub A., Selecting parts and loading FMS, Proceedings of the First ORSA/TIMS Conference on FMS, (1984)
[2]  
Kumar P., Singh N., Tbwari N.K., Multicriterion analysis of the loading problem in flexible manufacturing systems using min-max approach, International Journal of Advanced Manufacturing Technology, 2, 2, pp. 13-23, (1987)
[3]  
Kusiak A., Loading models in FMS, recent developments in FMS and allied areas, The Design and Operation of FMS, (1983)
[4]  
Kusiak A., Integer programming approach to process planning, International Journal of Advanced Manufacturing Technology, 1, pp. 73-83
[5]  
Kusiak A., Flexible manufacturing systems: A structural approach, International Journal of Production Research, 23, pp. 1057-1073
[6]  
Kusiak A., Artificial intelligence and operations research in flexible manufacturing systems, Infor, 25, pp. 2-12, (1987)
[7]  
Lashkari R.S., Dutta S.P., Padhye A.M., A new formulation of operation allocation problem in flexible manufacturing systems: Mathematical modelling and computational experience, International Journal of Production Research, 25, pp. 1267-1283, (1987)
[8]  
O'Grady P.J., Menon U., Loading a flexible manufacturing system, International Journal of Production Research, 25, pp. 1053-1068, (1987)
[9]  
Sarin S.C., Chen C.S., The machine loading and tool allocation problem in a flexible manufacturing system, International Journal of Production Research, 25, pp. 1081-1094, (1987)
[10]  
Stecke K.E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science, 29, pp. 273-288, (1983)