Abstract—Along with the resource in resource-constrained
project scheduling problem being extended to flexible resource
with capability difference, a mix-integer programming model is
established for project scheduling problem constrained by
flexible resource with capability difference (PSPFRCD).
Formulated model is a practical extension of traditional
resource-constrained project scheduling problem (RCPSP). To
solve the model, it presented particle swarm optimization
algorithms based on activity list. In decoding process of particle
swarm optimization (PSO), a Dispatching rule based Flexible
Resource Assignment Algorithm (DFRAA) is presented, and it
discusses Modified Serial Schedule Generation Scheme
(MSSGS) and Modified Parallel Schedule Generation Scheme
(MPSGS), algorithm framework and selective particle update
methods in detail. Comprehensive computational experiments
were performed on adapted standard project sets in PSPLIB.
Experimental results verify feasibility and effectiveness of
algorithm, results also show that PSO algorithm which uses
MSSGS and most suitable dispatching rule has high solution
quality.
Index Terms—Flexible resource, capability difference,
resource-constrained, project scheduling problem, particle
swarm optimization.
Xinhui Zhao is now with Nanjing Artillery Acedemy, Nanjing, Jiangsu,
211100, China (e-mail: enihc@ tom.com).
Xuezhi. Lü, Qiyi Mei, and Weidong Feng are with the Artillery Training
Base of General Staff, Xuanhua, Hebei, 075100, China (e-mail:
ghostsheep@tom.com, meiqyi@hotmail.com, qdpingzi@tom.com).
[PDF]
Cite: Xinhui Zhao, Xuezhi Lü, Qiyi Mei, and Weidong Feng, "Project Scheduling Problem Constrained by Flexible
Resource with Capability Difference," International Journal of Engineering and Technology vol. 7, no. 6, pp. 502-507, 2015.