Skip to main content
SpringerLink
Log in

Strategic design of distribution systems with economies of scale in transportation

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Balas, E. and M.W. Padberg. (1976). “Set Partitioning: A Survey.” SIAM Review, 18, 710–760.

    Article  Google Scholar 

  • Ballou, R.H. (1991). “The Accuracy in Estimating Truck Class Rates for Logistical Planning.” Transportation Research Part A, 25, 327–337.

    Article  Google Scholar 

  • Billheimer, J.W. and P. Gray. (1973). “Network Design with Fixed and Variable Cost Elements.” Transportation Science, 7, 49–74.

    Google Scholar 

  • Bhaskaran, S. and M.A. Turnquist. (1990). “Multiobjective Transportation Considerations in Multiple Facility Location.” Transportation Research Part A, 24, 139–148.

    Article  Google Scholar 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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.

  • Church, R.L. and C.S. ReVelle. (1974). “The Maximal Covering Location Problem.” Papers of the Regional Science Association, 32, 101–118.

    Article  Google Scholar 

  • 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.

  • 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.

  • 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 

  • Daskin, M. (1995). Network and Discrete Location: Models, Algorithms and Applications. John Wiley and Sons.

  • 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 

  • Guisewite, G.M. (1995). “Network Problems.” In R. Horst and P.M. Pardalos (eds.), Handbook of Global Optimization. Kluwer Academic Publishers, pp. 609–648.

  • 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.

    Article  Google Scholar 

  • Hall, R.W. (1987). “Direct Versus Terminal Freight Routing on a Network with Concave Costs.” Transportation Research Part B, 21, 287–298.

    Article  Google Scholar 

  • Kuehn, A.A. and M.J. Hamburger. (1963). “A Heuristic Program for Locating Warehouses.” Management Science, 9, 643–666.

    Google Scholar 

  • Krarup, J. and P.M. Prizan. (1983). “The Simple Plant Location Problem: Survey and Synthesis.“ European Journal of Operational Research, 12, 36–81.

    Article  Google Scholar 

  • Magnanti, T.L. and R.T. Wong. (1984). “Network Design and Transportation Planning: Models and Algorithms.” Transportation Science, 18, 1–55.

    Google Scholar 

  • Mirchandani, P.B. and R.X. Francis (eds.) (1990). Discrete Location Theory. John Wiley and Sons.

  • 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.

    Article  Google Scholar 

  • Mirzaian, A. (1985). “Lagrangian Relaxation for the Star-Star Concentrator Location Problem: Approximation Algorithm and Bounds.” Networks, 15, 1–20.

    Article  Google Scholar 

  • Nozick, L.K. (2001). “The Fixed Charge Facility Location Problem with Coverage Restrictions.” Transportation Research Part E, 37, 281–296.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • ReVelle, C.S., R.L. Church, and D. Schilling. (1976). “Applications of the Location Set Covering Problem.” Geographical Analysis, 8, 65–76.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Zangwill, W.I. (1968). “Minimum Concave Cost Flows in Certain Networks.” Management Science, 14, 429–450.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate Institute of Transportation and Logistics, National Chia-Yi University, Chia-Yi, Taiwan, ROC

    Jenn-Rong Lin

  2. School of Civil and Environmental Engineering, Cornell University, Hollister Hall, Ithaca, NY, 14853, USA

    Linda K. Nozick & Mark A. Turnquist

Authors
  1. Jenn-Rong Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Linda K. Nozick
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mark A. Turnquist
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark A. Turnquist.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, JR., Nozick, L.K. & Turnquist, M.A. Strategic design of distribution systems with economies of scale in transportation. Ann Oper Res 144, 161–180 (2006). https://doi.org/10.1007/s10479-006-0004-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0004-0

Keywords

Search

Navigation