Resumen

Este artículo estudia el modelado y los algoritmos del problema de las listas de tripulación con un ciclo determinado en las líneas ferroviarias de alta velocidad. Se discuten dos estrategias de compilación viables para elaborar el plan de turnos de la tripulación y, a continuación, se propone en este trabajo un método de compilación integrado para obtener un plan con una regularidad relativamente mayor en la ejecución y un menor número de miembros de la tripulación dispuestos. El proceso de elaboración del plan se divide en dos subproblemas que son la descomposición de los tramos de tripulación y el ajuste del esquema de la lista de tripulación no máxima. El subproblema de descomposición se transforma en la búsqueda de una cadena de Hamilton con la mejor función objetivo en la red, que se resuelve mediante un algoritmo mejorado de colonia de hormigas, mientras que el ajuste del esquema de listas de tripulación no máxima se presenta finalmente como un problema de cobertura de conjuntos y se resuelve mediante un algoritmo de dos etapas. Un ejemplo numérico demuestra la eficacia de los modelos y algoritmos propuestos.

• 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:plan, esquema de lista de tripulación no máxima, algoritmo de colonia de hormigas, mejor función objetivo, problema de lista de tripulación, estrategias de compilación factibles, miembros de tripulación inferiores, líneas ferroviarias de velocidad, ajuste, algoritmos
• Keywords:plan, nonmaximum crew roster scheme, ant colony algorithm, best objective function, crew roster problem, feasible compilation strategies, lower crew members, speed railway lines, adjustment, algorithms