Improving vehicle routing using a customer waiting time colony.

Sa'adah, Samer, Ross, Peter and Paechter, Ben (2004) Improving vehicle routing using a customer waiting time colony. In: Evolutionary Computation in Combinatorial Optimization. Lecture Notes in Computer Science, 3004 . Springer-Verlag, pp. 188-198. ISBN 978-3-540-21367-3

Full text not available from this repository. (Request a copy)


In the vehicle routing problem with time windows (VRPTW), there are two main objectives. The primary objective is to reduce the number of vehicles, the secondary one is to minimise the total distance travelled by all vehicles. This paper describes some experiments with multiple ant colony systems, in particular a Triple Ant Colony System TACS, in which one colony (VMIN) tries to minimise the number of vehicles, one (DMIN) tries to minimise the total distance and a third (CWTsMAX) tries to maximise customer waiting time. The inclusion of this third colony improves the results very significantly, compared to not using it and to a range of other options. Experiments are conducted on Solomons 56 benchmark problems. The results are comparable to those obtained by other state-of-the-art approaches.

Item Type: Book Section
ISBN: 978-3-540-21367-3
Additional Information: paper presented at 4th European Conference, EvoCOP 2004, Coimbra, Portugal, April 5-7, 2004. Proceedings
Uncontrolled Keywords: vehicle routing; time windows; triple ant colony systems; customer waiting time;
University Divisions/Research Centres: Faculty of Engineering, Computing and Creative Industries > School of Computing
Dewey Decimal Subjects: 000 Computer science, information & general works > 000 Computer science, knowledge & systems > 006 Special Computer Methods
300 Social sciences > 380 Commerce, communications & transportation > 388 Transportation; ground transportation
Library of Congress Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Item ID: 3349
Depositing User: Computing Research
Date Deposited: 11 May 2010 11:35
Last Modified: 21 Jan 2014 15:40

Actions (login required)

View Item View Item

Edinburgh Napier University is a registered Scottish charity. Registration number SC018373