A performance comparison of PSO and GA in scheduling hybrid Flow-shops with multiprocessor tasks

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2008, Pages 1767-1771

  Ercan, M Fikret ^a  

^a SINGAPORE POLYTECHNIC   (Singapore)

Author keywords

Flow shops; Hybrid particle swarm optimization; Multiprocessor task scheduling

Indexed keywords

COMPUTATIONAL METHODS; MACHINE SHOP PRACTICE; MULTIPROCESSING SYSTEMS; MULTITASKING; OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS; TERMINOLOGY;

FLOW SHOPS; HYBRID FLOWS; HYBRID METHODS; HYBRID PARTICLE SWARM OPTIMIZATION; HYBRID TECHNIQUES; MULTI LAYERS; MULTI PROCESSOR TASKS; MULTI-PROCESSORS; MULTIPROCESSOR TASK SCHEDULING; PERFORMANCE COMPARISONS; PERFORMANCE RESULTS; TASK SCHEDULING PROBLEMS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 56749149797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1363686.1364112     Document Type: Conference Paper

References (13)

1. Caraffa, V., Ianes, S., Bagchi, T.P., and Sriskandarajah, C. Minimizing Make-Span in Blocking Flow-Shop Using Genetic Algorithms, International Journal of Production Economics, 70( 2001), 101-115.
2. Chan, J., and Lee, C. Y. General Multiprocessor Task Scheduling, Naval Research Logistics, 46 (1999), 57-74.
3. Drozdowski, M. Scheduling Multiprocessor Tasks - An Overview, European Journal of Operational Research, 94 (1996), 215-230.
4. Ercan, M.F., and Fung, Y.F. The Design and Evaluation of a Multiprocessor System for Computer Vision, Microprocessors and Microsystems, 24 (2000), 365-377.
5. Gupta, J.N.D, Hariri, A.M.A., and Potts, C.N. Schedules for a Two-stage Hybrid Flow-shop with Parallel Machines at First Stage, Ann. Oper. Res. Soc., 69 (1997), 171-191.
6. Kennedy, J., and Eberhart, R. Particle Swarm Optimization, Proceedings of IEEE Int. Conf. on Neural Network, 1995, 1942-1948.
7. Krawczyk, H., and Kubale, M. An Approximation Algorithm for Diagnostic Test Scheduling in Multi-computer Systems, IEEE Trans. Computers, 34/9 (1985), 869-872.
8. Lee, C.Y., and Cai, X. Scheduling One and Two-processors Tasks on Two Parallel Processors, IIE Transactions, 31 (1999), 445-455.
9. Linn R. and Zhang W. Hybrid Flow-Shop Schedule: A Survey, Computers and Industrial Engineering, 37 (1999), 57-61.
10. Oǧuz, C., Ercan, M.F., Cheng, T.C.E., and Fung, Y.F. Heuristic Algorithms for Multiprocessor Task Scheduling in a Two Stage Hybrid Flow Shop, European Journal of Operations Research, 149 (2003) 390-403.
11. Oǧuz, C., Zinder, Y., Do., V., Janiak, A., and Lichtenstein, M. Hybrid Flow-Shop Scheduling Problems with Multiprocessor Task Systems, European Journal of Operations Research, 152(2004) 115-131.
12. Oǧuz,C., and Ercan, M. F. A Genetic Algorithm for Hybrid Flow-Shop Scheduling with Multiprocessor Tasks, Journal, of Scheduling, 8 (2005), 323-351.
13. Ying, K.C, and Lin, S.W. Multiprocessor Task Scheduling in Multistage Hybrid Flow-Shops: an Ant Colony System Approach, International Journal of Production Research, 44 (2006), 3161-3177.