Project Scheduling Problem Constrained by Flexible Resource with Capability Difference

Abstract

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.