Advertisement

Annals of Operations Research

, Volume 144, Issue 1, pp 59–82 | Cite as

An integrated model for logistics network design

  • Jean-François CordeauEmail author
  • Federico Pasin
  • Marius M. Solomon
Article

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.

Keywords

Logistics Network design Benders decomposition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aikens, C.H. (1985). “Facility Location Models for Distribution Planning.” European Journal of Operational Research 22, 263–279.CrossRefGoogle Scholar
  2. 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
  3. Benders, J.F. (1962).“Partitioning Procedures for Solving Mixed-Variables Programming Problems.” Numerische Mathematik 4, 238–252.CrossRefGoogle Scholar
  4. 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
  5. 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
  6. 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.CrossRefGoogle Scholar
  7. Drezner, Z. (ed.) (1995). Facility Location. Springer-Verlag, New York.Google Scholar
  8. Geoffrion, A.M. and G.W. Graves. (1974). “Multicommodity Distribution System Design by Benders Decomposition.” Management Science 20, 822–844.Google Scholar
  9. 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
  10. Jayaraman, V. and A. Ross. (2003). “A Simulated Annearling Methodology to Distribution Network Design and Management.” European Journal of Operational Research 144, 629–645.CrossRefMathSciNetGoogle Scholar
  11. 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
  12. Lapierre, S.D., A. Ruiz, and P. Soriano. (2004). “Designing Distribution Networks: Formulations and Solution Heuristic.” Transportation Science 38, 174–187.CrossRefGoogle Scholar
  13. Lee, C.Y. (1993). “A Cross Decomposition Algorithm for a Multiproduct-Multitype Facility Location Problem.” Computers and Operations Research 20, 527–540.CrossRefGoogle Scholar
  14. Magnanti, T.L. and R.T. Wong. (1981). “Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria.” Operations Research 29, 464–484.Google Scholar
  15. McDaniel, D. and M. Devine. (1977). “A Modified Benders' Partitioning Algorithm for Mixed Integer Programming.” Management Science 24, 312–379.Google Scholar
  16. 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
  17. Pooley J. (1994). “Integrated Production and Distribution Facility Planning at Ault Foods.” Interfaces 24(4), 113–121.Google Scholar
  18. Robinson, E.P., L.L. Gao, and S.D. Muggenborg. (1993). “Designing an Integrated Distribution System at DowBrands, Inc.” Interfaces 23(3), 107–117.CrossRefGoogle Scholar
  19. Thomas, D.J. and P.M. Griffin. (1996). “Coordinated Supply Chain Management.” European Journal of Operational Research 94, 1–15.CrossRefGoogle Scholar
  20. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  • Jean-François Cordeau
    • 1
    Email author
  • Federico Pasin
    • 1
  • Marius M. Solomon
    • 2
  1. 1.HEC Montréal, 3000Chemin de la Côte-Sainte-Catherine MontréalMontréalCanada
  2. 2.Northeastern UniversityBostonUSA

Personalised recommendations