Stochastic Vehicle Routing And Scheduling Using A Heuristic Approach
Price
Free (open access)
Transaction
Volume
44
Pages
10
Published
1999
Size
880 kb
Paper DOI
10.2495/UT990301
Copyright
WIT Press
Author(s)
E. Taniguch, T. Yamada and T. Takauchi
Abstract
This paper presents a stochastic vehicle routing and scheduling model with time window (VRP-TW). The model explicitly incorporates the variable travel times on urban roads. It adopts a simulated annealing heuristic approach to approximately identify the optimal assignment and visiting order to customers of vehicles. The application of the model to a test network showed that freight carriers can generate the cost reduction by implementing the stochastic VRP-TW model compared with the forecast VRP-TW model. The distance travelled by trucks also decreased and the load factor i
Keywords