Una aplicación de un problema de secuenciamiento de tareas en una empresa mexicana

Autor: Irma Delia García Calvillo
Coautor(es): A. Sifuentes, E. Resendiz, E. Ruíz, V. Avalos,
En esta platica mostraremos algunos modelos matemáticos relacionados con problemas de secuenciamiento de tareas, en particular con el denominado Flexible Job Shop Scheduling Problem (FJSP), el cual es un problema de optimización combinatoria catalogado como NP-hard. El estudio de estos modelos está motivado por una aplicación real en una empresa del ramo metal-mecánica del norte de México. La problemática consiste en minimizar el tiempo total de terminación de todos los trabajos involucrados en la fabricación de uno de sus productos. El problema es modelado como un FJSP en el cual todos los trabajos que se deben procesar pueden asignarse a cualquiera de un conjunto de máquinas definidas para cada operación. Se busca minimizar el tiempo total de terminación, conocido como makespan. Se presentan las características del problema y resultados computacionales en instancias pseudorreales con datos de la empresa, haciendo énfasis en la implementación de los resultados obtenidos al optimizar el proceso de producción