DocumentCode
2003250
Title
On the performance of artificial ant colony to solve the dynamic vehicle routing problem
Author
Euchi, Jalel ; Yassine, Adnan ; Chabchoub, Habib
Author_Institution
GIAD Lab., Sfax Univ., Sfax, Tunisia
fYear
2011
fDate
May 31 2011-June 3 2011
Firstpage
38
Lastpage
43
Abstract
In this paper we describe an alternative variant dynamic Pickup and Delivery strategy of Vehicle Routing Problem (DVRP) which arises when new customers appear in the tours after starting visit. We propose an Artificial Ant Colony based on 2-Opt local search (AAC-2-Opt) to solve the DVRP. We demonstrate the effectiveness of our approach by comparing its results with those of existing methods in literature on the same tests problems. The proposed algorithm can efficiently optimize the routing problem and provide highly competitive solutions.
Keywords
optimisation; search problems; transportation; 2-Opt local search; artificial ant colony; dynamic pickup-and-delivery strategy; dynamic vehicle routing problem; Optimization; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Logistics (LOGISTIQUA), 2011 4th International Conference on
Conference_Location
Hammamet
Print_ISBN
978-1-4577-0322-5
Type
conf
DOI
10.1109/LOGISTIQUA.2011.5939400
Filename
5939400
Link To Document