Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
Published Online:1 Aug 1989https://doi.org/10.1287/trsc.23.3.166
Abstract
This paper considers the vehicle routing problem with stochastic demands. The objective is to provide an overview of this problem, and to examine a variety of solution methodologies. The concepts and the main issues are reviewed along with some properties of optimal solutions. The existing stochastic mathematical programming formulations are presented and compared and a new formulation is proposed. A new solution framework for the problem using Markovian decision processes is then presented.
