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

Approach for setting time buffers in resources-constrained project scheduling

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

Based on resources-constrained project scheduling （RCPS） theory and methods, we develop a new approach for setting project buffer and feeding buffers. This approach synthetically takes resourceconstrained float time of activity and feeding buffer sizes calculated with root square error method into consideration when assigning time buffers. The time buffers assigned through this approach can protect the activities start time in critical chain, reduce project present cost, and avoid resources conflict among activities produced by setting buffers according to simple critical chain management method. Standard instance from PSPLIB is cited to illustrate the solving process of our approach.