Dynamic real-time scheduling for multi-processor tasks using genetic algorithm

Proceedings - International Computer Software and Applications Conference

Volumn 1, Issue , 2004, Pages 154-160

  Cheng, Shu Chen ^a   Huang, Yueh Min ^b  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Dynamic scheduling; Genetic algorithm; Optimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; GENETIC ALGORITHMS; MULTIPROCESSING SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

DYNAMIC SCHEDULING; EXPONENTIAL GROWTH; FLEXIBLE MANUFACTURING SYSTEM (FMS); GENETIC OPERATORS;

SCHEDULING;

EID: 18744380988     PISSN: 07303157     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Yueh-Min Huang and Ruey-Maw Chen, "Scheduling Multiprocessor Job with Resource and Timing Constraints Using Neural Networks", IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, Vol.29, No.4, pp. 490-502, 1999.
2. Ruey-Maw Chen and Yueh-Min Huang, "Competitive Neural Network to Solve Scheduling Problems", Neurocomputing, pp. 177-196, 2001.
3. Ruey-Maw Chen and Yueh-Min Huang, "Multiprocessor Task Assignment with Fuzzy Hopfield Neural Network Clustering Technique", Neural Computing and Applications, pp. 12-21, 2001.
4. Ricardo C. Correa, Afonso Ferreira and Pascal Rebreyend, "Scheduling Multiprocessor Tasks with Genetic Algorithms", IEEE Transactions on Parallel and Distributed Systems, Vol.10, No.8, pp. 825-837, 1999.
5. S. Hajri, N. Liouane, S. Hammadi and P. Borne, "A Controlled Genetic Algorithm by Fuzzy Logic and Belief Functions for Job-Shop Scheduling", IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, Vol.30, No.5, pp. 812-818, 2000.
6. Jian-Bo Yang, "GA-Based Discrete Dynamic Programming Approach for Scheduling in FMS Environments", IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, Vol.31, No.5, pp. 824-835, 2001.
7. th IEEE International Symposium on Assembly and Task Planning, pp. 262-267, 2001.
8. th IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 624-629, 2003.
9. Zbigniew Michalewicz, "Genetic Algorithms + Data structures = Evolution Programs", Third Edition, Springer, pp. 13-44, 1999.