×

项目评估和审查技术的分布稳健分析。 (英语) Zbl 1487.90338号

概述:传统上,随机项目规划问题是使用项目评估和审查技术(PERT)建模的。PERT是一种很有吸引力的技术,通常在实践中使用,因为它只需要指定活动持续时间的几个特征。此外,它的计算负担极低。多年来,PERT有四个主要缺点,许多研究都致力于分析这些缺点。通过分析各种其他分布的结果,许多研究调查了贝塔分布和相应的PERT方差假设的影响。在本文中,我们提出了一种更通用的方法来分析PERT对其关于贝塔分布的假设的敏感性。特别地,我们不假设活动持续时间的奇异分布,而是假设该分布仅由其支持度、平均值以及可能的平均绝对偏差部分指定。通过对最坏和最佳情况分布本身进行分布稳健优化的结果,可以计算出这组分布上最坏和最好情况下的预期项目持续时间。PSPLIB项目规划实例的数值研究表明,PERT假设对潜在贝塔分布的影响是有限的。此外,我们发现知道准确的平均绝对偏差的附加值也是适度的。

MSC公司:

90B36型 运筹学中的随机调度理论
90B50型 管理决策,包括多个目标
90立方厘米 随机规划
90立方厘米 数学规划中的稳健性
90立方厘米 涉及图形或网络的编程

软件:

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴德·J·F。;Bennett,J.E.,随机非循环网络中的弧约简和路径偏好,管理科学,37,2,198-215(1991)·Zbl 0724.90024号
[2] Ben-Tal,A。;Hochman,E.,随机变量凸函数期望的更多边界,应用概率杂志,9,40803-812(1972)·Zbl 0246.60011号
[3] Birge,J.R。;Maddox,M.J.,《预期项目延误的界限》,《运营研究》,第43、5、838-850页(1995年)·Zbl 0841.90071号
[4] Demassey,S。;Artigues,C。;Michelon,P.,《基于约束传播的切割平面:资源约束项目调度问题的应用》,《信息计算杂志》,17,1,52-65(2005)·兹比尔1239.90062
[5] Hahn,E.D.,《项目管理活动时间的混合物密度:PERT的稳健方法》,《欧洲运筹学杂志》,188,2,450-459(2008)·Zbl 1149.90351号
[6] Hajdu,M.,《活动日历应用对PERT网络中项目工期分布的影响》,《施工自动化》,35,397-404(2013)
[7] Johnson,D.,风险分析中贝塔分布的代理三角分布,《皇家统计学会期刊:D辑》(统计学家),46,3,387-398(1997)
[8] Klein Haneveld,W.K.,《PERT中抗依赖性的稳健性:对偶和已知边缘分布的应用》,《随机规划》84,第一部分,153-182(1986),Springer·Zbl 0592.90048号
[9] Kolisch,R。;Sprecher,A.,PSPLIB——项目调度问题库:OR软件——ORSEP运筹学软件交换项目,《欧洲运筹学杂志》,96,1,205-216(1997)·Zbl 0947.90587号
[10] Kotiah,T。;Wallace,N.D.,《再看PERT假设》,《管理科学》,20,1,44-49(1973)·Zbl 0331.90024号
[11] 小利特菲尔德·T。;Randolph,P.,《答复——对Sasieni关于PERT时间问题的回答》,《管理科学》,第33、10、1357-1359页(1987年)
[12] 马尔科姆·D·G。;Roseboom,J.H。;克拉克,C.E。;Fazar,W.,《研发项目评估技术的应用》,运筹学,7,5,646-669(1959)·Zbl 1255.90070号
[13] 东北部穆胡布。;Benhocine,A。;Belouadah,H.,构建最小PERT网络的新方法,应用数学建模,35,9,4575-4588(2011)·Zbl 1225.90066号
[14] 波斯特克,K。;Ben-Tal,A。;Den Hertog,D。;Melenberg,B.,在平均值和离散信息下具有模糊随机约束的稳健优化,运筹学,66,3,814-833(2018)·Zbl 1455.90123号
[15] Rahimian,H.和Mehrotra,S.(2019年)。分布稳健优化:综述。
[16] Reich,D。;Lopes,L.,预处理随机最短路径问题及其在PERT活动网络中的应用,《计算信息杂志》,23,3,460-469(2011)·兹比尔1243.90161
[17] 斯特布尔,F。;Wertheimer,D.,Comment construire un grape PERT minimal,RAIRO-Operations Research,15,1,85-98(1981)·Zbl 0477.90028号
[18] Van Eekelen,W.、Den Hertog,D.和Van Leeuwaarden,J.S.(2020年)。MAD分散度量使得极值队列分析变得简单。
[19] 韦斯曼。;库恩,D。;Sim,M.,《分布稳健凸优化》,运筹学,62,6,1358-1376(2014)·兹比尔1327.90158
[20] 朱,G。;巴德·J·F。;Yu,G.,多模式资源约束项目进度问题的分支与切割程序,《信息计算杂志》,18,3,377-390(2006)·Zbl 1241.90168号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。