Title :
An ant colony optimization algorithm for waste collection vehicle routing with time windows, driver rest period and multiple disposal facilities
Author :
Islam, Raihanul ; Rahman, M. Sohel
Author_Institution :
Dept. of CSE, BUET, Dhaka, Bangladesh
Abstract :
In this paper we consider a real life waste collection problem that can be seen as a variant of the vehicle routing problem with time windows. In this problem there is a set of clients to be served, a number of facilities where the collected waste must be disposed off and an infinite number of vehicles stationed in a single depot. Each client has a definite time window within which it must be served. Each disposal facility must also be used within a given time window. Similarly, there is a time window associated with the depot, within which the vehicles must return to it. Additionally, there is a fixed lunch period for the vehicle drivers. Our goal is to solve the problem using minimum number of vehicles and minimizing the total distance crossed by the vehicles. In this paper, we solve the problem using an Ant Colony Optimization (ACO) algorithm. Experimental results indicate that our algorithm provides better results than the previous algorithms.
Keywords :
ant colony optimisation; transportation; waste disposal; ACO algorithm; ant colony optimization algorithm; driver rest period; multiple disposal facility; time windows; vehicle total distance minimization; waste collection vehicle routing problem; Ant colony optimization; Conferences; Equations; Informatics; Routing; Search problems; Vehicles;
Conference_Titel :
Informatics, Electronics & Vision (ICIEV), 2012 International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4673-1153-3
DOI :
10.1109/ICIEV.2012.6317421