Aplicación de la CLP al problema de secuencias regulares con restricciones en una cadena de montaje de automóviles

Abstract

Las líneas de montaje de automóviles presentan problemas de diseño y programación cada vez más complejos generados por la diversificación del producto mediante opciones ofertadas sobre un modelo base. El problema de secuenciación de unidades mixtas en una única línea de producción con el objetivo de atenuar las variaciones de las tasas de consumo de recursos (componentes y cargas de trabajo) ha recibido atención creciente durante los últimos años. En el presente trabajo se presenta una visión de distintos enfoques recogidos en la literatura y se establece una generalización parcial de algunas variantes del problema mediante el CORV ( constrained output rate variation problem ) que parece adaptarse con mayor fidelidad que otros enfoques a la concepción de dichos problemas en la industria de automoción. Se resuelve el problema mediante Propagación Lógica de restricciones (CLP) y se comparan resultados con los ofrecidos por la Programación Dinámica Acotada (BDP)