New heuristics for m-machine no-wait flowshop to minimize total completion time

Tariq Aldowaisan and Ali Allahverdi

Omega, 2004, vol. 32, issue 5, 345-352

Abstract: 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.

Keywords: Flow-shop; No-wait; Heuristics; Total; completion; time (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(04)00007-6
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:32:y:2004:i:5:p:345-352

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().