Resumen de Búsqueda local avanzada para talleres de flujo híbridos altamente restringidos

Rubén Ruiz García , Thijs Urlings

• Se consideran en este trabajo problemas de taller de ujo hbridos con multiples restricciones que ocurren en la realidad, por ejemplo en la produccion de azulejos. Estas incluyen, entre otras, relaciones de precedencia, tiempos de cambio y saltado de etapas.

  Presentamos un algoritmo de busqueda local iterativa y un algoritmo voraz iterativo, ambos basados en avanzadas busquedas locales. Estos metodos se han mostrado e caces para el taller de ujo estandar. Sin embargo, las aceleraciones comunes no son factibles para este problema, dada la complejidad y el tama~no del espacio de busqueda. Hemos estudiado la busqueda local en un vecindario limitado y con una profundidad limitada, para aumentar la e ciencia. Tras una calibracion de los parametros, comparamos las tecnicas con dos algoritmos: un algoritmo genetico simple y un algoritmo genetico hbrido con busqueda local. Los resultados indican que los nuevos algoritmos funcionan mejor para tiempos de computacion medios o cortos.