Seminário Otimização do planeamento operacional dos comboios no interior das estações

EVENTO 21-10-2022
Seminário “Otimização do planeamento operacional dos comboios no interior das estações”
Seminário “Otimização do planeamento operacional dos comboios no interior das estações”
Seminário “Otimização do planeamento operacional dos comboios no interior das estações”
Esta tarde voltamos a partilhar as nossas técnicas de otimização com os alunos do Mestrado em Estatística e Investigação Operacional (IO) da Faculdade de Ciências da Universidade de Lisboa (FCUL).

 

No Seminário deste ano, o nosso especialista em IO e alumni da escola Carlos Iglésias, falará sobre o nosso mais recente produto RAILNODE e o problema de otimização que ele resolve: o planeamento individual do interior de cada estação. Assim, conhecendo, para cada estação, a sua topologia (i.e., as plataformas, parques, agulhas e todas as secções por onde os comboios circulam) e as viagens que a ela chegam e que dela partem (caracterizadas pelo horário e composição de cada comboio), pretendem-se determinar os movimentos dos comboios e respetivos locais de paragem, que nela ocorrem. Isto inclui todos os movimentos entre os limites da estação, as suas plataformas e os seus parques.

A resolução do problema passa pela decomposição do mesmo em vários sub-problemas, que são resolvidos individualmente utilizando MILPs, Simulated Annealing e heurísticas especializadas.

A solução tem de respeitar as regras de segurança da circulação no interior da estação, evitando colisões, e não pode ter comboios que a bloquear a saída de outros, dos parques. O objetivo é minimizar os custos operacionais envolvidos, nomeadamente, deslocações e inversões.

A solução obtida é posteriormente integrada no planeamento de veículos a nível de toda a rede.

Para ilustrar estes conceitos será feita uma breve demonstração do produto RAILNODE.