Stochastically minimizing total flowtime in flowshops with no waiting space

Allahverdi A.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, sa.1, ss.101-112, 1999 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 1999
  • Doi Numarası: 10.1016/s0377-2217(97)00438-4
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.101-112
  • Anahtar Kelimeler: Breakdowns, Flowshops, Flowtime, Scheduling, Zero storage space
  • Gazi Üniversitesi Adresli: Hayır

Özet

The problem of scheduling n jobs in a two-machine flowshop with constant and known processing times is considered with the total flowtime performance measure. The machines are subject to random breakdowns and there is no waiting space between them. The problem is formulated and an expression for the completion time of the jobs is obtained in terms of the processing times and the breakdown elements. Provided that the counting processes associated with both machines have stationary increments property, a sequence that stochastically minimizes the performance criterion is established for the cases when only the first or the second machine suffers breakdowns. (C) 1999 Elsevier Science B.V. All rights reserved.