A Lagrangian relaxation approach for stochastic distribution network design - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2006

A Lagrangian relaxation approach for stochastic distribution network design

Abstract

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.
Fichier principal
Vignette du fichier
RR-5970.pdf (265.6 Ko) Télécharger le fichier

Dates and versions

inria-00089616 , version 1 (01-09-2006)
inria-00089616 , version 2 (06-09-2006)

Identifiers

  • HAL Id : inria-00089616 , version 2

Cite

Guy Aime Tanonkou, Lyes Benyoucef, Xiaolan Xie. A Lagrangian relaxation approach for stochastic distribution network design. [Research Report] RR-5970, INRIA. 2006, pp.16. ⟨inria-00089616v2⟩
106 View
17181 Download

Share

Gmail Facebook Twitter LinkedIn More