Hybrid intelligent algorithm (improved PSO with AIS) for multiprocessor job scheduling

European Journal of Scientific Research

Volumn 70, Issue 4, 2012, Pages 539-553

  Thanushkodi, K ^a   Deeba, K ^b  

^a AKSHAYA COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

^b KIT KALAIGNARKARUNANIDHI INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Artificial Immune System (AIS); Finishing time; Improved PSO (ImPSO); Job Scheduling; PSO; Waiting time

Indexed keywords

EID: 84857486931     PISSN: 1450216X     EISSN: 1450202X     Source Type: Journal    
DOI: None     Document Type: Article

References (37)

1. M.R.Garey and D.S. Johnson, Computers and Intractability: A Guide to the theory of NP completeness, San Francisco, CA, W.H. Freeman, 1979.
2. L.Mitten, 'Branch and Bound Method: general formulation and properties', operational Research, 18, P.P. 24-34, 1970.
3. T.L.Adam , K.M. Chandy, and J.R. Dicson, " A Comparison of List Schedules for Parallel Processing Systems", Communication of the ACM, Vol.17,pp.685-690, December 1974.
4. C.Y. Lee, J.J. Hwang, Y. C. Chow, and F. D. Anger," Multiprocessor Scheduling with Interprocessor Communication Delays," Operations Research Letters, Vol. 7, No.3,pp.141-147, June 1998.
5. S.Selvakumar and C.S. R. Murthy, " Scheduling Precedence Constrained Task Graphs with Non- Negligible Intertask Communication onto Multiprocessors," IEEE Trans. On Parallel and Distributed Computing, Vol, 5.No.3, pp. 328-336, March 1994.
6. T. Yang and A. Gerasoulis, " List Scheduling with and without Communication Delays," Parallel Computing, 19, pp. 1321-1344, 1993.
7. J. Baxter and J.H. Patel, " The LAST Algorithm: A Heuristic- Based Static Task Allocation Algorithm," 1989 International Conference on parallel Processing, Vol.2, pp.217-222, 1989. (Pubitemid 20618916)
8. G.C. Sih and E.A. Lee, " Scheduling to Account for Interprocessor Communication Within Interconnection- Constrained Processor Network," 1990 International Conference on Parallel Processing, Vol.1, pp.9-17,1990.
9. M.Y. Wu and D. D. Gajski, " Hypertool: A Programming Aid for Message-Passing Systems," IEEE Trans on Parallel and Distributed Computing, Vol.1, No.3, pp.330-343, July 1990.
10. S.N.Sivanandam and S.N. Deepa, "Introduction to Genetic Algorithm", Springer verlog , 2007.
11. K. Deeba , K. Thanushkodi, , "An Evolutionary Approach for Job Scheduling in a Multiprocessor Architecture", CiiT International Journal of Artificial Intelligent Systems and Machine Learning Vol 1, No 4, July 2009.
12. Kenedy, J., Eberhart R.C, " Particle Swarm Optimization" proc. IEEE Int. Conf. Neural Networks. Pistcataway, NJ(1995) pp. 1942-1948
13. R.C. Eberhart and Y. Shi, Comparison between Genetic Algorithm and Particle Swarm Optimization", Evolutionary Programming VII 919980, Lecture Notes in Computer Science 1447, pp 611-616, Spinger
14. Y. Shi and R. Eberthart: " Empirical study of particle swarm optimization," Proceeding of IEEE Congress on Evolutionary Computation, 1999, pp 1945-1950.
15. Elnaz Zafarani Moattar, Amir Masoud Rahmani, Mohammad Reza Feizi Derakhshi, " Job Scheduling in Multiprocessor Architecture Using Genetic Algorithm", Proc. IEEE 2008,pp.248-250.
16. Ali Allahverdi, C. T. Ng, T.C.E. Cheng, Mikhail Y. Kovalyov, " A Survey of Scheduling Problems with setup times or costs", European Journal of Operational Research( Elsevier), 2006.
17. Gur Mosheiov, Uri Yovel, " Comments on " Flow shop and open shop scheduling with a critical machine and two operations per job", European Journal of Operational Research(Elsevier), 2004.
18. K.S. Amirthagadeswaran, V.P. Arunachalam, " Improved solutions for job shop scheduling problems through genetic algorithm with a different method of schedule deduction", International Journal Advanced Manufacture Technology(Spiringer), 2005.
19. Tung-Kuan Liu, Jinn- Tsong Tsai, Jyh-Hong, Chou, " Improved genetic algorithm for the jobshop scheduling problem", International Journal Advanced Manufacture Technology(Spiringer), 2005.
20. X.D. Zhang, H. S. Yan, " Integrated optimization of production planning and scheduling for a kind of job-shop", International Journal Advanced Manufacture Technology(Spiringer), 2005.
21. D.Y. Sha , Cheng-Yu Hsu, " A new particle swarm optimization for open shop scheduling problem ", Computers & Operations Research(Elsevier), 2007.
22. Gur Mosheiov, Daniel Oron, " Open- shop batch scheduling with identical jobs", European Journal of Operations Research(Elsevier), 2006.
23. A.P. Engelbrecht, " Fundamentals of Computational Swarm Intelligence", John Wiley & Sons, 2005.
24. Zhou, M., Sun, S.d. " Genetic algorithms: theory and application " National Defense Industry Press, Beijing, China, pp. 130-138, 1999.
25. Chen, B. A. "Note on LPT scheduling" , Operation Research Letters 14(1993), 139-142.
26. Morrison, J. F.., A note on LPT scheduling, Operations Research Letters 7 (1998), 77-79.
27. Dobson, G., Scheduling independent tasks on uniform processors, SIAM Journal on Computing 13 (1984), 705-716. (Pubitemid 15510677)
28. Friesen, D. K., Tighter bounds for LPT scheduling on uniform processsors, SIAM Journal on Computing 6(1987), 554-660.
29. Coffman, Jr., E.G. and Graham, R. L.., Optimal scheduling for two-processor systems, Acta Informatica 1(1972), 200-213.
30. H. B. Yu and W. Liang, "Neural network and genetic algorithm-based hybrid approach to expanded job- shop scheduling," Comput. Ind. Eng., vol. 39, no. 3/4, pp. 337-356, Apr. 2001. (Pubitemid 32380886)
31. S. Yang and D. Wang, "A new adaptive neural network and heuristics hybrid approach for jobshop scheduling," Comput. Oper. Res., vol. 28, no. 10, pp. 955-971, Sep. 2001. (Pubitemid 32626415)
32. S. Yang and D. Wang, "Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling," IEEE Trans. Neural Netw., vol. 11, no. 2, pp. 474-486, Mar. 2000.
33. C. A. C. Coello, D. C. Rivera, and N. C. Cortes, "Use of an artificial immune system for job Shop scheduling," in Proc. 2nd Int. Conf. Artificial Immune Syst., 2003, vol. 2787, pp. 1-10.
34. Hong-Wei Ge, Liang Sun, Yan-Chun Liang, and Feng Qian,' An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling" IEEE Transactions On Systems, Man, And Cybernetics-Part A: Systems And Humans, VOL. 38, NO. 2, March 2008.
35. K. Thanushkodi, K. Deeba, "On Performance Comparisons of GA, PSO and proposed Improved PSO for Job Scheduling in Multiprocessor Architecture." International Journal of Computer Science and Network Security, May, 2011.
36. K. Thanushkodi, K. Deeba " A Comparative study of proposed improved PSO algorithm with proposed Hybrid Algorithm for Multiprocessor Job Scheduling ", International Journal of Computer Science and Information Security, Vol. 9 No. 6, June, 2011.
37. K. Thanushkodi, K. Deeba, " A New Improved Particle Swarm Optimization Algorithm for Multiprocessor Job Scheduling", International Journal of Computer Science and Issues , Volume 8, Issue 4 July, 2011.