Sistema construtor de circuitos e sua aplicação na roteirização de coleta de lixo domiciliar

Authors

  • Hassan Sherafat

DOI:

https://doi.org/10.7198/geintec.v3i4.310

Abstract

A roteirização de veículos é uma fase crítica em muitos serviços de transporte e logística. Nesse artigo é relatado o desenvolvimento de um sistema computacional denominado Sistema Construtor de Circuitos (SCC) que serve para determinar um circuito de custo mínimo que cobre um dado subconjunto de arcos, arestas e nós de um grafo misto (a exemplo de uma malha urbana), sujeito a restrições de conversão nos vértices (restrições que inibem conversões indesejáveis, ou proibidas nos cruzamentos). Testes computacionais confirmam a eficiência do SCC na obtenção de soluções próxima a ótimas para problemas razoavelmente grandes. A aplicação do SCC na roteirização de coleta de lixo é ilustrada e discutida.

Published

2013-12-15

Issue

Section

Artigos (Ativos de 2011 até 2014)