×
朱翁明;Chang、Koan-Yuh;卢建宇;许长洪;刘建雄;萧永嘉

一种确定随机活动网络关键路径的新方法。 （英语） Zbl 1407.90088号

数学。问题。工程师。 2014年，文章ID 547627，13 p.（2014）.
摘要：随机网络中关键路径（CP）的确定是困难的。这部分是由于路径持续时间的随机性，部分是由于网络中关键路径选择的概率问题。我们面临的不仅是随机变量之间的复杂性，而且是网络的路径依赖性问题。此外，我们发现CP不一定是网络中最长（或最短）的路径，这是使用中的传统假设。采办项目评估与评审技术（PERT）和关键路径指数（CPI）方法无法有效地处理这一问题。在本研究中，我们给出了随机网络中CP的新定义，并提出了一种改进的标签校正跟踪算法（M-LCTA）来求解它。根据数值结果，与蒙特卡罗模拟（MCS）相比，该方法可以准确地确定随机网络中的CP。

理学硕士：

90B15号机组 运筹学中的随机网络模型
90立方厘米 涉及图形或网络的编程

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{W.-M.Chu}等人，《数学》。问题。Eng.2014，文章ID 547627，13 p.（2014；Zbl 1407.90088）
全文： 内政部

参考文献：

[1] Elmaghraby，S.E.，《活动网络：通过网络模型进行项目规划和控制》（1977），美国纽约州纽约市：John Wiley&Sons，美国纽约市·Zbl 0385.90076号
[2] 阿德拉卡，V.G。；Kulkarni，V.G.，《随机PERT网络研究的分类书目：1966-1987》，《信息系统与运筹学》，27，3，272-296（1989）·Zbl 0678.90033号
[3] Hagstrom，J.N.，PERT问题的计算复杂性，网络，18，2，139-147（1988）·doi:10.1002/net.3230180206
[4] Gallagher，C.A.，关于PERT假设的注释，管理科学，331360-1362（1987）·doi:10.1287/mnsc.33.10.1360
[5] Martin，J.J.，《通过有向非循环网络的时间分布》，《运筹学》，第13期，第46-66页（1965年）·Zbl 0137.39302号
[6] van Slyke，R.M.，蒙特卡罗方法和PERT问题，运筹学，11839-861（1963）·doi:10.1287/操作11.5.839
[7] 西格尔，C.E。；普里茨克，A.A.B。；Solberg，J.J.，随机网络蒙特卡罗分析中割集的使用，模拟中的数学和计算机，21，4，376-384（1979）·Zbl 0416.90030号 ·doi:10.1016/0378-4754（79）90007-7
[8] Dodin，B.，《确定PERT网络中的最关键路径》，运筹学，32，4，859-877（1984）·Zbl 0546.90045号 ·doi:10.1287/opre.32.4859
[9] 多丁，B.M。；Elmaghraby，S.E.，《近似PERT网络中活动的临界指数》，《管理科学》，31,2207-223（1985）·Zbl 0607.90044号 ·doi:10.1287/mnsc.31.207年12月31日
[10] Elmaghraby，S.E.，《论活动网络中的临界性和敏感性》，《欧洲运筹学杂志》，127，2，220-238（2000）·兹比尔0990.90119 ·doi:10.1016/S0377-2217（99）00483-X
[11] Fatemi Ghomi，S.M.T。；Teimouri，E.，PERT网络中的路径关键指数和活动关键指数，《欧洲运筹学杂志》，141,1147-152（2002）·Zbl 0998.90009号 ·doi:10.1016/S0377-2217（01）00268-5
[12] Kamburowski，J.，PERT网络预期完成时间的上限，《欧洲运筹学杂志》，21，2，206-212（1985）·Zbl 0569.90047号 ·doi:10.1016/0377-2217（85）90032-3
[13] Kamburowski，J.，《pert网络中的正态分布活动持续时间》，运筹学学会杂志，36，11，1051-1057（1985）·Zbl 0579.90052号
[14] Loui，R.P.，随机或多维权重图中的最优路径，计算机协会通讯，26，9，670-676（1983）·Zbl 0526.90085号 ·数字对象标识代码：10.1145/358172.358406
[15] Mirchandani，P.B。；Soroush，H.，《概率网络中的最优路径：具有临时偏好的案例》，《计算机与运筹学》，第12、4、365-381页（1985年）·Zbl 0607.90086号 ·doi:10.1016/0305-0548（85）90034-6
[16] 穆尔西，I。；Sarkar，S.，一类随机最短路径问题的基于松弛的剪枝技术，运输科学，30，3，220-236（1996）·Zbl 0879.90093号
[17] Corea，G.A。；Kulkarni，V.G.，弧长具有离散分布的随机网络中的最短路径，网络，23，3，175-183（1993）·Zbl 0788.90029号 ·doi:10.1002/net.3230230305
[18] 多时生类。；Tsitsiklis，J.N.，具有追索权的随机最短路径问题，网络，27，2，133-143（1996）·兹比尔0851.90129
[19] 姚，M.-J。；Chu，W.-M.，获取项目完工时间概率分布函数的新近似算法，计算机与数学应用，54，2，282-295（2007）·Zbl 1235.62149号 ·doi:10.1016/j.camwa.2007.01.036
[20] Dodin，B.，随机网络中分布函数的近似，计算机与运筹学，12，35251-264（1985）·Zbl 0606.90047号
[21] 阿格拉瓦尔，M.K。；Elmaghraby，S.E.，《关于计算独立随机变量之和的分布函数》，《计算机与运筹学》，28，473-483（2001）·Zbl 0973.65005号
[22] Tereso，A.P。；Araújo，M.M.T。；Elmaghraby，S.E.，《多式联运活动网络中的适应性资源分配》，《国际生产经济学杂志》，92，1，1-10（2004）·doi:10.1016/j.ijpe.2003.09.005
[23] Kolisch，R.等人。；Sprecher，A.，PSPLIB-项目调度问题库，《欧洲运筹学杂志》，96，1，205-216（1996）·Zbl 0947.90587号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。