Resumen

Este artículo presenta un algoritmo mejorado de colonia de abejas artificial discreta para minimizar el tiempo de flujo total en el problema de programación de taller de flujo con capacidad de almacenamiento intermedio. En primer lugar, la solución del algoritmo se representa como permutación discreta de trabajos para convertirla directamente en programación activa. A continuación, presentamos un esquema simple y eficaz denominado mejor inserción para la abeja empleada y la abeja observadora e introducimos una búsqueda local combinada que explora tanto la inserción como el vecindario de intercambio. Para validar el rendimiento del algoritmo presentado, se lleva a cabo una campaña computacional en las instancias de referencia de Taillard, y los cálculos y comparaciones muestran que el algoritmo propuesto no sólo es capaz de resolver el conjunto de referencia mejor que el algoritmo de evolución diferencial discreta existente y el algoritmo codicioso iterado, sino que también es capaz de rendir mejor que dos algoritmos discretos de colonias artificiales de abejas propuestos recientemente.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Algoritmo de colonia de abejas artificial discreta mejorada; minimización del tiempo total de flujo; problema de programación de taller de flujo; capacidad de almacenamiento intermedio; mejor inserción; búsqueda local combinada.
• Keywords:Enhanced discrete artificial bee colony algorithm; minimizing total flow time; flow shop scheduling problem; buffer capacity; best insertion; combined local search