Skip to Main content Skip to Navigation
Conference papers

Solving a two-level lot sizing problem with bounded inventory

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Monday, March 21, 2016 - 11:48:41 AM
Last modification on : Thursday, March 21, 2019 - 2:44:45 PM


  • HAL Id : hal-01291282, version 1


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⟩



Record views