A two-level genetic algorithm for scheduling in assembly islands with fixed-position layouts |
| |
Authors: | Wei Qin George Q Huang |
| |
Institution: | Department of Industrial and Manufacturing Systems Engineering, The University of Hong Kong, Hong Kong, China |
| |
Abstract: | This paper focuses on the scheduling problem in assembly islands environment with fixed-position layouts. In such configuration, the product normally remains in one location for its entire manufacturing period while machines, materials and workers are moved to an assembly site called an assembly island. This production layout has some unique features such as moving assembly workers,tools and materials; limited space at assembly site; considerable distance between islands. The authors first give the definition and mathematical model for the scheduling problem and then propose a two-level genetic algorithm to obtain a near optimal solution to minimize the makespan. Experimental results show that this algorithm is effective. The performance analysis of the proposed algorithm indicates that it is more efficient in the airline or shipbuilding industry than in the machine or tool final assembly companies. |
| |
Keywords: | Assembly islands scheduling genetic algorithm |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
|