Motivated by an industrial application in scraps melting, this study addresses a scheduling problem on a single batch-processing machine with limited capacity, where jobs correspond to heterogeneous scraps to be melted. Jobs must be assigned to batches and processed simultaneously minimizing the overall makespan. The duration of each batch is determined by its dominant job (the one with the longest processing time), while sequence-dependent setup times arise from transitions between dominant families of consecutive batches, defined as those with the highest melting temperature requirement within each batch. We strengthen the MILP formulation introduced in Castelletti et al. (2025) by presenting alternative decision variables that more explicitly capture batch composition and sequencing, together with new classes of valid inequalities that tighten the linear relaxation and reinforce the modeling of dominance and setup interactions. Preliminary computational experiments confirm the effectiveness of the proposed improvements and provide a performance comparison with the original formulation.
Batch Scheduling with Compatible Families and Setups: Enhanced MILP Formulations
Annalisa Castelletti
;Renata mansini;Lorenzo Moreschini
2026-01-01
Abstract
Motivated by an industrial application in scraps melting, this study addresses a scheduling problem on a single batch-processing machine with limited capacity, where jobs correspond to heterogeneous scraps to be melted. Jobs must be assigned to batches and processed simultaneously minimizing the overall makespan. The duration of each batch is determined by its dominant job (the one with the longest processing time), while sequence-dependent setup times arise from transitions between dominant families of consecutive batches, defined as those with the highest melting temperature requirement within each batch. We strengthen the MILP formulation introduced in Castelletti et al. (2025) by presenting alternative decision variables that more explicitly capture batch composition and sequencing, together with new classes of valid inequalities that tighten the linear relaxation and reinforce the modeling of dominance and setup interactions. Preliminary computational experiments confirm the effectiveness of the proposed improvements and provide a performance comparison with the original formulation.| File | Dimensione | Formato | |
|---|---|---|---|
|
10AYW-Abstract.pdf
accesso aperto
Descrizione: Abstract
Tipologia:
Abstract
Licenza:
Non specificato
Dimensione
67.34 kB
Formato
Adobe PDF
|
67.34 kB | Adobe PDF | Visualizza/Apri |
|
10AYW-BookOfAbstracts.pdf
accesso aperto
Descrizione: Book of Abstract
Tipologia:
Abstract
Licenza:
Non specificato
Dimensione
1.12 MB
Formato
Adobe PDF
|
1.12 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


