Scheduling on M parallel machines subject to random breakdowns to minimize expected mean flow time

Allahverdi A., Mittenthal J.

Naval Research Logistics (NRL), cilt.41, sa.5, ss.677-682, 1994 (Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 41 Sayı: 5
  • Basım Tarihi: 1994
  • Dergi Adı: Naval Research Logistics (NRL)
  • Derginin Tarandığı İndeksler: Scopus
  • Sayfa Sayıları: ss.677-682
  • Gazi Üniversitesi Adresli: Hayır

Özet

The problem of scheduling n jobs on m parallel machines is considered when the machines are subject to random breakdowns and job processing times are random variables. An objective function of mean flow time is developed for a general parallel machine system, and an expression of its expected value is derived. The problem is transformed into a deterministic unrelated parallel machine scheduling model with modified processing times when the number of breakdowns is modeled as a generalized Poisson process. © 1994 John Wiley & Sons, Inc. Copyright © 1994 Wiley Periodicals, Inc., A Wiley Company