工程杂志 2314 - 4912 2314 - 4904 Hindawi 10.1155 / 2021/2354105 2354105 研究文章 付款调度问题有多个模式对活动项目的净现值最大化 https://orcid.org/0000 - 0001 - 5561 - 3910 Ghasedi Somayeh Afshar-Nadjafi Dincer Kevser 工业工程系 工业和机械工程学院 Qazvin市分行 伊斯兰自由大学 加兹温 伊朗 azad.ac.ir 2021年 25 3 2021年 2021年 16 7 2020年 1 2 2021年 12 3 2021年 25 3 2021年 2021年 版权©2021 Somayeh Ghasedi和挂Afshar-Nadjafi。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

本文研究了多模安排付款项目,其目的是最大化净现值(NPV)决定一个项目的支付和活动的开始时间。问题是制定数学的角度选择项目的承包商。在提出的模型中,奖励和惩罚结构被认为是,项目的活动可以通过不同的执行模式。开发模型的另一个有趣的特性是执行的模式之间轻松切换的可能性在每个活动的实现,它可以增加NPV。由于该模型的计算复杂度,两个metaheuristic算法开发来解决潜在的问题。为了评估开发算法的性能,解决一组108个测试实例,计算结果证明了该方法的适用性的解决方法。

1。介绍</t它le> <p>净现值(NPV)是标准方法来评估项目的经济方面。有效管理金融电流有一个关键的角色在改善任何决定气质的好处包括项目管理。平衡的决策在多模情况下基于资源受限的项目调度有影响力的重要的NPV的目标。在这个版本的项目调度问题,每个活动都有几个场景实现不同持续时间、成本和资源来完成。在这种情况下,当一个活动需要提前完成,应该花更多的钱和资源。相比之下,如果可以推迟一个活动项目的最后期限之前,可以减少实施成本通过减少消费资源。这种灵活性的选择执行模式可以被利用来达到最大的NPV。</p> <p>一项调查项目调度问题的文献表明,尽管大量的关注最小化最大完工时间的项目,项目的NPV最大化工作很少。如何安排一个项目来最大化NPV已经在研究自1970年以来,在罗素试图项目管理最大化的财务维度建模项目的金融电流。在这个模型中,问题是非线性规划在制定activity-on-arc (AOA)网络。Grinold寻求交易的现值最大化。发现支付调度问题可以转化为一个线性规划(<xref ref-type="bibr" rid="B1"> 1</xref>]。罗素运用现值最大化优化一个线性约束的非线性函数,利用线性规划继承来解决问题(<xref ref-type="bibr" rid="B2"> 2</xref>]。罗素研究项目调度基于资源限制的净现值最大化,现金流入和现金流出。他们注册的80个测试实例比较六启发式调度策略(<xref ref-type="bibr" rid="B3"> 3</xref>]。Kazaz和Sepil提出了一个编程模型的NPV最大化客户的金融电流。他们认为金融电流工作模式(<xref ref-type="bibr" rid="B4"> 4</xref>]。付款由Ulusoy调度问题进行了研究,首次Cebeli雇主和承包商的观点。他们提出了双回线遗传算法的外循环表示雇主和内部表示承包商之一。决定在室内循环付款金额,承包商安排的活动项目的NPV最大化(<xref ref-type="bibr" rid="B5"> 5</xref>]。Dayanand和Padman研究改善NPV模型从雇主和承包商的观点。他们提出了一个两步算法,确定支付的集合在雇主的NPV最大化的第一步,其次是第二步的活动被重新整理,以提高承包商的NPV (<xref ref-type="bibr" rid="B6"> 6</xref>]。米卡等人研究了多模式资源受限项目调度通过合并现金流折扣。他们试图实现项目的现金流的净现值最大化。此外,他们提出了禁忌搜索和模拟退火求解问题(<xref ref-type="bibr" rid="B7"> 7</xref>]。Elazouni和Metwally采用遗传算法(GA)的全球性项目调度获得最大化利润通过融资和间接成本最小化(<xref ref-type="bibr" rid="B8"> 8</xref>]。他和徐研究项目付款安排从雇主的角度来看,活动可以做单独和雇主的目标是最大化NPV (<xref ref-type="bibr" rid="B9"> 9</xref>]。他等人提出的多模式项目支付进度安排哪些活动可以单独执行,目标是确定活动的开始时间,提前支付用人单位在项目的NPV最大化到期日期(<xref ref-type="bibr" rid="B10"> 10</xref>]。Ranjbar拟议的项目调度问题的最优解过程允许迟到和离散时间/资源权衡下最大净现值目标。他们表明,项目成本可以减少,如果模式,每个活动的最小时间被选中(<xref ref-type="bibr" rid="B11"> 11</xref>]。Fathallahi和纳杰菲提出了一个模型来处理不确定性的项目,目的是最大限度地提高项目的NPV。他们认为一些不确定的参数作为模糊数来显示使用GA和SA算法的效率在解决问题<xref ref-type="bibr" rid="B12"> 12</xref>]。Leyman和Vanhoucke调查两个问题限制资本,导致积极的现金余额计划项目。本研究旨在最大化NPV通过分配一个消极的或积极的现金流的活动(<xref ref-type="bibr" rid="B13"> 13</xref>]。Nasrabadi和Mirzazadeh开发了一个模型使用马尔可夫链的通货膨胀的条件下最小化预期的执行成本的现值。在他们的研究中,大多数先前的研究不同,物品在每个周期的通货膨胀率和成本被认为是连续时间变量在马尔可夫过程。数值例子和敏感性分析表明,模型可以采用真实的项目作为一个适用的方法(<xref ref-type="bibr" rid="B14"> 14</xref>]。Leyman Vanhoucke在另一项研究调查了单一和多模式资源受限项目调度问题。他们试图提出一个新的调度技术和通用框架的帮助下遗传算法针对加强项目的净现值。评估他们的方法的影响,该技术在几个数据集进行测试。最终结果突出显示数据的深远影响的参数对项目的NPV (<xref ref-type="bibr" rid="B15"> 15</xref>]。娜等人相比,遗传算法的性能(NSGA-II)和一种新的多目标帝国主义算法MOICA呼吁解决biobjective先发制人的多模式资源受限项目调度问题基于最大完工时间最小化和最大化净现值。最后,他们证明了提出的优越性在NSGA-II MOICA获得更多高质量的解决方案(<xref ref-type="bibr" rid="B16"> 16</xref>]。Farughi等人认为资源是可再生的,不同于过去的研究。他们试图最大化净现值和项目的灵活性,目的是减少项目的完成时间。多目标模拟退火算法(MOSAA)被选中来解决建议模型。他们发现大规模考虑需要解决的问题提出的建议四个算法的效率性能基准问题[<xref ref-type="bibr" rid="B17"> 17</xref>]。Alavipour和Arditi提出融资成本最小化模型通过几种融资选择。他们引入了工作安排与典型活动持续时间。他们的模型的优点包括降低融资费用,防止清算损害和项目时间延长,和一个优化融资计划与数量减少的重要活动(<xref ref-type="bibr" rid="B18"> 18</xref>]。Alavipour和Arditi发达一个集成的预期利润最大化利润最大化框架通过花费时间权衡评价,活动开始时间调整,融资成本最小化和工作计划扩展最小化。他们的模型显示其承包商实现利润最大化的效率(<xref ref-type="bibr" rid="B19"> 19</xref>]。梁等人提出了一个模型考虑随机活动持续时间强大的资源受限max-NPV项目问题。因此,他们使用一个复合健壮的调度模型与模拟退火和禁忌搜索实现令人满意的解决方案。他们的方法提供了减少付款计划中断的机会除了导致显著的项目调度的性能(<xref ref-type="bibr" rid="B20"> 20.</xref>]。Delgoshaeia等人提出了一个动态逆向方法提高剩余的资源使用量,同时开展该项目。在这方面,他们可以最大化净现值(NPV)在多模式资源受限项目调度问题考虑分裂活动。他们的方法显示出相当大的效果和灵活性的落后方法用于实际项目(<xref ref-type="bibr" rid="B21"> 21</xref>]。Zarei项目进度等人提出了一个数学模型,目的是找到最优的解决方案的净现值最大化和最小化项目的时间。GA、SA和PSO算法解决该模型的选择。可以被认为是最好的选择来执行活动,导致时间和成本之间的平衡。GA算法表现出更好的性能比其他两种算法。然而,SA是最好的使用更少的计算时间来解决这个问题(<xref ref-type="bibr" rid="B22"> 22</xref>]。</p> <p>有许多的文学作品为执行活动项目调度考虑多个模式。许和金姆开发优先规则的启发式算法对多模资源投资问题[<xref ref-type="bibr" rid="B23"> 23</xref>]。朱等人聚焦在一个有限的通用资源(多模问题<xref ref-type="bibr" rid="B24"> 24</xref>]。Sabzehparvar和Seyed-Hosseini研究了模型与几个离散模式与资源限制考虑最大化和最小化mode-dependent延误的前提关系的活动<xref ref-type="bibr" rid="B25"> 25</xref>]。在另一项研究中,他们提出了一个模型对多模资源投资mode-dependent时间滞后的问题(<xref ref-type="bibr" rid="B26"> 26</xref>]。他等人导致了多模项目付款安排下的净现值最大化承包商项目期限限制。他们开发了一个禁忌搜索和模拟退火启发式算法。后者被发现有前途的解决问题的实例(<xref ref-type="bibr" rid="B10"> 10</xref>]。Peteghem和<ext-link ext-link-type="uri" xlink:href="https://www.sciencedirect.com/science/article/abs/pii/S037722170900191X"> Vanhoucke</ext-link>开发一个问题考虑多个执行模式为每个项目的活动。他们利用bipopulation遗传算法来解决多模式资源受限项目调度问题(MRCPSP)。他们使用两种类型的人群以及扩展串行调度一代计划以减少活动的完成时间。最终结果证明提到元素的积极影响遗传算法的性能(<xref ref-type="bibr" rid="B27"> 27</xref>]。</p> <p>阿兹米等人研究了多模式资源受限项目调度的净现值最大化和最小化最大完工时间的同时。为了解决这个问题,他们使用一个名为多目标粒子群优化的进化算法(MOPSO) [<xref ref-type="bibr" rid="B28"> 28</xref>]。整数制定和解决过程,提出了基于模拟退火的Afshar-Nadjafi多模资源可用性成本问题(<xref ref-type="bibr" rid="B29"> 29日</xref>]。七等人向前扩展粒子群优化的修改版本包括多模资源可用性的活动列表成本问题(<xref ref-type="bibr" rid="B30"> 30.</xref>]。</p> <p>多通道所使用的遗传算法(MMGAs)佩雷斯等人来优化资源受限的多项目调度问题(RCMPSP)作为另一种方法,而不是基于优先规则的启发式算法。这种方法使经理能够使用这个算法的能力选择次优的解决方案之间(<xref ref-type="bibr" rid="B31"> 31日</xref>]。Nemati-Lafmejani等人开发了一种新型biobjective优化模型解决多模式资源受限项目调度问题(MRCPSP)与承包商选择(CS)的问题。他们的研究的最终目标是最小化项目总成本和最小化最大完工时间的项目。因此,30个不同大小的测试问题解决的帮助下两个metaheuristic算法称为nondominated排序遗传算法(NSGA-II)和多目标粒子群优化算法(MOPSO)。最值得一提的结论是,得出项目的时间被增加承包商的数量减少,从而为决策者提供更大范围的灵活和适用的方法<xref ref-type="bibr" rid="B32"> 32</xref>]。Ehsanifar等人提出了一个模型与不同的执行模式下执行活动的能力。他们的模型旨在最小化项目完成时间和项目的现金流量最大化。他们使用模拟退火和多目标粒子群优化(MOPSO)求解该模型的SA)显示,获得更好的性能的解决方案(<xref ref-type="bibr" rid="B33"> 33</xref>]。</p> <p>审查项目调度的文献,我们发现许多工作项目调度问题的可能性抢占的活动。Chiu-Chi比较和评估的好处和缺点传统项目管理和,约束理论(TOC)的项目管理。他们还介绍了增广资源受限的TOC项目调度框架(<xref ref-type="bibr" rid="B34"> 34</xref>]。Jozefowska等人表现的优势/劣势比较传统和TOC项目管理和提出一个TOC项目调度方法在资源约束下(<xref ref-type="bibr" rid="B35"> 35</xref>]。Afshar-Nadjafi等人提出了多模式资源受限项目调度问题(P-MRCPSP)最大完工时间最小化项目的模式抢占后可变性。他使用模拟退火(SA)算法获得全局最优的解决方案。他从480年测试的结果得出问题的实例模式更改会如此有影响力的提高最优目标项目的考<xref ref-type="bibr" rid="B36"> 36</xref>]。Delgoshaei等人发明了一种方法来解决长期拖延的问题造成的资源overallocation项目完工日期。这是这样,他们采用了新的编程启发式考虑同时正现金流的优先级和活动ID规则。他们的模型证明了考会增加修改从来不时间表(<xref ref-type="bibr" rid="B37"> 37</xref>]。Afshar-Nadjafi在另一项研究开发了先发制人的多模式资源受限项目调度问题(P-MRCPSP),在模式的可变性允许抢占后,项目的最大完工时间最小化。他使用模拟退火(SA)算法来处理这个问题和应用统计方法来确定问题提出方法的效果。原来模式更改可以在达到最优影响力的项目(<xref ref-type="bibr" rid="B38"> 38</xref>]。</p> <p>正如前面提到的,在过去的几十年中,有许多研究在不同的管理问题。从活动的角度来看,项目管理有几个离散模式基于先决条件关系,单一或多模活动,执行条件和活动中断的可能性,从目标函数的角度,可以组成不同的目标问题优化的目标。在目前的研究中,它是决定项目的执行期间模式更改的可能性。</p> <p>这里,我们假设每个活动可以分裂故意为解决资源的冲突。此外,项目经理可以利用multimodeness的活动。更具体地说,规划者可以放松执行模式的独特性,它允许一个活动后重新启动比最初的模式抢占有不同的模式。这可能会导致一个更好的解决方案比经典的模型,因为它放松一些约束,进而扩大解决方案空间。抢占的活动,它需要强调,虽然分裂活动可能达到顶点最大完工时间较长的项目,它可以提高项目的NPV,目标函数被认为是在这个研究。</p> <p>本文的其余部分的结构如下。部分<xref ref-type="sec" rid="sec2"> 2</xref>发现优化模型。提出的解决方案程序部分<xref ref-type="sec" rid="sec3"> 3</xref>。部分计算结果进行了分析和报道<xref ref-type="sec" rid="sec4"> 4</xref>。最后,部分<xref ref-type="sec" rid="sec5"> 5</xref>总结了纸。</p> </sec> <sec id="sec2"> <title>2。模型描述</t它le> <p>从承包商的角度来看,该项目付款调度问题多模执行结构最大化NPV的发生在固定的时间间隔。项目活动管理与一个特定到期日时发生的概率考虑中断的活动和改变模式。</p> <p>我们假设活动从1到编号<我t一个lic> 我</我t一个lic>。每个活动都有不同的执行模式(1、2、…<我t一个lic> 我</我t一个lic>)。项目显示为一个怡安网络节点集表示的活动和电弧集代表finish开始先决条件的限制之间的活动。在每一次瞬间,每个活动都是根据自己的执行模式之一。有限制每个资源/时间单位(天),这将导致延迟如果超过其用法;换句话说,抢占资源短缺。如果一个活动中断,活动的执行模式可以改变来解决资源的平衡。每个时间段结束时,提到的每个执行活动的完成百分比计算,然后付款额使得通过成本、效益,支付比例。</p> <p>付款是在常规时间和存在一个支付的奖励和惩罚制度有一个为每个活动到期日期。如果活动是提前完成的,有一个奖励活动完成后的日子早于计划,当然,是一个很好的对任何延迟。总成本可以通过计算雇主支付给承包商,也每个日常活动的效益和成本。在净现值计算,计算总成本和支付项目的第一天相比,一天接一天的钱失去价值;这就是为什么利率是用来找出最终价值的现金流。</p> <sec id="sec2.1"> <title>2.1。假设</t它le> <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> <list-item> <label>(4)</label> <p>合同支出包括承包商的总开支和他的好处。</p> </list-item> <list-item> <label>(5)</label> <p>如果有抢占活动,可以执行模式的改变。</p> </list-item> <list-item> <label>(6)</label> <p>每天的每个活动的项目可以通过执行一个模式执行模式。</p> </list-item> <list-item> <label>(7)</label> <p>所有的参数在每个问题是决定性的。</p> </list-item> <list-item> <label>(8)</label> <p>有一个为每个活动到期日期。</p> </list-item> <list-item> <label>(9)</label> <p>有一定的工作要完成每个活动。</p> </list-item> <list-item> <label>(10)</label> <p>有一个完成每个活动奖励和惩罚制度。</p> </list-item> <list-item> <label>(11)</label> <p>所有的资源是可再生的。</p> </list-item> <p></p> </sec> <sec id="sec2.2"> <title>2.2。参数</t它le> <list> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:msub> <mml:mrow> <mml:mi> w</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:工作负载的活动<我t一个lic> 我</我t一个lic></p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:活动执行模式<我t一个lic> 我</我t一个lic></p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:msub> <mml:mrow> <mml:mi> w</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:活动执行的工作<我t一个lic> 我</我t一个lic>如果是根据模式进行<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>(每一天)。</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:msub> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:到期日期的活动<我t一个lic> 我</我t一个lic></p> </list-item> <list-item> <label></label> <p> <italic> K</我t一个lic>:数量支付</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:msub> <mml:mrow> <mml:mi> p</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:付款金额<我t一个lic> k</我t一个lic></p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:活动的奖金<我t一个lic> 我</我t一个lic>如果它是比预产期早。</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msubsup> <mml:mi> e</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mo> ′</米米l:mo> </mml:msubsup> </mml:math> </inline-formula>:惩罚成本的活动<我t一个lic> 我</我t一个lic>如果是到期日期之后进行。</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula>:修改率</p> </list-item> <list-item> <label></label> <p> <italic> θ</我t一个lic>:支付比例</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:mi> ε</米米l:mi> </mml:math> </inline-formula>:效益优势</p> </list-item> <list-item> <label></label> <p> <italic> D</我t一个lic>:项目到期日期</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:math> </inline-formula>:项目完成时间</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:math> </inline-formula>:支付时间间隔</p> </list-item> <list-item> <label></label> <p> <italic> T</我t一个lic><sub>0</年代ub>:支付时间为零(在项目的开始,我们没有付款)</p> </list-item> </list> <p>模型:<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd rowspan="2"> <mml:mtext> (1)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> 最大净现值</米米l:mtext> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> /</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> </mml:mrow> </mml:msub> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mi> α</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msup> <mml:mo> +</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> </mml:mrow> </mml:msub> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mi> α</米米l:mi> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:msup> </mml:mrow> </mml:mstyle> <mml:mo> −</米米l:mo> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> /</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mi> α</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msup> <mml:mo> +</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> +</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mi> α</米米l:mi> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:msup> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> /</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> <mml:mo> ⋅</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:mo> +</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mi> α</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:mrow> </mml:mstyle> <mml:mo> −</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msubsup> <mml:mi> e</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mo> ′</米米l:mo> </mml:msubsup> </mml:mrow> </mml:mstyle> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mrow> <mml:mo stretchy="false"> ∑</米米l:mo> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> −</米米l:mo> <mml:mi> α</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> h</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:msup> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>受<disp-formula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd> <mml:mtext> (2)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msubsup> <mml:mi> 米</米米l:mi> <mml:mi> 我</米米l:mi> <mml:mo> ′</米米l:mo> </mml:msubsup> <mml:mi> t</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq3"> <mml:mtd> <mml:mtext> (3)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mi> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:mi> t</米米l:mi> </mml:mrow> </mml:mstyle> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mtext> </mml:mtext> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> O</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq5"> <mml:mtd> <mml:mtext> (5)</米米l:mtext> </mml:mtd> <mml:mtd> <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:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> /</米米l:mo> <mml:mi> T</米米l:mi> </mml:mrow> </mml:mrow> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P</米米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> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mtext> 马克斯</米米l:mtext> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> K</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (6)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> K</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ≤</米米l:mo> <mml:mi> θ</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> +</米米l:mo> <mml:mi> ε</米米l:mi> </mml:mrow> </mml:mfenced> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 我</米米l:mi> </mml:munderover> <mml:mrow> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mfrac> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mtext> </mml:mtext> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfrac> </mml:mrow> </mml:mfenced> <mml:mi> ∗</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> ,</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mfrac> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:msup> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:mfrac> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq7"> <mml:mtd> <mml:mtext> (7)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 我</米米l:mi> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ≤</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> l</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mtext> </mml:mtext> <mml:mi> l</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mi> k</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> l</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq8"> <mml:mtd> <mml:mtext> (8)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ≥</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ,</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mtext> </mml:mtext> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (9)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ≥</米米l:mo> <mml:mi> W</米米l:mi> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ∈</米米l:mo> <mml:mtext> </mml:mtext> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mi> E</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> +</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mi> l</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> F</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> j</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq10"> <mml:mtd> <mml:mtext> (10)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mi> O</米米l:mi> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> l</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq11"> <mml:mtd> <mml:mtext> (11)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mtext> </mml:mtext> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> <mml:mo> −</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> k</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> K</米米l:mi> <mml:mo> ,</米米l:mo> <mml:mtext> </mml:mtext> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> ,</米米l:mo> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq12"> <mml:mtd> <mml:mtext> (12)</米米l:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mi> 米</米米l:mi> </mml:munderover> <mml:mrow> <mml:mstyle displaystyle="true"> <mml:munderover> <mml:mo stretchy="true"> ∑</米米l:mo> <mml:mrow> <mml:mi> l</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> </mml:mrow> <mml:mi> l</米米l:mi> </mml:munderover> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> X</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mstyle> </mml:mrow> </mml:mstyle> <mml:mo> ;</米米l:mo> <mml:mi class="cond"> </mml:mi> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 0</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> D</米米l:mi> </mml:mrow> <mml:mrow> <mml:mo> ′</米米l:mo> </mml:mrow> </mml:msup> <mml:mo> ,</米米l:mo> <mml:mtext> </mml:mtext> <mml:mi> 我</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> <mml:mo> …</米米l:mo> <mml:mo> ,</米米l:mo> <mml:mi> 我</米米l:mi> <mml:mo> 。</米米l:mo> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula> <list> <list-item> <label></label> </list-item> </list></p> <p> <italic> T</我t一个lic><sub> <italic> K</我t一个lic></sub>:付款的时间<我t一个lic> k</我t一个lic></p> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:msub> <mml:mrow> <mml:mi> R</米米l:mi> </mml:mrow> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> <mml:mi> 米</米米l:mi> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>量:<我t一个lic> l</我t一个lic>活动所需资源<我t一个lic> 我</我t一个lic>如果是进行模式<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:msub> <mml:mrow> <mml:mi> 米</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>(每一天)。</p> </list-item> <list-item> <label></label> <p> <italic> C</我t一个lic><sub> <italic> 它</我t一个lic></sub>:成本必要的资源来开展活动<我t一个lic> 我</我t一个lic>在<我t一个lic> t</我t一个lic>一天</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:msub> <mml:mrow> <mml:mi> C</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> l</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:每个资源的具体成本<我t一个lic> l</我t一个lic></p> </list-item> <list-item> <label></label> <p> <italic> C</我t一个lic><sub> <italic> 我</我t一个lic></sub>:总成本的必要的资源来开展活动<我t一个lic> 我。</我t一个lic></p> </list-item> <list-item> <label></label> <p> <italic> R</我t一个lic><sub> <italic> l</我t一个lic></sub>:可再生资源的限制<我t一个lic> l</我t一个lic>在每一天。有一个限制为每个资源在整个项目不能超过。</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:msub> <mml:mrow> <mml:mi> W</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 我</米米l:mi> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> k</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> </mml:math> </inline-formula>:活动执行的工作<我t一个lic> 我</我t一个lic>最后的付款时间<我t一个lic> k</我t一个lic></p> </list-item> <list-item> <label></label> <p> <italic> O</我t一个lic><sub> <italic> 我t</我t一个lic></sub>=<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd> <mml:mrow> <mml:mn> 1</米米l:mn> <mml:mo> ,</米米l:mo> </mml:mrow> </mml:mtd> <mml:mtd> <mml:mrow> <mml:mtext> 如果活动</米米l:mtext> <mml:mtext> </mml:mtext> <mml:mi> 我</米米l:mi> <mml:mtext> </mml:mtext> <mml:mtext> 完成时间</米米l:mtext> <mml:mtext> </mml:mtext> <mml:mi> t</米米l:mi> <mml:mo> =</米米l:mo> <mml:mn> 1</米米l:mn> <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:mtext> 否则。</米米l:mtext> </mml:mrow> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula></p> </list-item> <list-item> <label></label> <p> <italic> 英孚</我t一个lic><sub> <italic> 我</我t一个lic></sub>:最早完成时间的活动<我t一个lic> 我</我t一个lic></p> </list-item> <list-item> <label></label> <p> <italic> 低频</我t一个lic><sub> <italic> 我</我t一个lic></sub>:最新活动的完成时间<我t一个lic> 我</我t一个lic></p> </list-item> <list-item> <label></label> <p> <italic> 西文</我t一个lic><sub> <italic> 我</我t一个lic></sub>:活动的最早开始时间<我t一个lic> 我。</我t一个lic></p> </list-item> <p></p> </sec> <sec id="sec2.3"> <title>2.3。目标函数和约束</t它le> <p>基于上述配方,优化模型的马克斯NPV奖金惩罚结构可以由承包商的角度。在这个模型中,目标函数代表承包商的项目的NPV。NPV是减法与该项目相关的所有贴现费用从雇主的贴现支付给承包商,同时考虑活动的奖励和惩罚结构。总成本包括使用资源的成本项目。同样,如果一个活动是提前完成的,有奖金,如果完成后,有一个点球。计算净现值的承包商,处罚是减去从雇主的支付的奖金被添加到。</p> <p>方程(<xref ref-type="disp-formula" rid="EEq2"> 2</xref>)显示,只是在执行项目活动的执行模式每天和每个活动不能在一天内完成了多个模式。方程(<xref ref-type="disp-formula" rid="EEq3"> 3</xref>)表明,该项目是在最后期限之前完成;<我t一个lic> D</我t一个lic>。方程(<xref ref-type="disp-formula" rid="EEq4"> 4</xref>)计算每个活动的结束点。方程(<xref ref-type="disp-formula" rid="EEq5"> 5</xref>)代表的支付。方程(<xref ref-type="disp-formula" rid="EEq6"> 6</xref>)显示每个支付的价值。方程(<xref ref-type="disp-formula" rid="EEq7"> 7</xref>)保证在整个项目使用每个资源都有一个特定的限制。方程(<xref ref-type="disp-formula" rid="EEq8"> 8</xref>)指定,每个活动都有工作内容和为了完成一个活动,它应该达到的工作内容。方程(<xref ref-type="disp-formula" rid="EEq9"> 9</xref>)表示条件关系网络。方程(<xref ref-type="disp-formula" rid="EEq10"> 10</xref>)显示每个活动项目的总成本。方程(<xref ref-type="disp-formula" rid="EEq11"> 11</xref>)表示执行的工作内容在每个活动每个时间段的结束。方程(<xref ref-type="disp-formula" rid="EEq12"> 12</xref>)代表每个活动在一个时间段内的总成本。</p> </sec> </sec> <sec id="sec3"> <title>3所示。启发式解决方案程序</t它le> <p>遗传算法(GA)经常解决调度问题由于其有效性和效率探索解空间的复杂问题。GA可以工作在一组可行的解决方案在任何给定的时间。这就是为什么它可以在更短的时间内通过一个更大的空间。</p> <p>算法从一组解决方案(由染色体)称为人口。解决方案从一个人口被用来形成一个新的人口(代)。这是出于希望新的人口将比旧的人口由父母继承好的特性。选择解决方案,形成新的解决方案(后代)根据他们选择了更适合他们,他们必须繁殖的机会也就越多。</p> <p>模拟退火是一个找到一个好的方法(不一定是完美的)解决方案的优化问题。如果你在一个情景,在这个情景中你想最大化或最小化一个函数,你的问题可能可以解决模拟退火。这个算法是其中最强大的算法面临的组合优化问题,这就是为什么它被选中来解决我们的模型。</p> <sec id="sec3.1"> <title>3.1。解决问题与GA算法</t它le> <sec id="sec3.1.1"> <title>3.1.1。选择染色体</t它le> <p>项目活动显示的数量<我t一个lic> 我</我t一个lic>向量长度的染色体被认为是2<我t一个lic> 我</我t一个lic>。每个染色体长度分为两个部门<我t一个lic> 我</我t一个lic>的成员的第一部分染色体代表成员的活动和第二部分显示执行模式的数量。</p> </sec> <sec id="sec3.1.2"> <title>3.1.2。生成初始种群的染色体</t它le> <p>随机产生初始种群的染色体或代开始执行算法。</p> <p>考虑矩阵<我t一个lic> 我</我t一个lic>。“我”显示活动的数量。活动显示在考虑他们的前提关系矩阵。如果“我”的先决条件<我t一个lic> j</我t一个lic>,将矩阵空间。现在,我们作为以下选择的主要序列活动。<list> <list-item> <label></label> </list-item> </list></p> <p>步骤1:</p> <list-item> <label></label> <p>所有的活动都应该放在一个列表称为活动列表。</p> </list-item> <list-item> <label></label> <p>步骤2:</p> </list-item> <list-item> <label></label> <p>考虑集合称为列出包括活动可以执行基于优先关系。这个集合是空的最初的算法。</p> </list-item> <list-item> <label></label> <p>步骤3:</p> </list-item> <list-item> <label></label> <p>我们考虑另一个集合命名等,其中包括所有的活动都可以在任何阶段,可以执行。</p> </list-item> <p></p> <p>最后,我们调用安排一系列的活动列表。然后,活动发出活动列表,同时考虑到先决条件的关系,在那之后,他们被添加到等。通过产生一个随机数,活动等方式发出,然后把序列列表中。在这种方法中,活动的顺序,我们可以有一个合适的序列,因此,染色体。详细的描绘了提出算法的数据结构<xref ref-type="fig" rid="fig1"> 1</xref>和<xref ref-type="fig" rid="fig2"> 2</xref>。</p> <fig id="fig1"> <label>图1</label> <p>概念由GA优化过程的流程图。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.001"></graphic> </fig> <fig id="fig2"> <label>图2</label> <p>通过SA概念性流程的优化过程。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.002"></graphic> </fig> </sec> <sec id="sec3.1.3"> <title>3.1.3。健身</t它le> <p>在此我们评估人口中的每个染色体的健身价值。使用适应度函数的值,我们可以计算每个染色体的概率和其累积概率找到最好的染色体。生产后一代的初始种群,是时候有交叉和变异的遗传算子。在交叉和变异算子,是染色体上执行进化操作。首先,染色体是放在一个升序排序基于健身价值。新一代人口的百分之一由上一代最好的染色体组成。有安排染色体,最好的染色体直接转移到新一代基于健身价值。染色体转移通过进化基于定义的传输概率(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <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: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> </sec> <sec id="sec3.1.4"> <title>3.1.4。新的人口</t它le> <p>创建一个新的人口通过重复以下步骤直到完成新的人口。</p> </sec> <sec id="sec3.1.5"> <title>3.1.5。选择</t它le> <p>从人口根据他们选择两个父染色体健身(更好的健身,更大的机会被选中)。选择父染色体的交叉与轮盘赌。我们计算每个染色体的累积函数概率值,0和1之间的随机数轮盘赌。生成的随机数是适应的累积概率选择染色体然后我们选择父染色体适应随机数交叉算子。另一个父染色体应该选择以同样的方式,。应该补充说,如果选择改编号把两个累积概率之间通过轮盘赌,选择累积概率就越高。父母被称为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:msub> <mml:mrow> <mml:mi> P</米米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="M22"> <mml:msub> <mml:mrow> <mml:mi> P</米米l:mi> </mml:mrow> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>。</p> </sec> <sec id="sec3.1.6"> <title>3.1.6。应用操作符</t它le> <p>在上面的算法中,染色体包含两个部分。第一部分是活动的序列和第二部分显示了执行模式。交叉算子应用于第一部分的染色体和变异算子应用于第二部分,他们都生产孩子的新答案。</p> <p> <italic> (1)交叉。</我t一个lic>首先,它应用于父染色体的概率(的第一部分<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <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="M24"> <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>)。的交叉算子结合了特征两个父染色体产生两个孩子父母的品质。交叉算子是遗传算法最重要的运营商和正确执行算法是依赖于适当的交叉算子的设计。染色体是成对选择和每一对变化成一个交叉算子的概率(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <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>),导致生产的两个孩子。在该算法中,使用一点交叉选择父染色体交叉使用轮盘赌。</p> <p>首先,为了避免不当的生产孩子,父母的第一部分染色体,点1到切割点,复制在孩子的染色体。现在,我们搜索所有的复制活动前两个家长在第二父母和省略第二父母。然后,其余活动第二父母被复制的第一个孩子在一连串类似的第二父母减少点<我t一个lic> 我</我t一个lic>。</p> <p> <italic> (2)突变。</我t一个lic>变异,变异概率新的后代在每个轨迹在染色体(位置)。染色体在上面的问题有两个<我t一个lic> 我</我t一个lic>部分。因此,为了最后产生孩子,操作员应该应用于染色体的第二部分。变异算子是选择性操作符应用于染色体的第二部分;使用轮盘赌选择染色体突变。第二部分染色体模式执行的活动。后,变异算子应用于染色体的第二部分。</p> <p> <italic> 我</我t一个lic>+ 1空间与行政模式的第一个活动,<我t一个lic> 我</我t一个lic>+ 2是第二操作模式的活动,和<我t一个lic> 我</我t一个lic>+ 1相关活动的执行模式,所有的变异操作。变异算子应用于模式,如果我们面对不可能实行染色体,我们将随机选择一个执行模式目前的运营模式为特定的活动。</p> </sec> <sec id="sec3.1.7"> <title>3.1.7。接受</t它le> <p>新的后代在新的人口。每次算法产生新一代的答案,然后达到新的答案通过应用交叉和变异的精英主义运营商。</p> </sec> <sec id="sec3.1.8"> <title>3.1.8中。取代</t它le> <p>用新生成的人口进一步运行算法。新的人口将比旧的好,这是为进一步选择算法的运行。</p> </sec> <sec id="sec3.1.9"> <title>3.1.9。测试</t它le> <p>如果满足结束条件,停止并返回当前种群中最好的解决方案。所需的条件结束遗传算法在上面的问题被认为是一代又一代的数量。每一代相比有更好的答案前一个因为每次最好是转移到下一代或者我们可以通过结合产生一个孩子最好的染色体的父母。结束算法的条件得到满足时,最佳答案是实现最好的一系列活动执行模式在项目的开始有最高数量的NPV为承包商和解决管理问题。</p> </sec> <sec id="sec3.1.10"> <title>3.1.10。循环</t它le> <p>如果条件不满足,3.1.5去一步。</p> </sec> </sec> <sec id="sec3.2"> <title>3.2。SA算法解决问题</t它le> <p>选择染色体在这个方法类似于GA算法。项目活动等<我t一个lic> 我</我t一个lic>向量长度的染色体是2<我t一个lic> 我</我t一个lic>。每个染色体分为<我t一个lic> 我</我t一个lic>部分。第一部分是活动的成员和第二部分的成员显示的数量为每个活动执行模式。首先,我们进入的主要参数,然后执行它们时考虑停止算法的条件中描述的步骤。<list> <list-item> <label></label> </list-item> </list></p> <p>SA算法参数</p> <list-item> <label></label> <p>起始温度(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>)</p> </list-item> <list-item> <label></label> <p>在每个温度(迭代<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <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>)</p> </list-item> <list-item> <label></label> <p>预定的冷却速率(0 <<我t一个lic> 一个</我t一个lic>< 1)</p> </list-item> <list-item> <label></label> <p>SA算法停止条件</p> </list-item> <p></p> <p>我们定义了算法停止条件(<我nline-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> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>/ 1000),这是一个计数器作为温度的函数。首先,我们初始温度下产生一个合适的回答,然后计算目标函数的值根据主染色体。</p> <p>SA算法操作步骤如下。<list> <list-item> <label></label> </list-item> </list></p> <p>步骤1:</p> <list-item> <label></label> <p>主温度(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:msub> <mml:mrow> <mml:mi> T</米米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="M30"> <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>),预定的冷却速率(0 <<我t一个lic> α</我t一个lic>< 1),和(Shomar = 0),输入一个计数器。</p> </list-item> <list-item> <label></label> <p>步骤2:</p> </list-item> <list-item> <label></label> <p>现在我们确定目前的温度(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米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:math> </inline-formula>)和目标函数的数量(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>)。</p> </list-item> <list-item> <label></label> <p>步骤3:</p> </list-item> <list-item> <label></label> <p>现在我们确定当前的温度<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>和目前的重复号码<我t一个lic> R</我t一个lic>= 0。之后,我们进入Shomar和主回答(初始染色体)和目标函数的数量(<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>)。</p> </list-item> <list-item> <label></label> <p>步骤4:</p> </list-item> <list-item> <label></label> <p>我们生产一个社区的初始染色体和染色体计算<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>根据新的答案。</p> </list-item> <list-item> <label></label> <p>步骤5:</p> </list-item> <list-item> <label></label> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mo> △</米米l:mo> <mml:mtext> 净现值</米米l:mtext> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> −</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> <</米米l:mo> <mml:mn> 0</米米l:mn> </mml:math> </inline-formula>我们接受新的染色体更好的答案,淋浴= 0<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>;现在去6。如果没有,我们选择0和1之间的一个随机数。</p> </list-item> <list-item> <label></label> <p>如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mi> R</米米l:mi> <mml:mo> ≤</米米l:mo> <mml:msup> <mml:mrow> <mml:mi> e</米米l:mi> </mml:mrow> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> Δ</米米l:mi> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mrow> </mml:mrow> </mml:msup> </mml:math> </inline-formula>,我们接受新染色体为更好的答案(接受糟糕的答案),Shomar = Shomar + 1和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>;去6。如果没有,我们拒绝新的染色体(新邻居)并选择前面的回答上级回答到。<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 0</米米l:mn> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:msub> <mml:mrow> <mml:mtext> 净现值</米米l:mtext> </mml:mrow> <mml:mrow> <mml:mn> 1</米米l:mn> </mml:mrow> </mml:msub> </mml:math> </inline-formula>=和Shomar = Shomar + 1,现在去6。</p> </list-item> <list-item> <label></label> <p>步骤6:</p> </list-item> <list-item> <label></label> <p>打印Shomar如果Shomar <<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> 年代</米米l:mi> </mml:mrow> </mml:msub> </mml:mrow> <mml:mo> /</米米l:mo> <mml:mrow> <mml:mn> 1000年</米米l:mn> </mml:mrow> </mml:math> </inline-formula>去7;如果不去9。</p> </list-item> <list-item> <label></label> <p>第七步:</p> </list-item> <list-item> <label></label> <p>现在<我t一个lic> R</我t一个lic>=<我t一个lic> R</我t一个lic>+ 1。如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mi> R</米米l:mi> <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:math> </inline-formula>,转到步骤4。如果没有,去步骤8。</p> </list-item> <list-item> <label></label> <p>第八步:</p> </list-item> <list-item> <label></label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> <mml:mo> =</米米l:mo> <mml:mi> α</米米l:mi> <mml:mo> ⋅</米米l:mo> <mml:msub> <mml:mrow> <mml:mi> T</米米l:mi> </mml:mrow> <mml:mrow> <mml:mi> t</米米l:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>;步骤3。</p> </list-item> <list-item> <label></label> <p>步骤9:</p> </list-item> <list-item> <label></label> <p>打印Shomar和呈现结果和提供最好的答案的NPV。</p> </list-item> <p></p> <p>在频繁和定义重复是温度的函数,如果没有更好的条件是实现对NPV,我们停止算法,然后给出了最好的答案为最佳答案。</p> <p>染色体的状态正确的是另一个重要的考虑因素。如果一个活动是下一个活动的先决条件,它不能被一个合适的候选人产生新邻居的,因为如果它是由每个交换的下一个活动不是先决条件,它将在它的下一个被称为不当第一个活动由于先决条件。</p> <p>优化过程的流程图SA和GA算法数据所示<xref ref-type="fig" rid="fig1"> 1</xref>和<xref ref-type="fig" rid="fig2"> 2</xref>。</p> </sec> </sec> <sec id="sec4"> <title>4所示。计算结果</t它le> <p>函数的两个metaheuristic算法(GA和SA)进行比较和研究通过不同的测试。做这样的测试,我们需要定义一些适当的问题。显然,设置算法参数与其效率有直接关系;这就是为什么田口方法用于调节参数。</p> <sec id="sec4.1"> <title>4.1。假设和遗传算法参数的设置</t它le> <p>在这个算法中,初始种群是随机产生和流行的大小一样大。随机移动和交叉作为操作符。算法停止后一定重复(代)。因此,算法有四个参数称为概率交叉,变异概率,人口规模(流行大小),和一代号码(代)。在表中<xref ref-type="table" rid="tab1"> 1</xref>- - - - - -<xref ref-type="table" rid="tab5"> 5</xref>、操作符和参数以及它们的水平。</p> <table-wrap id="tab1"> <label>表1</label> <p>田口正交数组的矩阵(GA)。</p> <table> <thead> <tr> <th align="left">运行</th> <th align="center"> <italic> 一个</我t一个lic></th> <th align="center"> <italic> B</我t一个lic></th> <th align="center"> <italic> C</我t一个lic></th> </tr> </thead> <tbody> <tr> <td align="left">1</td> <td align="center"> <italic> 一个</我t一个lic>(1)</td> <td align="center"> <italic> B</我t一个lic>(1)</td> <td align="center"> <italic> C</我t一个lic>(1)</td> </tr> <tr> <td align="left">2</td> <td align="center"> <italic> 一个</我t一个lic>(1)</td> <td align="center"> <italic> B</我t一个lic>(2)</td> <td align="center"> <italic> C</我t一个lic>(2)</td> </tr> <tr> <td align="left">3</td> <td align="center"> <italic> 一个</我t一个lic>(1)</td> <td align="center"> <italic> B</我t一个lic>(3)</td> <td align="center"> <italic> C</我t一个lic>(3)</td> </tr> <tr> <td align="left">4</td> <td align="center"> <italic> 一个</我t一个lic>(2)</td> <td align="center"> <italic> B</我t一个lic>(1)</td> <td align="center"> <italic> C</我t一个lic>(2)</td> </tr> <tr> <td align="left">5</td> <td align="center"> <italic> 一个</我t一个lic>(2)</td> <td align="center"> <italic> B</我t一个lic>(2)</td> <td align="center"> <italic> C</我t一个lic>(3)</td> </tr> <tr> <td align="left">6</td> <td align="center"> <italic> 一个</我t一个lic>(2)</td> <td align="center"> <italic> B</我t一个lic>(3)</td> <td align="center"> <italic> C</我t一个lic>(1)</td> </tr> <tr> <td align="left">7</td> <td align="center"> <italic> 一个</我t一个lic>(3)</td> <td align="center"> <italic> B</我t一个lic>(1)</td> <td align="center"> <italic> C</我t一个lic>(3)</td> </tr> <tr> <td align="left">8</td> <td align="center"> <italic> 一个</我t一个lic>(3)</td> <td align="center"> <italic> B</我t一个lic>(2)</td> <td align="center"> <italic> C</我t一个lic>(1)</td> </tr> <tr> <td align="left">9</td> <td align="center"> <italic> 一个</我t一个lic>(3)</td> <td align="center"> <italic> B</我t一个lic>(3)</td> <td align="center"> <italic> C</我t一个lic>(2)</td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab2"> <label>表2</label> <p>运营商、参数和水平(GA)。</p> <table> <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="3">临时</td> <td rowspan="3" align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mi> 一个</米米l:mi> </mml:math> </inline-formula></td> <td align="center">小问题</td> <td align="center"> <italic> B</我t一个lic>(1)= 10,<我t一个lic> B</我t一个lic>(2)= 20,<我t一个lic> B</我t一个lic>(3)= 30</td> </tr> <tr> <td align="center">介质的问题</td> <td align="center"> <italic> B</我t一个lic>(1)= 40岁<我t一个lic> B</我t一个lic>(2)= 50,<我t一个lic> B</我t一个lic>(3)= 60</td> </tr> <tr> <td align="center">大问题</td> <td align="center"> <italic> B</我t一个lic>(1)= 80,<我t一个lic> B</我t一个lic>(2)= 100,<我t一个lic> B</我t一个lic>(3)= 120</td> </tr> <tr> <td align="left" colspan="4"> <hr></td> </tr> <tr> <td align="left" rowspan="3">重复</td> <td rowspan="3" align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center">小问题</td> <td align="center"> <italic> C</我t一个lic>(1)= 0.6,<我t一个lic> C</我t一个lic>(2)= 0.7,<我t一个lic> C</我t一个lic>(3)= 0.8</td> </tr> <tr> <td align="center">介质的问题</td> <td align="center"> <italic> C</我t一个lic>(1)= 0.7,<我t一个lic> C</我t一个lic>(2)= 0.8,<我t一个lic> C</我t一个lic>(3)= 0.9</td> </tr> <tr> <td align="center">大问题</td> <td align="center"> <italic> C</我t一个lic>(1)= 0.7,<我t一个lic> C</我t一个lic>(2)= 0.8,<我t一个lic> C</我t一个lic>(3)= 0.9</td> </tr> <tr> <td align="left" colspan="4"> <hr></td> </tr> <tr> <td align="left" rowspan="3"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td rowspan="3" align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mi> C</米米l:mi> </mml:math> </inline-formula></td> <td align="center">小问题</td> <td align="center"> <italic> C</我t一个lic>(1)= 0.05,<我t一个lic> C</我t一个lic>(2)= 0.07,<我t一个lic> C</我t一个lic>(3)= 0.09</td> </tr> <tr> <td align="center">介质的问题</td> <td align="center"> <italic> B</我t一个lic>(1)= 0.05,<我t一个lic> B</我t一个lic>(2)= 0.07,<我t一个lic> B</我t一个lic>(3)= 0.09</td> </tr> <tr> <td align="center">大问题</td> <td align="center"> <italic> B</我t一个lic>(1)= 0.05,<我t一个lic> B</我t一个lic>(2)= 0.07,<我t一个lic> B</我t一个lic>(3)= 0.09</td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab3"> <label>表3</label> <p>在小尺寸情况下最优水平的遗传算法参数。</p> <table> <thead> <tr> <th align="left">因素</th> <th align="center">象征</th> <th align="center">最优水平</th> </tr> </thead> <tbody> <tr> <td align="left">流行的大小</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 20.</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left">(Pc)</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.7</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <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></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mi> C</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.07</米米l:mn> </mml:math> </inline-formula></td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab4"> <label>表4</label> <p>遗传算法参数的最佳水平在中等大小的实例。</p> <table> <thead> <tr> <th align="left">因素</th> <th align="center">象征</th> <th align="center">最优水平</th> </tr> </thead> <tbody> <tr> <td align="left">流行的大小</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 50</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left">(Pc)</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.8</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <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></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mi> C</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.07</米米l:mn> </mml:math> </inline-formula></td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab5"> <label>表5</label> <p>在大尺寸情况下最优水平的遗传算法参数。</p> <table> <thead> <tr> <th align="left">因素</th> <th align="center">象征</th> <th align="center">最优水平</th> </tr> </thead> <tbody> <tr> <td align="left">流行的大小</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> One hundred.</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left">(Pc)</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.8</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <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></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:mi> C</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.07</米米l:mn> </mml:math> </inline-formula></td> </tr> </tbody> </table> </table-wrap> </sec> <sec id="sec4.2"> <title>4.2。假设和安排或SA设置参数</t它le> <p>在该算法中,我们考虑一个基于以前的研究假设值温度(初始TEMP = 200000)。该算法后停止某些重复(<我t一个lic> T</我t一个lic>/ 1000),它有三个参数称为初始温度(临时),重复在每个温度(重复),和温度降低系数(<我t一个lic> α</我t一个lic>)。在表中<xref ref-type="table" rid="tab6"> 6</xref>- - - - - -<xref ref-type="table" rid="tab10"> 10</xref>、操作符和参数以及它们的水平。</p> <table-wrap id="tab6"> <label>表6</label> <p>田口正交阵列矩阵(SA)。</p> <table> <thead> <tr> <th align="left">运行</th> <th align="center"> <italic> 一个</我t一个lic></th> <th align="center"> <italic> B</我t一个lic></th> <th align="center"> <italic> C</我t一个lic></th> </tr> </thead> <tbody> <tr> <td align="left">1</td> <td align="center"> <italic> 一个</我t一个lic>(1)</td> <td align="center"> <italic> B</我t一个lic>(1)</td> <td align="center"> <italic> C</我t一个lic>(1)</td> </tr> <tr> <td align="left">2</td> <td align="center"> <italic> 一个</我t一个lic>(1)</td> <td align="center"> <italic> B</我t一个lic>(2)</td> <td align="center"> <italic> C</我t一个lic>(2)</td> </tr> <tr> <td align="left">3</td> <td align="center"> <italic> 一个</我t一个lic>(1)</td> <td align="center"> <italic> B</我t一个lic>(3)</td> <td align="center"> <italic> C</我t一个lic>(3)</td> </tr> <tr> <td align="left">4</td> <td align="center"> <italic> 一个</我t一个lic>(2)</td> <td align="center"> <italic> B</我t一个lic>(1)</td> <td align="center"> <italic> C</我t一个lic>(2)</td> </tr> <tr> <td align="left">5</td> <td align="center"> <italic> 一个</我t一个lic>(2)</td> <td align="center"> <italic> B</我t一个lic>(2)</td> <td align="center"> <italic> C</我t一个lic>(3)</td> </tr> <tr> <td align="left">6</td> <td align="center"> <italic> 一个</我t一个lic>(2)</td> <td align="center"> <italic> B</我t一个lic>(3)</td> <td align="center"> <italic> C</我t一个lic>(1)</td> </tr> <tr> <td align="left">7</td> <td align="center"> <italic> 一个</我t一个lic>(3)</td> <td align="center"> <italic> B</我t一个lic>(1)</td> <td align="center"> <italic> C</我t一个lic>(3)</td> </tr> <tr> <td align="left">8</td> <td align="center"> <italic> 一个</我t一个lic>(3)</td> <td align="center"> <italic> B</我t一个lic>(2)</td> <td align="center"> <italic> C</我t一个lic>(1)</td> </tr> <tr> <td align="left">9</td> <td align="center"> <italic> 一个</我t一个lic>(3)</td> <td align="center"> <italic> B</我t一个lic>(3)</td> <td align="center"> <italic> C</我t一个lic>(2)</td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab7"> <label>表7</label> <p>运营商、参数和水平(SA)。</p> <table> <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="3">小</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mtext> 临时</米米l:mtext> </mml:math> </inline-formula></td> <td rowspan="3" align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mi> 一个</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <italic> 一个</我t一个lic>(2)= 100000</td> </tr> <tr> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:mtext> 重复</米米l:mtext> </mml:math> </inline-formula></td> <td align="center"> <italic> B</我t一个lic>(2)= 15</td> </tr> <tr> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <italic> C</我t一个lic>(3)= 0.99</td> </tr> <tr> <td align="left" colspan="4"> <hr></td> </tr> <tr> <td align="left" rowspan="3">媒介</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mtext> 临时</米米l:mtext> </mml:math> </inline-formula></td> <td rowspan="3" align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <italic> 一个</我t一个lic>(2)= 500000</td> </tr> <tr> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mtext> 重复</米米l:mtext> </mml:math> </inline-formula></td> <td align="center"> <italic> B</我t一个lic>(2)= 30</td> </tr> <tr> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <italic> C</我t一个lic>(3)= 0.99</td> </tr> <tr> <td align="left" colspan="4"> <hr></td> </tr> <tr> <td align="left" rowspan="3">大</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mtext> 临时</米米l:mtext> </mml:math> </inline-formula></td> <td rowspan="3" align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:mi> C</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <italic> 一个</我t一个lic>(2)= 1500000</td> </tr> <tr> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mtext> 重复</米米l:mtext> </mml:math> </inline-formula></td> <td align="center"> <italic> B</我t一个lic>(2)= 50</td> </tr> <tr> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <italic> C</我t一个lic>(3)= 0.99</td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab8"> <label>表8</label> <p>在小尺寸情况下最佳的SA水平参数。</p> <table> <thead> <tr> <th align="left">因素</th> <th align="center">象征</th> <th align="center">最优水平</th> </tr> </thead> <tbody> <tr> <td align="left">临时</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:mtext> 一个</米米l:mtext> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 100000年</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left">重复</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 15</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mi> C</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mi> C</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.99</米米l:mn> </mml:math> </inline-formula></td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab9"> <label>表9</label> <p>SA参数的最佳水平在中等大小的实例。</p> <table> <thead> <tr> <th align="left">因素</th> <th align="center">象征</th> <th align="center">最优水平</th> </tr> </thead> <tbody> <tr> <td align="left">临时</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 500000年</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left">重复</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 30.</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M92"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M93"> <mml:mi> C</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M94"> <mml:mi> C</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.99</米米l:mn> </mml:math> </inline-formula></td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab10"> <label>表10</label> <p>在大尺寸情况下最佳的SA水平参数。</p> <table> <thead> <tr> <th align="left">因素</th> <th align="center">象征</th> <th align="center">最优水平</th> </tr> </thead> <tbody> <tr> <td align="left">临时</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M95"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M96"> <mml:mi> 一个</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 200000年</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left">重复</td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M97"> <mml:mi> B</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M98"> <mml:mi> B</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 2</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 50</米米l:mn> </mml:math> </inline-formula></td> </tr> <tr> <td align="left"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M99"> <mml:mi> α</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M100"> <mml:mi> C</米米l:mi> </mml:math> </inline-formula></td> <td align="center"> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M101"> <mml:mi> C</米米l:mi> <mml:mfenced open="(" close=")" separators="|"> <mml:mrow> <mml:mn> 3</米米l:mn> </mml:mrow> </mml:mfenced> <mml:mo> =</米米l:mo> <mml:mn> 0.99</米米l:mn> </mml:math> </inline-formula></td> </tr> </tbody> </table> </table-wrap> <p>在这项研究中,该方法的性能由两个指标,评估NPV和解决时间。比较的结果对解决方案做测试算法,表和图形显示的平均函数评价GA和SA算法在三组小,中型和大型的群体,(每个问题是执行了5次)。</p> <p>比较两个算法,提出108年样本问题产生和每一个提到的问题是使用遗传和模拟退火算法来解决。样品问题给出了三组称为小,中型和大型。实现结果如图<xref ref-type="fig" rid="fig3"> 3</xref>- - - - - -<xref ref-type="fig" rid="fig8"> 8</xref>通过两个算法。</p> <fig id="fig3"> <label>图3</label> <p>比较图获得的净现值GA和SA算法在小的问题。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.003"></graphic> </fig> <fig id="fig4"> <label>图4</label> <p>比较图GA和SA算法获得的净现值介质问题。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.004"></graphic> </fig> <fig id="fig5"> <label>图5</label> <p>比较图GA和SA算法获得的净现值在很大的问题。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.005"></graphic> </fig> <fig id="fig6"> <label>图6</label> <p>比较的结果之间的小尺寸的算法运行时间GA和SA算法。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.006"></graphic> </fig> <fig id="fig7"> <label>图7</label> <p>比较的结果之间的中等大小的算法运行时间GA和SA算法。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.007"></graphic> </fig> <fig id="fig8"> <label>图8</label> <p>比较的结果之间的大尺寸的算法运行时间GA和SA算法。</p> <graphic xlink:href="//www.newsama.com/downloads/journals/je/2021/2354105.fig.008"></graphic> </fig> <p>可以看到,遗传算法取得了更好的答案与模拟退火算法相比,在100%的情况下。进一步解决问题所需的时间的SA算法很接近GA算法在大多数问题,甚至在一些问题,解决他们的SA算法更耗时,并通过遗传算法实现的答案似乎更好,最后导致承包商得到更高的净现值。一般来说,它可以得出的结论是,遗传算法具有更好的答案比SA在同一时间来解决问题。</p> <p>表明GA算法质量比SA算法在所有问题,2-sample<我t一个lic> t</我t一个lic>以及与确定性的% 95 (<我t一个lic> 一个</我t一个lic>= 0.05)比较NPV。样本的方差被认为是平等的和获得答案的质量在所有三个组,小,中,大,GA算法与SA相比,似乎更好,因为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M102"> <mml:mi> P</米米l:mi> </mml:math> </inline-formula>值大于数量<我t一个lic> 一个</我t一个lic>= 0.05识别水平。因此,“零”假设是相反的一个是拒绝接受。</p> <p>在项目调度问题,与时间和财务目标一直是建模为平衡措施。在本文中,我们试图调查过程,模式切换可能会增加项目的盈利能力。</p> </sec> </sec> <sec id="sec5"> <title>5。结论</t它le> <p>本文提出使用metaheuristic算法来解决项目调度问题活动抢占的可能性和变化模式与奖金惩罚结构。问题复杂性的计算时间,换句话说,它是属于np难问题。在这个研究中,遗传metaheuristic算法和模拟退火算法用于优化调度。为了比较两个算法,提出108年样本问题进行了研究。程序的性能测试在一个可用的测试集,显示比模拟退火遗传算法更有效。为进一步研究,建议研究其他metaheuristic算法可以考虑开发所需的模型。此外,应该有一个模型来讨论这个问题从承包商和雇主的观点。这只是多目标模型,可以专注于最大化NPV,资源限制和减少项目的时间。</p> </sec> <back> <sec sec-type="data-availability"> <title>数据可用性</t它le> <p>使用的数据来支持本研究的发现可以从相应的作者。值得一提的是,使用的数据都是基于假设的值考虑不同的实际项目。</p> </sec> <sec sec-type="COI-statement"> <title>的利益冲突</t它le> <p>作者宣称没有利益冲突。</p> </sec> <ref-list> <ref id="B1" content-type="article"> <label>1</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Grinold</年代urname> <given-names> r . C。</given-names> </name> </person-group> <article-title> 支付调度问题</一个rticle-title> <source> <italic> 海军研究物流的季度</我t一个lic> <year> 1972年</year> <volume> 19</volume> <issue> 1</我年代年代ue> <fpage> 123年</fpage> <lpage> 136年</lpage> <pub-id pub-id-type="doi"> 10.1002 / nav.3800190110</pub-id> </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> 罗素</年代urname> <given-names> a . H。</given-names> </name> </person-group> <article-title> 现金流在网络</一个rticle-title> <source> <italic> 管理科学</我t一个lic> <year> 1970年</year> <volume> 16</volume> <issue> 5</我年代年代ue> <fpage> 357年</fpage> <lpage> 373年</lpage> <pub-id pub-id-type="doi"> 10.1287 / mnsc.16.5.357</pub-id> </element-citation> </ref> <ref id="B3" content-type="article"> <label>3</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 罗素</年代urname> <given-names> r。</given-names> </name> </person-group> <article-title> 比较的启发式调度项目现金流和资源限制</一个rticle-title> <source> <italic> 管理科学</我t一个lic> <year> 1986年</year> <volume> 32</volume> <issue> 10</我年代年代ue> <fpage> 1291年</fpage> <lpage> 1300年</lpage> <pub-id pub-id-type="doi"> 10.1287 / mnsc.32.10.1291</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0022794872</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> Kazaz</年代urname> <given-names> B。</given-names> </name> <name> <surname> Sepil</年代urname> <given-names> C。</given-names> </name> </person-group> <article-title> 项目调度与贴现现金流和进度支付</一个rticle-title> <source> <italic> 运筹学学会》杂志上</我t一个lic> <year> 1996年</year> <volume> 47</volume> <issue> 10</我年代年代ue> <fpage> 1262年</fpage> <lpage> 1272年</lpage> <pub-id pub-id-type="doi"> 10.1057 / jors.1996.153</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0030269124</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> Ulusoy</年代urname> <given-names> G。</given-names> </name> <name> <surname> Cebelli</年代urname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 一个公平的付款方式调度问题在项目管理</一个rticle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2000年</year> <volume> 127年</volume> <issue> 2</我年代年代ue> <fpage> 262年</fpage> <lpage> 278年</lpage> <pub-id pub-id-type="doi"> 10.1016 / s0377 - 2217 (99) 00499 - 3</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0034561525</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> Dayanand</年代urname> <given-names> N。</given-names> </name> <name> <surname> Padman</年代urname> <given-names> R。</given-names> </name> </person-group> <article-title> 一个两阶段搜索启发式调度支付项目</一个rticle-title> <source> <italic> 《运筹学</我t一个lic> <year> 2001年</year> <volume> 102年</volume> <issue> 1/4</我年代年代ue> <fpage> 197年</fpage> <lpage> 220年</lpage> <pub-id pub-id-type="doi"> 10.1023 /:1010910316909</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0035612932</pub-id> </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> M。</given-names> </name> <name> <surname> Waligora</年代urname> <given-names> G。</given-names> </name> <name> <surname> Węglarz</年代urname> <given-names> J。</given-names> </name> </person-group> <article-title> 模拟退火和禁忌搜索与积极的贴现现金流和多模式资源受限项目调度不同的支付模式</一个rticle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2005年</year> <volume> 164年</volume> <issue> 3</我年代年代ue> <fpage> 639年</fpage> <lpage> 668年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2003.10.053</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 12244289668</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> Elazouni</年代urname> <given-names> a . M。</given-names> </name> <name> <surname> Metwally</年代urname> <given-names> f·G。</given-names> </name> </person-group> <article-title> 全球性调度:工具项目利润最大化使用改进的遗传算法</一个rticle-title> <source> <italic> 建筑工程与管理》杂志上</我t一个lic> <year> 2005年</year> <volume> 131年</volume> <issue> 4</我年代年代ue> <fpage> 400年</fpage> <lpage> 412年</lpage> <pub-id pub-id-type="doi"> 10.1061 /(第3期)0733 - 9364 (2005)131:4 (400)</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 15944391749</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> 他</年代urname> <given-names> Z。</given-names> </name> <name> <surname> 徐</年代urname> <given-names> Y。</given-names> </name> </person-group> <article-title> 多模式项目调度问题付款bonus-penalty结构</一个rticle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2008年</year> <volume> 189年</volume> <issue> 3</我年代年代ue> <fpage> 1191年</fpage> <lpage> 1207年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2006.07.053</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 40849126623</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> Z。</given-names> </name> <name> <surname> 王</年代urname> <given-names> N。</given-names> </name> <name> <surname> 贾</年代urname> <given-names> T。</given-names> </name> <name> <surname> 徐</年代urname> <given-names> Y。</given-names> </name> </person-group> <article-title> 模拟退火和禁忌搜索的多模式项目调度付款</一个rticle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2009年</year> <volume> 198年</volume> <issue> 3</我年代年代ue> <fpage> 688年</fpage> <lpage> 696年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2008.10.005</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 64049109482</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> Ranjbar</年代urname> <given-names> M。</given-names> </name> </person-group> <article-title> 最优的NPV项目安排固定工作内容和里程碑付款</一个rticle-title> <source> <italic> 国际工业工程与生产研究杂志》上</我t一个lic> <year> 2011年</year> <volume> 22</volume> <issue> 3</我年代年代ue> <fpage> 181年</fpage> <lpage> 186年</lpage> </element-citation> </ref> <ref id="B12" content-type="article"> <label>12</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Fathallahi</年代urname> <given-names> F。</given-names> </name> <name> <surname> 纳杰菲</年代urname> <given-names> 答:一个。</given-names> </name> </person-group> <article-title> 混合遗传算法最大化净现值项目现金流在资源受限的项目调度问题的模糊参数</一个rticle-title> <source> <italic> Scientia Iranica</我t一个lic> <year> 2015年</year> <volume> 23</volume> <issue> 4</我年代年代ue> <fpage> 1893年</fpage> <lpage> 1903年</lpage> </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> Leyman</年代urname> <given-names> P。</given-names> </name> <name> <surname> Vanhoucke</年代urname> <given-names> M。</given-names> </name> </person-group> <article-title> 资本——与净现值和资源受限的项目调度优化</一个rticle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2016年</year> <volume> 256年</volume> <issue> 3</我年代年代ue> <fpage> 757年</fpage> <lpage> 776年</lpage> </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> Nasrabadi</年代urname> <given-names> M。</given-names> </name> <name> <surname> Mirzazadeh</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 不确定条件下的库存系统管理和货币的时间价值</一个rticle-title> <source> <italic> 国际期刊的供给和运营管理</我t一个lic> <year> 2016年</year> <volume> 3</volume> <issue> 1</我年代年代ue> <fpage> 1192年</fpage> <lpage> 1214年</lpage> </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> Leyman</年代urname> <given-names> P。</given-names> </name> <name> <surname> Vanhoucke</年代urname> <given-names> M。</given-names> </name> </person-group> <article-title> 支付模型和净现值优化为资源受限的项目调度</一个rticle-title> <source> <italic> 计算机与工业工程</我t一个lic> <year> 2016年</year> <volume> 91年</volume> <fpage> 139年</fpage> <lpage> 153年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.cie.2015.11.008</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84949604382</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> J。</given-names> </name> <name> <surname> Ghodoosi</年代urname> <given-names> M。</given-names> </name> <name> <surname> 萨达特Hosseini</年代urname> <given-names> Z。</given-names> </name> </person-group> <article-title> 优化Bi-objective先发制人的多模式资源受限项目调度问题:NSGA-II和MOICA算法</一个rticle-title> <source> <italic> 工业工程的优化》杂志上</我t一个lic> <year> 2017年</year> <volume> 10</volume> <issue> 21</我年代年代ue> <fpage> 79年</fpage> <lpage> 92年</lpage> </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> Farughi</年代urname> <given-names> H。</given-names> </name> <name> <surname> 阿米里</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Abdi</年代urname> <given-names> F。</given-names> </name> </person-group> <article-title> 项目调度同步优化、时间、净现值和项目多模活动的灵活性与可再生资源的限制</一个rticle-title> <source> <italic> 国际工程杂志</我t一个lic> <year> 2018年</year> <volume> 31日</volume> <issue> 5</我年代年代ue> <fpage> 780年</fpage> <lpage> 791年</lpage> </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> Alavipour</年代urname> <given-names> s R。</given-names> </name> <name> <surname> Arditi</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 优化融资成本与固定项目建设项目持续时间</一个rticle-title> <source> <italic> 建筑工程与管理》杂志上</我t一个lic> <year> 2018年</year> <volume> 144年</volume> <issue> 4</我年代年代ue> <pub-id pub-id-type="publisher-id"> 04018012</pub-id> <pub-id pub-id-type="doi"> 10.1061 /(第3期)co.1943 - 7862.0001451</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85041402077</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> Alavipour</年代urname> <given-names> s·m·R。</given-names> </name> <name> <surname> Arditi</年代urname> <given-names> D。</given-names> </name> </person-group> <article-title> 承包商期望最大化利润使用一个集成的模型</一个rticle-title> <source> <italic> 工程、建筑和建筑管理</我t一个lic> <year> 2019年</year> <volume> 26</volume> <issue> 1</我年代年代ue> <fpage> 118年</fpage> <lpage> 138年</lpage> <pub-id pub-id-type="doi"> 10.1108 / ecam - 04 - 2018 - 0149</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85061318956</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> Y。</given-names> </name> <name> <surname> 崔</年代urname> <given-names> N。</given-names> </name> <name> <surname> 王</年代urname> <given-names> T。</given-names> </name> <name> <surname> Demeulemeester</年代urname> <given-names> E。</given-names> </name> </person-group> <article-title> 强大的资源受限max-NPV项目调度随机活动持续时间</一个rticle-title> <source> <italic> 或频谱</我t一个lic> <year> 2019年</year> <volume> 41</volume> <issue> 1</我年代年代ue> <fpage> 219年</fpage> <lpage> 254年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s00291 - 018 - 0533 - 3</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85063065758</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> Delgoshaei</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Esmaeili Hanjani</年代urname> <given-names> 年代。</given-names> </name> <name> <surname> 侯赛因Nasiri</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 一个遗传算法调度多模式资源受限项目问题的先发制人的资源</一个rticle-title> <source> <italic> 《项目管理</我t一个lic> <year> 2019年</year> <volume> 4</volume> <issue> 3</我年代年代ue> <fpage> 195年</fpage> <lpage> 212年</lpage> <pub-id pub-id-type="doi"> 10.5267 / j.jpm.2019.3.005</pub-id> </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> Zarei</年代urname> <given-names> M。</given-names> </name> <name> <surname> Kamranrad</年代urname> <given-names> R。</given-names> </name> <name> <surname> Emami</年代urname> </name> </person-group> <article-title> 项目调度优化承包商的净现值最大化使用meta-heuristic算法:一个案例研究</一个rticle-title> <source> <italic> 工业工程与管理研究》杂志上</我t一个lic> <year> 2020年</year> <volume> 7</volume> <issue> 2</我年代年代ue> <fpage> 36</fpage> <lpage> 55</lpage> </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> c c。</given-names> </name> <name> <surname> 金</年代urname> <given-names> d S。</given-names> </name> </person-group> <article-title> 多模的新的启发式资源投资问题</一个rticle-title> <source> <italic> 运筹学学会》杂志上</我t一个lic> <year> 2005年</year> <volume> 56</volume> <issue> 4</我年代年代ue> <fpage> 406年</fpage> <lpage> 413年</lpage> <pub-id pub-id-type="doi"> 10.1057 / palgrave.jors.2601827</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 15844401264</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> 朱</年代urname> <given-names> G。</given-names> </name> <name> <surname> 吟游诗人</年代urname> <given-names> j·F。</given-names> </name> <name> <surname> 余</年代urname> <given-names> G。</given-names> </name> </person-group> <article-title> branch-and-cut过程的多模式资源受限项目计划问题</一个rticle-title> <source> <italic> 通知杂志上计算</我t一个lic> <year> 2006年</year> <volume> 18</volume> <issue> 3</我年代年代ue> <fpage> 377年</fpage> <lpage> 390年</lpage> <pub-id pub-id-type="doi"> 10.1287 / ijoc.1040.0121</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 33748521972</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> Sabzehparvar</年代urname> <given-names> M。</given-names> </name> <name> <surname> Seyed-Hosseini</年代urname> <given-names> s M。</given-names> </name> </person-group> <article-title> 多模式资源受限项目调度问题的数学模型与模式相关的时间滞后</一个rticle-title> <source> <italic> 《华尔街日报》的超级计算</我t一个lic> <year> 2007年</year> <volume> 44</volume> <issue> 3</我年代年代ue> <fpage> 257年</fpage> <lpage> 273年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s11227 - 007 - 0158 - 9</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 42149186441</pub-id> </element-citation> </ref> <ref id="B26" content-type="article"> <label>26</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Sabzehparvar</年代urname> <given-names> M。</given-names> </name> <name> <surname> Seyed-Hosseini</年代urname> <given-names> s M。</given-names> </name> <name> <surname> 努里·</年代urname> <given-names> 年代。</given-names> </name> </person-group> <article-title> 一个数学模型对多模资源投资问题</一个rticle-title> <source> <italic> 工业工程国际杂志》上</我t一个lic> <year> 2008年</year> <volume> 4</volume> <issue> 7</我年代年代ue> <fpage> 25</fpage> <lpage> 32</lpage> </element-citation> </ref> <ref id="B27" content-type="article"> <label>27</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Peteghem</年代urname> <given-names> 诉V。</given-names> </name> <name> <surname> Vanhoucke</年代urname> <given-names> M。</given-names> </name> </person-group> <article-title> 先发制人的遗传算法和无优先的多模式资源受限项目调度策略问题</一个rticle-title> <source> <italic> 欧洲运筹学杂志》上</我t一个lic> <year> 2010年</year> <volume> 201年</volume> <issue> 2</我年代年代ue> <fpage> 409年</fpage> <lpage> 418年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2009.03.034</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 70349276753</pub-id> </element-citation> </ref> <ref id="B28" content-type="article"> <label>28</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 阿兹米</年代urname> <given-names> F。</given-names> </name> <name> <surname> Aboutalebi</年代urname> <given-names> R。</given-names> </name> <name> <surname> 纳杰菲</年代urname> <given-names> 答:一个。</given-names> </name> </person-group> <article-title> 使用多目标粒子群优化Bi-objective多模式资源受限项目调度问题</一个rticle-title> <source> <italic> 国际工业和制造业工程杂志》上</我t一个lic> <year> 2011年</year> <volume> 5</volume> <issue> 6</我年代年代ue> </element-citation> </ref> <ref id="B29" content-type="article"> <label>29日</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Afshar-Nadjafi</年代urname> <given-names> B。</given-names> </name> </person-group> <article-title> 多模式资源可用性与招聘成本问题和对资源的发布日期</一个rticle-title> <source> <italic> 应用数学建模</我t一个lic> <year> 2014年</year> <volume> 38</volume> <issue> 21 - 22日</我年代年代ue> <fpage> 5347年</fpage> <lpage> 5355年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.apm.2014.04.009</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84908508697</pub-id> </element-citation> </ref> <ref id="B30" content-type="article"> <label>30.</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 气</年代urname> <given-names> j j。</given-names> </name> <name> <surname> 刘</年代urname> <given-names> Y.-J。</given-names> </name> <name> <surname> 江</年代urname> <given-names> P。</given-names> </name> <name> <surname> 郭</年代urname> <given-names> B。</given-names> </name> </person-group> <article-title> 安排代方案解决多模式资源可用性改进粒子群优化成本问题</一个rticle-title> <source> <italic> 杂志的调度</我t一个lic> <year> 2015年</year> <volume> 18</volume> <issue> 3</我年代年代ue> <fpage> 285年</fpage> <lpage> 298年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s10951 - 014 - 0374 - 0</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84929061141</pub-id> </element-citation> </ref> <ref id="B31" content-type="article"> <label>31日</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 佩雷斯</年代urname> <given-names> E。</given-names> </name> <name> <surname> 小波</年代urname> <given-names> M。</given-names> </name> <name> <surname> Lorenzana</年代urname> <given-names> 一个。</given-names> </name> </person-group> <article-title> 利用解决使用多模式资源受限的多项目调度问题的遗传算法</一个rticle-title> <source> <italic> 软计算</我t一个lic> <year> 2016年</year> <volume> 20.</volume> <issue> 5</我年代年代ue> <fpage> 1879年</fpage> <lpage> 1896年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s00500 - 015 - 1610 - z</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84923010710</pub-id> </element-citation> </ref> <ref id="B32" content-type="article"> <label>32</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Nemati-Lafmejani</年代urname> <given-names> R。</given-names> </name> <name> <surname> Davari-Ardakani</年代urname> <given-names> H。</given-names> </name> <name> <surname> Najafzad</年代urname> <given-names> H。</given-names> </name> </person-group> <article-title> 多模式资源受限项目调度和承包商选择:数学公式和metaheuristic算法</一个rticle-title> <source> <italic> 应用软计算</我t一个lic> <year> 2019年</year> <volume> 81年</volume> <pub-id pub-id-type="doi"> 10.1016 / j.asoc.2019.105533</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85066490734</pub-id> </element-citation> </ref> <ref id="B33" content-type="article"> <label>33</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Ehsanifar</年代urname> <given-names> M。</given-names> </name> <name> <surname> Hamta</年代urname> <given-names> N。</given-names> </name> <name> <surname> Soltani</年代urname> <given-names> H。</given-names> </name> </person-group> <article-title> 一个先发制人的多模式资源受限项目调度模型与现金流</一个rticle-title> <source> <italic> 工业与系统工程》杂志上</我t一个lic> <year> 2019年</year> <volume> 12</volume> <fpage> 28</fpage> <lpage> 44</lpage> </element-citation> </ref> <ref id="B34" content-type="article"> <label>34</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Chiu-Chi</年代urname> <given-names> W。</given-names> </name> <name> <surname> Ping-Hung</年代urname> <given-names> l</given-names> </name> <name> <surname> Ying-Chin</年代urname> <given-names> T。</given-names> </name> </person-group> <article-title> 使用增强的资源受限项目管理理论的约束</一个rticle-title> <source> <italic> 国际项目管理杂志》上</我t一个lic> <year> 2002年</year> <volume> 20.</volume> <issue> 7</我年代年代ue> <fpage> 561年</fpage> <lpage> 567年</lpage> </element-citation> </ref> <ref id="B35" content-type="article"> <label>35</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Jozefowska</年代urname> <given-names> J。</given-names> </name> <name> <surname> 米卡</年代urname> <given-names> M。</given-names> </name> <name> <surname> Rożycki</年代urname> <given-names> R。</given-names> </name> <name> <surname> Waligora</年代urname> <given-names> G。</given-names> </name> <name> <surname> Węglarz</年代urname> <given-names> J。</given-names> </name> </person-group> <article-title> 启发式方法在离散连续分配连续的资源最小化最大完工时间的调度问题</一个rticle-title> <source> <italic> 杂志的调度</我t一个lic> <year> 2002年</year> <volume> 5</volume> <issue> 6</我年代年代ue> <fpage> 487年</fpage> <lpage> 499年</lpage> </element-citation> </ref> <ref id="B36" content-type="incollection"> <label>36</label> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> Afshar-Nadjafi</年代urname> <given-names> B。</given-names> </name> <name> <surname> Yazdani</年代urname> <given-names> M。</given-names> </name> <name> <surname> Majlesi</年代urname> <given-names> M。</given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> Benferhat</年代urname> <given-names> 年代。</given-names> </name> <name> <surname> Tabia</年代urname> <given-names> K。</given-names> </name> <name> <surname> 阿里</年代urname> <given-names> M。</given-names> </name> </person-group> <article-title> 禁忌搜索和模拟退火算法的混合先发制人的项目调度问题</一个rticle-title> <source> <italic> 人工智能的发展:从理论到实践。IEA / AIE</我t一个lic> <year> 2017年</year> <volume> 10350年</volume> <publisher-loc> 德国海德堡</publisher-loc> <publisher-name> 施普林格</publisher-name> <fpage> 102年</fpage> <lpage> 111年</lpage> </element-citation> </ref> <ref id="B37" content-type="article"> <label>37</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Delgoshaei</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Rabczuk</年代urname> <given-names> T。</given-names> </name> <name> <surname> 阿里</年代urname> <given-names> 一个。</given-names> </name> <name> <surname> Ariffin</年代urname> <given-names> m . k .。</given-names> </name> </person-group> <article-title> 一种适用的方法修改超额分配多模资源约束时间表的先发制人的资源</一个rticle-title> <source> <italic> 《运筹学</我t一个lic> <year> 2017年</year> <volume> 259年</volume> <issue> 1 - 2</我年代年代ue> <fpage> 85年</fpage> <lpage> 117年</lpage> <pub-id pub-id-type="doi"> 10.1007 / s10479 - 016 - 2336 - 8</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84990943497</pub-id> </element-citation> </ref> <ref id="B38" content-type="article"> <label>38</label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Afshar-Nadjafi</年代urname> <given-names> B。</given-names> </name> </person-group> <article-title> 解决程序先发制人的多模式项目调度问题与恢复模式的可变性</一个rticle-title> <source> <italic> 应用计算和信息</我t一个lic> <year> 2018年</year> <volume> 14</volume> <issue> 2</我年代年代ue> <fpage> 192年</fpage> <lpage> 201年</lpage> <pub-id pub-id-type="doi"> 10.1016 / j.aci.2014.02.003</pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84900029157</pub-id> </element-citation> </ref> </ref-list> </back> </article> </body> </html>