Modelo para programação de despachos em trens em vias singelas.
| Ano de defesa: | 1997 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | https://www.teses.usp.br/teses/disponiveis/3/3138/tde-20012025-123453/ |
Resumo: | Este trabalho objetiva a obtenção de um modelo computacional visando a busca da otimização de solução de conflitos de circulação de trens para utilização em um caso real de operação em vias singelas. O modelo obtido é conceitualmente simples, sendo baseado em uma heurística e tendo sido implementado como parte de um modelo de simulação estratégico para a estrada de ferro de Carajás. Baixos volumes de demanda ou escassez de recursos levam a existência de vias singelas, onde conflitos de circulação entre trens influenciam significativamente a capacidade da ferrovia. O planejamento da circulação, conhecido por despacho, é efetuado, normalmente, por técnicos, com base em experiência prática. Pesquisas tem sido feitas no sentido da utilização de algoritmos baseados em programação matemática, para solução do problema. Porém, o esforço computacional requerido inviabiliza soluções que não utilizem métodos heurísticos para obtenção de resultados em casos reais. O conceito do modelo desenvolvido está voltado para obedecer as prioridades entre os trens, respeitando a segurança e as limitações físicas do sistema. A heurística proposta busca alocar as ocupações nos trechos disponíveis da via no horizonte das próximas horas de operação, respeitando uma ordem de prioridade e visando atender a otimização de uma medida de mérito escolhida. |
| id |
USP_1d109f775388191d97eefe62a4aa2c71 |
|---|---|
| oai_identifier_str |
oai:teses.usp.br:tde-20012025-123453 |
| network_acronym_str |
USP |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
| repository_id_str |
|
| spelling |
Modelo para programação de despachos em trens em vias singelas.Untitled in englishDispatch schedulingModelagem ferroviáriaProgramação de despachosRailway modelingEste trabalho objetiva a obtenção de um modelo computacional visando a busca da otimização de solução de conflitos de circulação de trens para utilização em um caso real de operação em vias singelas. O modelo obtido é conceitualmente simples, sendo baseado em uma heurística e tendo sido implementado como parte de um modelo de simulação estratégico para a estrada de ferro de Carajás. Baixos volumes de demanda ou escassez de recursos levam a existência de vias singelas, onde conflitos de circulação entre trens influenciam significativamente a capacidade da ferrovia. O planejamento da circulação, conhecido por despacho, é efetuado, normalmente, por técnicos, com base em experiência prática. Pesquisas tem sido feitas no sentido da utilização de algoritmos baseados em programação matemática, para solução do problema. Porém, o esforço computacional requerido inviabiliza soluções que não utilizem métodos heurísticos para obtenção de resultados em casos reais. O conceito do modelo desenvolvido está voltado para obedecer as prioridades entre os trens, respeitando a segurança e as limitações físicas do sistema. A heurística proposta busca alocar as ocupações nos trechos disponíveis da via no horizonte das próximas horas de operação, respeitando uma ordem de prioridade e visando atender a otimização de uma medida de mérito escolhida.This work assays the creation of a computational model seeking optimized solutions for the problem of circulation conflicts in single line train operation. The model obtained is conceptually simple, based on an heuristic implemented as part of a strategic simulation model for the Brazilian Carajás Railway. In the case of single lines, conflicts due to crosses and overtakes of trains significantly affect the railway capacity. The scheduling of trains, also known as train dispatch, is done, normally, by a experienced professional and is heavily addressed to the elimination of circulation conflicts. \\Researches have been done related to the application of algorithms based on mathematics programming for the solution of this problem. However, the resulting computer effort favors the use of heuristics methods for the solution of real world \\ problems. So, an heuristic procedure is proposed to allocate the trains to railway sections in time horizons related to the next operation hours, taking into account the priority order and aiming to optimize a performance measure (delay or delay weighted by priority, for example). The model was designed to obey the trains priorities, respecting the system physical restrictions and safety. The model was successfully tested with real data related to operation of the Carajás Railway. It can be applied for planning and operational purposes, providing important information to dispatchers. It can be seen as a starting point for an automatic dispatcher, working in real time operation.Biblioteca Digitais de Teses e Dissertações da USPGualda, Nicolau Dionisio FaresRossetto, Cássio Fernando1997-04-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3138/tde-20012025-123453/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2025-01-20T14:39:02Zoai:teses.usp.br:tde-20012025-123453Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212025-01-20T14:39:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
| dc.title.none.fl_str_mv |
Modelo para programação de despachos em trens em vias singelas. Untitled in english |
| title |
Modelo para programação de despachos em trens em vias singelas. |
| spellingShingle |
Modelo para programação de despachos em trens em vias singelas. Rossetto, Cássio Fernando Dispatch scheduling Modelagem ferroviária Programação de despachos Railway modeling |
| title_short |
Modelo para programação de despachos em trens em vias singelas. |
| title_full |
Modelo para programação de despachos em trens em vias singelas. |
| title_fullStr |
Modelo para programação de despachos em trens em vias singelas. |
| title_full_unstemmed |
Modelo para programação de despachos em trens em vias singelas. |
| title_sort |
Modelo para programação de despachos em trens em vias singelas. |
| author |
Rossetto, Cássio Fernando |
| author_facet |
Rossetto, Cássio Fernando |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Gualda, Nicolau Dionisio Fares |
| dc.contributor.author.fl_str_mv |
Rossetto, Cássio Fernando |
| dc.subject.por.fl_str_mv |
Dispatch scheduling Modelagem ferroviária Programação de despachos Railway modeling |
| topic |
Dispatch scheduling Modelagem ferroviária Programação de despachos Railway modeling |
| description |
Este trabalho objetiva a obtenção de um modelo computacional visando a busca da otimização de solução de conflitos de circulação de trens para utilização em um caso real de operação em vias singelas. O modelo obtido é conceitualmente simples, sendo baseado em uma heurística e tendo sido implementado como parte de um modelo de simulação estratégico para a estrada de ferro de Carajás. Baixos volumes de demanda ou escassez de recursos levam a existência de vias singelas, onde conflitos de circulação entre trens influenciam significativamente a capacidade da ferrovia. O planejamento da circulação, conhecido por despacho, é efetuado, normalmente, por técnicos, com base em experiência prática. Pesquisas tem sido feitas no sentido da utilização de algoritmos baseados em programação matemática, para solução do problema. Porém, o esforço computacional requerido inviabiliza soluções que não utilizem métodos heurísticos para obtenção de resultados em casos reais. O conceito do modelo desenvolvido está voltado para obedecer as prioridades entre os trens, respeitando a segurança e as limitações físicas do sistema. A heurística proposta busca alocar as ocupações nos trechos disponíveis da via no horizonte das próximas horas de operação, respeitando uma ordem de prioridade e visando atender a otimização de uma medida de mérito escolhida. |
| publishDate |
1997 |
| dc.date.none.fl_str_mv |
1997-04-03 |
| 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 |
https://www.teses.usp.br/teses/disponiveis/3/3138/tde-20012025-123453/ |
| url |
https://www.teses.usp.br/teses/disponiveis/3/3138/tde-20012025-123453/ |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.relation.none.fl_str_mv |
|
| dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.none.fl_str_mv |
|
| dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
| instname_str |
Universidade de São Paulo (USP) |
| instacron_str |
USP |
| institution |
USP |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
| collection |
Biblioteca Digital de Teses e Dissertações da USP |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
| repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
| _version_ |
1839839150908375040 |