Publicação

Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real

Ver documento

Detalhes bibliográficos
Resumo:Neste projeto desenvolveu-se uma heurística construtiva com o objetivo de determinar novas rotas para a recolha porta a porta de resíduos urbanos no Seixal. Esta foi implementada computacionalmente, com recurso à linguagem de programação Visual Basic For Applications do Excel. O problema foi formulado em programação linear inteira, numa tentativa de melhor o relacionar com problemas conhecidos da literatura. O problema em questão enquadra-se num Problema com Procura nos Arcos, mais precisamente num Problema com Restrições de Capacidade. Pretendem-se otimizar as rotas existentes, de modo a diminuir a duração dos circuitos, respeitando um tempo limite conhecido. O circuito de menor dimensão contém 44 nodos e 98 ligações, tendo o maior 168 nodos e 389 ligações dispersas em duas redes de procura. No geral, verificam-se bons resultados com decréscimos da duração dos circuitos entre 39 e 133 minutos.
Autores principais:Afonso, Mafalda Lima
Assunto:Otimização de Rotas Problemas com Procura nos Arcos Problemas com Restrição de Capacidade Route Optimization Arc Routing Problems Capacitated Arc Routing Problems
Ano:2012
País:Portugal
Tipo de documento:dissertação de mestrado
Tipo de acesso:acesso aberto
Instituição associada:Universidade de Lisboa
Idioma:português
Origem:Repositório da Universidade de Lisboa

Registos relacionados

Registos relacionados