Un modelo de optimización CSP para la sustitución de piezas defectuosas diagnosticadas

Abstract

Este trabajo presenta un modelo CSP (Problema de Satisfacción de Restricciones) para el secuenciamiento óptimo de tareas en la sustitución de piezas defectuosas que han sido previamente diagnosticadas. Para ello, e parte de un modelo para la selección de secuencias óptimas de ensamblaje en sistemas con múltiples má­quinas. El objetivo del plan es la minimización del tiempo total del ensamblaje (o del proceso global de repa­ración), para lo cual el modelo considera, además de las duraciones y los recursos utilizados por las tareas, los tiempos necesarios para el cambio de configuración (herramientas) en las máquinas de ensamblaje, y los retardos asociados al transporte de submontajes intermedios entre distintas máquinas. El problema puede ser visualizado mediante un grafo And/Or, que incluye el conjunto de todos los planes de montaje factibles para un producto. Esta representación recoge por un lado las restricciones de precedencia entre tareas, y por otro las relaciones entre las tareas para componer un plan correcto. En el presente trabajo se propone una am­pliación de esta representación que incluya todas las restricciones que aparecen en el problema, añadiéndose aquellas asociadas al uso de recursos. A partir de la representación anterior, se proponen sendos modelos SP que recogen el conjunto de todas las restricciones del problema del ensamblado del producto completo y del problema de la sustitución de una pieza defectuosa. La naturaleza combinatoria de ambos problemas Justifica la utilización de modelos CSP para su eficiente resolución.