Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB

Expert Systems with Applications

Volumn 37, Issue 3, 2010, Pages 1899-1910

  Chen, Ruey Maw ^a   Wu, Chung Lun ^a   Wang, Chuin Mu ^a   Lo, Shih Tang ^b  

^a NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b KUN SHAN UNIVERSITY   (Taiwan)

Author keywords

Bidirectional scheduling; Critical path method; Delay local search; Particle swarm optimization; Scheduling

Indexed keywords

BACKWARD SCHEDULING; BIDIRECTIONAL SCHEDULING; CLASS SCHEDULING; CRITICAL PATH METHOD; CRITICAL PATHS; DELAY LOCAL SEARCH; FEASIBLE SOLUTION; GLOBAL MINIMA; LOCAL MINIMUMS; LOCAL SEARCH; MINIMUM MAKESPAN; OPTIMAL SOLUTIONS; PARTICLE SWAM OPTIMIZATION; PARTICLE SWARM; PROCESSING TIME; RESOURCE CONSTRAINED SCHEDULING; RESOURCE-CONSTRAINED; SCHEDULING PROBLEM; SCHEDULING PROCESS; SCHEDULING RULES; SIMULATION RESULT; SOLUTION SPACE; SPEED-UPS;

HEURISTIC METHODS; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING; SCHEDULING; SCHEDULING ALGORITHMS; TURNAROUND TIME;

CONSTRAINED OPTIMIZATION;

EID: 70449527542     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.07.024     Document Type: Article

References (30)

1. Bouleimen K., and 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 140 2 (2003) 268-281
2. Buyya, R., Abramson, D., & Giddy, J. (2000). Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region, 1, 283.
3. Chang S.C. A new aircrew-scheduling model for short-haul routes. Journal of Air Transport Management 8 4 (2002) 249-260
4. Chen, R. M., Lo, S. T., Wang, C. J., & Wu, C. L. (2006). Multiprocessor system scheduling with precedence and resources constraints by ant colony system. 2006 ICS Conference.
5. Chen, T., Zhang, B., Hao, X., & Dai, Y. (2006). Task scheduling in grid based on particle swarm optimization. Parallel and distributed computing, 2006. ISPDC '06. The fifth international symposium on (pp. 238-245).
6. Chen R.M., Lo S.T., and Huang Y.M. Combining competitive scheme with slack neurons to solve real-time job scheduling problem. Expert Systems with Applications 33 1 (2007) 75-85
7. Dorigo M., and Gambardella L.M. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1 1 (1997) 53-66
8. Fleming, P. J., & Fonseca, C. M. (1993). Genetic algorithms in control systems engineering: a brief introduction. IEE colloquium on genetic algorithms for control systems engineering (pp. 1/1-1/5).
9. Glover F. (1989). Tabu Search - Part I. ORSA JOURNAL ON COMPUTING, 1(3), 190-206.
10. Holland J.H. Genetic algorithms and classifier systems: foundations and future directions. Proceedings of the second international conference on genetic algorithms on genetic algorithms and their application (1987) 82-89
11. Hopfield J.J., and Tank D.W. Neural computation of decision in optimization problems. Biological Cybernetics 52 (1985) 141-152
12. Huang Y.M., and Chen R.M. Scheduling multiprocessor job with resource and timing constraints using neural network. IEEE Transactions on System, Man and Cybernetics. Part B 29 4 (1999) 490-502
13. Jalilvand, A., Khanmohammadi, S., & Shabaninia, F. (2005). Scheduling of sequence-dependant jobs on parallel multiprocessor systems using a branch and bound-based Petri net. In Emerging technologies, proceedings of the IEEE symposium (pp. 334-339).
14. Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings IEEE international conference on neural networks (Vol. 4, pp. 1942-1948).
15. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by Simulated Annealing. Science 220 4598 (1983) 671-680
16. Li, C., Bettati, R., & Zhao, W. (1997). Static priority scheduling for ATM networks. In 18th IEEE real-time systems symposium (RTSS '97) (pp. 264-273).
17. Li K.Y., and Willis R.J. An iterative scheduling technique for resource-constrained project scheduling. European Journal of Operational Research 56 (1992) 370-379
18. Liu Z., and Wang H. GA-based resource-constrained project scheduling with the objective of minimizing activities' cost. Lecture Notes in Computer Science 3644 (2005) 937-946
19. Luo, X., Wang, D., Tang, J., & Tu, Y. (2006). An improved PSO algorithm for resource-constrained project scheduling problem, intelligent control and automation, 2006. In The sixth world congress on WCICA 2006 (Vol. 1, pp. 3514-3518).
20. Lupetti, S., & Zagorodnov, D. (2006). Data popularity and shortest-job-first scheduling of network transfers. International Conference on Digital Telecommunications (ICDT'06), p. 26.
21. Mathaisel D., and Comm C. Course and classroom scheduling: An interactive computer graphics approach. Journal of Systems and Software 15 (1991) 149-157
22. Merkle D., Middendorf M., and Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation 6 4 (2002) 333-346
23. Ohki, M., & Morimoto, A., & Miyake, K. (2006). Nurse Scheduling by using cooperative GA with efficient mutation and mountain-climbing operators. In Third international IEEE conference on intelligent systems (pp. 164-169).
24. Project Scheduling Problem Library - PSPLIB: .
25. Selman B., Kautz H.A., and Cohen B. Noise Strategies for Improving Local Search. Proceedings of the twelfth national conference on artificial intelligence 1 (1994) 337-343
26. Shaw, K. J., Nortcliffe, A. L., Thompson, M., Love, J., Fleming, P. J., & Fonseca, C. M. (1999). Assessing the performance of multiobjective genetic algorithms for optimization of a batch process scheduling problem. In Proceedings of the 1999 congress on evolutionary computation, CEC 99 (Vol. 7, p. 45).
27. Simeonov S., and Simeonovova J. Simulation scheduling in food industry application. Mathematical and statistical methods. Food Processing and Preservation 20 1 (2002) 31-37
28. Thomas P.R., and Salhi S. A Tabu search approach for the resource-constrained project scheduling problem. Journal of Heuristics 4 2 (1998) 123-139
29. Zhai, X., Tiong, R. L. K., Bjornsson, H. C., Chua, D. K. H. (2006). A simulation-ga based model for production planning in precast plant. In Proceedings of the 38th conference on winter simulation winter simulation conference (pp. 1796-1803).
30. Zhang C., Sun J., Zhu X., and Yang Q. An improved particle swarm optimization algorithm for flowshop scheduling problem. Information Processing Letters 108 4 (2008) 204-209