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

Research on resource flow generation algorithm in robust project scheduling problem

作　　者：施应玲[1] 宿慧芳 庞南生[1] Shi Yingling;Su Huifang;Pang Nansheng(School of Economics and Management,North China Electric Power University,Beijing 102206,China)

机构地区：[1]华北电力大学经济与管理学院,北京102206

出　　处：《山西建筑》2018年第22期234-236,共3页Shanxi Architecture

摘　　要：针对工期不确定下的资源受限项目调度问题中常见的资源冲突问题,提出了基于"稳定性成本贡献值"与"后向子网络复杂度"的资源流网络生成算法,以提高项目计划的鲁棒性。采用项目调度问题发生器PROGEN(Project Generator)来产生需要的测试算例,应用Matlab程序实现对问题模型的求解,并与现有资源流算法对比验证了算法的有效性和可行性。Aiming at the common resource conflicts in the resource-constrained project scheduling problem with the uncertain duration,the resource flow network generation algorithm based on the＂stability cost contribution＂and＂successor subnetwork complexity＂is proposed to improve the robustness of the project scheduling. The project scheduling problem generator PROGEN is used to generate the test examples. The Matlab program is used to solve the problem model,and the effectiveness and feasibility of the algorithm are verified by comparison with the existing resource flow algorithms.

关 键 词：项目调度 鲁棒调度 鲁棒性 资源流网络 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]