loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Arthur T. Gómez 1 ; Cristiano Galafassi 2 and Leonardo Chiwiacowsky 2

Affiliations: 1 Universidade do Vale do Rio dos Sinos, Brazil ; 2 University of the Sinos Valley and, Brazil

ISBN: 978-989-8565-21-1

Keyword(s): Metaheuristics, Tabu Search, Genetic Algorithms, Vehicle Routing Problem.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms ; Soft Computing

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.214.184.124

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.