Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.5/10647
Título: Planeamento da recolha dos resíduos de papeleiras numa área urbana
Autor: Alves, Sofia da Silva
Orientador: Moz, Margarida
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)
Data de Defesa: 2015
Editora: Instituto Superior de Economia e Gestão
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.
Resumo: 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.
Descrição: Mestrado em Decisão Económica e Empresarial
URI: http://hdl.handle.net/10400.5/10647
Aparece nas colecções:DM - Dissertações de Mestrado / Master Thesis
BISEG - Dissertações de Mestrado / Master Thesis

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
DM-SSA-2015.pdf2,12 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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