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
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;
Conference_Titel :
SICE, 2007 Annual Conference
Conference_Location :
Takamatsu
Print_ISBN :
978-4-907764-27-2
Electronic_ISBN :
978-4-907764-27-2
DOI :
10.1109/SICE.2007.4421188
