DocumentCode :
2855301
Title :
Particle swarm optimization for preemptive project scheduling with resource constraints
Author :
Li, Fei ; Lai, Changtao ; Shou, Yongyi
Author_Institution :
Sch. of Manage., Zhejiang Univ., Hangzhou, China
fYear :
2011
fDate :
6-9 Dec. 2011
Firstpage :
869
Lastpage :
873
Abstract :
This paper studies preemptive project scheduling with resource constraints. We developed a particle swarm optimization (PSO) method based on two different particle representations to solve the problem which permits each activity to preempt at most once. Computational experiments are provided to investigate the performance of PSO-based approaches and to compare two representations. The result shows that preemption helps to reduce project duration and the PSO method we developed can handle preemptive project scheduling efficiently.
Keywords :
particle swarm optimisation; project management; resource allocation; scheduling; particle representation; particle swarm optimization; preemptive project scheduling; project duration; resource constraint; Algorithm design and analysis; Europe; Heuristic algorithms; Job shop scheduling; Particle swarm optimization; Processor scheduling; Schedules; Project scheduling; particle swarm optimization; preemption;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on
Conference_Location :
Singapore
ISSN :
2157-3611
Print_ISBN :
978-1-4577-0740-7
Electronic_ISBN :
2157-3611
Type :
conf
DOI :
10.1109/IEEM.2011.6118040
Filename :
6118040
Link To Document :
بازگشت