Article ID Journal Published Year Pages File Type
386093 Expert Systems with Applications 2010 9 Pages PDF
Abstract

We consider a single machine scheduling problem consisted of two groups of jobs with two different criteria that are minimizing total weighted completion time for the first group and minimizing maximum lateness for the second one. This problem which minimizes a mix of these criteria is in the NP-hard class of problems. Hence, inevitably we make use of meta-heuristic methods to tackle large scale problems. In this paper two meta-heuristics such as genetic algorithm and hybrid kangaroo simulated annealing are taken into consideration. Taguchi method is employed to tune the parameters of these algorithms and analyze the parameters of the studying problem simultaneously.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, , ,