A Hybrid Metaheuristic Approach to Solve the Vehicle Routing Problem with Time Windows

Arthur T. Gómez, Cristiano Galafassi, Leonardo Chiwiacowsky

2012

Abstract

This paper addresses the Capacitated Vehicle Routing Problem with Time Windows, with constraints related to the vehicle capacity and time windows for customer service. To solve this problem two different metaheuristics are used: Tabu Search and Genetic Algorithms. Based on these techniques a hybrid algorithm is developed. The main goal is the development of a Hybrid Algorithm focused on the Vehicle Routing Problem which uses the intensification power of the Tabu Search and the diversification power of the Genetic Algorithms, in order to obtain good quality solutions without compromising the computational time. In the experiments are combined policies of diversification and intensification in Tabu Search and Genetic Algorithm to verify the efficiency and robustness of the proposed hybrid algorithm. Finally, the results are compared with the best heuristic and exact methods results found in the literature. The Hybrid Algorithm here proposed shows efficiency and robustness, with several optimal solutions achieved.

Paper Citation

in Harvard Style

Gómez A., Galafassi C. and Chiwiacowsky L. (2012). A Hybrid Metaheuristic Approach to Solve the Vehicle Routing Problem with Time Windows . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-21-1, pages 183-188. DOI: 10.5220/0004030001830188

in Bibtex Style

@conference{icinco12,
author={Arthur T. Gómez and Cristiano Galafassi and Leonardo Chiwiacowsky},
title={A Hybrid Metaheuristic Approach to Solve the Vehicle Routing Problem with Time Windows},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2012},
pages={183-188},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004030001830188},
isbn={978-989-8565-21-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Hybrid Metaheuristic Approach to Solve the Vehicle Routing Problem with Time Windows
SN - 978-989-8565-21-1
AU - Gómez A.
AU - Galafassi C.
AU - Chiwiacowsky L.
PY - 2012
SP - 183
EP - 188
DO - 10.5220/0004030001830188