Geodesic
Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities
RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 4, pp. 429-443

Voir la notice de l'article provenant de la source Numdam

The paper addresses a multi-item, multi-plant lot-sizing problem with transfer costs and capacity constraints. The problem is reformulated according to a multi-commodity flow formalism, and decomposed, through Lagrangean relaxation, into a master facility location problem and a slave minimal cost multi-commodity flow problem. The decomposition framework gives rise in a natural way to designing a Lagrangean based heuristic. Numerical experiments showing the efficiency of the proposed approach are reported.

DOI : 10.1051/ro/2013050
Classification : 90B05
Keywords: lot-sizing, multi-plant, storage and transfer capacity, facility location, multi-commodity flow, lagrangean relaxation 
@article{RO_2013__47_4_429_0,
     author = {Deleplanque, Samuel and Kedad-Sidhoum, Safia and Quilliot, Alain},
     title = {Lagrangean {Heuristic} for a {Multi-Plant} {Lot-Sizing} {Problem} with {Transfer} and {Storage} {Capacities}},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {429--443},
     publisher = {EDP-Sciences},
     volume = {47},
     number = {4},
     year = {2013},
     doi = {10.1051/ro/2013050},
     mrnumber = {3143762},
     zbl = {1282.90027},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2013050/}
}
TY  - JOUR
AU  - Deleplanque, Samuel
AU  - Kedad-Sidhoum, Safia
AU  - Quilliot, Alain
TI  - Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2013
SP  - 429
EP  - 443
VL  - 47
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2013050/
DO  - 10.1051/ro/2013050
LA  - en
ID  - RO_2013__47_4_429_0
ER  - 
%0 Journal Article
%A Deleplanque, Samuel
%A Kedad-Sidhoum, Safia
%A Quilliot, Alain
%T Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2013
%P 429-443
%V 47
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2013050/
%R 10.1051/ro/2013050
%G en
%F RO_2013__47_4_429_0
Deleplanque, Samuel; Kedad-Sidhoum, Safia; Quilliot, Alain. Lagrangean Heuristic for a Multi-Plant Lot-Sizing Problem with Transfer and Storage Capacities. RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 4, pp. 429-443. doi: 10.1051/ro/2013050

Cité par Sources :