Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela

Detalhes bibliográficos
Autor(a) principal: Pereira, Edson Pimentel
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
Texto Completo: http://repositorio.ufes.br/handle/10/1492
Resumo: Several factors have contributed to the increasing demand for rail transportation in Brazil. Among them we can mention the increase of Brazilian exports in recent years and the approval of the new regulatory framework for the Brazilian railway sector that allowed the use of the railways idle capacity and the sharing of the rail tracks by several operators. Investments for construction of new railways and improvements on existing ones are very high, making it difficult to implement new projects. Therefore, it is necessary to improve train circulation planning in order to increase capacity without the need for new investments, thus optimizing the existing structure. This paper proposes a mathematical model to carry out the planning of train circulation on a single line railroad that minimizes the transit time, e.g., the total travel of all trains, and consequently reduces the time stopped at the crossing yards. The proposed model allows the trains to be delayed or advanced at departure time to reduce time stopped in crossing yards. The model was solved optimally using the solver CPLEX 12.6. Tests were performed with real data from Ferrovia Centro Atlantica (FCA) and the results achieved by CPLEX were compared with the real life planning results of FCA. The model achieved a reduction of the trains travel time in all scenarios tested.
id UFES_cb92524af6bd4e7b2c49024af7ec90ca
oai_identifier_str oai:repositorio.ufes.br:10/1492
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str 2108
spelling Rosa, Rodrigo de AlvarengaPereira, Edson PimentelBertolde, Adelmo InacioSabino, Jodelson Aguilar2015-08-19T13:48:49Z2016-06-24T06:00:06Z2015-06-082015-06-08Several factors have contributed to the increasing demand for rail transportation in Brazil. Among them we can mention the increase of Brazilian exports in recent years and the approval of the new regulatory framework for the Brazilian railway sector that allowed the use of the railways idle capacity and the sharing of the rail tracks by several operators. Investments for construction of new railways and improvements on existing ones are very high, making it difficult to implement new projects. Therefore, it is necessary to improve train circulation planning in order to increase capacity without the need for new investments, thus optimizing the existing structure. This paper proposes a mathematical model to carry out the planning of train circulation on a single line railroad that minimizes the transit time, e.g., the total travel of all trains, and consequently reduces the time stopped at the crossing yards. The proposed model allows the trains to be delayed or advanced at departure time to reduce time stopped in crossing yards. The model was solved optimally using the solver CPLEX 12.6. Tests were performed with real data from Ferrovia Centro Atlantica (FCA) and the results achieved by CPLEX were compared with the real life planning results of FCA. The model achieved a reduction of the trains travel time in all scenarios tested.Diversos fatores têm contribuído para o aumento da demanda por transporte ferroviário no Brasil. Dentre eles, citam-se: o aumento das exportações brasileiras nos últimos anos e a aprovação do novo marco regulatório para o setor ferroviário brasileiro que permitiu o uso da capacidade ociosa das ferrovias e o compartilhamento da malha por diversos operadores. Investimentos para construção de novas ferrovias e melhorias nas já existentes são muito elevados, o que dificulta a implantação de novos projetos. Assim, faz-se necessário melhorar o planejamento da circulação de trens visando o aumento de capacidade sem a necessidade de novos investimentos, otimizando o uso da estrutura já existente. Esta dissertação tem como objetivo propor um modelo matemático para realizar o planejamento da circulação de trens em uma ferrovia de linha singela, que minimize o transit time, isto é, o tempo total de viagem de todos os trens e consequentemente reduza o tempo parado em pátios de cruzamento. O modelo proposto permite que os trens sejam atrasados ou adiantados na partida visando reduzir o tempo parado em pátios de cruzamento. O modelo é resolvido de forma ótima usando o solver CPLEX 12.6. Foram realizados testes com dados reais da Ferrovia Centro Atlântica (FCA) e os resultados alcançados pelo CPLEX foram comparados com os resultados do planejamento manual da FCA. O modelo obteve redução do tempo de viagem dos trens em todos os cenários testados.TextPEREIRA, Edson Pimentel. Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.http://repositorio.ufes.br/handle/10/1492porUniversidade Federal do Espírito SantoMestrado em Engenharia CivilPrograma de Pós-Graduação em Engenharia CivilUFESBRCentro TecnológicoTrain Timetabling ProblemRailroad OperationRailroad TransportationPlanejamento da circulação de trensOperação FerroviáriaTransporte FerroviárioFerroviasTransporte ferroviárioPlanejamentoModelos matemáticosEngenharia Civil624Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singelainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFESORIGINALEdson-Pimentel-Pereira-2015-trabalho.pdfEdson-Pimentel-Pereira-2015-trabalho.pdfTexto completoapplication/pdf651124http://repositorio.ufes.br/bitstreams/0683701c-756b-4c23-80ed-9f34d823e0a2/download9d8e7b9535e04fac046dfc3184cd1e2fMD5110/14922024-06-28 16:07:02.677oai:repositorio.ufes.br:10/1492http://repositorio.ufes.brRepositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestopendoar:21082024-06-28T16:07:02Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
title Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
spellingShingle Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
Pereira, Edson Pimentel
Train Timetabling Problem
Railroad Operation
Railroad Transportation
Planejamento da circulação de trens
Operação Ferroviária
Transporte Ferroviário
Engenharia Civil
Ferrovias
Transporte ferroviário
Planejamento
Modelos matemáticos
624
title_short Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
title_full Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
title_fullStr Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
title_full_unstemmed Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
title_sort Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
author Pereira, Edson Pimentel
author_facet Pereira, Edson Pimentel
author_role author
dc.contributor.advisor1.fl_str_mv Rosa, Rodrigo de Alvarenga
dc.contributor.author.fl_str_mv Pereira, Edson Pimentel
dc.contributor.referee1.fl_str_mv Bertolde, Adelmo Inacio
dc.contributor.referee2.fl_str_mv Sabino, Jodelson Aguilar
contributor_str_mv Rosa, Rodrigo de Alvarenga
Bertolde, Adelmo Inacio
Sabino, Jodelson Aguilar
dc.subject.eng.fl_str_mv Train Timetabling Problem
Railroad Operation
Railroad Transportation
topic Train Timetabling Problem
Railroad Operation
Railroad Transportation
Planejamento da circulação de trens
Operação Ferroviária
Transporte Ferroviário
Engenharia Civil
Ferrovias
Transporte ferroviário
Planejamento
Modelos matemáticos
624
dc.subject.por.fl_str_mv Planejamento da circulação de trens
Operação Ferroviária
Transporte Ferroviário
dc.subject.cnpq.fl_str_mv Engenharia Civil
dc.subject.br-rjbn.none.fl_str_mv Ferrovias
Transporte ferroviário
Planejamento
Modelos matemáticos
dc.subject.udc.none.fl_str_mv 624
description Several factors have contributed to the increasing demand for rail transportation in Brazil. Among them we can mention the increase of Brazilian exports in recent years and the approval of the new regulatory framework for the Brazilian railway sector that allowed the use of the railways idle capacity and the sharing of the rail tracks by several operators. Investments for construction of new railways and improvements on existing ones are very high, making it difficult to implement new projects. Therefore, it is necessary to improve train circulation planning in order to increase capacity without the need for new investments, thus optimizing the existing structure. This paper proposes a mathematical model to carry out the planning of train circulation on a single line railroad that minimizes the transit time, e.g., the total travel of all trains, and consequently reduces the time stopped at the crossing yards. The proposed model allows the trains to be delayed or advanced at departure time to reduce time stopped in crossing yards. The model was solved optimally using the solver CPLEX 12.6. Tests were performed with real data from Ferrovia Centro Atlantica (FCA) and the results achieved by CPLEX were compared with the real life planning results of FCA. The model achieved a reduction of the trains travel time in all scenarios tested.
publishDate 2015
dc.date.submitted.none.fl_str_mv 2015-06-08
dc.date.accessioned.fl_str_mv 2015-08-19T13:48:49Z
dc.date.issued.fl_str_mv 2015-06-08
dc.date.available.fl_str_mv 2016-06-24T06:00:06Z
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.citation.fl_str_mv PEREIRA, Edson Pimentel. Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
dc.identifier.uri.fl_str_mv http://repositorio.ufes.br/handle/10/1492
identifier_str_mv PEREIRA, Edson Pimentel. Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela. 2015. Dissertação (Mestrado em Engenharia Civil) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2015.
url http://repositorio.ufes.br/handle/10/1492
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 Text
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Civil
dc.publisher.initials.fl_str_mv UFES
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro Tecnológico
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
Mestrado em Engenharia Civil
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
bitstream.url.fl_str_mv http://repositorio.ufes.br/bitstreams/0683701c-756b-4c23-80ed-9f34d823e0a2/download
bitstream.checksum.fl_str_mv 9d8e7b9535e04fac046dfc3184cd1e2f
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv
_version_ 1804309185365540864

Registros relacionados