资源受限项目调度中缓冲区的设定方法

被引：69

作者：

刘士新 ^{[1
]}

宋健海 ^{[2
]}

唐加福 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学院教育部流程工业综合自动化重点实验室

[2] 上海宝信软件股份有限公司MES事业部

来源：

系统工程学报 | 2006年 / 04期

关键词：

项目管理; 计划与调度; 关键链; 缓冲区设置;

D O I：

暂无

中图分类号：

O22 [运筹学];

学科分类号：

070105 ; 1201 ;

摘要：

基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述.

引用

页码：381 / 386

页数：6