Warehouse-Retailer Network Design Problem

Chung-Piaw Teo () and Jia Shu ()
Additional contact information
Chung-Piaw Teo: Department of Decision Sciences, National University of Singapore, and Singapore-MIT Alliance Program
Jia Shu: Department of Decision Sciences, National University of Singapore, and Singapore-MIT Alliance Program

Operations Research, 2004, vol. 52, issue 3, 396-408

Abstract: In this paper, we study the distribution network design problem integrating transportation and infinite horizon multiechelon inventory cost function. We consider the trade-off between inventory cost, direct shipment cost, and facility location cost in such a system. The problem is to determine how many warehouses to set up, where to locate them, how to serve the retailers using these warehouses, and to determine the optimal inventory policies for the warehouses and retailers. The objective is to minimize the total multiechelon inventory, transportation, and facility location costs. To the best of our knowledge, none of the papers in the area of distribution network design has explicitly addressed the issues of the 2-echelon inventory cost function arising from coordination of replenishment activities between the warehouses and the retailers. We structure this problem as a set-partitioning integer-programming model and solve it using column generation. The pricing subproblem that arises from the column generation algorithm gives rise to a new class of the submodular function minimization problem. We show that this pricing subproblem can be solved in O ( n log n ) time, where n is the number of retailers. Computational results show that the moderate size distribution network design problem can be solved efficiently via this approach.

Keywords: transportation; models; programming; integer; facilities/equipment planning; location (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (45)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1030.0096 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:52:y:2004:i:3:p:396-408

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().