DocumentCode
2871555
Title
A New Resource Constrained Project Scheduling Problem
Author
Liu, Xiaoxiang ; Jiang, Weigang ; Xie, Jianwen ; Jia, Yitian
Author_Institution
Dept. of Comput. Sci., Jinan Univ., Zhuhai, China
Volume
1
fYear
2009
fDate
18-19 July 2009
Firstpage
476
Lastpage
480
Abstract
The optimal scheduling of resource and program has became the key to the success of enterprise development projects. The conventional resource constrained project scheduling problem seeks a solution which satisfies the time and resource constraints on purpose of a minimal construction period. With the development of the society, the realistic problems trend to be more and more complicated, and the RCPSP model is thereupon complex. This paper proposes a new project scheduling model with success rate and it is suitable for large-scale project scheduling problems, then, an improved particle swarm optimization called CPSO based on PSO and GA is used to solve the problems. The application of solving examples with CPSO demonstrates that this algorithm is effective.
Keywords
particle swarm optimisation; resource allocation; scheduling; enterprise development projects; particle swarm optimization; resource constrained project scheduling problem; Costs; Educational institutions; Genetic algorithms; Heuristic algorithms; Investments; Large-scale systems; Optimal scheduling; Particle swarm optimization; Processor scheduling; Scheduling algorithm; genetic algorithm; particle swarm algorithm with crossover; resource constrained project scheduling problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Processing, 2009. APCIP 2009. Asia-Pacific Conference on
Conference_Location
Shenzhen
Print_ISBN
978-0-7695-3699-6
Type
conf
DOI
10.1109/APCIP.2009.123
Filename
5197097
Link To Document