Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid

Abstract and Applied Analysis

Volumn 2011, Issue , 2011, Pages

  Chen, Ruey Maw ^a   Wang, Chuin Mu ^a  

^a NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79953281453     PISSN: 10853375     EISSN: 16870409     Source Type: Journal    
DOI: 10.1155/2011/589862     Document Type: Article

References (48)

1. Foster I., Kesselman C., Tuecke S., The anatomy of the grid: enabling scalable virtual organizations International Journal of High Performance Computing Applications 2001 15 3 200 222 (Pubitemid 33099013)
2. Chen T., Zhang B., Hao X., Dai Y., Task scheduling in grid based on particle swarm optimization Proceedings of the 5th International Symposium on Parallel and Distributed Computing (ISPDC '06) July 2006 238 245
3. Salman A., Ahmad I., Al-Madani S., Particle swarm optimization for task assignment problem Microprocessors and Microsystems 2002 26 8 363 371
4. Aggarwal M., Kent R. D., Ngom A., Genetic algorithm based scheduler for computational grids Proceedings of the 19th International Symposium on High Performance Computing Systems and Applications (HPCS '05) May 2005 209 215
5. Malewicz G., Rosenberg A. L., Yurkewych M., On scheduling complex dags for internet-based computing Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS '05) April 2005
6. He L., Jarvis S. A., Spooner D. P., Bacigalupo D., Tan G., Nudd G. R., Mapping DAG-based applications to multiclusters with background workload Proceedings of the IEEE International Symposium on Cluster Computing and the Grid May 2005 855 862
7. Ross G. T., Soland R. M., A branch and bound algorithm for the generalized assignment problem Mathematical Programming 1975 8 91 103
8. Chen R. M., Lo S. T., Huang Y. M., Combining competitive scheme with slack neurons to solve real-time job scheduling problem Expert Systems with Applications 2007 33 1 75 85
9. Sandnes F. E., Secure distributed configuration management with randomised scheduling of system-administration tasks IEICE Transactions on Information and Systems 2003 E86-D 9 1601 1610
10. Basu M., Hybridization of artificial immune systems and sequential quadratic programming for dynamic economic dispatch Electric Power Components and Systems 2009 37 9 1036 1045
11. Holland J. H., Genetic algorithms and classifier systems: foundations and future directions Proceedings of the 2nd International Conference on Genetic Algorithms and Their Application 1987
12. Kirkpatrick S., Gelatt C. D. Jr., Vecchi M. P., Optimization by simulated annealing Science 1983 220 4598 671 680
13. Glover F., Tabu searchpart I ORSA Journal on Computing 1989 1 3 190 206
14. Glover F., Tabu searchpart II ORSA Journal on Computing 1990 2 1 4 32
15. Dorigo M., Gambardella L. M., Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1997 1 1 53 66 (Pubitemid 127771018)
16. Kennedy J., Eberhart R., Particle swarm optimization Proceedings of the 4th IEEE International Conference on Neural Networks December 1995 1942 1948
17. Oh J., Wu C., Genetic-algorithm-based real-time task scheduling with multiple goals Journal of Systems and Software 2004 71 3 245 258
18. Liu Z., Wang H., GA-based resource-constrained project scheduling with the objective of minimizing activities cost 3644 Proceedings of the International Conference on Intelligent Computing (ICIC '05) August 2005 937 946 Lecture Notes in Computer Science
19. Amjady N., Shirzadi A., Unit commitment using a new integer coded genetic algorithm European Transactions on Electrical Power 2009 19 8 1161 1176
20. Sinnen O., Sousa L. A., Sandnes F. E., Toward a realistic task scheduling model IEEE Transactions on Parallel and Distributed Systems 2006 17 3 263 275 (Pubitemid 43193058)
21. Bouleimen K., Lecocq H., A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version European Journal of Operational Research 2003 149 2 268 281
22. Kim K. H., Moon K. C., Berth scheduling by simulated annealing Transportation Research B 2003 37 6 541 560 (Pubitemid 36580172)
23. Wan G., Yen B. P.-C., Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties European Journal of Operational Research 2002 142 2 271 281 (Pubitemid 34803133)
24. Ponnambalam S. G., Aravindan P., Rajesh S. V., Tabu search algorithm for job shop scheduling International Journal of Advanced Manufacturing Technology 2000 16 10 765 771
25. Lo S. T., Chen R. M., Huang Y. M., Wu C. L., Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system Expert Systems with Applications 2008 34 3 2071 2081
26. Gutjahr W. J., Rauner M. S., An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria Computers and Operations Research 2007 34 3 642 666 (Pubitemid 44332694)
27. Zhao F., Hong Y., Yu D., Yang Y., Zhang Q., A hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems International Journal of Computer Integrated Manufacturing 2010 23 1 20 39
28. Lin T. L., Horng S. J., Kao T. W., Chen Y. H., Run R. S., Chen R. J., Lai J. L., Kuo I. H., An efficient job-shop scheduling algorithm based on particle swarm optimization Expert Systems with Applications 2010 37 3 2629 2636
29. Liu H., Abraham A., Wang Z., A multi-swarm approach to multi-objective flexible job-shop scheduling problems Fundamenta Informaticae 2009 95 4 465 489
30. Chen R. M., Wu C. L., Wang C. M., Lo S. T., Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB Expert Systems with Applications 2010 37 3 1899 1910
31. Chiu C., Wu M. J. J., Tsai Y. T., Chiu N. H., Ho M. S. H., Shyu H. J., Constrain-based particle swarm optimization (CBPSO) for call center scheduling International Journal of Innovative Computing, Information and Control 2009 5 12 4541 4549
32. Tasgetiren M. F., Liang Y. C., Sevkli M., Gencyilmaz G., A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem European Journal of Operational Research 2007 177 3 1930 1947 (Pubitemid 44780934)
33. Behnamian J., Zandieh M., Fatemi Ghomi S. M. T., Due windows group scheduling using an effective hybrid optimization approach International Journal of Advanced Manufacturing Technology 2010 46 58 721 735
34. Hei Y., Li X., Yi K., Yang H., Novel scheduling strategy for downlink multiuser MIMO system: particle swarm optimization Science in China F 2009 52 12 2279 2289
35. Clerc M., Kennedy J., The particle swarm-explosion, stability, and convergence in a multidimensional complex space IEEE Transactions on Evolutionary Computation 2002 6 1 58 73 (Pubitemid 34404564)
36. Hartmann S., Project scheduling with multiple modes: a genetic algorithm Annals of Operations Research 2001 102 1 111 135 (Pubitemid 33634389)
37. Boctor F. F., Heuristics for scheduling projects with resource restrictions and several resource-duration modes International Journal of Production Research 1993 31 11 2547 2558
38. Brucker P., Drexl A., Mhring R., Neumann K., Pesch E., Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 1999 112 1 3 41
39. Bratton D., Kennedy J., Defining a standard for particle swarm optimization Proceedings of the IEEE Swarm Intelligence Symposium (SIS '07) April 2007 120 127
40. Watts D. J., Strogatz S. H., Collective dynamics of small-world networks Nature 1998 393 6684 440 442
41. Lin J. N., Wu H. Z., Scheduling in grid computing environment based on genetic algorithm Journal of Computer Research and Development 2004 41 12 2195 2199
42. Project Scheduling Problem Library,. PSPLIB, http://129.187.106.231/ psplib/
43. Herroelen W., De Reyck B., Demeulemeester E., Resource-constrained project scheduling: a survey of recent developments Computers Operations Research 1998 25 4 279 302
44. Jarboui B., Damak N., Siarry P., Rebai A., A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems Applied Mathematics and Computation 2008 195 1 299 308 (Pubitemid 350213083)
45. Alcaraz J., Maroto C., Ruiz R., Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms Journal of the Operational Research Society 2003 54 6 614 626
46. Jzefowska J., Mika M., Rycki R., Waligra G., Wglarz J., Simulated annealing for multi-mode resource-constrained project scheduling Annals of Operations Research 2001 102 14 137 155 (Pubitemid 33634390)
47. Chiang C. W., Huang Y. Q., Wang W. Y., Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling Journal of Intelligent and Fuzzy Systems 2008 19 4-5 345 358
48. Hartmann S., Drexl A., Project scheduling with multiple modes: a comparison of exact algorithms Networks 1998 32 4 283 297 (Pubitemid 128365138)