哈维尔·卡斯特罗;丹尼尔·戈麦斯;胡安·特贾达 随机PERT网络中的松弛分配。 (英语) Zbl 1339.90320号 CEJOR,美分。欧洲药典。研究。 22,第1期,37-52(2014). 总结:在博弈论框架中,SPERT问题被定义为在项目执行之前在PERT网络中的活动之间公平分配空闲或浮动。以前的方法解决了这个问题,即活动的持续时间是确定的。在本文中,我们将SPERT问题扩展到一个随机框架中,定义了一个新的解决方案,该解决方案还试图保持为确定性情况定义的其他一些方法的良好性能。随后,我们为这个新解提出了一个多项式算法,该算法也可用于计算确定性SPERT文献中发现的其他方法。 引用于三文件 MSC公司: 90立方厘米 涉及图形或网络的编程 91A80型 博弈论的应用 91A43型 涉及图形的游戏 90B50型 管理决策,包括多个目标 关键词:博弈论;项目进度安排;PERT网络;松弛分配;多项式算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Castro}等人,CEJOR,Cent。欧洲药典。第22号决议,第1号,第37-52号(2014年;Zbl 1339.90320) 全文: 内政部 链接 参考文献: [1] Azaron A,Perkgoz C,Sakawa M(2005)PERT网络中时间-成本权衡的遗传算法方法。应用数学计算168:1317-1339·Zbl 1082.65543号 ·doi:10.1016/j.amc.2004.10.021 [2] Bergantiños G,Sánchez E(2002a)NTU PERT游戏。运营Res Lett 30:130-140·Zbl 1008.91003号 ·doi:10.1016/S0167-6377(02)00107-4 [3] Bergantiños G,Sánchez E(2002b)约束和索赔问题的比例规则。数学与社会科学43:225-249·Zbl 1038.91057号 ·doi:10.1016/S0165-4896(01)00093-2 [4] Bergantiños G,Lorenzo L(2008)约束和索赔问题中的平等奖励原则。欧洲运营研究杂志188:224-239·Zbl 1138.91509号 ·doi:10.1016/j.jor.2007.04.002 [5] Bránzei R,Ferrari G,Fragnelli V,Tijs S(2002)《联合项目中延迟成本分担问题的两种方法》。《Ann Oper Res》109:359-374·Zbl 1005.91010号 ·doi:10.1023/A:1016372707256 [6] Bránzei R、Ferrari G、Fragnelli V、Tijs S(2010)《项目管理的善行方法》。欧洲中央银行运营研究院doi:10.1007/s10100-010-0139-6 [7] Castro J,Gómez D,Tejada J(2008a)PERT网络中延迟费用分担问题的多项式规则。计算Oper Res 35:2376-2387·Zbl 1180.90031号 ·doi:10.1016/j.cor.2006.11.003 [8] Castro J,Gómez D,Tejada J(2008b)PERT网络中与持续时间成比例的松弛分配规则。欧洲运筹学杂志187:556-570·Zbl 1149.90070号 ·doi:10.1016/j.jor.2007.03.039 [9] Dodin B(1985)界定了PERT网络中的项目完工时间分布。运营研究33:862-880·Zbl 0579.90055号 ·doi:10.1287/opre.33.4.862 [10] Lida T(2000)随机PERT项目工期分布的计算界。导航记录47(7):559-580·Zbl 0991.90024号 ·doi:10.1002/1520-6750(200010)47:7<559::AID-NAV2>3.0.CO;2-9 [11] Monden Y(1983)《丰田生产系统》。诺克罗斯工业工程与管理出版社 [12] Monhor D(2005)关于均匀分布卷积与误差理论的相关性。地球物理学学报悬挂40:53-68·doi:10.1556/AGeod.402005.1.5 [13] Monhor D(2010)随机PERT中路径关键性的新概率方法。欧洲中部运营研究doi:10.1007/s10100-010-0151-x·Zbl 1245.90037号 [14] Rogalska M、Bozejko W、Hejduki Z(2008)《施工项目进度计划中使用混合进化算法的时间/成本优化》。自动施工图18:24-31·doi:10.1016/j.autcon.2008.04.002 [15] Shragowitz E,Youseff H,Lu B(2003)计算pert和pert-like模型中活动持续时间界限的迭代收敛算法。J Comb Optim公司7:5-22·Zbl 1046.90029号 ·doi:10.1023/A:1021964105322 [16] Talbot F,Patterson JH(1978)解决资源约束调度问题的带网络切割的高效整数规划算法。Manag科学24:1163-1174·Zbl 0395.90036号 ·doi:10.1287/mnsc.2411.1163 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。