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

摘要

针对工期不确定下的资源受限项目调度问题中常见的资源冲突问题,提出了基于"稳定性成本贡献值"与"后向子网络复杂度"的资源流网络生成算法,以提高项目计划的鲁棒性.采用项目调度问题发生器PROGEN(Project Generator)来产生需要的测试算例,应用Matlab程序实现对问题模型的求解,并与现有资源流算法对比验证了算法的有效性和可行性.