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

HYBRID PARTICLE SWARM OPTIMISATION-BASED PROJECT SCHEDULING

作　　者：黄少荣[1] 

机构地区：[1]广东司法警官职业学院信息管理系广东广州510520

出　　处：《计算机应用与软件》2013年第6期166-169,共4页Computer Applications and Software

基　　金：广东省自然科学基金项目(101754539192000000)

摘　　要：针对以工期最短为优化目标的资源约束项目调度问题进行研究,在建立数学模型的基础上,提出一种混合粒子群算法求解该问题。新算法重新定义了粒子的位置更新方式,使其适合于求解工期优化调度类离散问题,加快收敛速度,获得最佳调度方案。在工程项目调度实例中的应用仿真,验证了算法的有效性。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.

关 键 词：项目调度 资源受限 遗传算法 粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]