Resumen

El problema del plan de circulación de trenes (TCPP) pertenece al problema de programación de material rodante (RSS) y es similar al problema de enrutamiento de aeronaves (ARP) en operaciones aéreas y al problema de enrutamiento de vehículos (VRP) en el campo de la logística. Sin embargo, el TCPP implica una complejidad adicional debido a la restricción de mantenimiento de trenes: los trenes deben realizar tareas de mantenimiento después de haber recorrido cierto tiempo y distancia. El TCPP es NP-duro no determinístico (NP-hard). No hay un algoritmo disponible que pueda obtener la solución global óptima, y muchos factores como el modo de utilización y el modo de mantenimiento afectan la solución del TCPP. Este artículo propone un modelo de optimización de circulación de trenes para minimizar el tiempo total de conexión y los costos de mantenimiento, y describe el diseño de un algoritmo genético de múltiples poblaciones eficiente (MPGA) para resolver este modelo. Se selecciona un caso realista de ferrocarril de alta velocidad

• Materias:Simulación dinámica Toma de decisiones Regresión lineal Cargas controladas Seguridad multimedia
• Subjects:Dynamic simulation Decision making Linear regression Controlled loads Multimedia safety
• Palabras claves:Planificación de la circulación de trenes; Programación de material rodante; Problema de enrutamiento de aeronaves; Problema de enrutamiento de vehículos; Restricción de mantenimiento; Algoritmo genético
• Keywords:Train-set circulation plan problem; Rolling stock scheduling; Aircraft routing problem; Vehicle routing problem; Maintenance constraint; Genetic algorithm