Solving group scheduling problem in no-wait flexible flowshop with random machine breakdown

Adressi A., Hassanpour S., Azizi V.

Decision Science Letters, cilt.5, sa.1, ss.157-168, 2016 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 5 Sayı: 1
  • Basım Tarihi: 2016
  • Doi Numarası: 10.5267/j.dsl.2015.7.001
  • Dergi Adı: Decision Science Letters
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.157-168
  • Anahtar Kelimeler: Group scheduling, Machine breakdown, No-wait flowshop, Sequence-dependent setup times
  • İstanbul Teknik Üniversitesi Adresli: Hayır

Özet

In this paper, group scheduling problem in no-wait flexible flowshop is considered by considering two stages with group sequence-dependent setup times and random breakdown of the machines. Genetic algorithm and simulated annealing based heuristics have been proposed to solve the problem. The primary objective of scheduling is to minimize the maximum completion time of the jobs for two classes of small and large scale problems. Computational results show that both GA and SA algorithms perform properly, but SA appeared to provide better results for both small and large scale problems.