We consider the discrete single-machine, multi-item lot-sizing and scheduling problem and we propose a Simulated Annealing (SA) approach together with a statistically-principled tuning procedure to solve it. We compare our solver with the state-of-the-art methods based on Mixed Integer Programming (MIP), both on publicly-available instances and on a set of new, more challenging ones. In addition, we propose a hybrid SA/MIP method that combines the advantages of the pure methods on the challenging instances. The outcome is that our solver is able to find near-optimal solutions in short time for all instances, including those that are not solved by MIP methods. Instances and solutions are made available on the web for inspection and future comparisons.
Solving discrete lot-sizing and scheduling by simulated annealing and mixed integer programming
Ceschia Sara;Di Gaspero Luca;Schaerf Andrea
2017-01-01
Abstract
We consider the discrete single-machine, multi-item lot-sizing and scheduling problem and we propose a Simulated Annealing (SA) approach together with a statistically-principled tuning procedure to solve it. We compare our solver with the state-of-the-art methods based on Mixed Integer Programming (MIP), both on publicly-available instances and on a set of new, more challenging ones. In addition, we propose a hybrid SA/MIP method that combines the advantages of the pure methods on the challenging instances. The outcome is that our solver is able to find near-optimal solutions in short time for all instances, including those that are not solved by MIP methods. Instances and solutions are made available on the web for inspection and future comparisons.File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0360835217305041-main.pdf
non disponibili
Descrizione: Articolo principale
Tipologia:
Versione Editoriale (PDF)
Licenza:
Non pubblico
Dimensione
510.74 kB
Formato
Adobe PDF
|
510.74 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.