关键链技术在RCPSP问题中的应用研究

本文采用遗传算法,提出了一种关键链的识别方法,能够得到一近优的关键链。在项目缓冲的设置方面,既考虑了关键链自身的因素,又考虑了非关键链对其的影响。通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解,较为详尽地描述了方法的具体应用过程。最后,采用对比研究仿真验证的方法证实了上述方法的有效性。