粒子群优化算法在柔性资源受限项目调度中的研究

Flexible-resource Constrained Project Scheduling Research Based on Particle Swarm Optimization

为了更有效地解决柔性资源受限项目调度问题,建立了速熟练度的技能供给矩阵,并应用混沌粒子群优化算法来满足工序的先后约束关系,以在技能供给受限的情况下形成优先规则序列,根据串行进度生成机制形成该序列下的最优解,运用嵌入混沌理论的粒子群优化算法更新种群,寻得全局最优解。实验结果验证了混沌粒子群优化算法求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。

In order to better solve the flexible-resource constrained project scheduling problem, matrix with proficiency was established to show the relations between resources and skills, and CPSO （Chaos Particle Swarm Optimization） was used in this essay to solve this problem. In consideration of work~ s priorities and flexible-resource constrained problem, a randomized priority chain was formed and followed by an optimized result based on Serial Schedule Generation Scheme （SSGS） and the best schedule of the whole project was found by updating the population by CPSO. Results prove the possibility and effect of this method in solving this problem. Therefore, this method has its practical application value for the flexible-resource constrained project scheduling problem.