带广义紧前约束的资源受限项目计划问题求解

应用改进蚁群优化算法计算每个项目的平均耗时为37秒,与测试结果文件benchmarks_ubo50.txt对比可知：文献[4]中多种算法共找到其中50个项目的最优解, 改进蚁群优化算法找到了40个问题的最优解（斜体标注），而且有10个项目的计算工期优于结果文件中提供的计算最优工期UB值（斜体标注），计算出的工期与下界LBW和LBD中较大值LB之间的平均偏差百分比△LB为8.3%,优于文献 [2-4] 中提出的多种优化算法的结果。由于测试用例系数的随机性，可能存在无解的项目计划，inf表示该问题未求解到可行解。
6 总结带广义紧前约束资源受限项目计划问题因其自身的存在的普遍性，以及其简化问题存在的普遍性而受到研究者的关注，本文综合介绍了RCPSP-GPR问题的约束条件、数学模型、网络拓扑和时间约束条件、问题求解的相关定义、定理、预处理过程、问题求解算法，提出了该问题的蚁群优化算法,并提供了实验结果。
参考文献
[1] Peter Brucker. ComplexScheduling Problems[J]. Technical Report, University Osnabruck, 1999
[2] Reyck B.De, Herroelen W., A branch-and-bound procedure for the resource-constrainedproject scheduling problem with generalized precedence relations, EuropeanJournal of Operational Research[J], 1998, 111: 152-174
[3] Zhan J.. Heuristics forscheduling resource-constrained projects in MPM networks[J]. European Journalof Operational Research, 1994, 76: 192-205
[4] Franck B., Neumann K., andSchwindt C., Truncated branch-and-bound, schedule-construction, andschedule-improvement procedures for resource-constrained project scheduling[J]. OR Spektrum, 2001, 23: 297-324
[5] Neumann K., Schwindt C..Activity-on-node networks with minimal and maximal time lags and theirapplication to make-to-order production[J]. OR Spektrum, 1997, 19: 205-217
 

 6/6   首页 上一页 4 5 6