Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real

Bibliographic Details
Main Author: Afonso, Mafalda Lima
Publication Date: 2012
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.5/5027
Summary: Mestrado em Decisão Económica e Empresarial
id RCAP_2e59bdc673d4d17a3582a15213cbcff2
oai_identifier_str oai:repositorio.ulisboa.pt:10400.5/5027
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Otimização de rotas na recolha de resíduos urbanos : estudo de um caso realOtimização de RotasProblemas com Procura nos ArcosProblemas com Restrição de CapacidadeRoute OptimizationArc Routing ProblemsCapacitated Arc Routing ProblemsMestrado em Decisão Económica e EmpresarialNeste projeto desenvolveu-se uma heurística construtiva com o objetivo de determinar novas rotas para a recolha porta a porta de resíduos urbanos no Seixal. Esta foi implementada computacionalmente, com recurso à linguagem de programação Visual Basic For Applications do Excel. O problema foi formulado em programação linear inteira, numa tentativa de melhor o relacionar com problemas conhecidos da literatura. O problema em questão enquadra-se num Problema com Procura nos Arcos, mais precisamente num Problema com Restrições de Capacidade. Pretendem-se otimizar as rotas existentes, de modo a diminuir a duração dos circuitos, respeitando um tempo limite conhecido. O circuito de menor dimensão contém 44 nodos e 98 ligações, tendo o maior 168 nodos e 389 ligações dispersas em duas redes de procura. No geral, verificam-se bons resultados com decréscimos da duração dos circuitos entre 39 e 133 minutos.In this project a constructive heuristic, with the objective of determining new routes to the household waste collection in Seixal, was developed. The method was implemented computationally using the Visual Basic for Applications/ Excel programming language. The problem is formulated as an integer linear programming model, in order to better relate it with known problems from the literature. The problem fits on an Arc Routing Problem, more precisely on a Capacitated Arc Routing Problem. Its aim is to optimize the existing routes in order to decrease the routes duration, within a given time limit. The routes dimensions vary between 44 and 168 nodes, and 98 to 389 links. The biggest contains two demand networks. Overall, the heuristic provides good results with reductions on the total time from 39 to 133 minutes.Instituto Superior de Economia e GestãoMourão, Maria CândidaRepositório da Universidade de LisboaAfonso, Mafalda Lima2013-01-21T12:48:16Z2012-092012-09-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/5027porAfonso, Mafalda Lima. 2012. "Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real". Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T15:27:06Zoai:repositorio.ulisboa.pt:10400.5/5027Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T03:43:46.411431Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
title Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
spellingShingle Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
Afonso, Mafalda Lima
Otimização de Rotas
Problemas com Procura nos Arcos
Problemas com Restrição de Capacidade
Route Optimization
Arc Routing Problems
Capacitated Arc Routing Problems
title_short Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
title_full Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
title_fullStr Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
title_full_unstemmed Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
title_sort Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real
author Afonso, Mafalda Lima
author_facet Afonso, Mafalda Lima
author_role author
dc.contributor.none.fl_str_mv Mourão, Maria Cândida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Afonso, Mafalda Lima
dc.subject.por.fl_str_mv Otimização de Rotas
Problemas com Procura nos Arcos
Problemas com Restrição de Capacidade
Route Optimization
Arc Routing Problems
Capacitated Arc Routing Problems
topic Otimização de Rotas
Problemas com Procura nos Arcos
Problemas com Restrição de Capacidade
Route Optimization
Arc Routing Problems
Capacitated Arc Routing Problems
description Mestrado em Decisão Económica e Empresarial
publishDate 2012
dc.date.none.fl_str_mv 2012-09
2012-09-01T00:00:00Z
2013-01-21T12:48:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/5027
url http://hdl.handle.net/10400.5/5027
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Afonso, Mafalda Lima. 2012. "Otimização de rotas na recolha de resíduos urbanos : estudo de um caso real". Dissertação de Mestrado. Universidade Técnica de Lisboa. Instituto Superior de Economia e Gestão.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601809463115776

Similar Items