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

作　　者：龚俏巧[1] 韩文民[1] 

机构地区：[1]江苏科技大学经济管理学院,江苏镇江212003

出　　处：《中国管理信息化》2009年第11期105-107,共3页China Management Informationization

基　　金：江苏省船舶先进制造技术重点实验室开放基金项目资助(CJ0708);江苏省高校哲学社会科学计划项目资助(07SJB630009)

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

关 键 词：关键链 RCPSP 遗传算法 缓冲区设置 

分 类 号：F325.21[经济管理—产业经济]