SCHEDULING ON A 2-MACHINE FLOWSHOP SUBJECT TO RANDOM BREAKDOWNS WITH A MAKESPAN OBJECTIVE FUNCTION

Allahverdi A., Mittenthal J.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, sa.2, ss.376-387, 1995 (SSCI) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 1995
  • Doi Numarası: 10.1016/0377-2217(93)e0318-r
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.376-387
  • Anahtar Kelimeler: Flowshops, Makespan, Random breakdowns, Stochastic scheduling
  • Gazi Üniversitesi Adresli: Hayır

Özet

Two-machine flowshop scheduling problems have been discussed in the literature extensively under the assumption that machines are continuously available. We address the problem of minimizing makespan in a two-machine flowshop when the machines are subject to random breakdowns. We first show that it is sufficient to consider the same sequence of the jobs on each machine. After providing an elimination criterion for minimizing makespan with probability 1, we show that under appropriate conditions Johnson's algorithm stochastically minimizes makespan.