Two-machine flowshop scheduling to minimize total completion time with separate setup and removal times

Allahverdi A., Aldowaisan T.

International Journal of Industrial Engineering : Theory Applications and Practice, cilt.9, sa.3, ss.275-286, 2002 (SCI-Expanded, Scopus) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 9 Sayı: 3
  • Basım Tarihi: 2002
  • Dergi Adı: International Journal of Industrial Engineering : Theory Applications and Practice
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.275-286
  • Anahtar Kelimeler: Removal time, Setup time, Total completion time, Two-machine flowshop
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper addresses the two-machine flowshop problem with respect to the total completion time performance measure, where setup and removal times are considered as separate from processing times. Optimal solutions are obtained for certain flowshops, and dominance relations are developed for the general problem. A lower bound is established and efficient heuristic algorithms are proposed. The heuristic algorithms and dominance relations are empirically evaluated to assess their effectiveness. Empirical evaluation shows that the dominance relation are quite useful, and that the heuristic algorithms have small error that is independent of the number of jobs.