DocumentCode
3229823
Title
A parallel hybrid genetic algorithm for solving a kind of non-identical parallel machine scheduling problems
Author
Gao, Jiaquan
Author_Institution
Zhijiang Coll., Zhejiang Univ. of Technol.
fYear
2005
fDate
1-1 July 2005
Lastpage
472
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;
fLanguage
English
Publisher
ieee
Conference_Titel
High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on
Conference_Location
Beijing
Print_ISBN
0-7695-2486-9
Type
conf
DOI
10.1109/HPCASIA.2005.8
Filename
1592307
Link To Document