Lagrangean based lower bounds for a multi-plant lot-sizing problem with capacity constraints - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

Lagrangean based lower bounds for a multi-plant lot-sizing problem with capacity constraints

Résumé

The paper addresses a multi-item, multi-plant lot-sizing problem with capacity restrictions. A set of facilities (plants) is available for producing some items. For each period of a discrete planning horizon, a demand is de ned for each pair of item and plant. The problem consists in producing all the demands such that the total production, inventory, setup and transfer costs is minimized. Setup production times are considered as well as capacity constraints on the production. Moreover, transfers between plants are allowed, however, the total transferred quantity between each pair of plants is upper bounded as well as the total inventory at each plant for a given period. The problem considered is NP-hard. We quote the work of Sambivasan and Yahya that describes some Lagrangean-based heuristics to solve a relaxed version of the problem where no transfer and storage capacities are considered. In the present work, we propose a Lagrangean lower bound on the optimal cost value of the problem based on the decomposition of the problem into Facility Location and Multi-Commodity Flow problems.
Fichier principal
Vignette du fichier
lot-sizingCOFinal.pdf (30.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00742184 , version 1 (17-10-2012)

Identifiants

  • HAL Id : hal-00742184 , version 1

Citer

Samuel Deleplanque, Safia Kedad-Sidhoum, Alain Quilliot. Lagrangean based lower bounds for a multi-plant lot-sizing problem with capacity constraints. International Symposium on Combinatorial Optimization 2012, Sep 2012, Oxford, United Kingdom. ⟨hal-00742184⟩
228 Consultations
98 Téléchargements

Partager

More