Resumen

Considerando simultáneamente el problema de programación de trenes y el problema de planificación del mantenimiento con tiempo de viaje incierto, proponemos un modelo de optimización integrado en dos etapas para los trenes con salida al atardecer y llegada al amanecer (trenes SDSA). Específicamente, en la primera etapa, obtenemos una solución óptima de los trenes SDSA bajo cada escenario, que conduce al tiempo total de viaje mínimo. En la segunda etapa, se genera una programación robusta de trenes SDSA basada en las soluciones óptimas de la primera etapa. La clave es que consideramos dos modos de funcionamiento para resolver el conflicto entre los trenes SDSA y los mantenimientos. Se utilizan algunas variables de estado para tratar la selección del modo de funcionamiento de los trenes. Además, se utilizan algunas técnicas de linealización para formular un modelo de programación lineal entera mixta (MILP). Por último, se realizan experimentos numéricos para demostrar la eficacia del modelo y el método de optimización propuestos.

• Materias:Planificación de la producción Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Production planning Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:sdsa, trenes, primera etapa, tiempo total de viaje mínimo, selección del modo de funcionamiento del tren, problema de planificación del mantenimiento, problema de programación de trenes, tiempo de viaje incierto, modelo, trenes de llegada
• Keywords:sdsa, trains, first stage, minimum total travel time, train operation mode selection, maintenance planning problem, train scheduling problem, uncertain travel time, model, arrival trains