Loading...
Publication
Estudo das rotas de recolha de resíduos sólidos na região rural de Faro
Authors
Advisor(s)
Abstract(s)
Descrevemos, neste trabalho, o problema da determinação de rotas para a recolha de resíduos sólidos na região rural de Faro. Este é um problema de optimização combinatória que pode ser resolvido usando técnicas próprias de problemas de “Vehicle
Routing”. A resolução do problema foi solicitada pelos Serviços Municipalizados da Câmara Municipal de Faro que forneceram os mapas das rotas praticadas, bem como alguns outros elementos de que dispunham. Pretendiam os responsáveis pelos Serviços que se encontrasse um meio de, sem aumentar o número de veículos nem de funcionários, obedecer às novas leis de horários laborais, efectuar uma recolha mais frequente nalguns locais onde a densidade populacional tinha aumentado nos últimos anos e, simultaneamente, tentar minimizar as
distâncias percorridas pelos veículos.
Aplicámos a este problema alguns métodos heurísticos clássicos e, neste trabalho,
apresentamos os resultados obtidos com uma adaptação de uma heurística baseada em
algoritmos genéticos. Esta heurística já tinha mostrado ser competitiva com os métodos
tradicionais na resolução de problemas-teste da literatura. Obtivemos algumas soluções que
obedeciam às restrições impostas pelos Serviços, conseguiam diminuir as distâncias totais percorridas, melhorando, em todos os aspectos, o padrão de recolha que estava a ser efectuado.
Estas soluções foram implementadas pelos Serviços Municipalizados, com resultados
muito satisfatórios, confirmando, na prática, as previsões do estudo computacional.
Description
Keywords
Optimização de Rotas de Veículos Métodos Heurísticos Algoritmos Genéticos
Citation
Schutz, G.; Pires, F. M.; Ruano, A. E. Estudo das rotas de recolha de resíduos sólidos na região rural de Faro, In Casos de Investigação Operacional , 148-167, ISBN: 972-773-075-2). Portugal: McGraw-Hill, 2000.