Two-stage assembly flowshop scheduling problem with maximum lateness and makespan

Allahverdi A., Al-Anzi F. S.

38th International Conference on Computers and Industrial Engineering 2008, Beijing, Çin, 31 Ekim - 02 Kasım 2008, cilt.2, ss.2021-2028 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2
  • Basıldığı Şehir: Beijing
  • Basıldığı Ülke: Çin
  • Sayfa Sayıları: ss.2021-2028
  • Anahtar Kelimeler: Assembly flowshop, Bicriteria, Heuristic, Makespan, Maximum lateness
  • Gazi Üniversitesi Adresli: Hayır

Özet

We consider a two-stage assembly flowshop scheduling problem with the objective of minimizing a weighted sum of makespan and maximum lateness. The problem is known to be NP-hard, and therefore, we propose heuristics to solve the problem. The proposed heuristics are Tabu search (Tabu), particle swarm optimization (PSO), and self-Adaptive differential evolution (SDE). An extensive computational experiment is conducted to compare the performance of the proposed heuristics. The computational experiment reveals that both PSO and SDE are much superior to Tabu. Moreover, it is statistically shown that PSO perform better than and SDE. The computation time of both PSO and SDE are close to each other and it is less than 45 seconds for the largest size problem considered. Copyright© (2008) by Computers & Industrial Engineering.