A mathematical model for vehicle routing problem under endogenous uncertainty

F Hooshmand Khaligh… - International Journal of …, 2016 - Taylor & Francis
International Journal of Production Research, 2016Taylor & Francis
In this study, a multistage stochastic programming (SP) model is presented for a variant of
single-vehicle routing problem with stochastic demands from a dynamic viewpoint. It is
assumed that the actual demand of a customer becomes known only when the customer is
visited. This problem falls into the category of SP with endogenous uncertainty and hence,
the scenario tree is decision-dependent. Therefore, nonanticipativity of decisions is ensured
by conditional constraints making up a large portion of total constraints. Thus, a novel …
In this study, a multistage stochastic programming (SP) model is presented for a variant of single-vehicle routing problem with stochastic demands from a dynamic viewpoint. It is assumed that the actual demand of a customer becomes known only when the customer is visited. This problem falls into the category of SP with endogenous uncertainty and hence, the scenario tree is decision-dependent. Therefore, nonanticipativity of decisions is ensured by conditional constraints making up a large portion of total constraints. Thus, a novel approach is proposed that considerably reduces the problem size without any effect on the solution space. Computational results on some test problems are reported.
Taylor & Francis Online