A Bi-level Genetic Algorithm for Multi-objective Scheduling of Multi- and Mixed-Model Apparel Assembly Lines
In this paper, a multi-objective scheduling problem of the multi- and mixed-model apparel assembly line (MMAAL) is investigated. A bi-level genetic algorithm is developed to solve the scheduling problem, in which a new chromosome representation is proposed to represent the flexible operation assignment including assigning one operation to multiple workstations as well as assigning multiple operations to one workstation. The proposed algorithm is validated using real-world production data and the experimental results show that the proposed algorithm can solve the proposed scheduling problem effectively.
KeywordsSchedule Problem Assembly Line Penalty Cost Machine Type Schedule Status
Unable to display preview. Download preview PDF.
- 1.Yen, B., Wan, G.: Single Machine Bicriteria Scheduling: A Survey. Int. J. Ind. Eng-Theory 3, 222–231 (2003)Google Scholar
- 7.Eshelman, L.J., Schaffer, J.D.: Real-coded Genetic Algorithms and Interval Schemata. In: Whitley, L.D. (ed.) Foundations of Genetic Algorithms, pp. 187–202. Morgan Kaufmann, San Mateo (1993)Google Scholar
- 8.Michalewicz, Z.: Genetic Algorithm + Data Structures = Evolution Programs. Springer, New York (1992)Google Scholar