Skip to main content
SpringerLink
Log in
Book cover

Advances in Optimization and Control pp 158–173Cite as

A Vehicle Flow Model for the Optimal Design of a Two-Echelon Distribution System

  • Conference paper

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 302))

Abstract

This paper describes a vehicle flow model for a two-echelon location-routing problem involving deliveries from primary to secondary facilities and from secondary facilities to users. Four distribution modes for the whole system are considered.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. H. Aikens, “Facility Location Models for Distribution Planning”, European Journal of Operational Research, Vol. 22, pp. 263–279, 1985.

    Article  Google Scholar 

  2. L. D. Bodin, B. L. Golden, A. Assad, and M. Ball, “Routing and Scheduling of Vehicles and Crews. The State of the Art”, Computers & Operations Research, Vol. 10, pp. 69–211, 1983.

    Google Scholar 

  3. G. Carpaneto, P. Toth, “Some New Branching and Bounding Criteria for the Asymmetrical Travelling Salesman Problem”, Management Science, Vol. 26, pp. 736–743, 1980.

    Article  Google Scholar 

  4. L. Cooper, “Location-Allocation Problems”, Operations Research, Vol. 11, pp. 331–343, 1963

    Article  Google Scholar 

  5. L. Cooper, “Heuristic Methods for Location-Allocation Problems”, SIAM Review, Vol. 6, pp. 37–53, 1964.

    Article  Google Scholar 

  6. G. B. Dantzig, D. R. Fulkerson, S. M. Johnson, “Solution of a Large Scale Travelling Salesman Problem”, Operations Research, Vol. 2, pp. 393–410, 1954.

    Article  Google Scholar 

  7. B. Gavish and S. C. Graves, “Scheduling and Routing in Transportation and Distribution Systems: Formulations and New Relaxations”, Working Paper, Graduate School of Management, University of Rochester, 1982.

    Google Scholar 

  8. S. K. Jacobsen and O. B. G. Madsen, “A Comparative Study of Heuristics for a Two-Level Routing-Location Problem”, European Journal of Operational Research, Vol. 5, pp. 378–387, 1980.

    Article  Google Scholar 

  9. J. Krarup and P. M. Pruzan, “The Simple Plant Location Problem: Survey and Synthesis”, European Journal of Operational Research, Vol. 12, pp. 36–81, 1983.

    Article  Google Scholar 

  10. M. Labbe and G. Laporte, “Maximizing User Convenience and Postal Service Efficiency in Post Box Location”, 1986, (Belgian Journal of Operations Research, Statistics and Computer Science, Vol. 26, pp. 21–35, 1986.

    Google Scholar 

  11. G. Laporte, H. Mercure and Y. Nobert, “Optimal Tour Planning with Specified Nodes”, RAIRO (recherche opérationnelle), Vol. 18, pp. 203–210, 1984.

    Google Scholar 

  12. G. Laporte, H. Mercure and Y. Nobert, “An Exact Algorithm for the Asymmetrical Capacitated Vehicle Routing Problem”, Networks, Vol. 16, pp. 33–46, 1986.

    Article  Google Scholar 

  13. G. Laporte, H. Mercure and Y. Nobert, “Generalized Travelling Salesman Problem through n Sets of Nodes: the Asymmetrical Case”, Forthcoming in Discrete Applied Mathematics, 1987.

    Google Scholar 

  14. G. Laporte and Y. Nobert, “A Branch and Bound Algorithm for the Capacitated Vehicle Routing Problem”, Operations Research Spektrum, Vol. 5, pp. 77–85, 1983.

    Article  Google Scholar 

  15. G. Laporte and Y. Nobert, “Exact Algorithms for the Vehicle Routing Problem”, in Surveys in Combinatorial Optimization, S. Martello et al. eds., North-Holland Publishing Co., Amsterdam, pp. 147–184, 1987.

    Chapter  Google Scholar 

  16. G. Laporte, Y. Nobert and D. Arpin, “An Exact Algorithm for Solving a Capacitated Location-Routing Problem”, in Location Theory: Methodology and Applications, J. C. Baltzer AG, Scientific Publishing Co., Basel, Switzerland, pp. 293–310, 1986.

    Google Scholar 

  17. G. Laporte, Y. Nobert, S. Taillefer, “A Branch and Bound Algorithm for the Asymmetrical Distance Constrained Vehicle Routing Problem”, Forthcoming in Mathematical Modelling, 1987.

    Google Scholar 

  18. O. B. G. Madsen, “Methods for Solving Combined Two-Level Location-Routing Problems of Realistic Dimensions”, European Journal of Operational Research, Vol. 12, pp. 295–301, 1983.

    Article  Google Scholar 

  19. D. R. McLain, M. L. Durchholz and W. B. Wilborn, “U.S.A.F. EDSA Routing and Operating Location Selection Study”, Report No. XPSR84-3, Operations Research Division, Directorate of Studies and Analysis, Scott Air Force Base, 1984.

    Google Scholar 

  20. J. Nambiar and L. G. Chalmet, “A Location and Vehicle Scheduling Problem in Collecting and Processing Rubber”, Paper presented at the TIMS/ORSA Conference, New Orleans, 1979.

    Google Scholar 

  21. I. Or and W. P. Pierskalla, “A Transportation Location-Allocation Model for Regional Blood Banking”, AIIE Transactions, Vol. 2, pp. 86–95, 1979.

    Google Scholar 

  22. J. Perl and M. S. Daskin, “A Warehouse Location-Routing Problem”, Paper presented at the TIMS/ORSA Conference, Orlando, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ecole des Hautes Etudes Commerciales de Montréal, Montréal, Québec, Canada

    Gilbert Laporte

  2. Département des Sciences administratives, Université du Québec à Montréal, Montréal, Québec, Canada

    Yves Nobert

Authors
  1. Gilbert Laporte
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yves Nobert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of New Brunswick, P.O. Box 4400, Fredericton, New Brunswick, Canada, E3B 5A3

    H. A. Eiselt

  2. Concordia University, 7141 Sherbrooke Street, West Montreal, Quebec, Canada, H4B 1R6

    G. Pederzoli

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Laporte, G., Nobert, Y. (1988). A Vehicle Flow Model for the Optimal Design of a Two-Echelon Distribution System. In: Eiselt, H.A., Pederzoli, G. (eds) Advances in Optimization and Control. Lecture Notes in Economics and Mathematical Systems, vol 302. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46629-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-46629-8_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18962-6

  • Online ISBN: 978-3-642-46629-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation