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 in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11379/656347
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact