Makespan minimization on a two-machine flowshop with an availability constraint on the first machine

Faicel Hnaien, Farouk Yalaoui and Ahmed Mhadhbi

International Journal of Production Economics, 2015, vol. 164, issue C, 95-104

Abstract: This paper deals with the scheduling of a two-machine flowshop with an availability constraint on the first machine with the aim of minimizing the makespan. We investigate two mixed-integer programming (MIP) models for this problem. Then we propose a branch and bound (B&B) algorithm based on a set of new lower bounds and heuristics. We further provide the results of extensive computational experiments performed on randomly generated instances to show the efficiency of the proposed approaches. Our computational study reveals that most of the instances of size up to 100 jobs are optimally solved with the (B&B) method. However, the first MIP (MIP1) model is able to solve optimally instances of size up to 10 jobs and the second MIP (MIP2) model can solve instances of size up to 20 jobs. It has been shown that there is an impact of the unavailability start time period and instances with unavailability period at the middle of the time window are the hardest to solve. The impact of the length of the unavailability period on the performance of the (B&B) is also considered.

Keywords: Flowshop scheduling; Availability constraint; MIP formulation; Branch and bound (search for similar items in EconPapers)
Date: 2015
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/S0925527315000596
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:164:y:2015:i:c:p:95-104

DOI: 10.1016/j.ijpe.2015.02.025

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 ().