Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana

Detalhes bibliográficos
Autor(a) principal: Abel, Carlos Alberto Sequeira B.
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.8/726
Resumo: Relatório de Mestrado em Educação e Tecnologia em Matemática apresentada à ESECS - Escola Superior de Educação e Ciências Sociais do Instituto Politécnico de Leiria.
id RCAP_0f8832f2df7213b4b21445de1b157071
oai_identifier_str oai:iconline.ipleiria.pt:10400.8/726
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 Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitanaMaterial circulanteOtimizaçãoGestão de frotaTeoria de grafosRelatório de Mestrado em Educação e Tecnologia em Matemática apresentada à ESECS - Escola Superior de Educação e Ciências Sociais do Instituto Politécnico de Leiria.O planeamento de uma rede ferroviária pode ser perspetivado de diferentes modos. Terá de se estudar a necessidade de ligações, desenhar a rede de linhas, estabelecer horários de circulação, contratar funcionários, adquirir material circulante, definir um plano de manutenção, antecipar a resposta a condições adversas, etc.. Neste âmbito, a classe de problemas que é usualmente denominada na literatura inglesa por problemas de rolling stock é posterior à definição dos horários de circulação de comboios e foca-se na alocação do material circulante disponível aos serviços previstos durante um determinado período horário, isto é, às viagens previstas nos horários dos comboios. Pretende-se gerir esse material de forma a que os custos sejam minimais, custos esses que estão geralmente relacionados com a realização de viagens sem passageiros ou com tempo de inatividade de comboios nas estações. Problemas de rolling stock podem ser descritos em linguagem matemática recorrendo-se à teoria dos grafos. Tipicamente, estações de comboios nos instantes de tempo de abertura e fecho da rede e nos restantes instantes em que sejam referidas nos horários, serão os vértices de um grafo que ilustrará o papel de cada unidade circulante ao longo de um dia. Serão representadas por arestas todas as possibilidades de movimentação dos comboios, bem como os seus períodos de inatividade. Das restrições impostas pela realidade física e pelo operador da rede resulta um sistema de equações e inequações, que serão consideradas em conjunto com uma função objetivo que se pretende minimizar. O objetivo principal deste relatório é a modelação e resolução de um problema de rolling stock inspirado no metro do Porto. Será considerado um exemplo em que tomamos apenas três linhas, mas que é facilmente generalizável a situações mais complexas. Recorremos ao software de otimização Lingo para a resolução numérica desse problema, conseguindo desta forma, indicar quantos comboios são necessários para assegurar a prestação dos serviços previstos, bem como de que forma deverão ser movimentados.IC-OnlineAbel, Carlos Alberto Sequeira B.2013-01-23T16:43:12Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.8/726porinfo: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:RCAAP2024-01-17T15:41:47Zoai:iconline.ipleiria.pt:10400.8/726Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:45:39.702998Repositó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 Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
title Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
spellingShingle Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
Abel, Carlos Alberto Sequeira B.
Material circulante
Otimização
Gestão de frota
Teoria de grafos
title_short Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
title_full Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
title_fullStr Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
title_full_unstemmed Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
title_sort Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana
author Abel, Carlos Alberto Sequeira B.
author_facet Abel, Carlos Alberto Sequeira B.
author_role author
dc.contributor.none.fl_str_mv IC-Online
dc.contributor.author.fl_str_mv Abel, Carlos Alberto Sequeira B.
dc.subject.por.fl_str_mv Material circulante
Otimização
Gestão de frota
Teoria de grafos
topic Material circulante
Otimização
Gestão de frota
Teoria de grafos
description Relatório de Mestrado em Educação e Tecnologia em Matemática apresentada à ESECS - Escola Superior de Educação e Ciências Sociais do Instituto Politécnico de Leiria.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2013-01-23T16:43:12Z
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.8/726
url http://hdl.handle.net/10400.8/726
dc.language.iso.fl_str_mv por
language por
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.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_ 1799136952982700032

Registros relacionados