Avances en la solución del problema del taller de flujo distribuido.

Recientemente, los autores propusieron un nuevo problema con fuerte motivación práctica y que apenas había sido estudiado en la literatura. Se trata de la extensión lógica del conocido problema del taller de flujo donde n trabajos han de procesarse en m máquinas con el objetivo de minimizar el máximo tiempo de finalización o makespan. La extensión estriba en que los n trabajos primero se han de dividir en varias fábricas o talleres, donde todas las fábricas son idénticas. Esta generalización viene a modelizar modernas cadenas de suministro o empresas con más de un centro productivo, algo que hoy por hoy, es la norma. En este trabajo proponemos métodos más avanzados para la resolución de este problema, basados en técnicas de búsqueda iterativa voraz (Iterated Greedy) y búsqueda dispersa (Scatter Search). Se muestran los algoritmos y los nuevos resultados, que mejoran ampliamente los resultados previos presentados.