Stokastik Talepli Araç Rotalama Problemi İçin Literatür Taraması

Abstract

Vehicle Routing Problem (VRP) is the problem of identifying suitable routes in a way that minimizes the cost in order to serve customers in different locations from one or more depots by one or more vehicles. However, in real life problems, Stochastic Vehicle Routing Problem (SVRP) with stochastic information appears more than deterministic problems in which all parameters are known in advance. When the studies on SVRP in the literature are examined, it is found that the researchers study the most about vehicle routing problem with stochastic demand (VRPSD) in which stochastic demand takes place. In this study, a situation was examined in such a way that customer demands are not known exactly until the vehicle reaches the customer location. In VRPSD, it is accepted that the demands from customers consist of random variables with a certain probability distribution. Studies on VRPSD in the literature have been examined in detail and a classification has been made under the specified constraints. Studies on VRPSD are evaluated according to this classification, mathematical models developed for VRPSD and the proposed solution approaches for solving the problem are laid out and an effort is made to determine which problem the researchers concentrated on the most.