Design of Freight Traffic Networks

  • Bernhard Fleischmann
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 460)


Most of the industrial freight traffic for the supply of materials and the distribution of products is performed in networks which serve to bundle the shipments and to reduce transport costs. Often these networks are operated by external carriers. We consider various types of such networks and the related design problems, both from the view of a manufacturer and of a carrier. A focus of the paper is on the modelling aspects within a common framework model, in particular on the definition of transport cost functions. Moreover, the recent literature on relevant network design methods is reviewed and two application cases are presented.


Distribution Network Direct Delivery Order Picking Customer Location Logistics Service Provider 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Amiri, Α./ Pirkul, Η. (1997): New formulation and relaxation to solve a concavecost network flow problem. In: Journal of the Operational Research Society 48, 278–287Google Scholar
  2. Aykin T. (1994): Lagrangian relaxation based approaches to capacited hub-and-spoke network design problem. In: European Journal of Operational Research 79, 501–523Google Scholar
  3. Balakrishnan Α./ Graves S. C. (1989): A Composite Algorithm for a Concave-Cost Network Flow Problem. In: Networks 19, 175–202Google Scholar
  4. Barnhart C./ Hane C.A./ Vance P.H. (1996): Integer Multicommodity Flow Problems. Working Paper, MITGoogle Scholar
  5. Bazlamacci C.F./ Hindi K.F. (1996): Enhanced Adjacent Extreme-point Search and Tabu Search for the Minimum concave-cost Uncapacitated Transshipment Problem. In: Journal of the Operational Research Society 47, 1150–1165Google Scholar
  6. Crainic T.G./ Delorme L. (1993): Dual-ascent procedures for multicommodity location-allocation problems with balancing requirements. In: Transportation Science 27, 90–101Google Scholar
  7. Crainic T.G./ Gendreau M./ Soriano P./ Toulouse M. (1993): A tabu search procedure for multicommodity location/allocation with balancing requirements. In: Annals of Operations Research 41, 359–383Google Scholar
  8. Crainic, T.G./ Laporte, G. (1997): Planning models for freight transportation. In: European Journal of Operational Research 97,409–438Google Scholar
  9. Daganzo C.F. (1996): Logistics Systems Analysis. 2nd ed. (Springer) Berlin et al.Google Scholar
  10. Diks, E.B./ de Kok, A.G. (1997): Transshipments in a divergent 2-echelon distribution system. In this volumeGoogle Scholar
  11. Ebner, G. (1997): Controlling komplexer Logistiknetzwerke. Doctoral dissertation, University Nürnberg. GVB-Schriftreihe 34Google Scholar
  12. Fleischmann В. (1979): Distributionsplanung. In: K.-W. Gaede et al. (eds) Proceedings in Operations Research 8. (Physica) Würzburg, 293–308Google Scholar
  13. Fleischmann В. (1993): Designing distribution systems with transport economies of scale. In: European Journal of Operational Research 70, 31–42Google Scholar
  14. Fleischmann В. (1996): Management of finished products inventory in the consumer goods industry. Working paper, Universität AugsburgGoogle Scholar
  15. Geoffrion, A.M./ Powers, R.F. (1995): Twenty years of strategic distribution systems design: an evolutionary perspective. In: Interfaces 25, 105–127Google Scholar
  16. Hagdorn-van der Meijden, L./ van Nunen, J. (1997): Strategic Decision making for logistics network design. In this volumeGoogle Scholar
  17. Hemming H./ Ebner G./ Kraus S./ Wicek H. (1996): Kosten- und Umweltorientierte Optimierung von Güterverkehrsnetzen. Bericht zum AIF-Projekt Nr. 9767, Universität NürnbergGoogle Scholar
  18. Gallo G./ Sodini C. (1979): Adjacent extreme flows and application to minimum concave cost flow problems. In: Networks 9, 95–121Google Scholar
  19. Klieneewicz J. G. (1991): Heuristics for the p-hub location problem. In: European Journal of Operational Research 53, 25–37Google Scholar
  20. Kraus S. (1997): Estimating the length of trunk tours for environmental and cost evaluation of distribution systems. In this volumeGoogle Scholar
  21. Larson T./ Migdalas Α./ Rönnqvist M. (1994): A Lagrangean heuristic for the capacitated concave minimum cost network flow problem. In: European Journal of Operational Research 78,116–129Google Scholar
  22. Leung J. M. Y./ Magnanti T. L./ Singhal V. (1990): Routing in Point-to-Point Delivery Systems: Formulations and Solution Heuristics. In: Transportation Science 24, 245–260Google Scholar
  23. Magnanti T. L./ Wong R. T. (1984): Network design and transportation planning: Models and algorithms. In: Transportation Science 18, 1–55Google Scholar
  24. Minoux M. (1989): Network Synthesis and Optimum Network Design Problems: Models, Solution Methods and Applications. In: Network 19, 313–360Google Scholar
  25. Paraschis I. (1989): Optimale Gestaltung von Mehrprodukt-Distributionssystemen: Modelle - Methoden - Anwendungen. (Physica) HeidelbergGoogle Scholar
  26. Skorin-Kapov D./ Skorin-Kapov J. (1994): On tabu search for the location of interacting hub facilities. In: European Journal of Operational Research 73, 502–509Google Scholar
  27. Stumpf P. (1997): Vehicle routing and Scheduling for Trunk Haulage. In this volumeGoogle Scholar
  28. Tüshaus, U./ Wahl, Ch. (1997): Inventory positioning in a two-stage distribution system with service level constraints. In this volume.Google Scholar
  29. Tüshaus, U./ Wittmann, S. (1997): Strategic Logistic Planning by means of simple plant location: a case study. In this volumeGoogle Scholar
  30. Wlcek H. (1997): Local Search Heuristics for the Design of Freight Carrier Networks. In this volumeGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Bernhard Fleischmann
    • 1
  1. 1.Lehrstuhl für Produktion und LogistikUniversität AugsburgAugsburgGermany

Personalised recommendations