Resumen

Este documento presenta un enfoque para resolver el problema de programación de tripulaciones de autobuses que considera modos de turno temprano, diurno y tarde con restricciones de cambio de tiempo e intensidad de trabajo. Además, se ha considerado la restricción con el menor número de tripulantes de un determinado turno (por ejemplo, turno diurno). Se formula un modelo de optimización como un problema de programación entera 0-1 para mejorar la eficiencia de la programación de tripulaciones al mínimo costo de tiempo total de inactividad de la tripulación para una línea de autobús circular. En correspondencia, se propone un algoritmo heurístico que utiliza el algoritmo de búsqueda tabú para resolver el modelo. Finalmente, el modelo y algoritmo propuestos se prueban con éxito en un estudio de caso.

• Materias:Polinomios Ecuaciones dinámicas Ecuaciones diferenciales Ecuaciones funcionales
• Subjects:Polynomials Dynamic equations Differential equations Functional equations
• Palabras claves:Enfoque; Problema de programación de tripulaciones de autobuses; Cambio de horario; Restricciones de intensidad laboral; Modelo de optimización; Algoritmo heurístico
• Keywords:Approach; Bus crew scheduling problem; Time shift; Work intensity constraints; Optimization model; Heuristic algorithm