P. Pérez González, P. Sanches de los Reyes
En este trabajo se estudia un problema de programación de la producción en un taller de flujo regular de permutación, en el que el objetivo es la minimización del consumo energético de las máquinas. Al considerar el problema determinista, el tiempo en el que las máquinas procesan los trabajos tiene un consumo constante, y dependiente de los tiempos de proceso. Por lo tanto, el objetivo se reduce a la minimización del tiempo ocioso de las máquinas, ponderados por un peso dependiente de las mismas máquinas.
El problema es NP-hard en sentido fuerte, por lo que se consideran modelos de programación lineal entera mixta (MILP) para resolver instancias de tamaños pequeños. Los modelos MILP se han programado con la librería MIP de Phyton. Los resultados preliminares revelan que con la librería se pueden resolver instancias de hasta 10 trabajos y 10 máquinas en menos de 15 minutos de tiempo de ejecución. Se está trabajando en la optimización del modelo para mejorar estos resultados.
Palabras clave: programación de la producción, taller de flujo, tiempo ocioso, programación de la producción sostenible
Programado
GT22 Producción
8 de junio de 2022 17:20
A11
