Parallel-machine rescheduling with machine disruptions

Azizoglu M., Alagoz O.

IIE TRANSACTIONS, cilt.37, sa.12, ss.1113-1118, 2005 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 37 Sayı: 12
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1080/07408170500288133
  • Dergi Adı: IIE TRANSACTIONS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1113-1118
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In this study we consider a rescheduling problem on identical parallel machines. The rescheduling is undertaken because of a period of unavailability on one of the machines. We consider the total flow time as an efficiency measure and stability is gauged in terms of the number of jobs processed on different machines in the original and new schedules. We show that all efficient schedules with respect to efficiency and stability measures can be generated in polynomial time.