TY - JOUR
T1 - Genetic algorithms for integrating cell formation with machine layout and scheduling
AU - Wu, Xiaodan
AU - Chu, Chao Hsien
AU - Wang, Yunfeng
AU - Yue, Dianmin
N1 - Funding Information:
The authors express sincere thanks to Hebei Natural Science Foundation and Doctoral Foundation in China for the financial support under Grant Nos. F2006000090 and B2004405, respectively.
PY - 2007/9
Y1 - 2007/9
N2 - Cellular manufacturing (CM) has been recognized as an innovative practice for companies to gain efficiency as well as flexibility under today's small-to-medium lot and customization-oriented manufacturing environment. Among the necessary decisions for a successful CM implementation, cell formation (CF), group layout (GL) and group scheduling (GS) are the three most popular ones. These decisions are interrelated and may impact each other but they are often treated separately or as a sequential decision in prior research. In this paper, we propose a new approach to concurrently make the CF, GL and GS decisions. A conceptual framework and mathematical model, which integrates these decisions, are proposed. A hierarchical genetic algorithm (HGA) is developed to solve the integrated cell design problem. Two heuristic operators are proposed to enhance its computational performance. The results from our study indicate that: (1) the concurrent approach often found better solutions than the sequential one, and (2) with the proposed heuristic operators, the HGA procedure performed better than without them.
AB - Cellular manufacturing (CM) has been recognized as an innovative practice for companies to gain efficiency as well as flexibility under today's small-to-medium lot and customization-oriented manufacturing environment. Among the necessary decisions for a successful CM implementation, cell formation (CF), group layout (GL) and group scheduling (GS) are the three most popular ones. These decisions are interrelated and may impact each other but they are often treated separately or as a sequential decision in prior research. In this paper, we propose a new approach to concurrently make the CF, GL and GS decisions. A conceptual framework and mathematical model, which integrates these decisions, are proposed. A hierarchical genetic algorithm (HGA) is developed to solve the integrated cell design problem. Two heuristic operators are proposed to enhance its computational performance. The results from our study indicate that: (1) the concurrent approach often found better solutions than the sequential one, and (2) with the proposed heuristic operators, the HGA procedure performed better than without them.
UR - http://www.scopus.com/inward/record.url?scp=34548244041&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34548244041&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2007.06.021
DO - 10.1016/j.cie.2007.06.021
M3 - Article
AN - SCOPUS:34548244041
SN - 0360-8352
VL - 53
SP - 277
EP - 289
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
IS - 2
ER -