基于混合粒子群算法的项目调度

摘要

The study is carried out aiming at resource constrained project scheduling problem with the target of minimising the project period.Based on establishing the mathematical model,we propose a hybrid particle swarm optimisation algorithm to solve this problem.The new algorithm redefines the position updating manner of particle to make it suitable for solving the discrete problem of project period optimised scheduling category,speeds up the convergence speed,and obtains the optimal scheduling scheme.Application simulation in an engineering project scheduling example has validated the effectiveness of the algorithm in the paper.%针对以工期最短为优化目标的资源约束项目调度问题进行研究,在建立数学模型的基础上,提出一种混合粒子群算法求解该问题.新算法重新定义了粒子的位置更新方式,使其适合于求解工期优化调度类离散问题,加快收敛速度,获得最佳调度方案.在工程项目调度实例中的应用仿真,验证了算法的有效性.