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

Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2015-08-11T20:28:44Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum:...

Full description

Bibliographic Details
Main Author: Pereira, Edson Pimentel
Other Authors: Bertolde, Adelmo Inacio
Format: Others
Language:Portuguese
Published: 2015
Subjects:
624
Online Access:http://repositorio.ufes.br/handle/10/1492
id ndltd-IBICT-oai-dspace2.ufes.br-10-1492
record_format oai_dc
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic 624
Ferrovias
Transporte ferroviário
Planejamento
Modelos matemáticos
spellingShingle 624
Ferrovias
Transporte ferroviário
Planejamento
Modelos matemáticos
Pereira, Edson Pimentel
Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
description Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2015-08-11T20:28:44Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum: 9d8e7b9535e04fac046dfc3184cd1e2f (MD5) === Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2015-08-19T13:48:49Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum: 9d8e7b9535e04fac046dfc3184cd1e2f (MD5) === Made available in DSpace on 2015-08-19T13:48:49Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum: 9d8e7b9535e04fac046dfc3184cd1e2f (MD5) Previous issue date: 2015 === 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. === 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.
author2 Bertolde, Adelmo Inacio
author_facet Bertolde, Adelmo Inacio
Pereira, Edson Pimentel
author Pereira, Edson Pimentel
author_sort Pereira, Edson Pimentel
title Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela
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
publishDate 2015
url http://repositorio.ufes.br/handle/10/1492
work_keys_str_mv AT pereiraedsonpimentel modelomatematicoparaplanejamentodacirculacaodetrensemumaferroviadelinhasingela
_version_ 1718850803077218304
spelling ndltd-IBICT-oai-dspace2.ufes.br-10-14922019-01-21T18:23:46Z Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela Pereira, Edson Pimentel Bertolde, Adelmo Inacio Sabino, Jodelson Aguilar Rosa, Rodrigo de Alvarenga 624 Ferrovias Transporte ferroviário Planejamento Modelos matemáticos Submitted by Maykon Nascimento (maykon.albani@hotmail.com) on 2015-08-11T20:28:44Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum: 9d8e7b9535e04fac046dfc3184cd1e2f (MD5) Approved for entry into archive by Patricia Barros (patricia.barros@ufes.br) on 2015-08-19T13:48:49Z (GMT) No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum: 9d8e7b9535e04fac046dfc3184cd1e2f (MD5) Made available in DSpace on 2015-08-19T13:48:49Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Modelo matemático para planejamento da circulação de trens em uma ferrovia de linha singela.pdf: 651124 bytes, checksum: 9d8e7b9535e04fac046dfc3184cd1e2f (MD5) Previous issue date: 2015 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. 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. 2015-08-19T13:48:49Z 2016-06-24T06:00:06Z 2015 2015-06-08 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://repositorio.ufes.br/handle/10/1492 por info:eu-repo/semantics/openAccess text reponame:Repositório Institucional da UFES instname:Universidade Federal do Espírito Santo instacron:UFES