An integrated model for logistics network design
- 1.7k Downloads
In this paper we introduce a new formulation of the logistics network design problem encountered in deterministic, single-country, single-period contexts. Our formulation is flexible and integrates location and capacity choices for plants and warehouses with supplier and transportation mode selection, product range assignment and product flows. We next describe two approaches for solving the problem---a simplex-based branch-and-bound and a Benders decomposition approach. We then propose valid inequalities to strengthen the LP relaxation of the model and improve both algorithms. The computational experiments we conducted on realistic randomly generated data sets show that Benders decomposition is somewhat more advantageous on the more difficult problems. They also highlight the considerable performance improvement that the valid inequalities produce in both solution methods. Furthermore, when these constraints are incorporated in the Benders decomposition algorithm, this offers outstanding reoptimization capabilities.
KeywordsLogistics Network design Benders decomposition
Unable to display preview. Download preview PDF.
- Arntzen, B.C., G.G. Brown, T.P. Harrison, and L.L. Trafton. (1995). “Global Supply Chain Management at Digital Equipment Corporation.” Interfaces 25(1), 69–93.Google Scholar
- Camm, J.D., T.E. Chorman, F.A. Dill, J.R. Evans, D.J. Sweeney, and G.W. Wegryn. (1997). “Blending OR/MS, Judgment, and GIS: Restructuring P&G's Supply Chain.” Interfaces 27(1), 128–142.Google Scholar
- Cohen, M.A. and H.L. Lee. (1989). “Resource Deployment Analysis of Global Manufacturing and Distribution Networks.” Journal of Manufacturing and Operations Management 2, 81–104.Google Scholar
- Drezner, Z. (ed.) (1995). Facility Location. Springer-Verlag, New York.Google Scholar
- Geoffrion, A.M. and G.W. Graves. (1974). “Multicommodity Distribution System Design by Benders Decomposition.” Management Science 20, 822–844.Google Scholar
- Geoffrion, A.M. and R.F. Powers. (1995). “Twenty Years of Strategic Distribution System Design: An Evolutionary Perspective.” Interfaces 25(5), 105–127.Google Scholar
- Köksalan, M. and H. Süral. (1999). “Efes Beverage Group Makes Location and Distribution Decisions for Its Malt Plants.” Interfaces 29(2), 89–103.Google Scholar
- Magnanti, T.L. and R.T. Wong. (1981). “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria.” Operations Research 29, 464–484.Google Scholar
- McDaniel, D. and M. Devine. (1977). “A Modified Benders' Partitioning Algorithm for Mixed Integer Programming.” Management Science 24, 312–379.Google Scholar
- Pirkul, H. and V. Jayaraman. (1996). “Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System.” Transportation Science 30, 291–302.Google Scholar
- Pooley J. (1994). “Integrated Production and Distribution Facility Planning at Ault Foods.” Interfaces 24(4), 113–121.Google Scholar