Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/2173
Título: Estudo das rotas de recolha de resíduos sólidos na região rural de Faro
Autor: Schutz, G.
Pires, F. M.
Ruano, A. E.
Palavras-chave: Optimização de Rotas de Veículos
Métodos Heurísticos
Algoritmos Genéticos
Data: 1998
Citação: Schutz, G.; Pires, F. M.; Ruano, A. E. Estudo das rotas de recolha de resíduos sólidos na região rural de Faro, Trabalho apresentado em 8º Congresso da APDIO, In 8º Congresso da APDIO, Faro, 1998.
Resumo: Descreve-se 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. Aplicou-se a este problema alguns métodos heurísticos clássicos e, neste trabalho, apresentam-se 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. Obtiveram-se 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 realidade, as previsões do estudo computacional.
Peer review: yes
URI: http://hdl.handle.net/10400.1/2173
Aparece nas colecções:FCT2-Artigos (em revistas ou actas indexadas)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
56.pdf9,18 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.