Job shop scheduling: biobjetivo mediante enfriamiento simulado y enfoque de pareto
- Autores: Juan Carlos Osorio Gómez, Diego Fernando Lasso, Gabriel Alonso Ruiz
- Localización: Revista de Ingenierías: Universidad de Medellín, ISSN 1692-3324, Vol. 11, Nº. 21, 2012, págs. 113-126
- Idioma: español
- Títulos paralelos:
- Job-shop scheduling: bio-objective through simulated annealing and pareto approach
- Enlaces
-
Resumen
- español
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 metaheurí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.
- English
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 Approach.
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.
- español
