Annals of Operations Research

, Volume 144, Issue 1, pp 161–180 | Cite as

Strategic design of distribution systems with economies of scale in transportation

  • Jenn-Rong Lin
  • Linda K. Nozick
  • Mark A. Turnquist


We formulate and analyze a strategic design model for multi-product multi-echelon distribution systems where there are significant economies of scale in the transportation movements. The key design decisions considered are: the number and locations of distribution centers (DC's) in the system, the number and locations of consolidation centers (CC's), the inventory levels of the various products to be held at the distribution centers, and the routing of shipments (through a consolidation center or direct) between plants and distribution centers. A heuristic solution method is developed that can efficiently find near-optimal solutions. The quality of solutions to a series of test problems is evaluated---by comparison to exact solutions created by enumeration in small tests, and by comparison to lower bounds developed for larger test problems. In the problems for which exact solutions are available, the heuristic solution is within 1% of optimal. The computational procedure appears to hold substantial promise for effective solution of large distribution system design problems.


Distribution systems Facility location Multi-echelon inventory Concave-cost network flow Transportation economies of scale 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Balas, E. and M.W. Padberg. (1976). “Set Partitioning: A Survey.” SIAM Review, 18, 710–760.CrossRefGoogle Scholar
  2. Ballou, R.H. (1991). “The Accuracy in Estimating Truck Class Rates for Logistical Planning.” Transportation Research Part A, 25, 327–337.CrossRefGoogle Scholar
  3. Billheimer, J.W. and P. Gray. (1973). “Network Design with Fixed and Variable Cost Elements.” Transportation Science, 7, 49–74.Google Scholar
  4. Bhaskaran, S. and M.A. Turnquist. (1990). “Multiobjective Transportation Considerations in Multiple Facility Location.” Transportation Research Part A, 24, 139–148.CrossRefGoogle Scholar
  5. Blumenfeld, D.E., L.D. Burns, J.D. Diltz, and C.F. Daganzo. (1985). “Analyzing Trade-Offs Between Transportation, Inventory, and Production Costs on Freight Networks.” Transportation Research Part B, 19, 361–380.CrossRefMathSciNetGoogle Scholar
  6. Charikar, M. and S. Guha. (1999). “Improved Combinatorial Algorithms for the Facility Location and k-Median Problems.” 40th Annual Symposium on Foundations of Computer Science, 378–388.Google Scholar
  7. Church, R.L. and C.S. ReVelle. (1974). “The Maximal Covering Location Problem.” Papers of the Regional Science Association, 32, 101–118.CrossRefGoogle Scholar
  8. Cole, M.I.L. (1995). “Service Considerations and the Design of Strategic Distribution Systems.” Ph.D. thesis, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA.Google Scholar
  9. Cornuejols, G., G.L. Nemhauser, and L.A. Wolsey. (1990). “The Uncapacitated Facility Location Problem.” In P.B. Mirchandani and R.X. Francis (eds.), Discrete Location Theory, New York, Wiley, PP. 119–171, Chapter 3.Google Scholar
  10. Cornuejols, G., M.L. Fisher, and G.L. Nemhauser. (1977). “Location of Bank Accounts to Optimize Float: An Analytical Study of Exact and Approximate Algorithms.” Management Science, 23, 789–810.Google Scholar
  11. Daskin, M. (1995). Network and Discrete Location: Models, Algorithms and Applications. John Wiley and Sons.Google Scholar
  12. Feeney, G.J. and C.C. Sherbrooke. (1966). “The (S-1, S) Inventory Policy Under Compound Poisson Demand.” Management Science, 12, 391–411.Google Scholar
  13. Guisewite, G.M. (1995). “Network Problems.” In R. Horst and P.M. Pardalos (eds.), Handbook of Global Optimization. Kluwer Academic Publishers, pp. 609–648.Google Scholar
  14. Guisewite, G.M. and P.M. Pardalos. (1990). “Minimum Concave-Cost Network Flow Problems: Applications, Complexity, and Algorithms.“ Annals of Operations Research, 25, 75–99.CrossRefGoogle Scholar
  15. Hall, R.W. (1987). “Direct Versus Terminal Freight Routing on a Network with Concave Costs.” Transportation Research Part B, 21, 287–298.CrossRefGoogle Scholar
  16. Kuehn, A.A. and M.J. Hamburger. (1963). “A Heuristic Program for Locating Warehouses.” Management Science, 9, 643–666.Google Scholar
  17. Krarup, J. and P.M. Prizan. (1983). “The Simple Plant Location Problem: Survey and Synthesis.“ European Journal of Operational Research, 12, 36–81.CrossRefGoogle Scholar
  18. Magnanti, T.L. and R.T. Wong. (1984). “Network Design and Transportation Planning: Models and Algorithms.” Transportation Science, 18, 1–55.Google Scholar
  19. Mirchandani, P.B. and R.X. Francis (eds.) (1990). Discrete Location Theory. John Wiley and Sons.Google Scholar
  20. Miranda, P. and R. Garrido. (2004). “Incorporating Inventory Control Decisions into a Strategic Distribution Network Design Model with Stochastic Demands.” Transportation Research Part E, 40, 183–207.CrossRefGoogle Scholar
  21. Mirzaian, A. (1985). “Lagrangian Relaxation for the Star-Star Concentrator Location Problem: Approximation Algorithm and Bounds.” Networks, 15, 1–20.CrossRefGoogle Scholar
  22. Nozick, L.K. (2001). “The Fixed Charge Facility Location Problem with Coverage Restrictions.” Transportation Research Part E, 37, 281–296.CrossRefGoogle Scholar
  23. Nozick, L.K. and M.A. Turnquist. (1998). “Integrating Inventory Impacts into a Fixed-Charge Model for Locating Distribution Centers.” Transportation Research Part E, 34, 173–186.CrossRefGoogle Scholar
  24. Nozick, L.K. and M.A. Turnquist. (2000). “Inventory, Transportation, Service Quality and the Location of Distribution Centers.” European Journal of Operational Research, 129, 362–371.CrossRefGoogle Scholar
  25. Nozick, L.K. and M.A. Turnquist. (2001). “A Two-Echelon Inventory Allocation and Distribution Center Location Analysis.” Transportation Research Part E, 37, 425–441.CrossRefGoogle Scholar
  26. ReVelle, C.S., R.L. Church, and D. Schilling. (1976). “Applications of the Location Set Covering Problem.” Geographical Analysis, 8, 65–76.CrossRefGoogle Scholar
  27. Schilling, D.A., C.S. ReVelle, J. Cohon, and D.J. Elzinga. (1980). “Some Models for Fire Protection Locational Decisions.” European Journal of Operational Research, 5, 1–7.CrossRefGoogle Scholar
  28. Vidal, C.J. and M. Goetschalcks. (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
  29. Zangwill, W.I. (1968). “Minimum Concave Cost Flows in Certain Networks.” Management Science, 14, 429–450.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  • Jenn-Rong Lin
    • 1
  • Linda K. Nozick
    • 2
  • Mark A. Turnquist
    • 2
  1. 1.Graduate Institute of Transportation and LogisticsNational Chia-Yi UniversityChia-YiROC
  2. 2.School of Civil and Environmental EngineeringCornell UniversityIthacaUSA

Personalised recommendations