Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness

Allahverdi A.

COMPUTERS & OPERATIONS RESEARCH, sa.10, ss.909-916, 1996 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 1996
  • Doi Numarası: 10.1016/0305-0548(96)00012-3
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.909-916
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper addresses the problem of scheduling in a two-machine proportionate flowshop with a maximum lateness objective function, where machines are subject to random breakdowns. It is shown that, under appropriate conditions, the Longest Processing Time policy minimizes the objective function with probability 1 if only the first machine is subject to breakdowns. It is also shown that when only the second machine suffers breakdowns, the Shortest Processing Time policy minimizes the objective function with probability 1. Copyright (C) 1996 Elsevier Science Ltd.