Problema de transportes nos CTT

Detalhes bibliográficos
Autor(a) principal: Godinho, David Jorge Rafael
Data de Publicação: 2012
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/10167
Resumo: Mestrado em Decisão Económica e Empresarial
id RCAP_b93a8d1063ec38f7e818046f331ab208
oai_identifier_str oai:www.repository.utl.pt:10400.5/10167
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 Problema de transportes nos CTTVRPserviço postalimobilizaçãodispersãoconcentraçãotransportepostal serviceimmobilizationdispersionconcentrationtransportationMestrado em Decisão Económica e EmpresarialNo problema de transportes de serviço postal dos CTT (PTC), os veículos, que distribuem e recolhem o correio, podem imobilizar num ponto, depois de efectuarem um certo trajecto, podendo, mais tarde, realizar um novo trajecto a partir do ponto de imobilização. Este problema pode caracterizar-se como uma generalização do Vehicle Routing Problem (VRP), em que os veículos imobilizados, não tendo a necessidade de voltar ao depósito no trajecto inicialmente efectuado, terão de regressar num novo trajecto a realizar num período do dia diferente. Para além desta questão muito particular, outras especificidades do PTC fazem-no diferir do VRP, surgindo algumas em variantes do VRP como se descreverá. Neste trabalho apresenta-se uma heurística melhorativa de pesquisa local para a resolução do PTC, que apresenta resultados positivos, mas que pode ser melhorada, nomeadamente na possibilidade de reduzir o número de viagens imobilizadas.In the problem of transportation of CTT (PTC), the vehicles can immobilize at the end of its journey, and afterwards resume a new route from the point of immobilization to the depot. This problem can be characterized as a Vehicle Routing Problem (VRP), in which vehicles routes are divided in two separate sets: delivery routes and pick up routes to be performed in a different period of time. At the end of delivery routes, the vehicle does not need to return to the depot. Therefore, pick up routes may begin either on an immobilization point or at the depot, but both must end at the base depot of the vehicle. In addition to this very particular point, other aspects of the PTC, make it differ from the VRP, as it will be described. In this work, an improvement local search heuristic to solve the PTC, will be present. Computational experiment shows good performance of the proposed heuristic, but it can be improved, including the possibility of reducing the number of immobilized trips.Instituto Superior de Economia e GestãoMourão, Maria CândidaRepositório da Universidade de LisboaGodinho, David Jorge Rafael2015-11-18T13:16:21Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/10167porGodinho, David Jorge Rafael (2012). "Problema de transportes nos CTT". 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:40:31Zoai:www.repository.utl.pt:10400.5/10167Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:56:39.622143Repositó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 Problema de transportes nos CTT
title Problema de transportes nos CTT
spellingShingle Problema de transportes nos CTT
Godinho, David Jorge Rafael
VRP
serviço postal
imobilização
dispersão
concentração
transporte
postal service
immobilization
dispersion
concentration
transportation
title_short Problema de transportes nos CTT
title_full Problema de transportes nos CTT
title_fullStr Problema de transportes nos CTT
title_full_unstemmed Problema de transportes nos CTT
title_sort Problema de transportes nos CTT
author Godinho, David Jorge Rafael
author_facet Godinho, David Jorge Rafael
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 Godinho, David Jorge Rafael
dc.subject.por.fl_str_mv VRP
serviço postal
imobilização
dispersão
concentração
transporte
postal service
immobilization
dispersion
concentration
transportation
topic VRP
serviço postal
imobilização
dispersão
concentração
transporte
postal service
immobilization
dispersion
concentration
transportation
description Mestrado em Decisão Económica e Empresarial
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2015-11-18T13:16:21Z
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/10167
url http://hdl.handle.net/10400.5/10167
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Godinho, David Jorge Rafael (2012). "Problema de transportes nos CTT". 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_ 1799131048839217152

Registros relacionados