Parallel genetic algorithm for a flow-shop problem with multiprocessor tasks

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

Volumn 2659, Issue , 2003, Pages 548-559

  Oguz, C ^a   Fung, Yu Fai ^a   Ercan, M Fikret ^b   Qi, X T ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b SINGAPORE POLYTECHNIC   (Singapore)

Author keywords

Genetic algorithms; Parallel architectures; Parallel computing

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DISTRIBUTED COMPUTER SYSTEMS; GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; MULTIPROCESSING SYSTEMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

COMBINATORIAL OPTIMIZATION PROBLEMS; FLOW SHOP PROBLEMS; FLOW SHOP SCHEDULING PROBLEM; MACHINE SCHEDULING PROBLEM; MULTIPROCESSOR TASKS; MULTITHREADED PROGRAMMING; PARALLEL GENETIC ALGORITHMS; SCHEDULING PROBLEM;

PARALLEL ARCHITECTURES;

EID: 35248901399     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44863-2_54     Document Type: Article

References (16)

1. Blazewicz J., Drabowski M., Weglarz J.: Scheduling Multiprocessor Tasks to Minimize Schedule Length, IEEE Trans. Computers C-35/5 (1986) 389-393
2. Brucker P.: Scheduling Algorithms, Springer, Berlin (1995)
3. Cantoni V., Ferretti M.: Pyramidal Architectures for Computer Vision, Plennium Press, New York (1994)
4. Chen C.L., Vempati V.S., Aljaber N.: An Application of Genetic Algorithms for Flow Shop Problems, European Journal of Operational Research 80 (1995) 389-396
5. Chipperfield A., Fleming P.: Parallel Genetic Algorithms, In: Zomaya, A.Y. (ed.): Parallel and Distributed Computing Handbook, McGraw-Hill (1996)
6. Dorndorf U., Pesch E.: Evolution Based Learning in a Job Shop Scheduling Environment, Comp. Opns. Res. 22 (1995) 25-40
7. Drozdowski M.: Scheduling Multiprocessor Tasks - An Overview, European Journal of Operational Research 94 (1996) 215-230
8. Ercan M.F., Fung Y.F.: The Design and Evaluation of a Multiprocessor System for Computer Vision, Microprocessors and Microsystems 24 (2000) 365-377
9. Gupta J.N.D., Hariri A.M.A., Potts C.N.: Scheduling a Two-stage Hybrid Flow Shop with Parallel Machines at the First Stage, Ann. Oper. Res. 69 (1997) 171-191
10. Holland H.: Adaptation in Natural and Artificial Systems. Ann Arbor, The University of Michigan Press (1975)
11. Krawczyk H., Kubale M.: An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems, IEEE Trans. Comput. 34/9 (1985) 869-872
12. Lloyd E.L.: Concurrent Task Systems. Opns Res. 29 (1981) 189-201
13. Murata T., Ishibuchi H., Tanaka H.: Genetic Algorithms for Flowshop Scheduling, Comp. Ind. Engng, 30 (1996) 1061-1071
14. Oguz C., Ercan M.F., Cheng T.C.E., Fung Y.F.: Multiprocessor Task Scheduling in Multi Layer Computer Systems, in print European Journal of Operations Research.
15. Reeves C.R.: A Genetic Algorithm for Flowshop Sequencing, Comp. Opns. Res. 22 (1995) 5-13
16. Scala M. L., Bose A., Tylavsky J., Chai J. S.: A Highly Parallel Method for Transient Stability Analysis, IEEE Trans. Power Systems 5 (1990) 1439-1446