基于混合智能算法的多资源约束项目优化调度

 基于关键链项目管理(critical chain project management,CCPM),利用一种混合智能优化算法求解多资源约束项目调度问题,解决传统调度优化算法的不足,提高这类问题的求解质量.首先利用一类启发式算法识别项目关键链,并设置缓冲区尺寸,以项目总工期和在制品库存为优化目标建立数学模型,设计一种混合智能优化算法求解,并对项目问题库中的j30hrs.sm问题和某生产型项目进行实验分析,得到优化的结果.实验表明,采用混合智能算法求解这类问题能得到明显优于一般调度优化算法的结果.

Optimization scheduling research of multi-resource-constrained project based on mixed-intelligence algorithm

For multi-resource-constrained project scheduling problem, a mixing-intelligence optimization algorithm to overcome the insufficiency of the traditional optimization one and enhance quality of the solution was proposed, which is based on critical chain project management (CCPM). Firstly, one kind of heuristic algorithm was adopted to recognize the critical chain and establish buffer size. And then by taking the project total time and work-in-process as the optimized goal, the mathematical model was established. Finally, a kind of intelligent optimization algorithm was designed and then the j30hrs.sm problem of project scheduling problem library and one production project problem were analyzed to get the optimizing result. The experiment result indicates that this algorithm can obtain better result than traditional scheduling optimization one in this kind of problem.