DocumentCode
2639710
Title
The optimal design of the vehicle routing problem with time windows by ant colony system
Author
Ono, Hiroaki ; Mori, Yasuchika
Author_Institution
Tokyo Metropolitan Univ., Tokyo
fYear
2007
fDate
17-20 Sept. 2007
Firstpage
1325
Lastpage
1329
Abstract
The Vehicle Routing Problem with Time Windows (VRPTW) is existed in the transportation system, and it is the routing of a vehicle to serve a given set of geographically distributed requests, subject to capacity and time constraints. The problem is known as combinational optimization problem, to solve the problem takes a huge processing time, algorithms called metaheuristics is needed to solve it. In this paper, a new technique of Ant Colony System (ACS) which is one of metaheuristics for VRPTW is proposed, and is improved by incorporating in 2-points exchanging method.
Keywords
optimisation; transportation; vehicles; ant colony system; combinational optimization problem; geographically distributed request; metaheuristics; time windows; transportation system; vehicle routing problem; Ant colony optimization; Cities and towns; Costs; Routing; Time factors; Transportation; Traveling salesman problems; Vehicles; Ant Colony System; Metaheuristics; Vehicle Routing Problem with Time Windows;
fLanguage
English
Publisher
ieee
Conference_Titel
SICE, 2007 Annual Conference
Conference_Location
Takamatsu
Print_ISBN
978-4-907764-27-2
Electronic_ISBN
978-4-907764-27-2
Type
conf
DOI
10.1109/SICE.2007.4421188
Filename
4421188
Link To Document