Scheduling rules for two-stage flexible flow shop scheduling problem subject to tail group constraint

Zhan-tao Li, Qing-xin Chen, Ning Mao, Xiaoming Wang and Jianjun Liu

International Journal of Production Economics, 2013, vol. 146, issue 2, 667-678

Abstract: This paper considers a two-stage flexible flow shop scheduling problem with task tail group constraint, where the two stages are made up of unrelated parallel machines. The objective is to find a schedule to minimize the total tardiness of jobs. For this problem, a mathematical model is formulated. Through analyzing this kind of problem, it is proved to be NP-hard and an advantage scheduling rule is proposed. According to the advantage scheduling rule, a new heuristic method called EL algorithm, is designed to solve this problem. From the theoretical analysis of EL algorithm, we provide EL algorithm with the time complexity and worst-case analysis. To test the performance of EL algorithm, a computational experiment is designed. In the computational experiment, both the twelve dispatching rules based on the literatures and EL algorithm are applied to the benchmark instances. Simulation results indicate that LPT–CDS, SPT–Pal, SPT–CDS and EL algorithms are effective and EL algorithm outperforms the other twelve dispatching rules with respect to the two-stage flexible flow shop scheduling problem proposed in this paper.

Keywords: Heuristic; Flexible flow shop; Tail group constraint; Worst-case analysis (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313003757
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:proeco:v:146:y:2013:i:2:p:667-678

DOI: 10.1016/j.ijpe.2013.08.020

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().