Title :
A parallel hybrid genetic algorithm for solving a kind of non-identical parallel machine scheduling problems
Author_Institution :
Zhijiang Coll., Zhejiang Univ. of Technol.
Abstract :
Aimed to a kind of non-identical parallel machine scheduling problems for minimizing the make-span, the article suggests a parallel hybrid genetic algorithm and implements it under the environment of MPI. To fulfil dynamic scheduling, the inserting of urgent task is considered by providing an array which records current machine loads. The computational results suggest that the genetic algorithm is efficient and fit for large-scale parallel machine scheduling problems and advantageous over heuristic algorithms
Keywords :
genetic algorithms; message passing; minimisation; parallel algorithms; parallel machines; processor scheduling; MPI; dynamic scheduling; make-span minimization; nonidentical parallel machine scheduling; parallel hybrid genetic algorithm; Concurrent computing; Dynamic scheduling; Genetic algorithms; Heuristic algorithms; Job shop scheduling; Large-scale systems; Optimal scheduling; Parallel machines; Processor scheduling; Scheduling algorithm;
Conference_Titel :
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2486-9
DOI :
10.1109/HPCASIA.2005.8
