Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Ingenierías Universidad de Medellín
Print version ISSN 1692-3324
Abstract
OSORIO, Juan Carlos; LASSO, Diego Fernando and RUIZ, Gabriel Alonso. JOB-SHOP SCHEDULING: BIO-OBJECTIVE THROUGH SIMULATED COOLING AND PARETO PRINCIPLE. Rev. ing. univ. Medellín [online]. 2012, vol.11, n.21, pp.113-126. ISSN 1692-3324.
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.
Keywords : Scheduling; multi-objective Job shop; multi-objective optimization; Pareto frontier; simulated annealing.