Design of Stochastic Distribution Networks Using Lagrangian Relaxation

Abstract : This paper addresses the design of single commodity stochastic distribution networks. The distribution network under consideration consists of a single supplier serving a set of retailers through a set of distribution centers (DCs). The number and location of DCs are decision variables and they are chosen from the set of retailer locations. To manage inventory at DCs, the economic order quantity (EOQ) policy is used by each DC, and a safety stock level is kept to ensure a given retailer service level. Each retailer faces a random demand of a single commodity and the supply lead time from the supplier to each DC is random. The goal is to minimize the total location, shipment, and inventory costs, while ensuring a given retailer service level. The introduction of inventory costs and safety stock costs leads to a nonlinear NP-hard optimization problem. A Lagrangian relaxation approach is proposed. Computational results are presented and analyzed showing the effectiveness of the proposed approach.
Type de document :
Article dans une revue
IEEE Transactions on Automation Science and Engineering, Institute of Electrical and Electronics Engineers, 2008, 5 (4), pp.597-608. 〈10.1109/TASE.2008.917156〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00449322
Contributeur : Andrée-Aimée Toucas <>
Soumis le : jeudi 21 janvier 2010 - 11:29:22
Dernière modification le : jeudi 16 mars 2017 - 01:06:18

Identifiants

Citation

Guy Aime Tanonkou, Lyès Benyoucef, Xiaolan Xie. Design of Stochastic Distribution Networks Using Lagrangian Relaxation. IEEE Transactions on Automation Science and Engineering, Institute of Electrical and Electronics Engineers, 2008, 5 (4), pp.597-608. 〈10.1109/TASE.2008.917156〉. 〈emse-00449322〉

Partager

Métriques

Consultations de la notice

159