loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Etiene Pozzobom Lazzeris Simas and Arthur Tórgo Gómez

Affiliation: Universidade do Vale do Rio dos Sinos, Brazil

ISBN: 978-972-8865-59-7

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

Related Ontology Subjects/Areas/Topics: Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms

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.

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.95.131.208

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:
Pozzobom Lazzeris Simas E.; Tórgo Gómez A. and (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 3: ICINCO, ISBN 978-972-8865-59-7, pages 76-81. DOI: 10.5220/0001212000760081

@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 3: ICINCO,},
year={2006},
pages={76-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001212000760081},
isbn={978-972-8865-59-7},
}

TY - CONF

JO - Proceedings of the Third International Conference on Informatics in Control, Automation and Robotics - Volume 3: 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

Login or register to post comments.

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