The vehicle routing problem with Time Window and Stochastic Demands(VRPTW-SD): Review

摘要

Our paper presents the first trial to make a review dedicated for the vehicle routing problem with time window and stochastic demands (VRPTW-SD). Since 1997, when Ong et al. [39] introduced the VRPTW-SD, no specific review was established to deal with this variant of the vehicle routing problem (VRP). Due to the fast evolution in the urban freight transport, the VRPTW-SD gained more attention, and tends to be considered as a respond to the need of a practical mathematical solution of the VRP, which takes into account two most important variables: time window and customer's demand. This work treats the VRP literature and presents a state of art of the VRP with time window (VRPTW) and the VRP with stochastic demands (VRPSD), which are the two aim elements to understand the advancement in this field, and highlight the importance of joining a deterministic problem with a stochastic one such as the VRPTW-SD.