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
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;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2005. PDCAT 2005. Sixth International Conference on
Print_ISBN :
0-7695-2405-2
DOI :
10.1109/PDCAT.2005.222
