Vehicle Routing Problem with Stochastic Demands
Vehicle Routing Problem with Stochastic Demands
Author(s): Václav KořenářSubject(s): Business Economy / Management, ICT Information and Communications Technologies, Transport / Logistics
Published by: Žilinská univerzita v Žilině
Keywords: vehicle routing problem; stochastic demands; artificial capacity; programming system LINGO;
Summary/Abstract: 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.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 5/2003
- Issue No: 4
- Page Range: 24-26
- Page Count: 3
- Language: English