Solving a two-level lot sizing problem with bounded inventory - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Solving a two-level lot sizing problem with bounded inventory

Nadjib Brahimi
Nabil Absi
Stéphane Dauzère-Pérès
Safia Kedad-Sidhoum

Résumé

We consider a two-level lot-sizing problem where the first level consists of N end products competing for a single type of raw material (second level), which is supposed to be critical. In particular, the storage capacity of raw materials is limited and must be carefully managed. The goal is to simultaneously determine an optimal replenishment plan for the raw material and optimal production plans for the end products on a horizon of T periods. The problem is modeled as an integer linear program and solved using both a Lagrangian relaxation-based heuristic and a commercial optimization software. The results obtained using the Lagrangian heuristic are promising and new ideas are generated to further improve the quality of the solution.
Fichier non déposé

Dates et versions

hal-01291282 , version 1 (21-03-2016)

Identifiants

  • HAL Id : hal-01291282 , version 1

Citer

Nadjib Brahimi, Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum. Solving a two-level lot sizing problem with bounded inventory. International Workshop on Lot-Sizing 2010, Aug 2010, Gardanne, France. pp.13-14. ⟨hal-01291282⟩
182 Consultations
0 Téléchargements

Partager

More