A modified column generation heuristic for hybrid flow shop multiple orders per job scheduling problem

Bing-Hai Zhou and Wen-Long Liu

International Journal of Manufacturing Technology and Management, 2019, vol. 33, issue 1/2, 88-113

Abstract: With a comprehensive consideration of multiple product types, sequence-dependent setup time constraints and two different processing modes in wafer fabrication process, a scheduling model of multiple orders per job in a hybrid flow shop with an objective function of minimising total completion time of the system is developed. On the basis of the description, a new column generation algorithm based on a three-level (job-product-machine) disjunctive network flow is put forward. Furthermore, in order to improve degradation effects of the algorithm, a Lagrangian relaxation with sub-gradient optimisation is integrated into a frame of the column generation algorithm. Therefore, a modified column generation algorithm as a combination of Lagrangian approach and column generation algorithm is proposed. Finally, theory analysis and simulation experiments demonstrate that the presented algorithm is valid and feasible.

Keywords: multiple product types; sequence-dependent setup time; disjunctive network flow; modified column generation algorithm. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=100166 (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:ijmtma:v:33:y:2019:i:1/2:p:88-113

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().