No-wait flowshop scheduling problem with two criteria; total tardiness and makespan
Harun Aydilek and
European Journal of Operational Research, 2018, vol. 269, issue 2, 590-601
We consider the m-machine no-wait flowshop scheduling problem with respect to two performance measures; total tardiness and makespan. Our objective is to minimize total tardiness subject to the constraint that the makespan is not larger than a given value. We develop dominance relations and propose an algorithm, called Algorithm AA, which is a combination of simulated annealing and insertion algorithm. Moreover, we adapt five existing algorithms, including three well performing algorithms known to minimize total tardiness, to our problem. We conduct extensive computational experiments to compare the performance of the proposed Algorithm AA with the existing algorithms under the same CPU times. We also evaluate the effect of the dominance relations. The computational analysis indicates that the proposed Algorithm AA performs significantly better than the existing algorithms. Specifically, the relative error of the Algorithm AA is about 60% less than that of the best algorithm among the five existing algorithms considered. All the results are statistically verified. Hence, the proposed Algorithm AA is recommended for the considered problem.
Keywords: Scheduling; No-wait; Flowshop; Makespan; Total tardiness (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:269:y:2018:i:2:p:590-601
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().