Genetic algorithms for solving multiprocessor scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1285, Issue , 1997, Pages 106-115

  Tsujimura, Yasuhiro ^a   Gen, Mitsuo ^a  

^a ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Genetic algorithm (GA); Height function; Multiprocessor scheduling problem (MSP)

Indexed keywords

COMPUTATIONAL COMPLEXITY; MULTIPROCESSING SYSTEMS; NUMERICAL METHODS; SCHEDULING;

GENETIC OPERATORS; HEIGHT FUNCTIONS; MULTIPROCESSOR SCHEDULING PROBLEMS; NEW APPROACHES; PRECEDENCE RELATIONS; SCHEDULING PROBLEM; SUB-PROBLEMS; TOTAL ELAPSED TIME;

GENETIC ALGORITHMS;

EID: 44349176964     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0028527     Document Type: Conference Paper

References (14)

1. Adam, T. L., K. M. Chandy and J. R. Dickson: A Comparison of List Schedules for Parallel Processing Systems, Commun. Ass. Comput. Mach., Vol. 17, pp. 685-690, 1974.
2. Bernstein, A. J.: Analysis of Programs for Parallel Processing, IEEE Trans. Electron. Comput., Vol.15, pp. 757-763, 1966.
3. Coffman, E. G.: Computer and Job-shop Scheduling Theory, New York, John Wiley & Sons, 1976.
4. Dhodhi, M. K., I. Ahmad and I. Ahmad: A Multiprocessor Scheduling Scheme Using Problem-Space Genetic Algorithms, Proc. of 1995 IEEE Inter. C'onf. on Evolutionary Copmputation, Vol.1, pp.214-219, 1995.
5. Gen, M., Y. Tsujimura and E. Kubota: Genetic Algorithm for Multiprocessor Scheduling Problems, Proc. of 10th Fuzzy System Symposium, pp.43-46, 1994.(in Japanese)
6. Gen, M. and R. Cheng: Genetic Algorithms and Engineering Design, John Wiley Sons, 1996.
7. Graham, R. L.: Bounds for Certain Multiprocessing Timing Anomalies, Bell System Technology Journal, Vol.45, pp.1563-1581, 1966.
8. Grimson, W. E. L.: On Recognition of Curved Objects, IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol.11, No.6, pp.632-643, 1989.
9. Hou, E. S. H., H. Ren and N. Ansari: Efficient Multiprocessor Scheduling Based on Genetic Algorithms, Dynamic, Genetic, and Chaotic Programming, Branko Soucek and the IRIS Group, John Wiley and Sons, 1992.
10. Hu, T. C.: Parallel Sequencing and Assembly Line Problems, Operations Research, Vol.9, pp.841-848, 1961.
11. Kasahara, H. and S. Narita: Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing, IEEE Trans, on Computers, Vol.33, No.11, pp.1023-1029, 1984.
12. Kasahara, H. and S. Narita: Parallel Processing of Robot-Arm Control Computation on a Multimicroprocessor System, IEEE Trans, on Robotics and Automation, Vol.1, No.2, pp. 104-113, 1985.
13. Michalewicz, Z.,: Genetic Algorithms + Data Structures = Evolution Programs 2nd ed., Springer-Verlag, 1994.
14. Muntz, R. R. and E. G. Coffman: Optimal Preemptive Scheduling on Two- Processor Systems, IEEE Trans, on Computers, Vol.18, pp.1014-1020, 1969.