Communications - Scientific Letters of the University of Zilina 2003, 5(4):24-26 | DOI: 10.26552/com.C.2003.4.24-26

Vehicle Routing Problem with Stochastic Demands

Vaclav Korenar1
1 University of Economics Prague, Department of Econometrics, Praha, Czechia

In the introductory section of this paper there is a view of several types of stochastic vehicle routing problems. In the second section of the paper the vehicle routing problem with stochastic demands is described. The following modifications to the vehicle routing problem are required: Customers demand is a random variable with a known probability distribution. Routes must be designed before the actual demands become known.The presence of nonlinear constraints, caused by random demands, can complicate the solution. Under the specific presumptions it is possible to transfer a nonlinear constraint to a linear form. This transformation enables to use the known algorithms of the deterministic vehicle routing problem for solution of the stochastic vehicle routing problem.

Keywords: vehicle routing problem, stochastic demands, artificial capacity, programming system LINGO

Published: December 31, 2003  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Korenar, V. (2003). Vehicle Routing Problem with Stochastic Demands. Communications - Scientific Letters of the University of Zilina, 5(4), 24-26. doi: 10.26552/com.C.2003.4.24-26
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. BERTSIMAS, D. J.: A Vehicle Routing Problem with Stochastic Demand. Operations Research, vol. 40, 1992, pp. 574-585. Go to original source...
    2. BODIN, L., GOLDEN, B., ASSAD, A., BELL, M.: Routing and Scheduling of Vehicles and Crews. State of Art. Comput. & Ops. Res., Vol. 10, No 2, 1983, pp. 109-111. Go to original source...
    3. GENDREAU, M., LAPORTE, G., SÉGUIN, R.: Stochastic Vehicle Routing. European Journal of Operational Res., Vol. 88, 1996, pp. 3-12. Go to original source...
    4. KOŘENÁŘ, V., VÍŠEK, T.: Branch and Cut Algorithm for Routing Problem. In: Plevný, M., Friedrich, V. (ed.). Mathematical Methods in Economics. Plzeň, Západočeská univerzita, 1998, s. 65-72. ISBN 80-7082-492-1.
    5. Solver Suite - LINDO, LINGO, What's Best. Lindo System, Chicago 1995.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content