Resumen

La programación de trenes ha sido un tema importante en la industria ferroviaria. En los últimos años, se han desarrollado numerosos enfoques y herramientas para calcular la programación ferroviaria. En este artículo, presentamos un conjunto de heurísticas para una herramienta de programación de trenes basada en restricciones, que es un proyecto en colaboración con la Red Nacional de Ferrocarriles Españoles (RENFE), España. Formulamos la programación de trenes como un problema de optimización basado en restricciones. Se desarrollan tres heurísticas para acelerar y dirigir la búsqueda hacia soluciones subóptimas en problemas periódicos de programación de trenes. La viabilidad de nuestras heurísticas orientadas a problemas se confirma mediante experimentación con datos reales. Los resultados muestran que estas técnicas permiten a los solucionadores de PIM como LINGO e ILOG Concert Technology (CPLEX) terminar antes con buenas soluciones.

• Materias:Análisis Matemático Álgebra Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Applied Mathematics Mathematical logic
• Palabras claves:heurística, problemas periódicos de programación de trenes, tecnología ilog concert, problemas de optimización con restricciones, últimos años, herramienta de programación de trenes, solucionadores mip, red nacional, ferrocarriles españoles, programación de trenes
• Keywords:heuristics, periodic train scheduling problems, ilog concert technology, constraint optimization problems, last few years, train scheduling tool, mip solvers, national network, spanish railways, train scheduling