Algoritmos matemáticos para minimizar la tardanza total en la programación del taller de flujo

Título original:

Matheuristic algorithms to minimize total tardiness in flow shop scheduling

Contenido del libro:

En el problema de programación de taller de flujo de permutación, los trabajos deben programarse en un conjunto de máquinas. Los trabajos se procesan en las máquinas en el mismo orden.

El objetivo de este estudio es minimizar la tardanza total. Se proponen algoritmos heurísticos y nuevos algoritmos matemáticos para resolver este problema. Los métodos matemáticos son algoritmos aproximados que se han propuesto inicialmente para resolver algunos problemas de optimización combinatoria.

Estos métodos integran la resolución exacta en aproximaciones (meta)heurísticas. Este tipo de métodos de resolución ha recibido un gran interés en la literatura debido a sus muy buenos rendimientos para resolver algunos problemas difíciles.

El autor también considera un problema en el que se integran un problema de programación de taller de flujo de permutación de m máquinas y un problema de encaminamiento de vehículos, y el objetivo es minimizar la tardanza total. Se propone la introducción de una codificación directa para una solución completa y de un algoritmo de búsqueda Tabu para encontrar una secuencia de producción y viajes.

Los resultados muestran que la búsqueda Tabu mejora en gran medida la solución inicial dada por la heurística de la fecha más temprana de entrega, en la que cada viaje sirve sólo a un trabajo a la vez.