Parallelized approaches to solve the capacitated lot-sizing problem with lost sales and setup times - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Parallelized approaches to solve the capacitated lot-sizing problem with lost sales and setup times

Résumé

Multi-item lot-sizing problems faced in industrial contexts are often too large to be directly solved by standard optimization solvers. To this purpose, parallelization approaches are very useful to transform the single resolution of a complex problem into the resolution of smaller independent sub-problems, leading to much smaller computational times. We first motivate and propose new practically relevant instances for the Capacitated Lot-Sizing Problem (CLSP) with lost sales, setup times and target ending inventory. Two ways of paralleli-zing the problem are then introduced. A first approach is based on a Lagrangian relaxation of the item binding capacity constraints. We show that the problem linked to each item can be solved in polynomial time. A second approach uses a parallelized version of Relax-And-Fix and Fix-and-Optimize heuristics where, instead of optimizing the time intervals in chronological order at each iteration, different time intervals are optimized in parallel. The best interval is picked according to various strategies and is fixed for the following iterations.
Fichier principal
Vignette du fichier
Iwls2019_Charles_et-al.pdf (2.41 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02476625 , version 1 (06-04-2020)

Identifiants

  • HAL Id : hal-02476625 , version 1

Citer

Mehdi Charles, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum, Issam Mazhoud. Parallelized approaches to solve the capacitated lot-sizing problem with lost sales and setup times. 10th International Workshop on Lot sizing - IWLS 2019, Conservatoire national des arts et métiers, 2019, Paris, France. ⟨hal-02476625⟩
60 Consultations
28 Téléchargements

Partager

Gmail Facebook X LinkedIn More