3.17.28.48
3.17.28.48
close menu
KCI 후보
A Genetic Algorithm for Scheduling Multiprocessor Tasks on Dedicated Processors
문기주 ( Gee Ju Moon ) , 오현승 ( Hyun Seung Oh ) , 이동주 ( Dong Ju Lee )
UCI I410-ECN-0102-2009-550-003243371

A new scheduling problem in which a job requiring more than one machine at the same time has appeared as multiprocessor systems have developed. In this paper, the fixed-multiprocessor-task-scheduling problem including the precedence constraint is studied. The purpose is to schedule jobs to minimize makespan. Kramer solves this problem optimally by branch and bound algorithm. Since his method is too time intensive, we solve this problem by genetic algorithm (GA). Since the only way to reduce makespan in this problem is to process parallel-relationship jobs at the same moment of time, a mutation based on parallel relationship is proposed. In the numerical example, the results of genetic algorithm are compared with those of Kramer`s branch and bound algorithm.

[자료제공 : 네이버학술정보]
×