Aprimorando a interação entre o planejamento de horários de trilhos e o planejamento de linhas com a consciência da infraestrutura

O planejamento de um sistema ferroviário é feito em múltiplas etapas que geralmente são intratáveis para otimizar de maneira integrada. Este trabalho desenvolve uma nova abordagem iterativa para abordar duas dessas etapas conjuntamente: planejamento de linhas e agendamento. Comparado a abordagens existentes que proíbem iterativamente um plano de linha conflitante inteiro quando o cronograma é considerado inviável, nosso método pode identificar com precisão o menor conjunto de serviços incompatíveis. Além disso, ao explorar eficientemente a infraestrutura ferroviária disponível, nosso método considera todas as opções possíveis de roteamento de trens, uma característica comumente negligenciada para reduzir a complexidade, mas que ajuda a ganhar viabilidade no cronograma. Usando dados reais de uma empresa ferroviária na Suíça, descobrimos que nossa abordagem é (i) prática para resolver instâncias da vida real, (ii) uma ordem de magnitude mais rápida que as referências existentes, e (iii) capaz de resolver mais instâncias. Nossos insights lançam luz sobre a necessidade de considerar a infraestrutura e banir conflitos em vez de planos de linha no problema conjunto de planejamento de linhas e agendamento.