%0 Journal Article
%T JOB SHOP SCHEDULING BIOBJETIVO MEDIANTE ENFRIAMIENTO SIMULADO Y ENFOQUE DE PARETO JOB-SHOP SCHEDULING: BIO-OBJECTIVE THROUGH SIMULATED COOLING AND PARETO PRINCIPLE
%A Juan Carlos Osorio
%A Diego Fernando Lasso
%A Gabriel Alonso Ruiz
%J Revista Ingenier¨ªas Universidad de Medell¨ªn
%D 2012
%I Universidad de Medell¨ªn
%X 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. The scheduling problem is one of the most widely treated problems in literature; however, it is an NP hard complex problem. Also, when more than one objective is involved, this problem becomes one of the most complex ones in the field of operations research. A bio-objective model is then emerged for the Job-Shop Scheduling, including makespan and mean flow time. For solving the model a proposal which includes the use of Simulated Annealing (SA) metaheuristic and Pareto Principle. This model is evaluated in three problems described in literature with the following sizes: 6x6, 10x5 and 10x10. Results of the model are compared to other metaheuristics and it has been found that this model shows good results in the three problems evaluated.
%K Scheduling
%K Job shop multiobjetivo
%K optimizaci¨®n multiobjetivo
%K frontera de Pareto
%K recocido simulado
%K Scheduling
%K multi-objective Job shop
%K multi-objective optimization
%K Pareto frontier
%K simulated annealing
%U http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S1692-33242012000200010