Advertisement

A Bi-level Genetic Algorithm for Multi-objective Scheduling of Multi- and Mixed-Model Apparel Assembly Lines

  • Z. X. Guo
  • W. K. Wong
  • S. Y. S. Leung
  • J. T. Fan
  • S. F. Chan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4304)

Abstract

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.

Keywords

Schedule Problem Assembly Line Penalty Cost Machine Type Schedule Status 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Yen, B., Wan, G.: Single Machine Bicriteria Scheduling: A Survey. Int. J. Ind. Eng-Theory 3, 222–231 (2003)Google Scholar
  2. 2.
    Mokotoff, E.: Parallel Machine Scheduling Problems: A Survey. Asia-Pac. J. of Oper. Res. 2, 193–242 (2001)MathSciNetGoogle Scholar
  3. 3.
    Hejazi, S., Saghafian, S.: Flowshop-scheduling Problems with Makespan Criterion: A Review. Int. J. Prod. Res. 14, 2895–2929 (2005)CrossRefGoogle Scholar
  4. 4.
    Chan, F., Chan, H.: A Comprehensive Survey and Future Trend of Simulation Study on FMS Scheduling. J. Intell. Manuf. 1, 87–102 (2004)CrossRefGoogle Scholar
  5. 5.
    Blazewicz, J., Domschke, W., Pesch, E.: The Job Shop Scheduling Problem: Conventional and New Solution Techniques. Eur. J. Oper. Res. 1, 1–33 (1996)CrossRefGoogle Scholar
  6. 6.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Massachusetts (1989)MATHGoogle Scholar
  7. 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. 8.
    Michalewicz, Z.: Genetic Algorithm + Data Structures = Evolution Programs. Springer, New York (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Z. X. Guo
    • 1
  • W. K. Wong
    • 1
  • S. Y. S. Leung
    • 1
  • J. T. Fan
    • 1
  • S. F. Chan
    • 1
  1. 1.Institute of Textiles and ClothingThe Hong Kong Polytechnic UniversityKowloonHong Kong

Personalised recommendations