Scheduling hybrid flow shop problem with non-fixed availability constraints

Walid Besbes, Jacques Teghem and Taicir Loukil

European Journal of Industrial Engineering, 2010, vol. 4, issue 4, 413-433

Abstract: In this study, we deal with a k-stage hybrid flow shop scheduling problem under availability constraints (HFSPAC). In such a problem, machines are not continuously available due to preventive maintenance tasks. Our study aims to provide a good approximate solution to this specific problem with the makespan minimisation as the performance measure. Few studies exist in the literature dealing with the HFSPAC. We consider in this paper two variants to tackle this problem. In the first, the starting times of maintenance tasks are fixed, whereas in the second variant, maintenance must be performed on given time windows. In this last case, a theoretical analysis is elaborated based on the machine idle time to decide which action to perform between left-shifting or right-shifting the maintenance task in the window. Due to the NP-hardness of the HFSPAC, an approximate approach, based on a genetic algorithm (GA), is proposed to minimise the makespan. Computational experiments are performed on randomly generated instances to show the efficiency of the proposed variant (flexibility of the starting times of the maintenance tasks) in terms of makespan minimisation. Moreover, a correlation function computation is proposed to statistically analyse these experiments. [Received 7 November 2008; Revised 30 May 2009; Accepted 6 December 2009]

Keywords: flow shop scheduling; hybrid flow shops; availability constraints; genetic algorithms; schedules; k-stage; preventive maintenance; makespan minimisation; performance measures; starting times; time windows; idle time; flexibility. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.inderscience.com/link.php?id=35652 (text/html)
Access to full text is restricted to subscribers.

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:ids:eujine:v:4:y:2010:i:4:p:413-433

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().