Modelo de PLEM mejorado para el Accessibility Windows Assembly Line Balancing Problem (AWALBP).
Enhanced MILP model for the Accessibility Assembly Line Balancing Problem (AWALBP)

Resumen

(Castellano) El problema denominado Accessibility Windows Assembly Line Balancing Problem (AWALBP) ocurre en aquellas líneas de montaje donde la longitud de las piezas es mayor que el ancho de las estaciones que las procesan. Como resultado, cada estación solamente tiene acceso a la porción limitada de las piezas que están dentro de su ventana de accesibilidad. En trabajos anteriores se presentó un modelo de programación lineal entera mixta (PLEM) y una heurística basada en la descomposición del problema para resolver el AWALBP. En este trabajo se presenta un modelo de PLEM mejorado mediante reformulaciones y adición de cotas, el cual permite aumentar significativamente el porcentaje de los ejemplares resueltos óptimamente.