A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints |
| |
Authors: | C Gicquel L HegeM Minoux W van Canneyt |
| |
Affiliation: | a Laboratoire de Genie Industriel, Grande Voie des Vignes, 92290 Chatenay-Malabry, France b Laboratoire d’Informatique de Paris 6, 4 place Jussieu, 75005 Paris, France c Danisco-Genencor Division Komvest 43, 8000 Brugge, Belgium |
| |
Abstract: | We study a real-world complex hybrid flow-shop scheduling problem arising from a bio-process industry. There are a variety of constraints to be taken into account, in particular zero intermediate capacity and limited waiting time between processing stages. We propose an exact solution approach for this optimization problem, based on a discrete time representation and a mixed-integer linear programming formulation. The proposed solution algorithm makes use of a new family of valid inequalities exploiting the fact that a limited waiting time is imposed on jobs between two successive production stages. The results of our computational experiments confirm that the proposed method produces good feasible schedules for industrial instances. |
| |
Keywords: | Hybrid flow-shop scheduling Batch scheduling Limited-wait constraints Discrete-time model Mixed-integer linear programming Valid inequalities |
本文献已被 ScienceDirect 等数据库收录! |