Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial

Detalhes bibliográficos
Autor(a) principal: Tavares, Ricardo José Deitado
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/4976
Resumo: Mestrado em Decisão Económica Empresarial
id RCAP_8d37a03d2cdf74b2d6aa934e5a80ff5c
oai_identifier_str oai:www.repository.utl.pt:10400.5/4976
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 Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvialtransporte fluvial de passageirosplaneamento táticofrequências e rotasheurística greedy sequencialMestrado em Decisão Económica EmpresarialOs problemas de transporte e de redes são estudados há centenas de anos, tendo despertado a atenção de pesquisadores para a investigação operacional. Contudo, rapidamente se veio a perceber que os problemas de transporte facilmente assumem uma grande complexidade dada a quantidade de variáveis e hipóteses que são necessárias considerar para a sua formalização, tornando frequentemente imprescindível o recurso a heurísticas para a sua resolução. No caso estudado neste projeto, o problema passa pela determinação das rotas e frequências de um serviço de transporte público fluvial de passageiros. São brevemente apresentadas algumas metodologias para problemas de transporte similares, contudo os respetivos autores desenvolveram métodos de resolução que não são passíveis de aplicabilidade direta ao problema de transporte fluvial analisado. Assim, apresenta-se uma heurística greedy sequencial desenvolvida no âmbito deste projeto para a determinação de rotas e frequências. A heurística é baseada num modelo simples de programação linear binária. A heurística greedy sequencial foi aplicada ao problema obtido a partir de dados reais de uma empresa da região de Grande Lisboa e Vale do Tejo de transporte fluvial de passageiros. Os resultados retirados da experiência computacional são comparados com os valores reais.Transport and network design problems have been studied for hundreds of years, having attracted attention to the study of operations research. However, transport problems can frequently assume a great complexity, given the amount of variables and assumptions that are necessary for their formalization, thus demanding the use of heuristics. In the case studied in this project, the problem calls for allocating routes and calculating frequencies for a public ferry passenger service. Some methodologies to tackle similar transportation problems are briefly presented, however the solution methods developed by the different authors are not directly adapted to the above mentioned public ferry transportation problem. Thus, we present a new sequential greedy heuristic developed for this project to determine routes and frequencies. The heuristic is based on a simple binary linear programming model. The sequential greedy heuristic was applied to the public ferry transportation problem with 5 data obtained from a real company in the region of Grande Lisboa e Vale do Tejo that offers passenger transport by public ferries. The results from the computational experience are compared with the actual figures.Instituto Superior de Economia e GestãoPato, Margarida VazRepositório da Universidade de LisboaTavares, Ricardo José Deitado2013-01-03T16:08:35Z2012-012012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/4976porTavares, Ricardo José Deitado. 2012. "Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial". Dissertação de Mestrado. Universidade Técnica 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:35:54Zoai:www.repository.utl.pt:10400.5/4976Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:52:33.217075Repositó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 Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
title Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
spellingShingle Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
Tavares, Ricardo José Deitado
transporte fluvial de passageiros
planeamento tático
frequências e rotas
heurística greedy sequencial
title_short Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
title_full Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
title_fullStr Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
title_full_unstemmed Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
title_sort Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial
author Tavares, Ricardo José Deitado
author_facet Tavares, Ricardo José Deitado
author_role author
dc.contributor.none.fl_str_mv Pato, Margarida Vaz
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Tavares, Ricardo José Deitado
dc.subject.por.fl_str_mv transporte fluvial de passageiros
planeamento tático
frequências e rotas
heurística greedy sequencial
topic transporte fluvial de passageiros
planeamento tático
frequências e rotas
heurística greedy sequencial
description Mestrado em Decisão Económica Empresarial
publishDate 2012
dc.date.none.fl_str_mv 2012-01
2012-01-01T00:00:00Z
2013-01-03T16:08:35Z
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/4976
url http://hdl.handle.net/10400.5/4976
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Tavares, Ricardo José Deitado. 2012. "Heurística greedy sequencial para definição de frequências e rotas : aplicação a um problema real de transporte fluvial". 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ó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_ 1799131001826312192

Registros relacionados