WIT Press

Stochastic Vehicle Routing And Scheduling Using A Heuristic Approach

Price

Free (open access)

Paper DOI

10.2495/UT990301

Volume

44

Pages

10

Published

1999

Size

880 kb

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