摘要
针对以工期最短为优化目标的资源约束项目调度问题进行研究,在建立数学模型的基础上,提出一种混合粒子群算法求解该问题。新算法重新定义了粒子的位置更新方式,使其适合于求解工期优化调度类离散问题,加快收敛速度,获得最佳调度方案。在工程项目调度实例中的应用仿真,验证了算法的有效性。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2013年第6期166-169,共4页
Computer Applications and Software
基金
广东省自然科学基金项目(101754539192000000)
关键词
项目调度
资源受限
遗传算法
粒子群算法
Project scheduling
Resource constrained
Genetic algorithm
Particle swarm optimisation