A carregar...
Publicação
Planeamento da recolha dos resíduos de papeleiras numa área urbana
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 2.07 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
Waste collection is a problem lacking attention from the Municipal entities. For the parish of Alvalade, routes are intended to be created for an electric vehicle that collets the litter bins' waste in such way that the total duration of routes is as shortest as possible, don't push the vehicle's own limits and don't interfere with the workers' shifts. This is presented as a capacitated arc routing problem (CARP). Therefore, a mixed integer linear programming model based on Gouveia et al. [15] was adopted to mathematically describe the practical problem and to help solving it. This project began with data collection and treatment. A database was then built using Excel 2013 and the model was tested on Premium Solver Pro. To assess the method used, solutions were obtained for midsized instances, based on real data. This work led to the conclusion that the method could be the basis for an automated system to produce itineraries for the garbage collecting vehicle.
Waste collection is a problem lacking attention from the Municipal entities. For the parish of Alvalade, routes are intended to be created for an electric vehicle that collets the litter bins' waste in such way that the total duration of routes is as shortest as possible, don't push the vehicle's own limits and don't interfere with the workers' shifts. This is presented as a capacitated arc routing problem (CARP). Therefore, a mixed integer linear programming model based on Gouveia et al. [15] was adopted to mathematically describe the practical problem and to help solving it. This project began with data collection and treatment. A database was then built using Excel 2013 and the model was tested on Premium Solver Pro. To assess the method used, solutions were obtained for midsized instances, based on real data. This work led to the conclusion that the method could be the basis for an automated system to produce itineraries for the garbage collecting vehicle.
Descrição
Mestrado em Decisão Económica e Empresarial
Palavras-chave
otimização em redes problemas de rotas com procura nos arcos (ARP) problemas de rotas com procura nos arcos e restrições de capacidade (CARP) network optimization arc routing problems (ARP) capacitated arc routing problems (CARP)
Contexto Educativo
Citação
Alves, Sofia da Silva (2015). "Planeamento da recolha dos resíduos de papeleiras numa área urbana". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
Editora
Instituto Superior de Economia e Gestão