HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

Juan Carlos Figueroa D., M. Angélica Pinninghoff J., Ricardo Contreras A.

2012

Abstract

This paper describes a new approach for solving the vehicle routing problem that considers time windows (VRPTW). The proposal presents a hybrid approach that takes into account an ant colony system ACS and the meta-heuristic Tabu Search. Hybridizing meta-heuristics is one of the alternatives used for solving VRPTWs. Authors believe that a hybrid approach, with ACS providing good initial solutions for the Tabu Search heuristic can help to get acceptable final solutions. Tabu Search plays the role of keeping diversity in the population considered while searching a solution. The proposal was implemented and tested, and results obtained are discussed in the final part of this presentation.

Paper Citation

in Harvard Style

Carlos Figueroa D. J., Angélica Pinninghoff J. M. and Contreras A. R. (2012). HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 469-472. DOI: 10.5220/0003701104690472

in Bibtex Style

@conference{icaart12,
author={Juan Carlos Figueroa D. and M. Angélica Pinninghoff J. and Ricardo Contreras A.},
title={HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={469-472},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003701104690472},
isbn={978-989-8425-95-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
SN - 978-989-8425-95-9
AU - Carlos Figueroa D. J.
AU - Angélica Pinninghoff J. M.
AU - Contreras A. R.
PY - 2012
SP - 469
EP - 472
DO - 10.5220/0003701104690472