关键链项目调度模型及遗传算法求解  

Critical chain method project scheduling based model and its GA solution

作　　者：彭武良[1,2] 王成恩[2] 

机构地区：[1]沈阳理工大学经济与管理学院,辽宁沈阳110168 [2]东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室,辽宁沈阳110004

出　　处：《系统工程学报》2010年第1期123-131,共9页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(60604025)

摘　　要：对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.This paper studies critical chain method(CCM) used for project management.By using CCM and based on the model of resource-constrained project scheduling problems(RCPSPs),a CCM project scheduling model is developed.To make the critical chain project plan,firstly this paper presents a priority-based scheme,in which the active plan can be produced based on the priority list,and then the unique critical chain can be defined.Regarding feeding buffers as dummy tasks and re-scheduling the project plan,the resource...

关 键 词：项目管理 关键链 计划与调度 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]