Resumen

Los proveedores de transporte público enfrentan una presión continua para mejorar la calidad del servicio y reducir los costos operativos. La programación de conductores de autobuses es uno de los problemas más estudiados en esta área. Basándose en esto, se han desarrollado y utilizado algoritmos de optimización flexibles y potentes durante muchos años para ayudarles con este desafío. En particular, las instancias de problemas grandes y complejos de la vida real a menudo necesitan nuevos enfoques para superar las dificultades computacionales en su resolución. Por lo tanto, proponemos un hiperheurístico basado en la generación de columnas para encontrar soluciones cercanas a óptimas. Nuestro enfoque aprovecha los beneficios ofrecidos por el método heurístico, ya que el modo de selección de columnas está dirigido por un hiperheurístico que utiliza diversas estrategias para el subproblema de generación de columnas. Se compara el rendimiento del algoritmo propuesto con los enfoques en la literatura. Se presentan y discuten los resultados computacionales en instancias de la

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Proveedores de transporte público; Calidad del servicio; Costos operativos; Programación de conductores de autobuses; Algoritmos de optimización; Hiperheurística de generación de columnas
• Keywords:Transit providers; Service quality; Operating costs; Bus driver scheduling; Optimization algorithms; Column generation hyper-heuristic