Total flowtime in no-wait flowshops with separated setup times

Aldowaisan T., Allahverdi A.

COMPUTERS & OPERATIONS RESEARCH, sa.9, ss.757-765, 1998 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 1998
  • Doi Numarası: 10.1016/s0305-0548(98)00002-1
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.757-765
  • Anahtar Kelimeler: No-wait, Setup time, Total flowtime, Two-machine flowshop
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper addresses the two-machine no-wait flowshop problem where the setup time of a job is separated from its processing time. The performance measure considered is the total flowtime. An elimination criterion is developed and optimal solutions are obtained for two special cases. For the generic case, a heuristic algorithm is provided. Computational experience shows that the algorithm yields good solutions. (C) 1998 Elsevier Science Ltd. All rights reserved.