Solution Algorithm for Vehicle Routing Problem with Stochastic Demand

Abstract

The vehicle routing problem (VRP) determines a delivery route that minimizes the delivery cost. In this study, we consider the stochastic VRP with uncertainty and consider the variation in customer demand, which may cause a shortage of products during delivery. In this case, delivery vehicles have to return to the depot and replenish the products. We consider a model that minimizes the sum of the additional cost caused by the shortage and the normal delivery cost.