Hybrid particle swarm optimization for preemptive resource-constrained project scheduling

Neurocomputing

Volumn 148, Issue , 2015, Pages 122-128

  Shou, Yongyi ^a   Li, Ying ^a   Lai, Changtao ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Particle swarm optimization; Peak crossover; Preemption; Project scheduling

Indexed keywords

PARTICLE SWARM OPTIMIZATION (PSO);

COMPUTATIONAL EXPERIMENT; HYBRID PARTICLE SWARM OPTIMIZATION; PEAK CROSSOVER; PREEMPTION; PROJECT SCHEDULING; PROJECT SCHEDULING PROBLEM; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM;

SCHEDULING;

ALGORITHM; ARTICLE; CLINICAL EFFECTIVENESS; FITNESS FUNCTION; HYBRID PARTICLE SWARM OPTIMIZATION; MATHEMATICAL COMPUTING; PARTICLE SOLUTION REPRESENTATION; PARTICLE UPDATING MECHANISM FOR ACTIVITY LIST AND PREEMPTION POINT REPRESENTATION; PARTICLE UPDATING MECHANISM FOR ACTIVITY LIST REPRESENTATION; PARTICLE UPDATING MECHANISM FOR PRIORITY VALUE AND PREEMPTION POINT REPRESENTATION; PARTICLE UPDATING MECHANISM FOR PRIORITY VALUE REPRESENTATION; PERMUTATION AND PREEMPTION POINT BASED REPRESENTATION; PERMUTATION BASED REPRESENTATION; PREEMPTIVE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM; PRIORITY AND PREEMPTION POINT BASED REPRESENTATION; PRIORITY BASED REPRESENTATION; PROBLEM SOLVING; PROCESS OPTIMIZATION; RESOURCE MANAGEMENT; SCHEDULE GENERATION SCHEME;

EID: 84908066646     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2012.07.059     Document Type: Article

References (32)

1. Hartmann S. A competitive genetic algorithm for resource-constrained project scheduling. Nav. Res. Logist. 1998, 45:733-750.
2. Kolisch R., Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 2006, 174:23-37.
3. Blazewicz J., Lenstra J.K., Kan A. Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 1983, 5:11-24.
4. Brucker P., Knust S., Schoo A., Thiele O. A branch and bound algorithm for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 1998, 107:272-288.
5. Demeulemeester E.L., Herroelen W.S. A branch-and-bound procedure for the generalized resource-constrained project scheduling problem. Oper. Res. 1997, 107:201-212.
6. Pritsker A.A.B., Watters L.J., Wolfe P.M. Multiproject scheduling with limited resources: a zero-one programming approach. Manage. Sci. 1969, 16:93-108.
7. Mingozzi A., Maniezzo V., Ricciardelli S., Bianco L. An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Manage. Sci. 1998, 44:714-729.
8. Merkle D., Middendorf M., Schmeck H. Ant colony optimization for resource-constrained project scheduling. IEEE Trans. Evol. Comput. 2002, 6:333-346.
9. Zhang H., Li X., Li H., Huang F. Particle swarm optimization-based schemes for resource-constrained project scheduling. Autom. Constr. 2005, 14:393-404.
10. Herroelen W. Project scheduling-theory and practice. Prod. Oper. Manage. 2005, 14:413-432.
11. Hartmann S., Briskorn D. A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 2010, 207:1-14.
12. Kaplan L.A. Resource-constrained project scheduling with preemption of jobs 1988, (Ph.D. dissertation), University of Michigan.
13. Demeulemeester E.L., Herroelen W.S. An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem. Eur. J. Oper. Res. 1996, 90:334-348.
14. Sorli L., Pilar M. Planificación de proyectos en diagramas de precedencias 1997, Universitat de València.
15. Ballestín F., Valls V., Quintanilla S. Pre-emption in resource-constrained project scheduling. Eur. J. Oper. Res. 2008, 189:1136-1152.
16. Buddhakulsomsiri J., Kim D.S. Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. Eur. J. Oper. Res. 2006, 175:279-295.
17. Damay J., Quilliot A., Sanlaville E. Linear programming based algorithms for preemptive and non-preemptive RCPSP. Eur. J. Oper. Res. 2007, 182:1012-1022.
18. Zhang H., Li H., Tam C. Particle swarm optimization for preemptive scheduling under break and resource-constraints. J. Constr. Eng. Manage. 2006, 132:259-267.
19. Debels D., Vanhoucke M. A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem. Oper. Res. 2007, 55:457-469.
20. Brucker P., Drexl A., Mohring R., Neumann K., Pesch E. Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 1999, 112:3-41.
21. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, 1995.
22. L. Deng, Y. Lin, A particle swarm optimization for resource-constrained multi-project scheduling problem, in: Proceedings of the International Conference on Computational Intelligence and Security, Harbin, China, 2007.
23. Y. Shi, R. Eberhart, Parameter selection in particle swarm optimization, in: Proceedings of the Evolutionary Programming VII of the 7th International Conference, San Diego, California, USA, 1998.
24. Hartmann S., Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 2000, 127:394-407.
25. Ozdamar L. A genetic algorithm approach to a general category project scheduling problem. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 1999, 29:44-59.
26. Lee J.K., Kim Y.D. Search heuristics for resource constrained project scheduling. J. Oper. Res. Soc. 1996, 47:678-689.
27. V. Valls, F. Ballestín, M. Quintanilla, A hybrid genetic algorithm for the RCPSP with the peak crossover operator, in: Proceedings of the 8th International Workshop on Project Management and Scheduling, Valencia, Spain, 2002.
28. Valls V., Ballestin F., Quintanilla S. A hybrid genetic algorithm for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 2008, 185:495-508.
29. Debels D., De Reyck B., Leus R., Vanhoucke M. A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. Eur. J. Oper. Res. 2006, 169:638-653.
30. Kolisch R., Sprecher A. PSPLIB-a project scheduling problem library. Eur. J. Oper. Res. 1997, 96:205-216.
31. Kolisch R., Sprecher A., Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Manage. Sci. 1995, 41:1693-1703.
32. Cooper D.F. Heuristics for scheduling resource-constrained projects: an experimental investigation. Manage. Sci. 1976, 22:1186-1194.