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