Flowshop scheduling problem to minimize total completion time with random and bounded processing times

Sotskov Y., Allahverdi A., Lai T.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, sa.3, ss.277-286, 2004 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2004
  • Doi Numarası: 10.1057/palgrave.jors.2601682
  • Dergi Adı: JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.277-286
  • Anahtar Kelimeler: Flowshop, Geometrical approach, Scheduling, Total completion time, Uncertainty
  • Gazi Üniversitesi Adresli: Hayır

Özet

The flowshop scheduling problems with n jobs processed on two or three machines, and with two jobs processed on k machines are addressed where jobs have random and bounded processing times. The probability distributions of random processing times are unknown, and only the lower and upper bounds of processing times are given before scheduling. In such cases, there may not exist a unique schedule that remains optimal for all feasible realizations of the processing times, and therefore, a set of schedules has to be considered which dominates all other schedules for the given criterion. We obtain sufficient conditions when transposition of two jobs minimizes total completion time for the cases of two and three machines. The geometrical approach is utilized for flowshop problem with two jobs and k machines.