Algoritmo Híbrido Aplicado al Job-Shop Scheduling Problem

MARIANO FRUTOS; ANA CAROLINA OLIVERA; RICARDO CASAL

Puerto Montt, Xº Región, Chile.

Conferencia; VII Congreso Chileno de Investigación Operativa; 2007

Universidad de los Lagos, Universidad de Chile, Instituto Chile de Investigación de Operaciones

En este trabajo, se presenta un algoritmo híbrido (AH) aplicado al Job-Shop Scheduling Problem (JSSP). Con el objeto de obtener un conjunto de soluciones al problema planteado, este AH combina un Algoritmo Genético (AG) con Simulated Annealing (SA). Como primer paso del HA, el AG obtiene un conjunto de individuos no dominados. Estas soluciones son utilizadas por SA con el fin de mejorar los individuos. Fue necesario brindar un conjunto de soluciones alternativas, las cuales se obtuvieron de manera natural con el concepto de Pareto.