Genetic Algorithmsfor Integrating Cell Formation with Machine Layout and Scheduling
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.
Cell formation, Group layout, Group scheduling, Genetic algorithms, Cellular manufacturing
Computer Sciences | Management Information Systems | Operations Research, Systems Engineering and Industrial Engineering
Information Systems and Management
Computers and Industrial Engineering
WU, Xiaodan; CHU, Chao-Hsien; WANG, Yunfeng; and YUE, Dianmin.
Genetic Algorithmsfor Integrating Cell Formation with Machine Layout and Scheduling. (2007). Computers and Industrial Engineering. 53, (2), 277-289. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1787