DocumentCode
3064755
Title
Solving the Vehicle Routing Problem with Stochastic Demands and Customers
Author
FuCe, F. ; Hui, Wang ; Ying, Zhu Li
Author_Institution
Dalian Maritime University, China
fYear
2005
fDate
05-08 Dec. 2005
Firstpage
736
Lastpage
739
Abstract
A new solution for the VRPSCD is considered thoroughly in this paper. Based on the characters of the VRPSCD, the description is given. And a new optimization strategy named "Prior tour" is studied. Different from the traditional one, the objective in this paper is composed with the expected distance of the prior tour and the penalty, which embodies the importance of the customers. Finally, numerical results are presented for various problem instances to illustrate the ideas.
Keywords
Algorithm design and analysis; Distributed computing; Fellows; Linear matrix inequalities; Routing; Stochastic processes; Symmetric matrices; Vehicles;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN
0-7695-2405-2
Type
conf
DOI
10.1109/PDCAT.2005.222
Filename
1579019
Link To Document