RESOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN DE LA PRODUCCIÓN EN UN ENTORNO FLOWSHOP MEDIANTE UN PROCEDIMIENTO METAHEURÍSTICO BIOBJETIVO

TONCOVICH, ADRIÁN; ROSSIT, DANIEL ALEJANDRO

Curitiba

Congreso; XIX SEMANA DA ENGENHARIA DE PRODUÇÃO E MECÂNICA SULAMERICANA - SEPROSUL/2019; 2019

Universidade Federal do Parana

En este trabajo se analiza un problema de secuenciación correspondiente a un entorno de producción del tipo flowshop. Se recurre a un procedimiento metaheurístico biobjetivo para resolver el problema de secuenciación correspondiente a dicha configuración productiva. El problema de programación de la producción considerado puede caracterizarse como un skip flow shop con tiempos de preparación dependientes de la secuencia, que incluye la realización de actividades de mantenimiento preventivo y ventanas de tiempo asociadas con las fechas de entrega. Al evaluar la calidad de las soluciones propuestas se tienen en cuenta simultáneamente los objetivos de minimización del tiempo de flujo total (total flow time) y minimización del retraso máximo (maximum tardiness). El procedimientopropuesto está basado en una estrategia multiobjetivo de búsqueda local que responde a la estructura de la metaheurística recocido simulado (simulated annealing). En este caso, el método metaheurístico desarrollado genera un conjunto de soluciones que intenta proporcionar una buena aproximación a la frontera óptima de Pareto. Con el fin de evaluar el rendimiento de la metodología propuesta se realizan una serie de experimentos sobre un conjunto de problemas de prueba. A partir de los resultados obtenidos puede decirse que las soluciones proporcionadas por el procedimiento propuesto resultan adecuadas tanto desde el punto de vista de su calidad como del esfuerzo computacional invertido en su generación. No obstante, deberían realizarse mejoras sobre el procedimiento a los efectos de facilitar una definición automática de los parámetros de resolución que permita explorar eficientemente el espacio de búsqueda de las soluciones