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.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )