基于关键链的资源受限项目调度新方法

作者：刘士新; 宋健海; 唐加福

来源：自动化学报, 2006, (01): 60-66.

DOI：10.16383/j.aas.2006.01.010

• 项目管理
• 计划与调度
• 关键链
• 启发式算法 Project management
• planning and scheduling
• critical chain
• heuristics

针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法．该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行．论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向．

• 单位
  流程工业综合自动化国家重点实验室; 上海宝信软件股份有限公司; 东北大学