Two-stage production scheduling with separated set-up times and stochastic breakdowns

Allahverdi A.

Journal of the Operational Research Society, cilt.46, sa.7, ss.896-904, 1995 (Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 46 Sayı: 7
  • Basım Tarihi: 1995
  • Doi Numarası: 10.1057/jors.1995.122
  • Dergi Adı: Journal of the Operational Research Society
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.896-904
  • Anahtar Kelimeler: Flowshop, Machine breakdowns, Makespan, Set-up times
  • Gazi Üniversitesi Adresli: Hayır

Özet

The problem of scheduling a two-machine flowshop, where set-up times are considered as separate from processing times and machines suffer random breakdowns, is addressed with respect to the makespan objective. A dominance relation for minimizing makespan with probability 1 is established. Furthermore, it is shown that Yoshida and Hitomi’s algorithm for the deterministic problem stochastically minimizes makespan when random breakdowns are present. © 1995 Operational Research Society Ltd.