关键词: 项目调度, 资源约束, 变异, 资源分配, 粒子群优化算法

Abstract: To solve the problem of traditional fixed allocation of task resource was difficult to achieve dynamic and effective scheduling, a mathematical model for the scheduling problem with dynamic allocation of task resource was constructed, and the generation algorithm for task scheduling was also proposed. To overcome the shortcomings of premature convergence and strike a balance between global and local searching ability, a modified adaptive particle swarm optimization algorithm was presented. Based on the new inertia weight with cyclical attenuation strategy and improved mutation strategy, update of particle by fixed position cross method was realized. Tests on universal standard library indicated that the project duration could be shortened remarkably, the efficiency of the algorithm and resource utilization rate could also be improved.

Key words: project scheduling, resource constraint, mutation, resource alloctaion, particle swarm optimization algorithm