Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/33474

TitleSolving the team orienteering problem : developing a solution tool using a genetic algorithm approach
Author(s)Ferreira, João Amaro Oliveira
Quintas, Artur
Oliveira, José A.
Pereira, Guilherme
Dias, Luís M. S.
KeywordsRouting problems
Team orienteering problem
Optimization
Metaheuristics
Genetic algorithm
Issue date2014
PublisherSpringer
JournalAdvances in Intelligent Systems and Computing
CitationJoão Ferreira, Artur Quintas, J.A. Oliveira, Guilherme A.B. Pereira, Luis Dias. (2014). Solving the team orienteering problem: Developing a solution tool using a genetic algorithm approach. In Soft Computing in Industrial Applications: Advances in Intelligent Systems and Computing. Volume 223, 2014, pp 365-375. Springer International Publishing
Abstract(s)Nowadays, the collection of separated solid waste for recycling is still an expensive process, specially when performed in large-scale. One main problem resides in fleet-management, since the currently applied strategies usually have low efficiency. The waste collection process can be modelled as a vehicle routing problem, in particular as a Team Orienteering Problem (TOP). In the TOP, a vehicle fleet is assigned to visit a set of customers, while executing optimized routes that maximize total profit and minimize resources needed. The objective of this work is to optimize the waste collection process while addressing the speci c issues around fleet-management. This should be achieved by developing a software tool that implements a genetic algorithm to solve the TOP. We were able to accomplish the proposed task, as our computational tests have produced some challenging results in comparison to previous work around this subject of study. Specifically, our results attained 60% of the best known scores in a selection of 24 TOP benchmark instances, with an average error of 18.7 in the remaining instances. The usage of a genetic algorithm to solve the TOP proved to be an efficient method by outputting good results in an acceptable time.
TypeConference paper
DescriptionComunicação publicada no Livro de Atas: Proceedings of the 17th Online World Conference on Soft Computing in Industrial Applications.
URIhttp://hdl.handle.net/1822/33474
ISBN978-3-319-00929-2
DOI10.1007/978-3-319-00930-8_32
ISSN2194-5357
Publisher versionhttp://link.springer.com/chapter/10.1007/978-3-319-00930-8_32
Peer-Reviewedyes
AccessRestricted access (UMinho)
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
art2012_WSC17_39.pdf
  Restricted access
Documento principal433,04 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID