Otimização das rotas para operadores de coleta da EMEL

Detalhes bibliográficos
Autor(a) principal: Vicente, Tiago da Luz
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/13694
Resumo: Mestrado em Decisão Económica e Empresarial
id RCAP_577aa87c00a8800e0be523bb47d596d5
oai_identifier_str oai:www.repository.utl.pt:10400.5/13694
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Otimização das rotas para operadores de coleta da EMELColetaOtimização de rotasHeurísticaOtimização de rotas com lucrosCoin CollectionRoute optimizationHeuristicVehicle Routing Problem with ProfitsMestrado em Decisão Económica e EmpresarialAtravés da parceria entre o ISEG e a EMEL - Empresa Municipal de Mobilidade e Estacionamento de Lisboa, foi realizado um estágio profissional, tendo como objetivo otimizar as rotas dos operadores de coleta da EMEL. Foi assim definido o objetivo de identificar, de forma automática, rotas que permitam coletar mais dinheiro no fim de cada turno, reduzindo e homogeneizando os montantes de dinheiro que ficam na rua e, por consequência, o risco de roubo. O problema enquadrado no Vehicle Routing Problem with Profits, identifica rotas que, partindo e regressando de/a um ponto fixo (a base), visitam um certo conjunto de nodos (parquímetros), compatíveis com a capacidade do veículo e com a duração dos turnos dos operadores de coleta. Não se exige que todos os nodos sejam visitados diariamente, sendo apenas visitados os que garantem maior retorno. Foi construída uma função para estimar o valor depositado em cada parquímetro, por hora, sendo assim possível estimar o seu valor no momento da coleta. De seguida, desenvolveu-se e programou-se (em VBA) uma heurística construtiva para a geração de rotas.Through the partnership between ISEG and EMEL - Empresa Municipal de Mobilidade e Estacionamento de Lisboa, the traineeship has been proposed aiming to optimize the routes made by the EMEL's coin collection operators. The scope is to automatically identify routes that allow the coin collection of more parking meters at the end of each working shift, reducing the amount of money left on the street. The problem was interpreted as a Vehicle Routing Problem with Profits. The routes start and end at a fixed point (the base), and the vehicles must visit a certain set of nodes (metered), within the crew time limit. In this problem there is no need to visit every node daily but to visit those that guarantee a higher return, provided that both the vehicles' capacity and the time limits are satisfied. A valuation function was built to estimate the value deposited in each parking meter per hour. Then, a constructive heuristic was developed and programmed (VBA) to generate routes.Instituto Superior de Economia e GestãoMourão, Maria CândidaRepositório da Universidade de LisboaVicente, Tiago da Luz2017-05-26T12:32:10Z2016-102016-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/13694porVicente, Tiago da Luz (2016). "Otimização das rotas para operadores de coleta da EMEL". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:43:47Zoai:www.repository.utl.pt:10400.5/13694Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:59:38.673261Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Otimização das rotas para operadores de coleta da EMEL
title Otimização das rotas para operadores de coleta da EMEL
spellingShingle Otimização das rotas para operadores de coleta da EMEL
Vicente, Tiago da Luz
Coleta
Otimização de rotas
Heurística
Otimização de rotas com lucros
Coin Collection
Route optimization
Heuristic
Vehicle Routing Problem with Profits
title_short Otimização das rotas para operadores de coleta da EMEL
title_full Otimização das rotas para operadores de coleta da EMEL
title_fullStr Otimização das rotas para operadores de coleta da EMEL
title_full_unstemmed Otimização das rotas para operadores de coleta da EMEL
title_sort Otimização das rotas para operadores de coleta da EMEL
author Vicente, Tiago da Luz
author_facet Vicente, Tiago da Luz
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 Vicente, Tiago da Luz
dc.subject.por.fl_str_mv Coleta
Otimização de rotas
Heurística
Otimização de rotas com lucros
Coin Collection
Route optimization
Heuristic
Vehicle Routing Problem with Profits
topic Coleta
Otimização de rotas
Heurística
Otimização de rotas com lucros
Coin Collection
Route optimization
Heuristic
Vehicle Routing Problem with Profits
description Mestrado em Decisão Económica e Empresarial
publishDate 2016
dc.date.none.fl_str_mv 2016-10
2016-10-01T00:00:00Z
2017-05-26T12:32:10Z
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/13694
url http://hdl.handle.net/10400.5/13694
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Vicente, Tiago da Luz (2016). "Otimização das rotas para operadores de coleta da EMEL". Dissertação de Mestrado, Universidade 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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131082963025920

Registros relacionados