王牌 土木工程的发展 1687 - 8094<我年代年代npub-type="ppub"> 1687 - 8086 Hindawi 10.1155 / 2021/1567261 1567261 研究文章 使用子集模拟动态概率分析施工进度 https://orcid.org/0000 - 0003 - 1106 - 2787 https://orcid.org/0000 - 0002 - 0279 - 070 x Xingyu 爆炸研 摘要建筑设计院有限公司。 武汉430071 中国 2021年 9 9 2021年 2021年 9 6 2021年 6 8 2021年 28 8 2021年 9 9 2021年 2021年 版权©2021沈张和Xingyu王。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

进度管理是建设项目管理的重要组成部分。在实际的管理事务中,许多不确定性可能导致潜在的项目延迟,使进度风险。量化风险,概率关键路径方法(PCPM)用于计算逾期概率。调查显示它可以帮助项目经理更好地理解时间表。然而,有限的应用”两个关键因素:计算效率和及时性。为了解决这些限制,我们结合子集模拟和统计学习建立一个计算效率和动态仿真系统。数值实验表明,该方法可以有效地提高计算效率,而不会损失任何精度,优于其他方法使用相同的假设。此外,我们提出了一个基于机器学习的方法来估计任务持续时间分布自动”。它收集实时数据通过用户交互和学习进步最好的PERT-Beta参数基于这些历史数据。我们的估计提供了仿真系统能够处理动态评估没有人类艰苦的工作。 These improvements reduce the limitations of PCPM, making the application of PCPM in practical management affairs possible.

1。介绍</t我tle> <p>进度管理是建设项目管理的重要组成部分。逾期项目将给项目带来潜在的经济损失。但是,另一方面,根据周期减少必然会给项目带来的风险。所以,应用科学管理方法尤为重要,评估项目进度和控制延迟的风险。</p><p>关键路径方法(CPM)是一个被广泛接受并充分利用工具规划、控制和调度建设项目。它可以帮助项目经理识别关键路径在计划和确定项目持续时间确定当所有任务的持续时间(<xrefref-type="bibr" rid="B1"> 1</xref>]。然而,在实践中,在项目存在不确定性和波动性。这将破坏古典确定性CPM。为了应对这种情况,提出了很多改进的CPM扩展到一个不确定的环境。不像传统的CPM,延长CPM计算关键路径假设任务持续时间是不确定的,并且它必须估计项目推迟的可能性。这个特性为项目经理提供了一个定量的方法来评估项目进展的风险,使延长CPM更有吸引力。一般来说,现有方法主要用于扩展CPM可以分为三种类型。</p><p>“最关键路径”的方法是首先提出Soroush 1994年(<xrefref-type="bibr" rid="B2"> 2</xref>]。这种方法侧重于“最关键路径”问题,提供了一种识别算法的启发式路径等问题。因为这种方法只使用“最关键路径,”而不是整个进度网络,计算延迟概率,它运行非常快,比传统的CPM方法更准确。这种方法提供了一个很好的视角来理解关键路径(<xrefref-type="bibr" rid="B3"> 3</xref>),以及一个可扩展的解决方案框架。一些研究人员与人工智能相结合后能找到最优关键路径(<xrefref-type="bibr" rid="B4"> 4</xref>,<xrefref-type="bibr" rid="B5"> 5</xref>),和一些扩展到模糊域(<xrefref-type="bibr" rid="B6"> 6</xref>]。</p><p>不像传统的CPM,模糊CPM (FCPM)代表一个活动持续时间与模糊数代替一个实数,并使用模糊操作计算模糊关键路径和模糊项目持续时间。通过结合不同类型的模糊数和模糊操作,研究人员提出了许多建设性的和有用的方法。这些贡献解决一些关键缺陷FCPM,如负时间和无效的模糊减法,并提供了一个有效的方法来解决模糊网络关键路径问题项目。如今,许多研究人员仍然在它的变体,在实践中验证其有效性和实用性<xrefref-type="bibr" rid="B7"> 7</xref>- - - - - -<xrefref-type="bibr" rid="B10"> 10</xref>]。</p><p>类似于模糊CPM,概率CPM (PCPM)代表一个活动持续时间由一个随机变量。这使得完成时间也是一个随机变量。”的终极目标是找出完成时间的概率高于给定的期限和识别关键路径的概率上下文。研究表明,由于其简单的概率解释,这种方法可以很容易地理解项目经理和帮助他们更好地管理项目以及最小化延迟风险(<xrefref-type="bibr" rid="B11"> 11</xref>- - - - - -<xrefref-type="bibr" rid="B15"> 15</xref>]。</p><p>值得注意的是,虽然制定了一个简单的方法,”实际上是很难解决,仍在研究。四个关键因素可能解释这样的困难。首先,”是一个高维概率密度函数的积分定义的故障域隐式极限状态函数。第二,这个极限状态函数是由几个mutual-referenced和嵌套计算块,使它像一个黑盒子系统。第三,因为有很多非线性逻辑操作数,最大和最小,在嵌套的街区,也是高度非线性极限状态函数。这个事实让一些流行的委托模型,像一阶可靠性方法和响应面近似目标函数。第四,直接蒙特卡洛模拟(后腰)耗时达成公正的数值估计,这可能是在实践中似乎没有希望的。</p><p>考虑上述所有的困难,我们建议采用一种精心设计的黑箱系统可靠性算法,可以解决可靠性评估问题不关心我们的目标系统的细节。仿真是一个子集的算法。它是一个数值方法广泛应用于结构工程(<xrefref-type="bibr" rid="B16"> 16</xref>- - - - - -<xrefref-type="bibr" rid="B18"> 18</xref>)和土壤工程(<xrefref-type="bibr" rid="B19"> 19</xref>,<xrefref-type="bibr" rid="B20"> 20.</xref>]。现有研究表明,子集模拟计算效率估计小失效概率高维黑盒子可靠性问题。但这种方法很少用于项目管理。鉴于隐含性和相似性之间的非线性系统和现有的研究,我们认为子集模拟也将工作”的问题。</p><p>除了计算效率问题,还有一个重要的问题来解决。上面提到的大多数研究没有考虑评价的及时性。随着一个项目,任务持续时间估计的时间表将会改变。一个可行的解决方案是重新估计他们手动,但它会带来大量的额外的工作负载,可以避免。实现自动实时可靠性评估,我们引入统计学习”。该方法可以处理动态评估建设生命周期没有太多额外的工作。基于历史进程收集的数据管理软件,可以估计任务的持续时间分布自动使用机器学习。这个特性在实际管理事务”会更有用。</p><p>在这项研究中,我们将提供一个新方法,结合子集模拟和统计学习有效地解决项目延迟问题和动态。三个主要的研究目标是描述如下:<list> <list-item> <label>(1)</label> </list-item> </list></p> <p>介绍基于仿真的子集”和展示其工作过程以及实现细节</p><list-item> <label>(2)</label> <p>说明如何插入PCPM统计学习,提出这个学习系统的成本函数,推导出任务持续时间分布的公式给收集的数据</p></list-item> <list-item> <label>(3)</label> <p>验证了该方法的有效性并与其他方法进行比较</p></list-item> <p></p> <p>总结了本文的其余部分组织如下。部分<xrefref-type="sec" rid="sec2"> 2</xref>提供了一个简短的介绍关键路径方法(CPM)以及一个设计良好的算法求解关键路径问题,然后制定船期的可靠性问题。这个问题将会得到解决<xrefref-type="sec" rid="sec3"> 3</xref>模拟,使用子集。这个方法是一个computation-efficient算法来估计小失效概率。我们将演示如何使用此方法来解决船期的可靠性问题。在那之后,我们将解释如何应用统计学习”在我们的系统部分<xrefref-type="sec" rid="sec4"> 4</xref>。通过结合这些部分,部分<xrefref-type="sec" rid="sec5"> 5</xref>作为一个整体将会证明我们的方法和显示它的设计和实现。然后,我们使用一个假设的测试用例比较该方法与其他模型部分<xrefref-type="sec" rid="sec6"> 6</xref>。最后,部分<xrefref-type="sec" rid="sec7"> 7</xref>给我们的结束语。</p></年代ec><年代ec id="sec2"> <title>2。预赛</t我tle> <p>在本节中,我们将首先制定计划我们想解决可靠性问题。然后,我们将介绍一个设计良好的算法,解决了关键路径问题。该算法将工作作为一个隐含的子表达式的船期的可靠性问题。基础网络关键路径法和计划是省略的简洁性。</p><年代ec我d="sec2.1"> <title>2.1。船期的可靠性问题</t我tle> <p>一个时间表并不总是作为项目经理的期望。有时它可能会失败。换句话说,一个项目的实际完成时间将超过期限的合同。这是一个灾难性的事情我们需要避免的。量化风险延迟,我们假设一个项目的完成时间是一个随机变量。给定一个最后期限,延误概率可以制定如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd> <mml:mtext> (1)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:mrow> <mml:mo stretchy="true"> ∫</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi mathvariant="normal"> d</米米l:mi> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mo> =</米米l:mo> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>是一个向量收集时间变量<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:msub> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>每一个任务;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是一个隐式函数转换时间的任务完成时间;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mi> 我</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> x</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是一个指标函数将1如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mi> x</米米l:mi> </mml:math> </inline-formula>是正的;否则,它将0;<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是时间变量的联合概率密度函数。因此,我们的目标是计算延误概率和确保它小于给定的阈值,例如,5%。</p></年代ec><年代ec id="sec2.2"> <title>2.2。修改后的迪杰斯特拉算法</t我tle> <p>求解方程(<xrefref-type="disp-formula" rid="EEq1"> 1</xref>),我们需要先解决关键路径问题。自从网络关键路径中最长的一个时间表,我们可以计算出完成时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>使用修改后的迪杰斯特拉算法和关键路径(MDA)。Ravi Shankar和Sireesha这个算法,寻找关键路径进度网络(<xrefref-type="bibr" rid="B21"> 21</xref>]。</p><p>MDA使用Activity-On-Node (AoN)表示和图形代表一个时间表<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mi> G</米米l:mi> </mml:math> </inline-formula>,表示为一个元组<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mi> G</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> V</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> E</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mi> V</米米l:mi> </mml:math> </inline-formula>图中的顶点,代表任务的时间表。为每一个任务<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,一个顶点属性<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:msub> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>分配,定义任务的持续时间。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mi> E</米米l:mi> </mml:math> </inline-formula>定向边的图,表示依赖关系的工作。</p><p>MDA提高了经典的迪杰斯特拉算法通过添加拓扑排序(<xrefref-type="bibr" rid="B22"> 22</xref>]在计算关键路径。这个改进可以显著提高效率,特别是当需要重复抽样。topo-sorting后,前进传球是应用最早开始最早(ES)和结束(EF)的每个任务。完成时间是最新的英孚的所有任务。一旦完成时间计算,应用反向通过获得最新的开始(LS)和最新完成(低频)的每个任务。总浮动(TF)的区别是最早开始(ES)和最新的开始(LS)的一个活动。一个任务是一个关键任务时总浮动是零。</p><p>给出了MDA的伪代码如下所示,请注意,MDA是预分类的节点拓扑秩序,满足两个索引约束<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mi> 我</米米l:mi> <mml:mo> <</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo> ∀</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> 节点</米米l:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:mtext> 前任</米米l:mtext> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mi> 我</米米l:mi> <mml:mo> <</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo> ∀</米米l:mo> <mml:mi> j</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> 节点</米米l:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:mtext> 继任者</米米l:mtext> </mml:math> </inline-formula>(算法<xrefref-type="other" rid="alg1"> 1</xref>和<xrefref-type="other" rid="alg2"> 2</xref>)。</p><p我d="alg1"> <list list-content="algorithm"> <title><大胆>算法1:< /大胆> MDA转发算法。</t我tle> <list-item> <label>(1)</label> </list-item> </list></p> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula></p> <list-item> <label>(2)</label> <p> <bold> 为每一个</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> 节点</米米l:mtext> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(3)</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(4)</label> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mtext> </mml:mtext> <mml:mi mathvariant="bold"> t</米米l:mi> <mml:mi mathvariant="bold"> o</米米l:mi> <mml:mtext> </mml:mtext> <mml:mtext> 节点</米米l:mtext> <mml:mo> ⋅</米米l:mo> <mml:mtext> 长度</米米l:mtext> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(5)</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> +</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(6)</label> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mtext> 节点</米米l:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:mtext> 有接班人</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"></mml:mfenced> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(7)</label> <p> <bold> foreach</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mi> j</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> 节点</米米l:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:mtext> 的继任者</米米l:mtext> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(8)</label> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula> <bold> 然后</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(9)</label> <p> <bold> 其他的</bold></p> </list-item> <list-item> <label>(10)</label> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula> <bold> 然后</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(11)</label> <p> <bold> 返回</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula></p> </list-item> <p></p> <p id="alg2"> <list list-content="algorithm"> <title><大胆>算法2:< /大胆> MDA向后算法。</t我tle> <list-item> <label>(1)</label> </list-item> </list></p> <p> <bold> 为每一个</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> 节点</米米l:mtext> </mml:math> </inline-formula></p> <list-item> <label>(2)</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(3)</label> <p> <bold> 为</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mi> j</米米l:mi> <mml:mo> =</米米l:mo> <mml:mtext> 节点</米米l:mtext> <mml:mo> ⋅</米米l:mo> <mml:mtext> 长度</米米l:mtext> </mml:math> </inline-formula> <bold> 来</bold>1</p></list-item> <list-item> <label>(4)</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> −</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(5)</label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:msup> <mml:mrow> <mml:mtext> F</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> −</米米l:mo> <mml:msubsup> <mml:mi> E</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(6)</label> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mtext> 节点</米米l:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mtext> j</米米l:mtext> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:mtext> 有前任</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"></mml:mfenced> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(7)</label> <p> <bold> 为每一个</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mi> 我</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mtext> 节点</米米l:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:mtext> 前任</米米l:mtext> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(8)</label> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> <</米米l:mo> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula> <bold> 然后</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> F</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> l</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <p></p> </sec> </sec> <sec id="sec3"> <title>3所示。子集模拟</t我tle> <sec id="sec3.1"> <title>3.1。基本思想</t我tle> <p>自<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是一个嵌套和隐式函数,很难解决方程(<xrefref-type="disp-formula" rid="EEq1"> 1</xref>对于大多数时间表)分析。相反,使用蒙特卡罗模拟数值解,制定如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd> <mml:mtext> (2)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> p</米米l:mi> <mml:mo> ^</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mn> 1</米米l:mn> <mml:mi> N</米米l:mi> </mml:mfrac> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> N</米米l:mi> </mml:munderover> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>然而,直接蒙特卡洛模拟(后腰)是计算效率低下。获得一个稳定的估计,需要大量的样本,使计算过程耗时。求解方程(<xrefref-type="disp-formula" rid="EEq2"> 2</xref>)有效子集模拟应用在我们的研究中。</p><p>子集模拟首次提出了s . k .盟估计小结构体系的失效概率高维度。因为它的效率,这种方法被广泛应用于结构工程和土壤工程。</p><p>子集模拟的基本思想表达是一个小概率作为一个产品的一系列更大的条件概率通过引入中间失败事件。因为中间失败事件更容易解决,这种分解可以减少不必要的采样和加速计算。这个过程可以在概念上表示如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mtable> <mml:mlabeledtr id="EEq3"> <mml:mtd> <mml:mtext> (3)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> p</米米l:mi> <mml:mo> ^</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∏</米米l:mo> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 2</米米l:mn> </mml:mrow> <mml:mi> n</米米l:mi> </mml:munderover> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:msubsup> </mml:mrow> <mml:mi> |</米米l:mi> </mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>生成的时间限制在吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mi> 我</米米l:mi> </mml:math> </inline-formula>迭代和存在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> n</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在最后一次迭代。根据上面的定义,应该回答两个关键问题:<list> <list-item> <label>(1)</label> </list-item> </list></p> <p>如何选择中间失败事件吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>,的价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>吗?</p><list-item> <label>(2)</label> <p>如何生成样本<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:math> </inline-formula>从有条件的事件<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:mrow> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:mrow> <mml:mi> |</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>吗?</p></list-item> <p></p> <p>在接下来的部分,这些问题将由非盟的标准回答子集模拟算法。我们将说明如何解决船期的可靠性问题。</p></年代ec><年代ec id="sec3.2"> <title>3.2。标准的子集模拟算法</t我tle> <p>为简单起见,我们的研究使用s . k . Au的标准算法。在该算法中,样本在每个迭代中生成通过马尔可夫链蒙特卡罗(密度)使用种子,以及迭代中间时间限制和种子样本选择的一个固定阈值的百分比(<xrefref-type="bibr" rid="B16"> 16</xref>]。</p><p>只有两个参数用于标准算法:批量大小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在每个迭代和样本大小的种子比吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>这是种子和样本在每个迭代中之间的比率。</p><年代ec我d="sec3.2.1"> <title>3.2.1之上。中间事件的选择</t我tle> <p>假设一批样品<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:msup> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:math> </inline-formula>是已知的;我们可以计算相应的完成时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> c</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>使用修改后的迪杰斯特拉算法。然后,我们这些时间顺序递减。通过选择和样品<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>完成时间最长,我们可以确保中间事件<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>满足<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:mrow> <mml:mrow> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:msubsup> </mml:mrow> <mml:mi> |</米米l:mi> </mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ></米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mtable> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> +</米米l:mo> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> r</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:mrow> <mml:mn> 2</米米l:mn> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mi> r</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mrow> <mml:mtext> cr</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mi> r</米米l:mi> </mml:math> </inline-formula>样品之间的最大完成时间。</p></年代ec><年代ec id="sec3.2.2"> <title>3.2.2。条件批量抽样</t我tle> <p>最简单的采样策略pmmh采样,基于对称的建议<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mi> 问</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> π</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mi> 问</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mi> π</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。在我们的研究中,过渡<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mi> π</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ∼</米米l:mo> <mml:mi mathvariant="script"> N</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mi> σ</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>使用。我们接受了马尔可夫链的接受概率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mi> α</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi mathvariant="normal"> 最小值</米米l:mi> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mrow> <mml:mrow> <mml:mi> 问</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:mi> 问</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p><p><我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mi> 问</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>是一个非规范条件分布。<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd> <mml:mtext> (5)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> 问</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mrow> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∏</米米l:mo> <mml:mi> 我</米米l:mi> </mml:munder> <mml:mrow> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mo> ∈</米米l:mo> <mml:mi> F</米米l:mi> <mml:mtext> ,</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mo> ∉</米米l:mo> <mml:mi> F</米米l:mi> <mml:mtext> ,</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>PERT-Beta分布描述的部分<xrefref-type="sec" rid="sec4.1"> 4.1</xref>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mi> F</米米l:mi> </mml:math> </inline-formula>是中间失败事件吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mi> F</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mi> |</米米l:mi> </mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>。</p></年代ec><年代ec id="sec3.2.3"> <title>3.2.3。程序</t我tle> <p>标准算法的伪代码如下所示(算法<xrefref-type="other" rid="alg3"> 3</xref>)。</p><p我d="alg3"> <list list-content="algorithm"> <title><大胆>算法3:基于仿真的”< /大胆>子集。</t我tle> <list-item> <label>(1)</label> </list-item> </list></p> <p>生成初始样本:<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:msup> <mml:mrow> <mml:mi mathvariant="bold"> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> <mml:mo> =</米米l:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mn> 1</米米l:mn> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mn> 2</米米l:mn> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mi> n</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula></p> <list-item> <label>(2)</label> <p> <bold> 重复</bold></p> </list-item> <list-item> <label>(3)</label> <p>计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mtext> MDA</米米l:mtext> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi mathvariant="bold"> D</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mi> k</米米l:mi> </mml:math> </inline-formula>th批样品</p></list-item> <list-item> <label>(4)</label> <p>计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:msubsup> <mml:mi> p</米米l:mi> <mml:mi> f</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mstyle displaystyle="true"> <mml:msubsup> <mml:mo stretchy="false"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msubsup> <mml:mrow> <mml:mi mathvariant="normal"> 我</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:msubsup> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> d</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(5)</label> <p> <bold> 如果</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:msubsup> <mml:mi> p</米米l:mi> <mml:mi> f</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> <mml:mo> <</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula></p> </list-item> <list-item> <label>(6)</label> <p>选择种子和中间失败事件<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:msubsup> <mml:mi> T</米米l:mi> <mml:mi> d</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>节中使用方法<xrefref-type="sec" rid="sec3.2.1"> 3.2.1之上</xref></p></list-item> <list-item> <label>(7)</label> <p>生成下一批样品<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:math> </inline-formula>节中使用方法<xrefref-type="sec" rid="sec3.2.2"> 3.2.2</xref></p></list-item> <list-item> <label>(8)</label> <p> <bold> 其他的</bold></p> </list-item> <list-item> <label>(9)</label> <p> <bold> 打破</bold></p> </list-item> <list-item> <label>(10)</label> <p> <bold> 返回</bold> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> p</米米l:mi> <mml:mi> 年代</米米l:mi> <mml:mi> k</米米l:mi> </mml:msubsup> <mml:msubsup> <mml:mi> p</米米l:mi> <mml:mi> f</米米l:mi> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula></p> </list-item> <p></p> <p>这个过程如图<xrefref-type="fig" rid="fig1"> 1</xref>。</p><f我g-group id="fig1"> <label>图1</label> <p>插图的子集模拟过程。(一)迭代1:直接蒙特卡洛抽样。(b)迭代1:选种。(c)迭代2:获得使用种子。(d)迭代2:选种。</p><f我g id="fig1a"> <label>(一)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.001a"></graphic> </fig> <fig id="fig1b"> <label>(b)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.001b"></graphic> </fig> <fig id="fig1c"> <label>(c)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.001c"></graphic> </fig> <fig id="fig1d"> <label>(d)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.001d"></graphic> </fig> </fig-group> </sec> </sec> </sec> <sec id="sec4"> <title>4所示。动态分布估计</t我tle> <p>在本节中,一个历史性的基于数据的持续时间分布估计方法提出了。该方法使用PERT-Beta分布作为概率模型。和需要三假设使问题更容易解决。最后,它使用梯度下降,一种广泛使用的机器学习优化工具,估计观测时间分布。</p><年代ec我d="sec4.1"> <title>4.1。PERT-Beta分布</t我tle> <p>”工作,每个任务的持续时间应该正确地模仿。一个经验分布通常是在缺乏观测数据时使用。一些调查显示β分布是一个合适的(<xrefref-type="bibr" rid="B23"> 23</xref>- - - - - -<xrefref-type="bibr" rid="B25"> 25</xref>]。这个分布需要三个经验参数:最有可能的持续时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mi> b</米米l:mi> </mml:math> </inline-formula>、乐观的持续时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mi> 一个</米米l:mi> </mml:math> </inline-formula>和悲观的持续时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mi> c</米米l:mi> </mml:math> </inline-formula>的活动。定义这些主观的价值观的过程称为PERT三点估算方法。</p><p>PERT-Beta分布的密度函数是由方程(<xrefref-type="disp-formula" rid="EEq6"> 6</xref>),见图<xrefref-type="fig" rid="fig2"> 2</xref>。<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (6)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mn> 1</米米l:mn> <mml:mrow> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> β</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> −</米米l:mo> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> −</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> −</米米l:mo> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>参数β函数取决于在哪里<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mtable> <mml:mlabeledtr id="EEq7"> <mml:mtd rowspan="2"> <mml:mtext> (7)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> α</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mn> 4</米米l:mn> <mml:mi> b</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> c</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 5</米米l:mn> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> −</米米l:mo> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mi> β</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mn> 5</米米l:mn> <mml:mi> c</米米l:mi> <mml:mo> −</米米l:mo> <mml:mi> 一个</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 4</米米l:mn> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> <mml:mo> −</米米l:mo> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <fig id="fig2"> <label>图2</label> <p>典型PERT-beta分布的密度函数。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.002"></graphic> </fig> <p>然而,估计不是一个静态的事情。与项目,时间分布应该纠正,重新估计根据现状。项目经理可以做这些工作,但会让很多的努力。节省时间的,如果我们能估计自动分配。</p></年代ec><年代ec id="sec4.2"> <title>4.2。假设</t我tle> <p>统计学习可以应用在我们的工作估计自动分配。然而,建立这样一个学习系统,我们需要一些基本假设构建该系统的成本函数。在我们的研究中,我们让三个假设任务进度和时间分布。<list> <list-item> <label>(1)</label> </list-item> </list></p> <p> <italic> 持续的工作速度</我t一个lic>。在项目管理中,剩余时间和工作之间的关系,燃尽图,曲线描述通常是一个S形曲线。但为了简化计算,我们假设这条曲线是一条直线。这种假设是乐观、平均和悲观的工作率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。鉴于任何剩余的进展<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mi> p</米米l:mi> </mml:math> </inline-formula>,可以使用线性插值计算的参数如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mtable> <mml:mlabeledtr id="EEq8"> <mml:mtd rowspan="3"> <mml:mtext> (8)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mtext> </mml:mtext> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:mi> p</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <list-item> <label>(2)</label> <p> <italic> 固定的风险偏好</我t一个lic>。参数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mi> β</米米l:mi> </mml:math> </inline-formula>控制标准的贝塔分布的形状,决定其偏态,或在另一个角度来看,在短时间内完成任务的可能性。如果一个任务更有可能在更短的时间内完成,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>是更大的,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mi> β</米米l:mi> </mml:math> </inline-formula>更小。在某种程度上,它们反映了项目经理的一个隐含的风险偏好。所以,在我们的研究中,一次<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mi> β</米米l:mi> </mml:math> </inline-formula>选择,他们不改变了。</p></list-item> <list-item> <label>(3)</label> <p> <italic> 两步估计</我t一个lic>。越来越多的不确定性,当我们想要预测未来,而与进步,这种不确定性可能会减少。描述这一事实,我们将一个两步估计方法观察分布。我们首先假设观察来自“未来”,并使用它们来估计率在不同的工作条件。然后,这些工作率是用来构建最终的分配使用的当前状态。</p></list-item> <p></p> <p>这些假设是如图<xrefref-type="fig" rid="fig3"> 3</xref>。</p><f我g-group id="fig3"> <label>图3</label> <p>在我们的两步估计的假设。(一)第一步:工作速度估计。(2)第二步:最终的分布估计。</p><f我g id="fig3a"> <label>(一)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.003a"></graphic> </fig> <fig id="fig3b"> <label>(b)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.003b"></graphic> </fig> </fig-group> </sec> <sec id="sec4.3"> <title>4.3。统计学习</t我tle> <p>基于之前的假设,我们可以推导出我们学习系统的成本函数。根据方程(<xrefref-type="disp-formula" rid="EEq9"> 9</xref>),可以表达的可能性<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mtable> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (9)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> p</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> T</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mfrac> <mml:mn> 1</米米l:mn> <mml:mrow> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mi> β</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∏</米米l:mo> <mml:mi> 我</米米l:mi> </mml:munder> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mstyle> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>自<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mi> β</米米l:mi> </mml:math> </inline-formula>假定为固定和工作速度是常数,通过观测的负对数似,成本函数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>可以得到如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mtable> <mml:mlabeledtr id="EEq10"> <mml:mtd> <mml:mtext> (10)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mo> ∝</米米l:mo> <mml:mstyle displaystyle="true"> <mml:msub> <mml:mrow> <mml:mo stretchy="true"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mi mathvariant="normal"> 日志</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mi mathvariant="normal"> 日志</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mi mathvariant="normal"> 日志</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mstyle> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>因此,我们的目的是优化损失函数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mi mathvariant="normal"> 心肌梗死</米米l:mi> <mml:msub> <mml:mrow> <mml:mi mathvariant="normal"> n</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>和评估三个工作率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。损失函数的偏导数,我们将<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mtable> <mml:mlabeledtr id="EEq11"> <mml:mtd rowspan="2"> <mml:mtext> (11)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mfrac> <mml:mrow> <mml:mo> ∂</米米l:mo> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mi> 我</米米l:mi> </mml:munder> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mfrac> <mml:mn> 1</米米l:mn> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> +</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mfrac> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mfrac> <mml:mrow> <mml:mo> ∂</米米l:mo> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munder> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mi> 我</米米l:mi> </mml:munder> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> +</米米l:mo> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mfrac> <mml:mn> 1</米米l:mn> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> −</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> β</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mfrac> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mstyle> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>使用梯度下降时,我们可以有数值最适条件<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>使用更新的规则如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mtable> <mml:mlabeledtr id="EEq12"> <mml:mtd rowspan="2"> <mml:mtext> (12)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⟵</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:mi> η</米米l:mi> <mml:mfrac> <mml:mrow> <mml:mo> ∂</米米l:mo> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⟵</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:mi> η</米米l:mi> <mml:mfrac> <mml:mrow> <mml:mo> ∂</米米l:mo> <mml:mi> l</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi mathvariant="bold"> T</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>在确定<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M103"> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M104"> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M105"> <mml:msub> <mml:mrow> <mml:mi> r</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>可以计算使用的定义<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M106"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>;看到方程(<xrefref-type="disp-formula" rid="EEq7"> 7</xref>)。<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M107"> <mml:mtable> <mml:mlabeledtr id="EEq13"> <mml:mtd> <mml:mtext> (13)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> b</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mo> +</米米l:mo> <mml:mfrac> <mml:mrow> <mml:mi> α</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mn> 4</米米l:mn> </mml:mfrac> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mo> −</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> <p>与所有三个工作率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M108"> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M109"> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> b</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M110"> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> </mml:math> </inline-formula>计算,可以确定最终的评估。假设当前剩余的进展<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M111"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>;然后更新的范围<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M112"> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>可以给出如下:<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M113"> <mml:mtable> <mml:mlabeledtr id="EEq14"> <mml:mtd rowspan="3"> <mml:mtext> (14)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> 一个</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> b</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> b</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> c</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:msubsup> <mml:mi> r</米米l:mi> <mml:mi> b</米米l:mi> <mml:mi> ∗</米米l:mi> </mml:msubsup> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> </sec> </sec> <sec id="sec5"> <title>5。系统实现</t我tle> <sec id="sec5.1"> <title>5.1。仿真系统的设计</t我tle> <p>我们的系统的详细设计和主要类图中描述类之间的关系图<xrefref-type="fig" rid="fig4"> 4</xref>。一些重要的主要类的成员和方法,但一些微不足道的成员或方法省略了因为缺乏空间。<list> <list-item> <label>(1)</label> </list-item> </list></p> <p>类应用是条目类,处理所有来自用户的交互:我们可以使用类配置仿真设置。设置类定义了时间限制<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M114"> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> d</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>批处理大小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M115"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和候选人比<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M116"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。它会影响仿真结果和性能的子集。我们使用类RecordManager进展记录添加到数据库和评估任务的持续时间分布。我们使用类SubsetSimulation评估时间表和得到一些有用的指标。</p><list-item> <label>(2)</label> <p>类RecordManager是经理类,需要记录的输入并将它们存储。除此之外,它还提供了一个任务使用的函数来估计分布历史数据。节将描述这一过程<xrefref-type="sec" rid="sec4"> 4</xref>。仿真开始时,估计的贝塔分布参数将提供取样器构建一批样品。</p></list-item> <list-item> <label>(3)</label> <p>类SubsetSimulation条目类我们模拟发生的地方。这类计算失效概率和分别设置任务的平均总浮动。我们描述了这一过程彻底节<xrefref-type="sec" rid="sec3"> 3</xref>。SubsetSimulation将使用MDA类计算关键路径和计划的完成时间。你可以找到关于MDA的理论在预赛。</p></list-item> <list-item> <label>(4)</label> <p>类图是一个辅助类,代表一个时间表网络使用邻接表。它包含调度网络的拓扑结构和可以用来找到继任者或前任的任何任务。单独的结构存储在数据库,使用类任务和依赖。这两个类对应于两个表,分别使用对象关系映射(ORM)。</p></list-item> <p></p> <fig id="fig4"> <label>图4</label> <p>仿真系统的UML类图。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.004"></graphic> </fig> <p>这些类将产生三种类型的数据:<list> <list-item> <label>(1)</label> </list-item> </list></p> <p>持久不变的:这些数据是不能更改的,持久地存储在内存中,就像图结构和历史记录</p><list-item> <label>(2)</label> <p>用户定义的变量:这些数据是由用户交互,比如配置参数的模拟</p></list-item> <list-item> <label>(3)</label> <p>中间变量:这些数据是由程序生成的,只能使用一次,如β分布参数和样本</p></list-item> <p></p> <p>数据流图解释数据之间传递类图所示<xrefref-type="fig" rid="fig5"> 5</xref>。</p><f我g id="fig5"> <label>图5</label> <p>我们的系统的数据流图。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.005"></graphic> </fig> </sec> <sec id="sec5.2"> <title>5.2。仿真系统的过程</t我tle> <p>以下过程描述的所有步骤在我们的仿真系统,包括创建进度网络分布估计,对于失效概率的估计。<list> <list-item> <label>(1)</label> </list-item> </list></p> <p> <italic> 安排网络建设</我t一个lic>。建设进度网络使用邻接表和使用汗的预分类网络算法得到拓扑顺序(<xrefref-type="bibr" rid="B22"> 22</xref>]。在这一步中,网络可以验证;例如,工作循环依赖关系可以被检测出来。此外,预计topo-order子集模拟样本中可以节省不必要的计算时间。</p><list-item> <label>(2)</label> <p> <italic> 任务持续时间分布估计</我t一个lic>。使用经验参数和观测数据来估计每个任务的时间分布。这一步是彻底在前一节中描述。</p></list-item> <list-item> <label>(3)</label> <p> <italic> 失效概率估计</我t一个lic>。估计一个给定的失效概率调度网络使用子集模拟和检查是否答案是可以接受的。通常,一个标准是选择(例如,1%或5%)。如果估计高于这一标准,我们必须考虑调整我们的计划。</p></list-item> <list-item> <label>(4)</label> <p> <italic> 安排调整</我t一个lic>。如果失效概率是不可接受的,我们必须找出关键活动在古典CPM的时间表。通过平均总漂浮在样本,我们可以找到这些关键活动与小浮动。我们可以分配更多资源来完成这些活动,以减少时间和进一步减少失败的概率。</p></list-item> <p></p> </sec> <sec id="sec5.3"> <title>5.3。特点和局限性</t我tle> <p>有三个实用的功能在我们提出仿真系统:<list> <list-item> <label>(1)</label> </list-item> </list></p> <p> <italic> 安排评估</我t一个lic>。使用该算法部分<xrefref-type="sec" rid="sec3"> 3</xref>,我们可以使用一个失效概率来量化延误的风险。如果这个概率太高,项目经理需要改变计划或延期的。修改计划,我们必须找到关键活动和降低他们的持续时间。延长最后期限,我们可以用经验分布的完成时间来选择一个合适的期限。</p><list-item> <label>(2)</label> <p> <italic> 关键活动检测</我t一个lic>。当有高可能性时间表迟到,关键活动可以使用一个阈值位于总浮动。如果一个任务的总浮动低于这个阈值,这是一个重要的活动。这个阈值描述我们可以管理的灵活性。较低的阈值将过筛少活动,通常需要一个更好的管理能力。</p></list-item> <list-item> <label>(3)</label> <p> <italic> 任务持续时间预测</我t一个lic>。记录存储时,任务持续时间估计也会告诉我们最可能的完成日期。我们可以比较这个日期和计划完成日期。如果有无法接受的延迟,这个活动会明显。系统会提醒项目经理。这个过程是自动的和数据驱动,可以提高项目经理的效率,并提供更多的信息。</p></list-item> <p></p> <p>所有这三个特性是通过两个网页,实现一个用于收集进度数据,一个用于观察和分析项目进展;参见图<xrefref-type="fig" rid="fig6"> 6</xref>。</p><f我g-group id="fig6"> <label>图6</label> <p>我们的仿真系统截图。(一)任务看板:这个页面用于显示并提交当前工作进展;项目经理可以拖动滑块更新任务的进展。(b)计划的评估:该页面用于可视化当前工作进展和评估计划的可靠性。项目经理可能会发现危险的任务,从分析一个圆圈中有一个红色的感叹。</p><f我g id="fig6a"> <label>(一)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.006a"></graphic> </fig> <fig id="fig6b"> <label>(b)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.006b"></graphic> </fig> </fig-group> <p>尽管有一些实用的功能在我们的方法中,仍有一些局限性,我们正在努力解决。首先,阈值可能不是一个合适的方式找到关键活动。因为有可能一个不恰当的阈值可以选择全部或没有任务,这样一个阈值将是无益的。这个事实可能会使阈值选择一个潜在的问题。此外,总浮动阈值只捕捉一个任务的平均行为。它可以帮助减少计划的风险,同时减少任务持续时间也会工作的方差。目前,没有指标的方差之间的关系描述的任务持续时间和进度的风险的方法。</p></年代ec></年代ec> <sec id="sec6"> <title>6。数值实例和计算结果</t我tle> <p>本节将验证我们提出的方法的性能和比较后腰,Soroush的润滑油<xrefref-type="bibr" rid="B2"> 2</xref>],和陈的FCPM [<xrefref-type="bibr" rid="B10"> 10</xref>)的精度、效率和稳定性。</p><年代ec我d="sec6.1"> <title>6.1。Soroush基准的例子</t我tle> <p>在本部分中,我们将使用一个说明性的例子从Soroush的工作。这个假设的测试用例包括如图21日活动<xrefref-type="fig" rid="fig7"> 7</xref>。我们的实验也需要假设Soroush的工作。活动时间是假定为β分布,和事件<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M117"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M118"> <mml:msub> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 14</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>分别是启动和终端事件。乐观的时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M119"> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>最有可能的时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M120"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和悲观的时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M121"> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>在旁边的括号给出了每个活动的活动。比较模糊的CPM (FCPM)我们的工作,每个活动的三角模糊数的模糊时间制定<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M122"> <mml:msub> <mml:mrow> <mml:mi> d</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>使用相同的参数”。</p><f我g id="fig7"> <label>图7</label> <p>假设计划网络。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.007"></graphic> </fig> <p>对于每个方法,我们重复模拟得到均值估计的20倍<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M123"> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> p</米米l:mi> <mml:mo> ^</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和它的平均运行时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M124"> <mml:mover accent="true"> <mml:mi> t</米米l:mi> <mml:mo> ¯</米米l:mo> </mml:mover> </mml:math> </inline-formula>。和比较稳定的数值结果,变异系数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M125"> <mml:msub> <mml:mrow> <mml:mi> c</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> v</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> σ</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mi> p</米米l:mi> <mml:mo> ^</米米l:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>也计算。至于sampling-based的设置方法,50000个样本用于后腰,批量的大小<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M126"> <mml:msub> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> b</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 5000年</米米l:mn> </mml:math> </inline-formula>和选择比<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M127"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 0.1</米米l:mn> </mml:math> </inline-formula>被用来模拟配置子集。我们的实验在PC上的8核Intel Core i7 - 0700 k的3.6 GHz CPU。所有的项目都是编码在Python 3.7.3和NumPy 1.20.1。</p><p>计算结果如表所示<xrefref-type="table" rid="tab1"> 1</xref>。因为直接MCS和我们的方法是基于抽样,通常他们是低于一次通过的方法,如润滑油和FCPM。这是一种常见的速记sampling-based PCPM,但子集模拟加速这个过程而几乎保留相同的精度和稳定性。这使得应用程序”的可能。另一方面,一次通过的方法相比,基于仿真的子集”达到最低的错误而直接MCS。这一结果表明,子集模拟可以提供一个更可靠的解决方案。总之,子集模拟结合计算性能和效率。这些使它可能解决概率CPM的问题的好办法。</p><t一个ble-wrap id="tab1"> <label>表1</label> <p>安排网络故障评估比较(期限= 85天)。</p><t一个ble> <thead> <tr> <th align="center" colspan="2">方法</th> <th align="center">失效概率(%)</th> <th align="center">变异系数</th> <th align="center">运行时间(秒)。</th> </tr> </thead> <tbody> <tr> <td align="left">MCPM</td><td一个lign="center">润滑油</td><td一个lign="center">1.93</td><td一个lign="center">N /一个</td><td一个lign="center">0.00</td></tr><tr> <td align="left">FCPM</td><td一个lign="center">三角</td><td一个lign="center">19.57</td><td一个lign="center">N /一个</td><td一个lign="center">0.00</td></tr><tr> <td align="left" rowspan="2">”</td><td一个lign="center">直接MCS</td><td一个lign="center">2.25</td><td一个lign="center">2.45%</td><td一个lign="center">2.58</td></tr><tr> <td align="center">我们的方法</td><td一个lign="center">2.24</td><td一个lign="center">3.11%</td><td一个lign="center">0.35</td></tr></tbody> </table> </table-wrap> <p>通过完成期限和失效概率之间的关系图<xrefref-type="fig" rid="fig8"> 8</xref>,我们还发现子集模拟给出的曲线是最接近一个后腰,而在润滑油和FCPM存在系统误差。这个观察可以解释的事实润滑油只专注于一个最关键的路径,而其他路径也可能导致失败,导致更高的失效概率。模糊数和模糊操作不能捕获所有自然概率模型的复杂性。因此,将发生偏差。相比之下,子集模拟可以描述这种关系很好。这将提供项目经理一个可靠的决策依据。</p><f我g id="fig8"> <label>图8</label> <p>失效概率曲线。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.008"></graphic> </fig> <p>另一个重要指标,总浮动,也是计算。精确估计的浮动将帮助项目经理识别重要的任务和分配资源。图<xrefref-type="fig" rid="fig9"> 9</xref>显示的总浮动估计FCPM低于给定的”,这可能会导致更多的资源需求和匆忙的计划,尽管后腰子集模拟给出了相似的结果,和数值错误是可以接受的。</p><f我g id="fig9"> <label>图9</label> <p>平均总浮动比较。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.009"></graphic> </fig> </sec> <sec id="sec6.2"> <title>6.2。网络在现实项目时间表</t我tle> <p>为了验证算法的性能在现实实践中,从一个真正的项目进度网络包含173活动和195年工作使用依赖关系。这个项目是一个多功能的建筑,包括三个部分:主塔的办公室使用,辅助建筑业务,和地下室为停车场。建设工作被分解以以下方式:地下室分为24个人工作段每层和辅助建筑分为3个人工作段每层。每一部分是建造的楼,创建工作依赖关系。我们的项目分工和进度网络图中所示<xrefref-type="fig" rid="fig10"> 10</xref>。</p><f我g-group id="fig10"> <label>图10</label> <p>一个时间表的一个真正的网络项目。(a)工作段的说明:每一部分由几个工作包和构造的地板,地板上。(b)的说明工作依赖关系:有三个特殊的节点是一个起点,一个终点,中途检查点。他们的时间分配与0天。</p><f我g id="fig10a"> <label>(一)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.0010a"></graphic> </fig> <fig id="fig10b"> <label>(b)</label> <graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.0010b"></graphic> </fig> </fig-group> <p>每个工作段的活动时间在表<xrefref-type="table" rid="tab2"> 2</xref>。</p><t一个ble-wrap id="tab2"> <label>表2</label> <p>安排网络故障评估比较。</p><t一个ble> <thead> <tr> <th align="left">部分</th> <th align="center">地板</th> <th align="center">工作段</th> <th align="center">持续时间(天/地面/部分)</th> </tr> </thead> <tbody> <tr> <td align="left" rowspan="2">地下室</td><tdrowspan="2" align="center">B3∼B1</td><td一个lign="center">1、5∼9、21</td><td一个lign="center">30.</td></tr><tr> <td align="center">2∼4、10∼20、22∼24</td><td一个lign="center">25</td></tr><tr> <td align="left">辅助建筑</td><td一个lign="center">F1∼F18</td><td一个lign="center">1、2、3</td><td一个lign="center">30.</td></tr><tr> <td align="left">主塔</td><td一个lign="center">F1∼F45</td><td一个lign="center"></td> <td align="center">12</td></tr></tbody> </table> </table-wrap> <p>这个实验的硬件和软件环境是一致的。我们可以看到在桌子上<xrefref-type="table" rid="tab3"> 3</xref>,与其他方法相比,我们的评估是最秘密的后腰的结果。和润滑油仍低于我们,这将被解释在下面讨论。另一点值得注意的是,与调度网络的规模的增长,我们的方法的计算效率优势越来越明显而后腰。在现实实践和它的运行时间是可以接受的。项目经理可以得到更精确的估计在更少的时间。</p><t一个ble-wrap id="tab3"> <label>表3</label> <p>安排网络故障评估比较(期限= 690天)。</p><t一个ble> <thead> <tr> <th align="center" colspan="2">方法</th> <th align="center">失效概率(%)</th> <th align="center">变异系数</th> <th align="center">运行时间(秒)。</th> </tr> </thead> <tbody> <tr> <td align="left">MCPM</td><td一个lign="center">润滑油</td><td一个lign="center">2.83</td><td一个lign="center">N /一个</td><td一个lign="center">0.54</td></tr><tr> <td align="left">FCPM</td><td一个lign="center">三角</td><td一个lign="center">31.13</td><td一个lign="center">N /一个</td><td一个lign="center">0.26</td></tr><tr> <td align="left" rowspan="2">”</td><td一个lign="center">直接MCS</td><td一个lign="center">3.11</td><td一个lign="center">2.17%</td><td一个lign="center">26.32</td></tr><tr> <td align="center">我们的方法</td><td一个lign="center">3.13</td><td一个lign="center">5.27%</td><td一个lign="center">1.32</td></tr></tbody> </table> </table-wrap> <p>通过完成期限和失效概率之间的关系图<xrefref-type="fig" rid="fig11"> 11</xref>,我们也发现我们的方法给出的曲线是最接近一个后腰。不过,润滑油曲线曲线下后腰,这意味着它低估了逾期风险。这个事实是由固有的缺陷引起的润滑油和误导项目经理会过于乐观的估计,这可能会导致潜在的逾期风险。但是我们的方法解决了这个问题:由于我们的方法将遍历整个进度网络,而不是一条路,”我们将给予全面考虑描述网络作为一个整体的风险,而不是只有一个“最重要”的道路。这种机制使我们的方法适合全系列的时间限制。</p><f我g id="fig11"> <label>图11</label> <p>失效概率曲线。</p><graphic xlink:href="//www.newsama.com/downloads/journals/ace/2021/1567261.fig.0011"></graphic> </fig> </sec> <sec id="sec6.3"> <title>6.3。讨论</t我tle> <p>从上面的实验中,我们可以看到,虽然这一次通过的算法可以快速得到结果,由于算法设计的固有缺陷,会有系统误差。例如,润滑油失败当失效概率相对较高。这可能是容易被一个非常简单的例子来解释。假设有一个包含项目<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M128"> <mml:mi> N</米米l:mi> </mml:math> </inline-formula>相同的路径。和每个路径都有一个独立的失效概率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M129"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。因此,我们可以很容易地得到这个项目的失效概率使用一些基本的概率理论。正确的答案应该是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M130"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>。然而,根据润滑油,失效概率定义的“最重要”的道路。因为所有的路径是相同的,润滑油的评估<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M131"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。请注意,<d我年代p-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M132"> <mml:mtable> <mml:mlabeledtr id="EEq15"> <mml:mtd rowspan="2"> <mml:mtext> (15)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ></米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msup> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msup> <mml:mo> ∀</米米l:mo> <mml:mi> N</米米l:mi> <mml:mo> ></米米l:mo> <mml:mn> 1。</米米l:mn> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula></p> <p>因此,润滑油失效概率的估计总是低于整个进度。这种差异尤其明显的期限相对较紧。在这种情况下,每条路径的失效概率将会增加。为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M133"> <mml:mn> 0</米米l:mn> <mml:mo> <</米米l:mo> <mml:mi> 一个</米米l:mi> <mml:mo> <</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M134"> <mml:msup> <mml:mrow> <mml:mi> 一个</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> N</米米l:mi> </mml:mrow> </mml:msup> <mml:mo> ≈</米米l:mo> <mml:mi> 一个</米米l:mi> </mml:math> </inline-formula>只能当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M135"> <mml:mi> 一个</米米l:mi> <mml:mo> ≈</米米l:mo> <mml:mn> 1</米米l:mn> </mml:math> </inline-formula>,这意味着<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M136"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>应很小。然而,随着时间的限制,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M137"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>不能小,使得润滑油无法近似。除此之外如果有一个以上的关键路径,根据方程(<xrefref-type="disp-formula" rid="EEq15"> 15</xref>)之间的区别<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M138"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M139"> <mml:msub> <mml:mrow> <mml:mi> 问</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> f</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>将变得明显。但这种情况是很常见的在这些项目平行结构是必要的。此外,在大多数情况下,路径本质上是相关的。如果一个节点是过期,所有包含该节点的路径将受到影响。</p><p>这些观察告诉我们处理进度网络时,它将是更好的治疗计划作为一个整体,而不是一群单一路径。虽然我们不得不承认sampling-based PCPM采样期间需要时间,它仍然值得去做它,因为它可以提供一个更准确的估计。从上面的实验中,我们可以发现子集模拟可以大大加速抽样过程,使PCPM可接受的运行时间。</p></年代ec></年代ec> <sec id="sec7"> <title>7所示。结论</t我tle> <p>”这篇论文提出了一种新的基于数据驱动的子集模拟解决进度网络故障问题在一个动态的方式。这种方法可以有效地计算失效概率和有效而不损失任何结果准确性和优于其他方法使用相同的假设。此外,我们的研究的另一个重要贡献是基于数据的任务持续时间分布估计插入”。这个发现提供了一种更客观的方法来估计任务持续时间分布,减少方差项目经理的经验和提高团队之间的知识共享。这些关键功能”为应用提供一个良好的基础在实际管理事务。</p></年代ec><b一个ck> <sec sec-type="data-availability"> <title>数据可用性</t我tle> <p>使用的数据来支持本研究的结果包括在本文中。</p></年代ec><年代ec sec-type="COI-statement"> <title>的利益冲突</t我tle> <p>作者宣称他们没有利益冲突有关这项研究的出版物。</p></年代ec><ref-list> <ref id="B1" content-type="book"> <label>1</label> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 穆巴拉克</年代urname> <given-names> 美国一个。</given-names> </name> </person-group> <source> <italic> 建设项目调度和控制</我t一个lic> <year> 2015年</year> <publisher-loc> 美国新泽西州霍博肯</publisher-loc> <publisher-name> 约翰威利& Sons</publisher-name> </element-citation> </ref> <ref id="B2" content-type="article"> <label>2</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Soroush</年代urname> <given-names> h . M。</given-names> </name> </person-group> <article-title> 最关键路径在PERT网络:一种启发式方法</一个rt我cle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 1994年</year> <volume> 78年</volume> <issue> 1</我年代年代ue> <fpage> 93年</fp一个ge> <lpage> 105年</lpage> <pub-id pub-id-type="doi"> 10.1016 / 0377 - 2217 (94)90124 - 4</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0028517492</pub-id> </element-citation> </ref> <ref id="B3" content-type="incollection"> <label>3</label> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 并线</年代urname> <given-names> F。</given-names> </name> <name> <surname> 比达尔</年代urname> <given-names> 洛杉矶。</given-names> </name> </person-group> <article-title> 传统项目管理原则</一个rt我cle-title> <source> <italic> 管理复杂、高风险项目</我t一个lic> <year> 2016年</year> <publisher-loc> 柏林,德国</publisher-loc> <publisher-name> 施普林格</publisher-name> <fpage> 1</fp一个ge> <lpage> 52</lpage> <pub-id pub-id-type="doi"> 10.1007 / 978 - 1 - 4471 - 6787 - 7 - _1</pub-id> </element-citation> </ref> <ref id="B4" content-type="article"> <label>4</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Rafidain</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 设计遗传算法寻找最优关键路径网络工程(GAOCPN)</一个rt我cle-title> <source> <italic> 计算机科学和数学杂志》上</我t一个lic> <year> 2012年</year> <volume> 9</volume> <issue> 1</我年代年代ue> <fpage> 187年</fp一个ge> <lpage> 210年</lpage> <pub-id pub-id-type="doi"> 10.33899 / csmj.2012.163696</pub-id> </element-citation> </ref> <ref id="B5" content-type="article"> <label>5</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Aghaie</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Mokhtari称</年代urname> <given-names> H。</given-names> </name> </person-group> <article-title> 蚁群优化算法对随机项目使用MC模拟PERT网络崩溃的问题</一个rt我cle-title> <source> <italic> 国际先进制造技术杂志》上</我t一个lic> <year> 2009年</year> <volume> 45</volume> <issue> 11 - 12</我年代年代ue> <fpage> 1051年</fp一个ge> <lpage> 1067年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s00170 - 009 - 2051 - 6</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 71949090693</pub-id> </element-citation> </ref> <ref id="B6" content-type="article"> <label>6</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 刘</年代urname> <given-names> c . L。</given-names> </name> <name> <surname> 他</年代urname> <given-names> j . M。</given-names> </name> </person-group> <article-title> 最关键路径的算法选择一个网络项目</一个rt我cle-title> <source> <italic> 系统工程学报</我t一个lic> <year> 2000年</year> <volume> 15</volume> <issue> 2</我年代年代ue> <fpage> 136年</fp一个ge> <lpage> 142年</lpage> </element-citation> </ref> <ref id="B7" content-type="article"> <label>7</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 取得</年代urname> <given-names> s . H。</given-names> </name> </person-group> <article-title> 模糊关键路径方法</一个rt我cle-title> <source> <italic> IEEE系统,人,控制论</我t一个lic> <year> 1994年</year> <volume> 24</volume> <issue> 1</我年代年代ue> <fpage> 48</fp一个ge> <lpage> 57</lpage> <pub-id pub-id-type="doi"> 10.1109/21.259685</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0028196145</pub-id> </element-citation> </ref> <ref id="B8" content-type="article"> <label>8</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 长安汽车</年代urname> <given-names> 年代。</given-names> </name> <name> <surname> Zieliński</年代urname> <given-names> P。</given-names> </name> </person-group> <article-title> 关键路径分析与模糊网络活动</一个rt我cle-title> <source> <italic> 模糊集和系统</我t一个lic> <year> 2001年</year> <volume> 122年</volume> <issue> 2</我年代年代ue> <fpage> 195年</fp一个ge> <lpage> 204年</lpage> <pub-id pub-id-type="doi"> 10.1016 / s0165 - 0114 (00) 00076 - 2</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0035885517</pub-id> </element-citation> </ref> <ref id="B9" content-type="article"> <label>9</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Mazlum</年代urname> <given-names> M。</given-names> </name> <name> <surname> Guneri</年代urname> <given-names> 答:F。</given-names> </name> </person-group> <article-title> CPM, PERT与模糊逻辑技术和项目管理和实施业务</一个rt我cle-title> <source> <italic> Procedia-Social和行为科学</我t一个lic> <year> 2015年</year> <volume> 210年</volume> <fpage> 348年</fp一个ge> <lpage> 357年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.sbspro.2015.11.378</pub-id> </element-citation> </ref> <ref id="B10" content-type="article"> <label>10</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 陈</年代urname> <given-names> S.-P。</given-names> </name> <name> <surname> 松林</年代urname> <given-names> Y.-J。</given-names> </name> </person-group> <article-title> 一个简单的方法来模糊网络关键路径分析项目</一个rt我cle-title> <source> <italic> 应用数学建模</我t一个lic> <year> 2008年</year> <volume> 32</volume> <issue> 7</我年代年代ue> <fpage> 1289年</fp一个ge> <lpage> 1297年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.apm.2007.04.009</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 40749101569</pub-id> </element-citation> </ref> <ref id="B11" content-type="article"> <label>11</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 马尔科姆</年代urname> <given-names> d·G。</given-names> </name> <name> <surname> Roseboom</年代urname> <given-names> j . H。</given-names> </name> <name> <surname> 克拉克</年代urname> <given-names> c, E。</given-names> </name> <name> <surname> Fazar</年代urname> <given-names> W。</given-names> </name> </person-group> <article-title> 应用技术研究与开发项目的评估</一个rt我cle-title> <source> <italic> 运筹学</我t一个lic> <year> 1959年</year> <volume> 7</volume> <issue> 5</我年代年代ue> <fpage> 646年</fp一个ge> <lpage> 669年</lpage> <pub-id pub-id-type="doi"> 10.1287 / opre.7.5.646</pub-id> </element-citation> </ref> <ref id="B12" content-type="book"> <label>12</label> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 库克</年代urname> <given-names> d . L。</given-names> </name> </person-group> <source> <italic> 统筹法:在教育中的应用</我t一个lic> <year> 1966年</year> <publisher-loc> 美国华盛顿特区</publisher-loc> <publisher-name> 我们部门的卫生、教育和福利、教育办公室</publisher-name> </element-citation> </ref> <ref id="B13" content-type="article"> <label>13</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Monhor</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 一种新的概率方法在随机PERT临界路径</一个rt我cle-title> <source> <italic> 中部欧洲运筹学杂志》上</我t一个lic> <year> 2011年</year> <volume> 19</volume> <issue> 4</我年代年代ue> <fpage> 615年</fp一个ge> <lpage> 633年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s10100 - 010 - 0151 - x</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 80255135649</pub-id> </element-citation> </ref> <ref id="B14" content-type="article"> <label>14</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李</年代urname> <given-names> d E。</given-names> </name> <name> <surname> 英国宇航系统公司</年代urname> <given-names> t·H。</given-names> </name> <name> <surname> Arditi</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 先进的随机调度仿真系统</一个rt我cle-title> <source> <italic> 土木工程和环境系统</我t一个lic> <year> 2012年</year> <volume> 29日</volume> <issue> 1</我年代年代ue> <fpage> 23</fp一个ge> <lpage> 40</lpage> <pub-id pub-id-type="doi"> 10.1080 / 10286608.2011.637623</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84863389029</pub-id> </element-citation> </ref> <ref id="B15" content-type="article"> <label>15</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Takakura</年代urname> <given-names> Y。</given-names> </name> <name> <surname> Yajima</年代urname> <given-names> T。</given-names> </name> <name> <surname> Kawajiri</年代urname> <given-names> Y。</given-names> </name> <name> <surname> Hashizume</年代urname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 关键路径方法应用随机过程与历史运行数据</一个rt我cle-title> <source> <italic> 化学工程的研究和设计</我t一个lic> <year> 2019年</year> <volume> 149年</volume> <fpage> 195年</fp一个ge> <lpage> 208年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.cherd.2019.06.027</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85069902214</pub-id> </element-citation> </ref> <ref id="B16" content-type="article"> <label>16</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 非盟</年代urname> <given-names> 研究。</given-names> </name> <name> <surname> 贝克</年代urname> <given-names> j·L。</given-names> </name> </person-group> <article-title> 估计小失效概率模拟高维度的子集</一个rt我cle-title> <source> <italic> 概率工程力学</我t一个lic> <year> 2001年</year> <volume> 16</volume> <issue> 4</我年代年代ue> <fpage> 263年</fp一个ge> <lpage> 277年</lpage> <pub-id pub-id-type="doi"> 10.1016 / s0266 - 8920 (01) 00019 - 4</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0035472117</pub-id> </element-citation> </ref> <ref id="B17" content-type="article"> <label>17</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 非盟</年代urname> <given-names> 美国K。</given-names> </name> <name> <surname> 贝克</年代urname> <given-names> j·L。</given-names> </name> </person-group> <article-title> 子集模拟及其应用基于动态分析的地震风险</一个rt我cle-title> <source> <italic> 《工程力学</我t一个lic> <year> 2003年</year> <volume> 129年</volume> <issue> 8</我年代年代ue> <fpage> 901年</fp一个ge> <lpage> 917年</lpage> <pub-id pub-id-type="doi"> 10.1061 /(第3期)0733 - 9399 (2003)129:8 (901)</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0041821969</pub-id> </element-citation> </ref> <ref id="B18" content-type="article"> <label>18</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 非盟</年代urname> <given-names> 美国K。</given-names> </name> <name> <surname> 京</年代urname> <given-names> J。</given-names> </name> <name> <surname> 贝克</年代urname> <given-names> j·L。</given-names> </name> </person-group> <article-title> 应用子集模拟方法的可靠性指标问题</一个rt我cle-title> <source> <italic> 结构安全</我t一个lic> <year> 2007年</year> <volume> 29日</volume> <issue> 3</我年代年代ue> <fpage> 183年</fp一个ge> <lpage> 193年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.strusafe.2006.07.008</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 33847347292</pub-id> </element-citation> </ref> <ref id="B19" content-type="article"> <label>19</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 王</年代urname> <given-names> m . X。</given-names> </name> <name> <surname> 唐</年代urname> <given-names> x。</given-names> </name> <name> <surname> 李</年代urname> <given-names> d Q。</given-names> </name> <name> <surname> 气</年代urname> <given-names> x H。</given-names> </name> </person-group> <article-title> 子集模拟有效的边坡可靠性分析涉及copula-based阐述随机领域</一个rt我cle-title> <source> <italic> 电脑和土工技术</我t一个lic> <year> 2020年</year> <volume> 118年</volume> <pub-id pub-id-type="publisher-id"> 103326年</pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.compgeo.2019.103326</pub-id> </element-citation> </ref> <ref id="B20" content-type="article"> <label>20.</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李</年代urname> <given-names> D.-Q。</given-names> </name> <name> <surname> 肖</年代urname> <given-names> T。</given-names> </name> <name> <surname> 曹</年代urname> <given-names> Z.-J。</given-names> </name> <name> <surname> 周</年代urname> <given-names> C.-B。</given-names> </name> <name> <surname> 张</年代urname> <given-names> L.-M。</given-names> </name> </person-group> <article-title> 改进的随机有限元法在可靠性分析和风险评估的土壤使用子集模拟斜坡</一个rt我cle-title> <source> <italic> 山体滑坡</我t一个lic> <year> 2016年</year> <volume> 13</volume> <issue> 2</我年代年代ue> <fpage> 293年</fp一个ge> <lpage> 303年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s10346 - 015 - 0569 - 2</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84924561346</pub-id> </element-citation> </ref> <ref id="B21" content-type="article"> <label>21</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Shankar</年代urname> <given-names> n R。</given-names> </name> <name> <surname> Sireesha</年代urname> <given-names> V。</given-names> </name> </person-group> <article-title> 使用修改后的迪杰斯特拉算法的关键路径方法在项目网络</一个rt我cle-title> <source> <italic> 国际期刊的计算和应用数学</我t一个lic> <year> 2010年</year> <volume> 5</volume> <issue> 2</我年代年代ue> <fpage> 217年</fp一个ge> <lpage> 225年</lpage> </element-citation> </ref> <ref id="B22" content-type="article"> <label>22</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 卡恩</年代urname> <given-names> 答:B。</given-names> </name> </person-group> <article-title> 大型网络的拓扑排序</一个rt我cle-title> <source> <italic> ACM的通信</我t一个lic> <year> 1962年</year> <volume> 5</volume> <issue> 11</我年代年代ue> <fpage> 558年</fp一个ge> <lpage> 562年</lpage> <pub-id pub-id-type="doi"> 10.1145/368996.369025</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 2342477487</pub-id> </element-citation> </ref> <ref id="B23" content-type="article"> <label>23</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 麦克布莱德</年代urname> <given-names> w·J。</given-names> </name> <name> <surname> 麦克勒兰德</年代urname> <given-names> c·W。</given-names> </name> </person-group> <article-title> 大胆的和贝塔分布</一个rt我cle-title> <source> <italic> IEEE工程管理</我t一个lic> <year> 1967年</year> <volume> 14</volume> <issue> 4</我年代年代ue> <fpage> 166年</fp一个ge> <lpage> 169年</lpage> <pub-id pub-id-type="doi"> 10.1109 / tem.1967.6446985</pub-id> </element-citation> </ref> <ref id="B24" content-type="article"> <label>24</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Golenko-Ginzburg</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 在大胆的活动时间的分配</一个rt我cle-title> <source> <italic> 运筹学学会》杂志上</我t一个lic> <year> 1988年</year> <volume> 39</volume> <issue> 8</我年代年代ue> <fpage> 767年</fp一个ge> <lpage> 771年</lpage> <pub-id pub-id-type="doi"> 10.1057 / jors.1988.132</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0024063984</pub-id> </element-citation> </ref> <ref id="B25" content-type="article"> <label>25</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Udoumoh</年代urname> <given-names> e . F。</given-names> </name> <name> <surname> Ebong</年代urname> <given-names> d . W。</given-names> </name> </person-group> <article-title> 回顾活动时间分布在风险分析</一个rt我cle-title> <source> <italic> 美国运筹学杂志》上</我t一个lic> <year> 2017年</year> <issue> 6</我年代年代ue> <fpage> 356年</fp一个ge> <lpage> 371年</lpage> <pub-id pub-id-type="doi"> 10.4236 / ajor.2017.76027</pub-id> </element-citation> </ref> </ref-list> </back> </article> </body> </html>