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

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.