Title: The two-stage hybrid flow shop problem with dedicated machines under release dates and delivery times

Authors: Mohamed Karim Hajji; Hatem Hadda; Najoua Dridi

Addresses: OASIS, ENIT, BP. 37, Le belvédère 1002, Tunis, Tunisia ' OASIS, ENIT, BP. 37, Le belvédère 1002, Tunis, Tunisia ' OASIS, ENIT, BP. 37, Le belvédère 1002, Tunis, Tunisia

Abstract: The hybrid flow shop scheduling problem has been extensively examined where the main objective has been to improve production efficiency. However, for contemporary manufacturing firms, the due date related performance has gained a significant managerial importance in real life production. Therefore, in this study we consider the integration of both release dates and delivery times for the jobs. We develop several lower bounds and five heuristics. We also implement and test different variants of tabu search. An extensive computational study shows that the proposed methods yield good results within moderate CPU time.

Keywords: flow shop scheduling; hybrid flow shops; dedicated machines; release dates; delivery times; heuristics; tabu search; lower bounds; makespan; manufacturing industry.

DOI: 10.1504/IJAOM.2015.075026

International Journal of Advanced Operations Management, 2015 Vol.7 No.4, pp.300 - 316

Received: 15 May 2015
Accepted: 01 Dec 2015

Published online: 29 Feb 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article