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.

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.

References

  1. Berger, J. and Barkaoui, M. (2004). A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers and Operation Research, 31:2037-2053.
  2. Bullnheimer, B., Hartl, R., and Strauss, C. (1997). Applying the ant system to the vehicle routing problem. In Proceedings of the Second Metaheuristic International Conference.
  3. Dorigo, M. and Gambardella, L. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation.
  4. Dorigo, M. and Stuetzle, T. (2004). Ant Colony Optimization. Bradford Book.
  5. Glover, F. and Laguna, M. (1997). Tabu search. Springer.
  6. Jaszkiewicz, A. and Kominek, P. (2003). Genetic local search with distance preserving recombination operator for a vehicle routing problem. European Journal of Operational Research, 151(2):352-364.
  7. Ombuki, B., Ross, B. J., and Hanshar, F. (2006). Multiobjective genetic algorithm for vehicle routing problems with time windows. Applied Intelligence, 24(1):17-30.
  8. Solomon, M. (2006). Benchmark problems. http://www.sintef.no/ Projectweb/ TOP/ Problems/ VRPTW/ Solomon-benchmark/, [Online; accessed 09-July-2010].
  9. Tao, Z., Song, S., and Yue-Jie, Z. (2009). H-aco algorithms for the vrptw with re-used vehicles. International Conference Measuring Technology and Mechatronics Automation.
  10. Toth, P. and Vigo, D., editors (2001). The vehicle routing problem. Society for Industrial and Applied Mathematics.
  11. Yu, B., Yang, Z. Z., and Yao, B. Z. (2011). A hybrid algorithm for vehicle routing problem with time windows. Expert Systems with Applications, (33):435-441.
  12. Zhu, K. Q. (2000). A new genetic algorithm for vrptw. Proceedings of the International Conference on Artificial Intelligence, page 311264.
Download


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