Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aikens, C.H. (1985). “Facility Location Models for Distribution Planning.” European Journal of Operational Research 22, 263–279.
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.
Benders, J.F. (1962).“Partitioning Procedures for Solving Mixed-Variables Programming Problems.” Numerische Mathematik 4, 238–252.
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.
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.
Dogan, K. and M. Goetschalckx. (1999). “A Primal Decomposition Method for the Integrated Design of Multi-Period Production-Distribution Systems.” IIE Transactions 31, 1027–1036.
Drezner, Z. (ed.) (1995). Facility Location. Springer-Verlag, New York.
Geoffrion, A.M. and G.W. Graves. (1974). “Multicommodity Distribution System Design by Benders Decomposition.” Management Science 20, 822–844.
Geoffrion, A.M. and R.F. Powers. (1995). “Twenty Years of Strategic Distribution System Design: An Evolutionary Perspective.” Interfaces 25(5), 105–127.
Jayaraman, V. and A. Ross. (2003). “A Simulated Annearling Methodology to Distribution Network Design and Management.” European Journal of Operational Research 144, 629–645.
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.
Lapierre, S.D., A. Ruiz, and P. Soriano. (2004). “Designing Distribution Networks: Formulations and Solution Heuristic.” Transportation Science 38, 174–187.
Lee, C.Y. (1993). “A Cross Decomposition Algorithm for a Multiproduct-Multitype Facility Location Problem.” Computers and Operations Research 20, 527–540.
Magnanti, T.L. and R.T. Wong. (1981). “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria.” Operations Research 29, 464–484.
McDaniel, D. and M. Devine. (1977). “A Modified Benders' Partitioning Algorithm for Mixed Integer Programming.” Management Science 24, 312–379.
Pirkul, H. and V. Jayaraman. (1996). “Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System.” Transportation Science 30, 291–302.
Pooley J. (1994). “Integrated Production and Distribution Facility Planning at Ault Foods.” Interfaces 24(4), 113–121.
Robinson, E.P., L.L. Gao, and S.D. Muggenborg. (1993). “Designing an Integrated Distribution System at DowBrands, Inc.” Interfaces 23(3), 107–117.
Thomas, D.J. and P.M. Griffin. (1996). “Coordinated Supply Chain Management.” European Journal of Operational Research 94, 1–15.
Vidal, C.J. and M. Goetschalckx. (1997). “Strategic Production-Distribution Models: A Critical Review with Emphasis on Global Supply Chain Models.” European Journal of Operational Research 98, 1–18.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cordeau, JF., Pasin, F. & Solomon, M.M. An integrated model for logistics network design. Ann Oper Res 144, 59–82 (2006). https://doi.org/10.1007/s10479-006-0001-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-0001-3