PLANEAMENTO DA RECOLHA DOS RESÍDUOS DE PAPELEIRAS NUMA ÁREA URBANA

A recolha de resíduos urbanos é um dos problemas que carece de grande atenção por parte das entidades municipais. Na freguesia de Alvalade, pretende-se criar rotas para um veículo elétrico afeto à recolha dos resíduos das papeleiras, de modo a que a duração total das rotas seja a menor possível e respeitem a capacidade do veículo e a duração dos turnos dos trabalhadores. Trata-se de um problema de otimização com procura nos arcos e restrições de capacidade (CARP). Assim, é adotado um modelo de programação linear inteira mista baseado em Gouveia et al. [15] para descrever matematicamente o problema prático e ajudar a resolvê-lo. O presente projeto iniciou-se com a recolha e tratamento dos dados. A informação recolhida foi organizada no Microsoft Excel 2013 e o modelo foi testado com o Premium Solver Pro. Obtiveram-se soluções para instâncias de média dimensão, baseadas em dados reais que permitiram avaliar o método utilizado. Este trabalho permitiu concluir que este método poderá vir a ser a base de um sistema automatizado para produzir percursos para o veículo que faz a recolha. [15] Gouveia, L., Mourão, M. C., & Pinto, L. S. (2010). Lower bounds for the mixed capacitated arc routing problem. Computers and Operations Research, 37(4), 692?699.