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 :
بازگشت