Resumen

Este artículo estudia el problema de asignación de tripulaciones teniendo en cuenta la multilicencia de los miembros de la tripulación. Se establece un modelo de programación entera 0-1 para minimizar el número de miembros de la tripulación utilizados y para mantener el equilibrio del tiempo de trabajo y el equilibrio de ingresos de los miembros de la tripulación. El método para calcular los esquemas de ciclos razonables está diseñado teniendo en cuenta los parámetros del estándar de tiempo de trabajo mensual y el número y el tiempo promedio de trabajo de las rutas de la tripulación. Luego se determina el orden para seleccionar el esquema de ciclo óptimo teniendo en cuenta las relaciones de conexión entre las rutas de la tripulación. De acuerdo con las características del problema y los requisitos en la aplicación, este artículo presenta el diseño de un algoritmo de colonia de hormigas mejorado para resolver el modelo de optimización. La razonabilidad del modelo y la efectividad del algoritmo se verifican mediante un ejemplo numérico con 43 rutas de tripul

• Materias:Sistemas no lineales Dinámica no lineal Red de tráfico dinámico Algoritmo alométrico Sistema conmutado
• Subjects:Nonlinear systems Nonlinear dynamics Dynamic traffic network Allometric algorithm Switched system
• Palabras claves:Programación de tripulación; Multilicencia; Modelo de programación entera; Equilibrio de tiempo de trabajo; Equilibrio de ingresos; Algoritmo de colonia de hormigas
• Keywords:Crew rostering; Multilicense; Integer programming model; Working time balance; Income balance; Ant colony algorithm