Publicação

Solving the team orienteering problem : developing a solution tool using a genetic algorithm approach

Ver documento

Detalhes bibliográficos
Resumo: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.
Autores principais:Ferreira, João Amaro Oliveira
Outros Autores:Quintas, Artur; Oliveira, José A.; Pereira, Guilherme; Dias, Luís M. S.
Assunto:Routing problems Team orienteering problem Optimization Metaheuristics Genetic algorithm Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
Ano:2014
País:Portugal
Tipo de documento:comunicação em conferência
Tipo de acesso:acesso restrito
Instituição associada:Universidade do Minho
Idioma:inglês
Origem:RepositóriUM - Universidade do Minho

Registos relacionados

Registos relacionados