An efficient approach to determine cell formation,cell layout and intracellular machine sequence in cellular manufacturing systems |
| |
Authors: | Chin-Chih Chang Tai-Hsi Wu Chien-Wei Wu |
| |
Affiliation: | 1. Department of Information Management, Jen-Teh Junior College of Medicine, Nursing and Management, 79-9, Shijou Li, Houlong, Miaoli 356, Taiwan;2. Department of Business Administration, National Taipei University, 151, University Road, San Shia, Taipei 237, Taiwan;3. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, 101, Sec. 2, Kuang-Fu Road, Hsinchu 300, Taiwan |
| |
Abstract: | Cellular manufacturing systems (CMS) are used to improve production flexibility and efficiency. They involve the identification of part families and machine cells so that intercellular movement is minimized and the utilization of the machines within a cell is maximized. Previous research has focused mainly on cell formation problems and their variants; however, only few articles have focused on more practical and complicated problems that simultaneously consider the three critical issues in the CMS-design process, i.e., cell formation, cell layout, and intracellular machine sequence. In this study, a two-stage mathematical programming model is formulated to integrate the three critical issues with the consideration of alternative process routings, operation sequences, and production volume. Next, because of the combinatorial nature of the above model, an efficient tabu search algorithm based on a generalized similarity coefficient is proposed. Computational results from test problems show that our proposed model and solution approach are both effective and efficient. When compared to the mathematical programming approach, which takes more than 112 h (LINGO) and 1139 s (CPLEX) to solve a set of ten test instances, the proposed algorithm can produce optimal solutions for the same set of test instances in less than 12 s. |
| |
Keywords: | Cell formation Cell layout Machine sequencing Tabu search |
本文献已被 ScienceDirect 等数据库收录! |
|