New heuristics for no-wait flowshops to minimize makespan

Aldowaisan T., Allahverdi A.

COMPUTERS & OPERATIONS RESEARCH, sa.8, ss.1219-1231, 2003 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2003
  • Doi Numarası: 10.1016/s0305-0548(02)00068-0
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1219-1231
  • Anahtar Kelimeler: Genetic algorithm, Makespan, No-wait, Simulated annealing
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper addresses the m-machine no-wait flowshop scheduling problem to minimize makespan. We propose two heuristics that are based on simulated annealing and Genetic Algorithm techniques. We also propose improvement procedures to these heuristics. Extensive computational experiments show that the simulated annealing heuristic outperforms the best two existing heuristics. They also show that the improvement procedures, applied to the Simulated Annealing and Genetic Algorithm, result in significant reduction in error, about 750% error reduction to Simulated Annealing and about 1960% to Genetic Algorithm.