鲁棒项目调度问题中资源流网络生成算法研究.pdfVIP

第４４卷第２２期山西建筑Ｖｏｌ．４４Ｎｏ．２２

·２３４·２０１８年８月Ａｕｇ．２０１８

ＳＨＡＮＸＩＡＲＣＨＩＴＥＣＴＵＲＥ

１００９６８２５（２０１８）２２０２３４０３

文章编号：

鲁棒项目调度问题中资源流网络生成算法研究

施应玲宿慧芳庞南生

（华北电力大学经济与管理学院，北京１０２２０６）

摘要：针对工期不确定下的资源受限项目调度问题中常见的资源冲突问题，提出了基于“稳定性成本贡献值”与“后向子网络复

杂度”的资源流网络生成算法，以提高项目计划的鲁棒性。采用项目调度问题发生器ＰＲＯＧＥＮ（ＰｒｏｊｅｃｔＧｅｎｅｒａｔｏｒ）来产生需要的测

试算例，应用Ｍａｔｌａｂ程序实现对问题模型的求解，并与现有资源流算法对比验证了算法的有效性和可行性。

关