Resumen

OSORIO, Juan Carlos; LASSO, Diego Fernando  y  RUIZ, Gabriel Alonso. JOB SHOP SCHEDULING BIOBJETIVO MEDIANTE ENFRIAMIENTO SIMULADO Y ENFOQUE DE PARETO. Rev. ing. univ. Medellín [online]. 2012, vol.11, n.21, pp.113-126. ISSN 1692-3324.

El problema del scheduling es uno de los problemas más ampliamente tratados en la literatura; sin embargo, es un problema complejo NP hard. Cuando, además, se involucra más de un objetivo, este problema se convierte en uno de los más complejos en el campo de la investigación de operaciones. Se presenta entonces un modelo biobjetivo para el job shop scheduling que incluye el makespan y el tiempo de flujo medio. Para resolver el modelo se ha utilizado una propuesta que incluye el uso del meta-heurístico Recocido Simulado (SA) y el enfoque de Pareto. Este modelo es evaluado en tres problemas presentados en la literatura de tamaños 6x6, 10x5 y 10x10. Los resultados del modelo se comparan con otros meta-heurísticos y se encuentra que este modelo presenta buenos resultados en los tres problemas evaluados.

Palabras clave : Scheduling; Job shop multiobjetivo; optimización multiobjetivo; frontera de Pareto; recocido simulado.

        · resumen en Inglés     · texto en Español     · Español ( pdf )