Comparação de dois algoritmos genéticos aplicados ao TOP

• Autor(es): Oliveira, José A. ; Ferreira, João ; Figueiredo, Manuel ; Dias, Luís M. S. ; Pereira, Guilherme
• Data: 2013
• Identificador Persistente: http://hdl.handle.net/1822/26198
• Origem: RepositóriUM - Universidade do Minho
• Assunto(s): Recolha seletiva de resíduos sólidos urbanos; Logística inversa; Problemas de roteamento de veículos; Team orienteering problem; Algoritmos genéticos; Heurísticas
• Tipo de Documento: Documento de conferência
• Idioma: Português

Descrição

A recolha seletiva de resíduos sólidos urbanos para reciclagem é um processo dispendioso, especialmente quando realizado em grande escala. Um problema importante neste processo reside na gestão de uma frota, uma vez que atualmente as estratégias utilizadas geralmente têm baixa eficiência. O processo de recolha seletiva de resíduos sólidos urbanos pode ser modelado como um problema de encaminhamento de veículos, em particular como um Problema de Orientação de Equipas (TOP - Team Orienteering Problem). No TOP uma frota de veículos é incumbida de visitar um conjunto selecionado de vértices, de modo a maximizar o luvro total. O objetivo deste trabalho é o de otimizar o processo de recolha selectiva de resíduos sólidos urbanos ao abordar as questões relacionadas com a gestão de uma frota. Isso deve ser alcançado através do desenvolvimento de uma ferramenta de software que implementa um algoritmo genético para resolver o modelo desenvolvido. Neste artigo apresentamos e comparamos dois algoritmos genéticos através de experiências computacionais realizadas com instâncias de teste conhecidas da literatura. O uso de algoritmos genéticos para resolver o TOP mostra ser uma escolha acertada, pois o método é eficiente produzindo bons resultados num tempo aceitável.