viernes, 23 de noviembre de 2012 0 comentarios

Generación automática de turnos laborales para las tripulaciones de compañías de transporte




Sergio Díaz Martín

Aula 8 (Facultad de Matemáticas), 15.30 h.







El rendimiento y la productividad de una compañía de transporte dependen de una serie de factores muy importantes, tales como la flota de vehículos, el gasto en combustibles, la demanda de los clientes, la competencia o el personal.
El proceso de gestionar este último aspecto, la plantilla de la compañía, es un punto crítico a la hora de planificar las operaciones de la empresa debido, entre otros motivos, a que su coste es alto y a que sus condiciones de trabajo son muy estrictas, estando reguladas por sindicatos y leyes gubernamentales; por ejemplo, hay leyes que limitan el número de horas que puede trabajar un piloto al mes, los días libres que le corresponden, la forma en que se deben distribuir dichos días libres, etc.
Como se puede apreciar, son muchas las restricciones que se deben tener en cuenta a la hora de asignar y planificar las jornadas de trabajo de una compañía de transporte. Por ello surge la necesidad de automatizar tales procesos a través de herramientas informáticas que agilicen la operativa de la empresa garantizando que se cumplen las condiciones impuestas por el entorno.
En concreto, hemos afrontado el problema de la generación de los turnos mensuales de los tripulantes de una aerolínea, que se conoce en la literatura como ‘crew rostering’ y forma parte del grupo de problemas ‘crew scheduling’, desarrollando un modelo de programación matemática que se ha incorporado en una aplicación informática y hace uso de una librería de optimización de software abierto y libre, SCIP.


Bibliografía básica

- Etschmaier MM., Rothstein M. Operations Research in the Management of the Airlines. OMEGA, The Int. Jl of Mgmt Sci., Vol. 2, No. 2, 1974.
- Dawid H., König J., Strauss C. An enhanced rostering model for airline crews. Computers & Operations Research, Vol. 28, 671 – 688, 2001.

- Souai N., Teghem J. Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem. European Journal of Operational Research, Vol. 199, 674–683, 2009.
- Maenhout B., Vanhoucke M. A hybrid scatter search heuristic for personalized crew rostering in the airline industry. European Journal of Operational Research, Vol. 206, 155 - 167, 2010.

Sergio Díaz Martín obtuvo el título de Ingeniero en Informática por la ULL en 2009. Ese mismo año comenzó a trabajar en el grupo de Investigación Operativa de la ULL en el proyecto denominado "Nuevos modelos y técnicas para la resolución de probemas de planificación, localización y gestión de inventarios", en el que estuvo hasta finales de 2010. A partir de ese momento y hasta mediados de 2012 trabajó como investigador en el grupo GOMA (Grupo de Optimización Matemática Aplicada) de la ULL desarrollando aplicaciones informáticas para la optimización de la planificación y las operaciones de BinterCanarias. En este mismo año, 2012, ha obtendo los títulos de Licenciado en Ciencias y Técnicas Estadísticas, y Máster en Técnicas para I+D+i en Ciencias e Ingeniaría, ambos por la ULL; y se ha incorporado al Centro de Control Operacional de BinterCanarias, donde se encuentra trabajando actualmente, mientras continúa colaborando con el grupo GOMA.
 
;