inria-00089616, version 2
A Lagrangian relaxation approach for stochastic distribution network design
N° RR-5970 (2006)
Résumé : This paper addresses the design of a distribution network in which a single supplier ships products to a set of retailers facing random demands via a set of distribution centers. Distribution centers are not known a priori and are to be located at a set of retailer locations. Decisions include: retailer locations to be selected as distribution centers, assignment of retailers to the distribution centers, and inventory to keep at each distribution center. The goal is to minimize the total location, shipment, and inventory costs, while ensuring a given retailer service level. A Lagrangian relaxation heuristic is proposed. Computation results show the effectiveness of the proposed heuristic and the duality gap is less than 1.5% in all tested problem instances.
- a – INRIA
- b – Ecole Nationale Supérieure des Mines de St-Etienne
- 1 :
- INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Ecole normale supérieure de Paris - ENS Paris – Institut National Polytechnique de Lorraine (INPL)
- Domaine : Informatique/Recherche opérationnelle
- Mots-clés : Supply chain design – facility location – optimization – Lagrangian relaxation
- Référence interne : RR-5970
- Versions disponibles : v1 (01-09-2006) v2 (06-09-2006)
- inria-00089616, version 2
- http://hal.inria.fr/inria-00089616
- oai:hal.inria.fr:inria-00089616
- Contributeur :
- Soumis le : Mercredi 6 Septembre 2006, 10:27:12
- Dernière modification le : Mercredi 16 Avril 2008, 11:33:20
Documents associés
Exporter