Minimizing total completion time in a no-wait flowshop with sequence-dependent additive changeover times

Allahverdi A., Aldowaisan T.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, sa.4, ss.449-462, 2001 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2001
  • Doi Numarası: 10.1057/palgrave.jors.2601110
  • 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.449-462
  • Anahtar Kelimeler: Completion time, Heuristics, No-wait, Setup time, Two-machine flowshop
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper addresses the problem of minimizing total completion time in a two-machine no-wait flowshop where setup times of the jobs are sequence-dependent. Optimal solutions are obtained for two special flowshops and a dominance relation is developed for the general problem. Several heuristic algorithms with the computational complexity of O(n(2)) and O(n(3)) are constructed. The heuristics consist of two phases: in the first phase a starting list is developed and in the second a repeated insertion technique is applied. Computational experience demonstrates that the concept of repeated insertion application is quite useful for any starting list and that solutions for all starting lists converge to about the same value of less than 1% after a few iterations.