Uma abordagem heurística ao problema da programação de trens em linhas singelas

Resumo

Este artigo descreve o desenvolvimento do modelo de programação de um trem que
ajuda o centro de controle operacional a administrar o tráfego ferroviário. Este modelo
foi projetado para administrar os horários de trem em linhas ferroviárias singelas.
O modelo foi desenvolvido com uma principal aplicação em mente, a saber, como uma
ferramenta de suporte à decisão para que os despachantes de trem o programem em
tempo real. Isso pode ajudar o despachante a resolver conflitos de trens (ultrapassagens
e cruzamentos) nos desvios para que alcancem um objetivo predefinido. A aplicação
do modelo a um problema “da vida real” tem demonstrado que o modelo heurístico,
com uma técnica de ramificação e limite, assim como a técnica de árvore em largura
parcial em muitos níveis, é capaz de produzir soluções úteis ao problema.