Resumen

Este trabajo desarrolla un modelo de programación entera para el problema de programación de la circulación de trenes en una línea ferroviaria interurbana. Se propone un modelo que pretende minimizar la suma del tiempo de intervalo para dos tareas consecutivas cualesquiera, con el fin de caracterizar el proceso de explotación de trenes. Se consideran dos restricciones principales, a saber, la restricción de tiempo y la restricción de equilibrio, para obtener la solución factible y práctica de los horarios de los trenes. También se diseña un procedimiento heurístico que utiliza el algoritmo de búsqueda tabú para resolver el modelo introduciendo la función de penalización y un método de búsqueda de vecindad con la estrategia de intercambio e inserción de viajes. El modelo y el algoritmo propuestos se ilustran mediante un experimento computacional realizado con casos de prueba proporcionados por dos grandes estaciones del ferrocarril interurbano Pekín-Tianjin (China).

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:modelo, ferrocarril interurbano de tianjin, modelo de programación entera, línea ferroviaria interurbana, método de búsqueda vecinal, algoritmo de búsqueda tabú, proceso de explotación de trenes, experimento computacional, tareas consecutivas, restricción de equilibrio
• Keywords:model, tianjin intercity railway, integer programming model, intercity rail line, neighborhood search method, tabu search algorithm, train operation process, computational experiment, consecutive tasks, equilibrium constraint