Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadatas
Contributor : Andrée-Aimée Toucas <>
Submitted on : Thursday, January 21, 2010 - 11:29:22 AM
Last modification on : Wednesday, June 24, 2020 - 4:18:36 PM



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⟩



Record views