loading
Papers Papers/2022 Papers Papers/2022

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

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

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

Abstract: In this paper we propose a Tabu Search algorithm to solve the Vehicle Routing Problem. The Vehicle Routing Problem are usually defined as the problem that concerns in creation of least cost routs to serve a set of clients by a fleet of vehicles. We develop an intensifications strategy to diversify the neighbours generated and to increase the neighbourhood size. We had done experiments using and not using the intensification strategy to compare the performance of the search. The experiments we had done showed that an intensification strategy allows an increase on the solutions quality.

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 52.90.40.84

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. and Tórgo Gómez, A. (2007). COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem. In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-972-8865-82-5; ISSN 2184-2809, SciTePress, pages 77-84. DOI: 10.5220/0001638700770084

@conference{icinco07,
author={Etiene {Pozzobom Lazzeris Simas}. and Arthur {Tórgo Gómez}.},
title={COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2007},
pages={77-84},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001638700770084},
isbn={978-972-8865-82-5},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - COMPARYING A TABU SEARCH PROCESS - Using and Not Using and Intensification Strategy to Solve the Vehicle Routing Problem
SN - 978-972-8865-82-5
IS - 2184-2809
AU - Pozzobom Lazzeris Simas, E.
AU - Tórgo Gómez, A.
PY - 2007
SP - 77
EP - 84
DO - 10.5220/0001638700770084
PB - SciTePress