Scheduling Flexible Assembly Lines Using Differential Evolution

  • Lui Wen Han Vincent
  • S. G. Ponnambalam
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7076)

Abstract

This paper investigates the performance of Differential Evolution (DE) in solving a Flexible Assembly Line (FAL) scheduling problem. Using a mathematical model developed in literature, the DE algorithm is implemented with the objectives of minimizing the sum of Earliness/Tardiness (E/T) penalties and maximizing the balance of the FAL. Experimental results have shown that DE is capable of solving the FAL scheduling problem effectively. Furthermore, a comparison with similar work in literature which employs Genetic Algorithm (GA) shows that DE produces a better solution.

Keywords

Schedule Problem Differential Evolution Differential Evolution Algorithm 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.
    Blazewicz, J., Kovalyov, M.Y.: The complexity of two group scheduling problems. Journal of Scheduling 5, 477–485 (2002)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans. Evolutionary Computation 15(1), 4–31 (2011)CrossRefGoogle Scholar
  3. 3.
    Das, S., Konar, A., Chakraborty, U.K.: Two improved differential evolution schemes for faster global search. In: GECCO 2005, pp. 991–998 (2005) Google Scholar
  4. 4.
    Guo, Z.X., et al.: A genetic-algorithm-based-optimization model for scheduling flexible assembly lines. The International Journal of Advanced Manufacturing Technology 36, 156–168 (2008)CrossRefGoogle Scholar
  5. 5.
    Guo, Z.X., et al.: A genetic-algorithm-based-optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting. IEEE Transactions on Systems, Manufacturing and Cybernetics. Part C, Applicationsand Reviews 38, 218–228 (2008)CrossRefGoogle Scholar
  6. 6.
    Marccarthy, B.L.: Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. International Journal of Production Research 36, 59–79 (2008)Google Scholar
  7. 7.
    Storn, R., Price, K.: Differential evolution- A simple and efficient heuristic for globaloptimization over continuous spaces. Journal of Global Optimization 11, 341–349 (1996)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Lui Wen Han Vincent
    • 1
  • S. G. Ponnambalam
    • 1
  1. 1.Monash UniversityPetaling JayaMalaysia

Personalised recommendations