Job shop scheduling biobjetivo mediante enfriamiento simulado y enfoque de Pareto.
Keywords:
Scheduling, Job shop multiobjetivo, optimización multiobjetivo, frontera de Pareto, recocido simulado.Abstract
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 6×6, 10×5 y 10×10. 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.Downloads
Download data is not yet available.
Downloads
How to Cite
Osorio, J. C., Lasso, D. F., & Ruiz, G. A. (2014). Job shop scheduling biobjetivo mediante enfriamiento simulado y enfoque de Pareto. Revista IngenierÃas Universidad De MedellÃn, 11(21), 113–126. Retrieved from http://udem.scimago.es/index.php/ingenierias/article/view/602
Issue
Section
Articles
License
The total or partial reproduction of the contents of the journal for educational, research, or academic purposes is authorized as long as the source is cited. For reproduction for other purposes, express authorization from the Sello Editorial Universidad de MedellÃn is required.