Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
- 1 August 1989
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 23 (3) , 166-176
- https://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.Keywords
This publication has 0 references indexed in Scilit: