An improved PSO algorithm for resource-constrained project scheduling problem

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3514-3518

  Luo, Xinggang ^a,b   Wang, Dingwei ^b   Tang, Jiafu ^b   Tu, Yiliu ^c  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

^c UNIVERSITY OF CALGARY   (Canada)

Author keywords

Particle swarm optimization; Project scheduling; Resource constrained

Indexed keywords

CROSSOVER MECHANISM; PARTICLE SWARM OPTIMIZATION; PROJECT SCHEDULING; RESOURCE-CONSTRAINED;

DECODING; GENETIC ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS; OPTIMIZATION; PROBLEM SOLVING;

SCHEDULING;

EID: 34047225813     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1713022     Document Type: Conference Paper

References (18)

1. L. Özdamar and G. Ulusoy, "A Survey on the Resource -Constrained Project Scheduling Problem", IIE Transactions, vol, 27, pp, 574-586, 1995.
2. W. Herroelen, B. Reyck and E.L. Demeulemeester, "Resource- Constrained Project Scheduling: A Survey of Recent Developments", Computers and Operations Research, vol. 25, no.4, pp. 279-302, 1998.
3. P, Brucker, A. Drexl and R. Möhring, "Resource- Constrained Project Scheduling: Notation, Classification, Models, and Methods", European Journal of Operational Research, vol. 112, pp. 3-41, 1999.
4. Chinese source
5. V. Valls, F. Ballestin and S. Quintanilla, "A Population-Based Approach to the Resource-Constrained Project Scheduling Problem", Annals of Operations Research, vol. 131, pp. 305-324, 2004.
6. K. Bouleimen and H, Lecocq, "A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode versio", European Journal of Operational Research, vol. 149, no. 2, pp, 268-282, 2003.
7. S. Hartmann. "A competitive Genetic Algorithm for ResourceConstrained Project Scheduling", Naval Research Logistics, vol. 45, pp. 733-750, 1998.
8. S. Hartmann. "A Self-Adapting Genetic Algorithm for Project Scheduling under Resource Constraints", Naval Research Logistics, vol, 49, pp, 433-448, 2002.
9. J. Alcaraz and C. Maroto, "A Robust Genetic Algorithm for Resource Allocation in Project Scheduling", Annals of Operations Research, vol, 102, pp. 83-109, 2001.
10. E. Pinson, C. Prins and F. Rullier, "Using tabu search for solving the resource-constrained project scheduling problem", in Proc. of the Fourth International Workshop on Project Management and Scheduling, Louvain, 1994, pp. 102-106
11. V. Vails, S, Quintanilla and F. Ballestín, "Resource- Constrained Project Scheduling: A Critical Activity Reordering Heuristic", European Journal of Operational Research, vol. 149, no. 2, pp. 282-301, 2003.
12. D. Merkle, M. Middendorf and H. Schmeck, "Ant Colony Optimization for Resource-Constrained Project Scheduling", IEEE Transactions on Evolutionary Computation, vol. 6, no, 4, pp. 333-346, 2002.
13. J. Kennedy and R. Eberhart, "Particle Swarm Optimization", in Proc. IEEE Int. Conf. On Neural Networks, vol. 4, Perth, 1995, pp. 1942-1948.
14. E.L. Demeulemeester and W.S. Herroelen, "An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem", European Journal of Operational Research, vol. 90, pp. 334-348, 1996.
15. R. Kolisch. "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation", European Journal of Operational Research, vol. 90, pp. 320-333, 1996.
16. Y.H. Shi and R.C. Eberhart, "A modified particle swarm optimizer", in Proc. IEEE International Conference on Evolutionary Computation, anchorage, 1998, pp. 69-73.
17. M. Lovbjerg, T.K. Rasmussen and T. Krink, "Hybrid particle swarm optimizer with breeding and subpopulations", in Proc. International Conference on Genetic and Evolutionary Computation, San Francisco, 2001, pp. 469-476.
18. R. Kolisch and A, Sprecher, "PSPLIB-A project scheduling problem library", European Journal of the operational Research, vol. 96, pp. 205-216, 1996.