Problema de Determinação de Circuitos de Recolha de Resíduos Sólidos Urbanos da Câmara Municipal de Oeiras

O estudo tem como objetivo, através da parceria com a Câmara Municipal de Oeiras (CMO), determinar circuitos de recolha de Resíduos Sólidos Urbanos (RSU) indiferenciados, melhorando, se possível, os tempos de recolha atuais. O Decreto-Lei n.º 178/2006 (do Diário da República, 1.ª série - n.º 171 - 5 de Setembro de 2006) define a recolha de RSU como uma operação de recolha de resíduos com vista ao seu transporte. Esta é executada em horários pré-estabelecidos, com periodicidade variável consoante a capacidade dos veículos e das suas características bem como das características dos resíduos e do meio envolvente (rural/ urbano). Empiricamente, o problema enquadra-se num problema de roteamento de veículos ("Vehicle Routing Problem" (VRP)) pelo facto de ser um problema de procura nos vértices, com restrição de capacidade. Os vértices representam os pontos de recolha que se encontram em cruzamentos ou pracetas. A dimensão do Concelho de Oeiras, levou a uma abordagem do tipo "cluster-first, route-second", subdividindo o concelho em partes homogéneas para uma formalização mais compacta e de mais rápida resolução. Atendendo à informação disponibilizada e à análise dos resultados obtidos, após o tratamento realizado aos dados, foram obtidos resultados positivos. Estes parecem traduzir uma melhoria na ordem dos 10% na distância total percorrida numa semana e em 13% no tempo total despendido.