Resumen

Este trabajo trata sobre el problema de programación de flujo en una planta sin buffers intermedios y presenta un algoritmo híbrido basado en la búsqueda dispersa y la búsqueda de vecindario variable. En el algoritmo híbrido, las soluciones de buena calidad y diversidad se mantienen mediante un conjunto de referencia de la búsqueda dispersa, y la búsqueda en cada generación comienza desde una solución generada a partir del conjunto de referencia para mejorar la diversidad de la búsqueda garantizando la calidad de la solución inicial. Además, se desarrolla un vecindario variable basado en la noción de bloque de trabajo, y el tamaño del vecindario puede cambiar de forma adaptativa según la construcción del bloque de trabajo. Esta estrategia dinámica puede ayudar a lograr un equilibrio entre la profundidad de la búsqueda y la diversidad. Se realizan experimentos extensos en problemas de referencia y los resultados muestran que el algoritmo híbrido propuesto es potente y competitivo con otros algoritmos potentes en la literatura.

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Problema de programación de flujo de trabajo de permutación; Algoritmo híbrido; Búsqueda dispersa; Búsqueda de vecindario variable; Conjunto de referencia; Bloque de trabajo.
• Keywords:Permutation flowshop scheduling problem; Hybrid algorithm; Scatter search; Variable neighborhood search; Reference set; Job-block.