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

• 作者: 刘士新 唐加福 宋健海
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 项目管理 计划与调度 关键链 启发式算法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 60-66
• 页数: 7页
• 分类号: TP29
• 字数: 5042字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室	142	3387	31.0	51.0
2	刘士新	东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室	68	1961	22.0	43.0