Clustering-based solution approach for a capacitated lot-sizing problem on parallel machines with sequence-dependent setups - IMT Atlantique Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2022

Clustering-based solution approach for a capacitated lot-sizing problem on parallel machines with sequence-dependent setups

Résumé

This paper studies an industrial lot-sizing and scheduling problem coming from the food-industry that extends the multi-item capacitated lot-sizing and includes lost sales, overtimes, safety stock and non uniform sequence-dependent setups on parallel machines. We introduce two different formulations and adapt the well-known Relax-and-Fix and Fix-and-Optimize heuristics in order to quickly obtain feasible solutions on large industrial instances. The complexity of our problem prevents the procedure to obtain good solutions within the time allocated by practitioners on real-life cases, hence we propose to use a clustering approach to approximate the sequence-dependent setup times. The resulting problem is significantly smaller to solve and experimental results suggest that this transformation effectively improves the solutions found on industrial instances. In particular, the combination of this clustering method and Relax-and-Fix and Fix-and-Optimize procedure turns out to be a promising approach to obtain good solutions in the given time-limit.
Fichier principal
Vignette du fichier
Clustering based solution approach for a capacitated lot sizing problem on parallel machines with sequence dependent setups.pdf (529.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03364941 , version 1 (18-02-2022)

Identifiants

Citer

François Larroche, Odile Bellenguez, Guillaume Massonnet. Clustering-based solution approach for a capacitated lot-sizing problem on parallel machines with sequence-dependent setups. International Journal of Production Research, In press, ⟨10.1080/00207543.2021.1995792⟩. ⟨hal-03364941⟩
135 Consultations
85 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More