Modelo para programação de despachos em trens em vias singelas.

Detalhes bibliográficos
Ano de defesa: 1997
Autor(a) principal: Rossetto, Cássio Fernando
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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