Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks

Transportation Science - Tập 23 Số 3 - Trang 166-176 - 1989
Moshe Dror1, Gilbert Laporte2, Pierre Trudeau2
1Industrial Engineering and Management, Ben Gurion University of the Negev, P.O. Box 653, Beer Sheva 84 105, Israel, and Centre de recherche sur les transports, Université de Montréal, C.P. 6128, Succursale A, Montréal, Canada H3C 3J7
2Centre de recherche sur les transports, Université de Montréal, C.P. 6128, Succursale A, Montréal, Canada H3C 3J7

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Thông tin
Thông tin xuất bản

Transportation Science

Tập 23 Số 3

166-176

Thông tin tác giả