New heuristics for <i>m</i>-machine no-wait flowshop to minimize total completion time

Aldowaisan T., Allahverdi A.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, sa.5, ss.345-352, 2004 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2004
  • Doi Numarası: 10.1016/j.omega.2004.01.004
  • Dergi Adı: OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI), Scopus
  • Sayfa Sayıları: ss.345-352
  • Anahtar Kelimeler: Flow-shop, Heuristics, No-wait, Total completion time
  • Gazi Üniversitesi Adresli: Hayır

Özet

This paper presents several new heuristics for the m-machine no-wait flowshop with total completion time as the criterion. The performance of the proposed heuristics is compared with those of three existing heuristics including a recently developed Genetic Algorithm. Computational experience with small and large number of jobs and processing time distributions of U(1,100) and U(1,10) demonstrates the superiority of the proposed heuristics with respect to error performance. For example, for U(1,100), number of jobs 400, and number of machines 25, the suggested proposed heuristics PH1(p) and PH3(p) yield an average percentage relative error of 0.006% and 0.257%. This is compared with an average percentage relative error of 2.764% for the best performing existing heuristic. (C) 2004 Elsevier Ltd. All rights reserved.