A SOLUTION TO THE VEHICLE ROUTING PROBLEM USING TABU SEARCH

Etiene Pozzobom Lazzeris Simas, Arthur Tórgo Gómez

2006

Abstract

This paper presents a model for solving the Vehicle Routing Problem using Tabu Search. The Vehicle Routing Problem aims to serve a set of clients by a fleet of vehicle through the creation of least-cost routes that satisfy some constraints. In this paper, only the vehicle capacity is considered. The objective of this model is to design least-cost routes to serve a set of clients with known demands in such a way that some defined constraints are satisfied. An application to construct this model is proposed using Tabu Search. Some experiments were generated and confirmed that an increase in diversification on search space politics can generate results that are more qualified.

Paper Citation

in Harvard Style

Pozzobom Lazzeris Simas E. and Tórgo Gómez A. (2006). A SOLUTION TO THE VEHICLE ROUTING PROBLEM USING TABU SEARCH . In Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-59-7, pages 76-81. DOI: 10.5220/0001212000760081

in Bibtex Style

@conference{icinco06,
author={Etiene Pozzobom Lazzeris Simas and Arthur Tórgo Gómez},
title={A SOLUTION TO THE VEHICLE ROUTING PROBLEM USING TABU SEARCH},
booktitle={Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2006},
pages={76-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001212000760081},
isbn={978-972-8865-59-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A SOLUTION TO THE VEHICLE ROUTING PROBLEM USING TABU SEARCH
SN - 978-972-8865-59-7
AU - Pozzobom Lazzeris Simas E.
AU - Tórgo Gómez A.
PY - 2006
SP - 76
EP - 81
DO - 10.5220/0001212000760081