Two-stage production scheduling with separated set-up times and stochastic breakdowns
Journal of the Operational Research Society, cilt.46, sa.7, ss.896-904, 1995 (Scopus)
- 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.