Vehicle Routing Problem with Stochastic Demands
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 d...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Žilina
2003-12-01
|
| Series: | Communications |
| Subjects: | |
| Online Access: | https://komunikacie.uniza.sk/artkey/csl-200304-0005_vehicle-routing-problem-with-stochastic-demands.php |
| _version_ | 1797847100253274112 |
|---|---|
| author | Vaclav Korenar |
| author_facet | Vaclav Korenar |
| author_sort | Vaclav Korenar |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-09T18:05:43Z |
| format | Article |
| id | doaj.art-7f963b2ed46e42b49ae42cc822dcfa75 |
| institution | Directory Open Access Journal |
| issn | 1335-4205 2585-7878 |
| language | English |
| last_indexed | 2024-04-09T18:05:43Z |
| publishDate | 2003-12-01 |
| publisher | University of Žilina |
| record_format | Article |
| series | Communications |
| spelling | doaj.art-7f963b2ed46e42b49ae42cc822dcfa752023-04-14T06:29:27ZengUniversity of ŽilinaCommunications1335-42052585-78782003-12-0154242610.26552/com.C.2003.4.24-26csl-200304-0005Vehicle Routing Problem with Stochastic DemandsVaclav Korenar0University of Economics Prague, Department of Econometrics, Praha, CzechiaIn 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.https://komunikacie.uniza.sk/artkey/csl-200304-0005_vehicle-routing-problem-with-stochastic-demands.phpvehicle routing problemstochastic demandsartificial capacityprogramming system lingo |
| spellingShingle | Vaclav Korenar Vehicle Routing Problem with Stochastic Demands Communications vehicle routing problem stochastic demands artificial capacity programming system lingo |
| title | Vehicle Routing Problem with Stochastic Demands |
| title_full | Vehicle Routing Problem with Stochastic Demands |
| title_fullStr | Vehicle Routing Problem with Stochastic Demands |
| title_full_unstemmed | Vehicle Routing Problem with Stochastic Demands |
| title_short | Vehicle Routing Problem with Stochastic Demands |
| title_sort | vehicle routing problem with stochastic demands |
| topic | vehicle routing problem stochastic demands artificial capacity programming system lingo |
| url | https://komunikacie.uniza.sk/artkey/csl-200304-0005_vehicle-routing-problem-with-stochastic-demands.php |
| work_keys_str_mv | AT vaclavkorenar vehicleroutingproblemwithstochasticdemands |