A MATHEMATICAL-PROGRAMMING APPROACH TO JOINT CELL-FORMATION AND OPERATION ALLOCATION IN CELLULAR MANUFACTURING

被引:35
作者
ATMANI, A [1 ]
LASHKARI, RS [1 ]
CARON, RJ [1 ]
机构
[1] UNIV WINDSOR,DEPT IND ENGN,WINDSOR,ON N9B 3P4,CANADA
关键词
D O I
10.1080/00207549508930134
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We introduce a zero-one integer programming model for the simultaneous solution of the cell formation and operation allocation problem in cellular manufacturing. We assume that there is a set of existing machines in a manufacturing shop and that there is a set of part types to be processed on these machines. Each part type is assumed to have more than one process plan, and each operation of a part type may be performed on more than one machine. The objective of the model is to simultaneously form machine groups (cells) and allocate operations of the part types to the regrouped machines in such a way as to minimize the sum of operation costs, refixturing costs and transportation costs. Computational results are provided to demonstrate the viability of the model.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 25 条
[1]  
Al Qattan J., Designing flexible manufacturing cells using a branch and bound method, International Journal of Production Research, 28, pp. 325-336, (1990)
[2]  
Berrada M., Stecke K.E., A branch and bound approach for machine load balancing in flexible manufacturing system, Management Science, 32, pp. 1316-1335, (1986)
[3]  
Bretthauer K.M., Vhnkataramanan M.A., Machine loading and alternate routing in a flexible manufacturing system, Components and Industrial Engineering, 18, pp. 341-350, (1990)
[4]  
Choobini-H F., A framework for the design of cellular manufacturing systems, International Journal of Production Research, 26, pp. 1161-1172, (1988)
[5]  
Co H.C., Arrar A., Configuring cellular manufacturing systems, International Journal of Production Research, 26, pp. 1511-1522, (1988)
[6]  
Damodaran V., Lashkari R.S., Singh N., A production planning model for cellular manufacturing systems with rcfixturing considerations, International Journal of Production Research, 30, pp. 1603-1615, (1992)
[7]  
Gunasingh K.R., Lashkari R.S., The cell formation problem in cellular manufacturing systems. A sequential modelling approach, Computers and Industrial Engineering, 16, pp. 469-476, (1989)
[8]  
Gupta T., Design of manufacturing cells for flexible environment considering alternative routeing, International Journal of Production Research, 31, pp. 1259-1273, (1993)
[9]  
Gupta T., Seifoddini H., Production data based similarity coefficient for machine- component grouping decisions in the design of a cellular manufacturing system, International Journal of Production Research, 28, pp. 1247-1269, (1990)
[10]  
Harhalakis G., Proth J.M., Xie X.L., Manufacturing cell design using simulated annealing: An industrial application, Journal of Intelligent Manufacturing, 1, pp. 185-191, (1990)