We investigate a scheduling problem inspired by a material handling problem arising at a production line of an Austrian company building prefabricated house walls. The addressed problem is a permutation flow shop with blocking constraint in which some machines are flexible, that is, there are a number of operations that can be processed on any of two successive machines of the system. This situation is usually referred to as multi-task or inter-stage flexibility. We propose four different MIP Models and test their efficiency and effectiveness on a number of randomly generated instances similar to those of the real-life application.
Nicosia, G., Pacifici, A., Pferschy, U., Salvatore, C. (2024). MIP Models for Flow Shop Scheduling with Inter-stage Flexibility and Blocking Constraints. In AIRO Springer Series (pp. 37-47). Springer Nature [10.1007/978-3-031-47686-0_4].
MIP Models for Flow Shop Scheduling with Inter-stage Flexibility and Blocking Constraints
Nicosia G.
;Pacifici A.;Pferschy U.;
2024-01-01
Abstract
We investigate a scheduling problem inspired by a material handling problem arising at a production line of an Austrian company building prefabricated house walls. The addressed problem is a permutation flow shop with blocking constraint in which some machines are flexible, that is, there are a number of operations that can be processed on any of two successive machines of the system. This situation is usually referred to as multi-task or inter-stage flexibility. We propose four different MIP Models and test their efficiency and effectiveness on a number of randomly generated instances similar to those of the real-life application.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
