Tools
Tools
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)Abstract/Description
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 12:35 |
| Last Modified: | 01 Mar 2012 11:35 |
| URI: | http://researchrepository.napier.ac.uk/id/eprint/3349 |
Actions (login required)
| View Item |