Combinación de Reglas bajo un Esquema de Búsqueda Dispersa para Secuenciar Modelos Mixtos en Líneas de Montaje

Abstract: Se presenta una hiperheurística para el problema de secuenciación de modelos mixtos en líneas de montaje. El criterio de secuenciación es la minimización de la sobrecarga producida en las estaciones de la línea de montaje debido a las diferentes cantidades de trabajo necesarias para procesar diferentes versiones de los productos. Secuenciar largas de productos ricos en contenido de trabajo puede producir sobrecarga cuando en las estaciones no se tiene la capacidad de terminar los trabajos en el espacio temporal destinado para ello. El nivel superior de la hiperheurística está basado en la metodología de búsqueda dispersa (SS), mientras que el nivel inferior trabaja con combinación de reglas de prioridad. Se proponen dos esquemas generales de la hiperheurística y se prueban diferentes niveles de mejoramiento. Los resultados experimentales muestran que mejoras locales en las secuencias del conjunto de referencia final o pequeñas mejoras en las secuencias obtenidas por combinación de reglas producen buenas soluciones.