Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/33474
Título: | Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach |
Autor(es): | Ferreira, João Amaro Oliveira Quintas, Artur Oliveira, José A. Pereira, Guilherme Dias, Luís M. S. |
Palavras-chave: | Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm |
Data: | 2014 |
Editora: | Springer |
Revista: | Advances in Intelligent Systems and Computing |
Citação: | Joã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 |
Resumo(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. |
Tipo: | Artigo em ata de conferência |
Descrição: | Comunicação publicada no Livro de Atas: Proceedings of the 17th Online World Conference on Soft Computing in Industrial Applications. |
URI: | https://hdl.handle.net/1822/33474 |
ISBN: | 978-3-319-00929-2 |
DOI: | 10.1007/978-3-319-00930-8_32 |
ISSN: | 2194-5357 |
Versão da editora: | http://link.springer.com/chapter/10.1007/978-3-319-00930-8_32 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
art2012_WSC17_39.pdf Acesso restrito! | Documento principal | 433,04 kB | Adobe PDF | Ver/Abrir |