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.
2024
9783031476853
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/473208
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact