Optimization of the production planning process in a nuts and dried fruits industry

Resumen

En este artículo se aborda un problema de programación de máquinas con restricciones de recursos. El problema surge en una industria ubicada en las Islas Canarias (España) y se caracteriza por un conjunto de trabajos a completar en múltiples líneas de procesamiento, donde cada trabajo tiene un tiempo de procesamiento específico y un tiempo de configuración dependiente de la secuencia. El objetivo es maximizar la productividad de las líneas de procesamiento, sujeto a restricciones como disponibilidad de personal y líneas de procesamiento, fechas de vencimiento, orden de precedencia, y tiempos de configuración, entre otros.

Para resolver este problema, se propone un modelo de optimización que representa el problema como un programa entero mixto. El artículo también introduce una heurística de satisfacción de restricciones para encontrar soluciones casi óptimas del problema. La efectividad de la propuesta se demuestra a través de experimentos computacionales en un conjunto de instancias reales y sintéticas, mostrando que la técnica propuesta es capaz de encontrar soluciones cercanas a las óptimas en un tiempo razonable.

Citar Esta Publicación

Expósito-Márquez, A., López-Plata, I., Expósito-Izquierdo, C., Melián-Batista, B., & Moreno-Vega, J. M. (2024). Optimization of the production planning process in a nuts and dried fruits industry. Computers & Industrial Engineering, 193, 110261.