Um Modelo de Otimização para um Problema Real de Programação de Horários de Trens Urbanos

• Renata Mendes UFPB
• Anand Subramanian UFPB
• Bruno Bruck UFPB
• Teobaldo Bulhões UFPB

DOI: https://doi.org/10.5753/etc.2023.230687

Resumo

Este trabalho é fruto da colaboração com uma empresa brasileira de trens que faz uso de um único trilho em sua rede ferroviária, onde trens podem trafegar por ambos os sentidos. Trata-se de um problema de escalonamento de trens, em que o objetivo não é apenas gerar uma grade horária diária para a linha ferroviária, de modo a melhor satisfazer os usuários da rede de transporte, mas também atribuir rotas predeterminadas para tais veículos. Para isso, foi proposta uma formulação matemática a fim de retratar o problema de maneira eficaz. O modelo desenvolvido se demonstrou capaz de encontrar soluções viáveis, bem como valores ótimos para instâncias de pequena e média dimensão.

Referências

Barrena, E., Canca, D., Coelho, L. C., and Laporte, G. (2014). Exact formulations and algorithm for the train timetabling problem with dynamic demand. Computers & Operations Research, 44:66–74.

Caprara (2002). Modeling and solving the train timetabling problem. Operations Research, 50(5):851–861.

Khan, M. B. and Zhou, X. (2010). Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem. IEEE Transactions on Intelligent Transportation Systems, 11(1):81–89.

Szpigel, B. (1973). Optimal ttain scheduling on a single line railway. Operational research, 72:343–352.

Zhou, X. and Zhong, M. (2006). Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B Methodological, 41(3):320–341.