Resumen

En este trabajo se considera la minimización del consumo de energía en el problema de programación permutación flow shop (PFS). El consumo de energía de cada máquina se descompone en dos partes: la parte útil que completa la operación en la etapa actual y la parte desperdiciada que se consume durante el período de inactividad. El objetivo considerado aquí es minimizar el consumo total de energía desperdiciada, que es una suma ponderada del tiempo de inactividad de cada máquina. Para resolver este nuevo problema, se desarrolla un algoritmo branch-and-bound. Se proponen dos límites inferiores y se aplica un límite superior inicial utilizando una variante del algoritmo heurístico NEH. En comparación con el criterio de minimización del makespan, este modelo deduce más soluciones de ahorro energético. Los resultados experimentales también validan la eficiencia del algoritmo propuesto para problemas con un número de trabajos no superior a 15.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:consumo de energía, minimización del consumo de energía, criterio de minimización del makespan, permutación flow shop, algoritmo, máquina, resultados experimentales, etapa actual, algoritmo heurístico, periodo de inactividad
• Keywords:energy consumption, energy consumption minimization, makespan minimization criterion, permutation flow shop, algorithm, machine, experimental results, current stage, heuristic algorithm, idle period