New heuristics to minimize total completion time in <i>m</i>-machine flowshops

Allahverdi A., Aldowaisan T.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, sa.1, ss.71-83, 2002 (SCI-Expanded) identifier identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2002
  • Doi Numarası: 10.1016/s0925-5273(01)00228-6
  • Dergi Adı: INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.71-83
  • Anahtar Kelimeler: Flowshop, Heuristics, Total completion time
  • Gazi Üniversitesi Adresli: Hayır

Özet

We consider the in-machine permutation flowshop with the objective of minimizing total completion time. We compare few recent heuristics that are independently developed and propose several new heuristics. Our computational analysis shows that a small proposed modification (pairwise exchange) improves the error performance of the best existing algorithms almost 50% with negligible CPU time. Moreover, some of our proposed heuristics outperform the modified existing heuristics in both error and CPU time. For example, for U(l, 100) and number of jobs 500 and number of machines 20, our proposed heuristic IH3 yields an error of 0.287 at a CPU time of 144 seconds whereas the modified existing WY heuristic gives an error 0.325 at a CPU time of 2665 seconds. (C) 2002 Elsevier Science B.V. All rights reserved.