Sequence Pair-Based Scatter Search Approach for Cell Formation and Layout Considering Unequal Machine Dimensions and Cell Input and Output Locations
In the purpose of dealing with the inconsistency of the machine dimensions in cell formation and layout problems,comprehensively taking into account such factors as alternative process routings, lot splitting, cell input and output（ I / O）locations,an integrated cell formation and layout model consi...
Saved in:
| Published in | 东华大学学报（英文版） Vol. 32; no. 5; pp. 816 - 824 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
31.10.2015
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1672-5220 |
Cover
| Summary: | In the purpose of dealing with the inconsistency of the machine dimensions in cell formation and layout problems,comprehensively taking into account such factors as alternative process routings, lot splitting, cell input and output（ I / O）locations,an integrated cell formation and layout model considering unequal machine dimensions is established which aims at minimizing intra-cell material handling cost,inter-cell material handling cost and cell expansion cost. A sequence pair-based scatter search algorithm is proposed which simultaneously adopts the roulette wheel selection operator as a subsets combination method to improve the quality of new solutions and the dynamic reference sets updating method to accelerate the convergence rate. Through the comparison of the results achieved by the proposed algorithm, Lingo and simulated annealing under different problem scales,the correctness of the model and the effectiveness of the algorithm are verified. |
|---|---|
| Bibliography: | 31-1920/N In the purpose of dealing with the inconsistency of the machine dimensions in cell formation and layout problems,comprehensively taking into account such factors as alternative process routings, lot splitting, cell input and output（ I / O）locations,an integrated cell formation and layout model considering unequal machine dimensions is established which aims at minimizing intra-cell material handling cost,inter-cell material handling cost and cell expansion cost. A sequence pair-based scatter search algorithm is proposed which simultaneously adopts the roulette wheel selection operator as a subsets combination method to improve the quality of new solutions and the dynamic reference sets updating method to accelerate the convergence rate. Through the comparison of the results achieved by the proposed algorithm, Lingo and simulated annealing under different problem scales,the correctness of the model and the effectiveness of the algorithm are verified. ZHENG Yong-qian, QIAN Wei-jun cell formation and layout;machine shape;sequence pair;scatter search |
| ISSN: | 1672-5220 |