INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
ALGORITMO HÍBRIDO APLICADO AL JOB-SHOP SCHEDULING PROBLEM
Autor/es:
MARIANO FRUTOS; ANA C. OLIVERA; RICARDO CASAL
Lugar:
Puerto Montt
Reunión:
Congreso; VII Congreso Chileno de Investigación Operativa; 2007
Institución organizadora:
Universidad de los Lagos
Resumen:
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 AH, 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.
