Integrating cell formation with cellular layout and operations scheduling

被引:42
作者
Arkat, Jamal [1 ]
Farahani, Mehdi Hosseinabadi [1 ]
Hosseini, Leila [1 ]
机构
[1] Univ Kurdistan, Dept Ind Engn, Sanandaj, Iran
关键词
Cellular manufacturing systems; Cell formation; Cellular layout; Operations scheduling; Genetic algorithm; GENETIC ALGORITHM; GROUP-TECHNOLOGY; MACHINE LAYOUT; DESIGN; SEQUENCE;
D O I
10.1007/s00170-011-3733-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Designing a cellular manufacturing (CM) system involves three major decisions: cell formation (CF), cellular layout (CL), and cellular scheduling (CS). The integrated design of CM systems is investigated in this paper by proposing two mathematical models. The first model integrates cellular layout problem with cell formation problem to determine optimal cell configuration and the layout of machines and cells in order to minimize the total movement costs. The second model takes also the cellular scheduling into consideration with the objective of minimizing the total completion time of parts. Two genetic algorithms are developed to solve the real-sized problems. The proposed models are formulated as mixed integer linear programming, and two numerical examples are solved in order to investigate the effects of integration in the CM systems design. The results show that considering CF, CL, and CS decisions in a simultaneous manner can significantly improve the performance of the CM systems.
引用
收藏
页码:637 / 647
页数:11
相关论文
共 29 条
[1]   A novel approach to determine cell formation, intracellular machine layout and cell layout in the CMS problem based on TOPSIS method [J].
Ahi, Arshia ;
Aryanezhad, Mir. B. ;
Ashtiani, Behzad ;
Makui, Ahmad .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1478-1496
[2]   A note on the within-cell layout problem based on operation sequences [J].
Akturk, MS .
PRODUCTION PLANNING & CONTROL, 1996, 7 (01) :99-103
[3]   Modelling the effects of machine breakdowns in the generalized cell formation problem [J].
Ameli, Mohammad Saeed Jabal ;
Arkat, Jamal ;
Barzinpour, Farnaz .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (7-8) :838-850
[4]   CELL-FORMATION - THE NEED FOR AN INTEGRATED SOLUTION OF THE SUBPROBLEMS [J].
ARVINDH, B ;
IRANI, SA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (05) :1197-1218
[5]   A MATHEMATICAL-PROGRAMMING APPROACH TO JOINT CELL-FORMATION AND OPERATION ALLOCATION IN CELLULAR MANUFACTURING [J].
ATMANI, A ;
LASHKARI, RS ;
CARON, RJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (01) :1-15
[6]   A MULTIDIMENSIONAL-SCALING ALGORITHM FOR GROUP LAYOUT IN CELLULAR MANUFACTURING [J].
CHANDRASEKHARAN, MP ;
RAJAGOPALAN, R .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 32 (01) :65-76
[7]   Joint determination of machine cells and linear intercell layout [J].
Chiang, CP ;
Lee, SD .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1603-1619
[8]   Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups [J].
França, PM ;
Gupta, JND ;
Mendes, AS ;
Moscato, P ;
Veltink, KJ .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (03) :491-506
[9]  
Greene T.J., 1984, J OPER MANAG, V4, P85, DOI [10.1016/0272-6963(84)90025-1, DOI 10.1016/0272-6963(84)90025-1]
[10]   LAYOUT DESIGN IN GROUP TECHNOLOGY MANUFACTURING [J].
HASSAN, MMD .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1995, 38 (2-3) :173-188