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

TitleComparação de dois algoritmos genéticos aplicados ao TOP
Author(s)Oliveira, José A.
Ferreira, João Amaro Oliveira
Figueiredo, Manuel
Dias, Luís M. S.
Pereira, Guilherme
KeywordsRecolha seletiva de resíduos sólidos urbanos
Logística inversa
Problemas de roteamento de veículos
Team orienteering problem
Algoritmos genéticos
Heurísticas
Issue date24-Oct-2013
PublisherSociedade Galega para a promoción da Estatística e da Investigación de Operacións (SGAPEIO)
Abstract(s)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.
TypeConference paper
URIhttp://hdl.handle.net/1822/26198
ISBN84-695-8723-4
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CAlg - Artigos em livros de atas/Papers in proceedings

Files in This Item:
File Description SizeFormat 
GATOPs_2LAST.pdfArtigo completo913,47 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