Sobre Teoría de Grafos, rentabilidades y costes.

Ginés León Rodríguez

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


En la empresa, dónde el tiempo apremia y los proyectos se acumulan, se ha de ponderar y equilibrar la balanza entre el esfuerzo realizado y el retorno de ese esfuerzo y ese tiempo. Pero hay proyectos, en los que si no se utilizan metodologías o técnicas científicas para su estudio y la toma de decisiones final, difícilmente pudiesen tener resultados exitosos.

Aquí se expone un caso de éxito, en el que si no se hubiese utilizado el cálculo de rutas de vehículos con ventana temporal (VRPTW), las opciones de presentar una oferta competitiva se hubiesen reducido considerablemente, con la consecuente pérdida de beneficio para la empresa.

El caso expuesto presenta el problema de optimización del número de vehículos para la recogida de muestras de hematológicas y biológicas en los Centros de Salud de la isla de Tenerife para su entrega en los laboratorios en un plazo no superior a 90 minutos.

Ginés León,licenciado en Ciencias y Técnicas estadísticas por la ULL, desempeña actualmente la labor de Director de Logística Del Grupo Valora y Subdirector de Seur en Canarias, siendo el responsable de los Almacenes del Grupo Valora en Canarias y de las Operativas Especiales.

En la actualidad gestiona parte de los Almacenes de Gestión y Custodia de Documentación para clientes como La Caixa, Mapfre, Pwh, etc., habiendo un total de 4 almacenes en Canarias de esta tipología, y los almacenes de preparación de pedidos para clientes como Nespresso, BBVA, Grupo Planeta, etc., con un total de 3 almacenes en la actualidad.

Es uno de los analistas y desarrolladores de las operativas logísticas del Grupo Valora, en aras de la mejora de los procesos del grupo, así como operativas ad hoc a clientes cómo los Servicios Logísticos a Hospitales, los Servicios a Centros de Salud, Servicios de traslado de documentación, traslado de almacenes, otros.

Es uno de los responsables en el estudio, desarrollo e implantación de operativas, KPI e Informes de Seguimiento y Mejora. Además está implicado directamente en tareas dentro del área de Operaciones con Seur S.A., así como el control y mejora continua en los indicadores de calidad, organización interna y mejora en las rutas de reparto, coordinación de zonas y tránsitos entre Islas.

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.