USO DE METAHEURÍSTICAS PARA LA OPTIMIZACIÓN DE LA SECUENCIA DE PRODUCCIÓN Y LA ASIGNACIÓN DE MANO DE OBRA EN UNA EMPRESA MANUFACTURERA

Resumen

El problema de secuenciamiento de la producción consiste en encontrar una secuencia óptima de ejecución que satisfaga todas las restricciones del problema de producción analizado; y, dada su naturaleza combinatoria, las metaheurísticas son el mecanismo más utilizado actualmente para resolverlo, la eficiencia de estas técnicas es determinada por el tiempo de ejecución en la computadora y el error obtenido. Las metaheurísticas que se han desempeñado mejor para resolver los problemas de secuenciamiento son las de Búsqueda Variable Local y Algoritmos Híbridos, pero que han demostrado ser muy complejas y demandan muchos recursos computacionales. En la presente investigación se desarrolla un Algoritmo Genético implementado en el lenguaje de propósito general C++, que permite resolver el problema de secuenciamiento de órdenes de trabajo en una empresa manufacturera. Actualmente en esta empresa el secuenciamiento de órdenes de trabajo se lo realiza de manera prácticamente manual y en aproximadamente dos días para generar el secuenciamiento para un período de producción de una semana, obteniéndose un plan con mucho tiempo improductivo. Gracias al algoritmo genético propuesto, se tiene una mejor secuenciación en unos pocos segundos de procesamiento, en la cual el tiempo improductivo se ha reducido a 18 minutos por cada día de producción, permitiendo también tener análisis de escenarios.