Heurística construtiva para o problema de sequenciamento de manobras para formação e decomposição de trens em pátios ferroviários

O planejamento de manobras ferroviárias em pátios representa um problema operacional complexo, caracterizado por elevada combinatorialidade e forte impacto sobre indicadores de desempenho logístico, como tempo de trem parado e utilização de ativos. Tradicionalmente, essas decisões são tomadas de forma manual, apoiadas no conhecimento empírico dos operadores, o que tende a gerar inconsistências e perda de eficiência em ambientes operacionais mais complexos. Neste trabalho, o problema de formação e decomposição de trens em pátios ferroviários é modelado como um problema de sequenciamento de manobras, formulado como a busca do menor caminho em uma árvore de estados, em que cada estado representa uma configuração do pátio e cada transição corresponde a uma manobra com um custo associado. Devido ao crescimento exponencial do espaço de busca, propõe-se uma heurística construtiva que leva em consideração restrições físicas, operacionais e características das composições ferroviárias, visando a redução do tempo total de execução das manobras.