Abstract
Locating transshipment facilities and allocating origins and destinations to transshipment facilities are important decisions for many distribution and logistic systems. Models that treat demand as a continuous density over the service region often assume certain facility locations or a certain allocation of demand. It may be assumed that facility locations lie on a rectangular grid or that demand is allocated to the nearest facility or allocated such that each facility serves an equal amount of demand. These assumptions result in suboptimal distribution systems. This paper compares the transportation cost for suboptimal location and allocation schemes to the optimal cost to determine if suboptimal location and allocation schemes can produce nearly optimal transportation costs. Analytical results for distribution to a continuous demand show that nearly optimal costs can be achieved with suboptimal locations. An example of distribution to discrete demand points indicates the difficulties in applying these results to discrete demand problems.
Similar content being viewed by others
References
J.F. Campbell, Designing logistics systems by analyzing transportation, inventory and terminal costs tradeoffs, J. Bus. Logist. 11(1990)159.
J.F. Campbell, Freight consolidation and routing with transportation economies of scale, Transp. Res. 24B(1990)345.
J.F. Campbell, Location-allocation for distribution to a continuous demand with transshipments, Naval Res. Logist. 39(1992)635.
J.F. Campbell, One-to-many distribution with transshipments, Transp. Sci. (to appear).
J.F. Campbell, Integer programming formulation of discrete hub location problems, Eur. J. Oper. Res. (to appear).
L. Cooper, Location-allocation problems, Oper. Res. 11(1963)331.
C.F. Daganzo, The distance traveled to visitN points with a maximum ofC stops per tour, Transp. Sci. 18(1984)331.
C.F. Daganzo, The break-bulk role of terminals in many-to-many logistic networks, Oper. Res. 35(1987)543.
C.F. Daganzo, A comparison of in-vehicle and out-of-vehicle freight consolidation strategies, Transp. Res. 22B(1988)173.
C.F. Daganzo and G.F. Newell, Configuration of physical distribution networks, Networks 16(1986)113.
S. Eilon, C.D.T. Watson-Gandy and N. Christofides,Distribution Management: Mathematical Modelling and Practical Analysis (Griffin, London 1971).
A.M. Geoffrion, The purpose of mathematical programming is insight, not numbers, Interfaces 7(1976)81.
A.M. Geoffrion, Making better use of optimization capability in distribution system planning, AIIE Trans. 11(1979)96.
S.L. Hakimi, Optimum locations of switching centers and the absolute centers and medians of a graph, Oper. Res. 12(1964)450.
R.W. Hall, Travel distance through transportation terminals on a rectangular grid, J. Oper. Res. Soc. 35(1984)1067.
R.W. Hall, Comparison of strategies for routing shipments through transportation terminals, Trans. Res. 21A(1987)421.
R.W. Hall and C.F. Daganzo, Travel distance through transportation terminals on a rectangular grid: Alternate routing strategies, General Motors Research Laboratories, Research Publication GMR-4719 (1984).
A.F. Han, One-to-many distribution of nonstorable items: Approximate analytic models, Ph.D. Thesis, Department of Civil Engineering, University of California, Berkeley, CA (1984).
A. Kanagfani, Location models for off-airport terminals, Transp. Res. 6(1972)372.
G. Laporte, Location-routing problems, in:Vehicle Routing: Methods and Studies, ed. B.L. Golden and A.A. Assad (Elsevier Science, 1988).
D.H. Marks and J.C. Liebman, Location model: A solid waste collection example, J. Urban Planning Dev. Div. 97(1971)15 (Proc. ASCE).
P.B. Mirchandani and A.R. Odoni, Locating new passenger facilities on a transportation network, Transp. Res. 13B(1979)113.
M.E. O'Kelly, A quadratic integer program for the location of interacting hub facilities, Eur. J. Oper. Res. 32(1987)393.
S.C. Wirasinghe and N.M. Waters, An approximate procedure for determining the number, capacities and locations of solid waste transfer-stations in an urban region, Eur. J. Oper. Res. 12(1983)105.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Campbell, J.F. Location and allocation for distribution systems with transshipments and transportion economies of scale. Ann Oper Res 40, 77–99 (1992). https://doi.org/10.1007/BF02060471
Issue Date:
DOI: https://doi.org/10.1007/BF02060471