Mathematical Models and Lagrangian Heuristics for 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

https://hal.archives-ouvertes.fr/hal-01291284
Contributor : Lip6 Publications <>
Submitted on : Monday, March 21, 2016 - 11:50:47 AM
Last modification on : Thursday, March 21, 2019 - 2:44:45 PM

Identifiers

  • HAL Id : hal-01291284, version 1

Citation

Nadjib Brahimi, Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum. Mathematical Models and Lagrangian Heuristics for a Two-Level Lot-sizing Problem with Bounded Inventory. 8th International Conference of Modeling and Simulation - MOSIM’10, May 2010, Hammamet, Tunisia. ⟨hal-01291284⟩

Share

Metrics

Record views

100