Heurística en taller de flujo regular con permutación y objetivo de sostenibilidad

Abstract

En este trabajo fin de grado se ha realizado un estudio sobre la minimización del consumo energético total de todas las máquinas dentro de un entorno de taller de flujo regular de permutación, también conocido como flowshop. El objetivo de este estudio es doble. Por un lado, analizar el impacto medioambiental que supone mantener máquinas encendidas o en estado de stanby mientras no se procesan trabajos, y por otro, minimizar el coste energético que esto supone. Para ello, se ha propuesto el algoritmo NEH, empleando diversas reglas de despacho como órdenes iniciales para aplicar el algoritmo, las cuales están estrechamente relacionadas con los costes asociados a cada máquina, y una regla de desempate basada en un objetivo común en la programación de operaciones, el total flowtime. El problema planteado se ha resuelto con el algoritmo propuesto en sus diferentes versiones (secuencias iniciales y regla de desempate) sobre una batería de instancias. Para contar con un análisis completo y poder comparar las versiones de la NEH, los resultados se han medido en función de los tiempos de ejecución de cada método empleado, de los valores de la función objetivo, sus valores medios y ARPD (average relative percentage deviation).