Publicação
Otimização das rotas para operadores de coleta da EMEL
| Resumo: | Atravé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. |
|---|---|
| Autores principais: | Vicente, Tiago da Luz |
| Assunto: | Coleta Otimização de rotas Heurística Otimização de rotas com lucros Coin Collection Route optimization Heuristic Vehicle Routing Problem with Profits |
| Ano: | 2016 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| _version_ | 1865920839125303296 |
|---|---|
| author | Vicente, Tiago da Luz |
| author_facet | Vicente, Tiago da Luz Vicente, Tiago da Luz |
| author_role | author |
| contributor_name_str_mv | Mourão, Maria Cândida Repositório Científico de Acesso Aberto da ULisboa |
| country_str | PT |
| creators_json_str | [{\"Person.name\":\"Vicente, Tiago da Luz\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Mourão, Maria Cândida Repositório Científico de Acesso Aberto da ULisboa |
| datacite.creators.creator.creatorName.fl_str_mv | Vicente, Tiago da Luz |
| datacite.date.Accepted.fl_str_mv | 2016-10-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2017-05-26T12:32:10Z |
| datacite.date.embargoed.fl_str_mv | 2017-05-26T12:32:10Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.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 |
| datacite.titles.title.fl_str_mv | Otimização das rotas para operadores de coleta da EMEL |
| dc.contributor.none.fl_str_mv | Mourão, Maria Cândida Repositório Científico de Acesso Aberto da ULisboa |
| dc.creator.none.fl_str_mv | Vicente, Tiago da Luz |
| dc.date.Accepted.fl_str_mv | 2016-10-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2017-05-26T12:32:10Z |
| dc.date.embargoed.fl_str_mv | 2017-05-26T12:32:10Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10400.5/13694 |
| dc.language.none.fl_str_mv | por |
| dc.publisher.none.fl_str_mv | Instituto Superior de Economia e Gestão |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.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 |
| dc.title.fl_str_mv | Otimização das rotas para operadores de coleta da EMEL |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | Atravé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. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://repositorio.ulisboa.pt/bitstreams/21012000-d0d7-48db-af1f-8fc596a325fa/download |
| id | ul_d1b0a9bf895d4e16ef3cc3885b74cf8e |
| identifier.url.fl_str_mv | http://hdl.handle.net/10400.5/13694 |
| instacron_str | ul |
| institution | Universidade de Lisboa |
| instname_str | Universidade de Lisboa |
| language | por |
| network_acronym_str | ul |
| network_name_str | Repositório da Universidade de Lisboa |
| oai_identifier_str | oai:repositorio.ulisboa.pt:10400.5/13694 |
| organization_str_mv | urn:organizationAcronym:ul |
| person_str_mv | Vicente, Tiago da Luz |
| publishDate | 2016 |
| publisher.none.fl_str_mv | Instituto Superior de Economia e Gestão |
| reponame_str | Repositório da Universidade de Lisboa |
| repository_id_str | urn:repositoryAcronym:ul |
| service_str_mv | urn:repositoryAcronym:ul |
| spelling | porInstituto Superior de Economia e Gestãopt_PTAtravé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.application/pdfpt_PTOtimização das rotas para operadores de coleta da EMELVicente, Tiago da LuzMourão, Maria CândidaHostingInstitutionOrganizationalRepositório Científico de Acesso Aberto da ULisboae-mailmailto:repositorio@reitoria.ulisboa.ptrepositorio@reitoria.ulisboa.pt2017-05-26T12:32:10Z2016-102016-10-01T00:00:00ZHandlehttp://hdl.handle.net/10400.5/13694http://purl.org/coar/access_right/c_abf2open accessColetaOtimização de rotasHeurísticaOtimização de rotas com lucrosCoin CollectionRoute optimizationHeuristicVehicle Routing Problem with Profits1667776 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorio.ulisboa.pt/bitstreams/21012000-d0d7-48db-af1f-8fc596a325fa/download |
| spellingShingle | Otimização das rotas para operadores de coleta da EMEL 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 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 |
| status | SINGLETON |
| subject.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 |
| title | 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 Otimização das rotas para operadores de coleta da EMEL |
| title_full_unstemmed | Otimização das rotas para operadores de coleta da EMEL Otimização das rotas para operadores de coleta da EMEL |
| title_short | Otimização das rotas para operadores de coleta da EMEL |
| title_sort | Otimização das rotas para operadores de coleta da EMEL |
| topic | Coleta Otimização de rotas Heurística Otimização de rotas com lucros Coin Collection Route optimization Heuristic Vehicle Routing Problem with Profits |
| topic_facet | Coleta Otimização de rotas Heurística Otimização de rotas com lucros Coin Collection Route optimization Heuristic Vehicle Routing Problem with Profits |
| url | http://hdl.handle.net/10400.5/13694 |
| visible | 1 |