Identificação de Rotas para Recolha Periódica de Resíduos de Papeleiras

Este projeto, inicialmente sugerido pela Junta de Freguesia de Alvalade, visa a identificação de rotas para recolha periódica de resíduos de papeleiras. O modelo apresentado tem como objetivo minimizar o tempo total das rotas, tendo em conta a capacidade do veículo e a duração dos turnos dos trabalhadores, considerando ainda um horizonte de planeamento predefinido. As rotas são planeadas para cinco dias de trabalho com dois turnos diários. Foram estudados os problemas com procura nos arcos (ARP ? Arc Routing Problems), uma vez que as papeleiras se encontram dispostas ao longo da rua, dando especial destaque aos problemas com restrições de capacidade (CARP ? Capacitated Arc Routing Problems), tendo em atenção a capacidade limitada do veículo. O problema é formulado numa rede orientada, em que os nodos representam os cruzamentos ou entroncamentos e as ruas ou troços de ruas são representados pelos arcos, a cada um dos quais está associado o número de papeleiras a recolher. Os dados foram tratados no Microsoft Excel 2016 e o modelo foi testado com o Open Solver. Foram feitos testes com um exemplo de pequena dimensão e com instâncias de maior dimensão, utilizando dados reais.