Fecha: 01/05/2026
Autores: Francisco Yuraszecka, Gonzalo Mejíab, Daniel Alejandro Rossitd & Armin Lüer-Villagrac e
a Department of Engineering Sciences, Universidad Andres Bello, Viña del Mar, Chile
b Faculty of Engineering, Universidad de La Sabana, Chía, Colombia
c Centro Avanzado de Transporte, Logística y Competitividad Económica (CATLEC)
dDepartamento de Ingeniería, Universidad Nacional del Sur and INMABB-CONICET, Bahía Blanca, Argentina
eDepartment of Engineering Sciences, Universidad Andres Bello, Talcahuano, Chile
Revista científica / editorial: Sustainable Systems in an Internetworked Digital World
Abstract o breve resumen: Este artículo presenta un algoritmo generalizado que aprovecha la programación por restricciones (CP) para resolver problemas de programación de talleres, incluidos los de taller de flujo continuo (FSSP) y de taller por encargos (JSSP). El método combina una estrategia de descomposición que prioriza los recursos en función del tiempo de procesamiento agregado con un mecanismo de «arranque en caliente» que transfiere soluciones parciales entre subproblemas. Para cada recurso seleccionado, se resuelve un subproblema de CP dentro de una asignación de tiempo adaptativa, lo que genera límites inferiores cada vez más ajustados y soluciones viables de alta calidad; la mejor solución al finalizar proporciona un límite superior válido para la instancia original. Los experimentos preliminares realizados con diez casos de prueba FSSP de Taillard, resueltos con CP Optimizer, muestran que el enfoque de descomposición mejora la brecha de optimalidad media y la desviación porcentual relativa en comparación con una línea de base de CP directa (sin descomposición) y produce varios nuevos límites inferiores y superiores óptimos. Los resultados ponen de relieve el potencial de combinar la descomposición estructurada y el reinicio en caliente para reforzar los límites y acelerar la convergencia en la programación de talleres a gran escala con CP.
Enlace al documento o DOI: http://doi.org/10.1007/978-3-032-19656-9_39