优势 行动研究进展 1687 - 9155 1687 - 9147 Hindawi 10.1155 / 2018/8637598 8637598 研究文章 手术室手术调度使用Metaheuristic方法与模糊手术持续时间 http://orcid.org/0000 - 0002 - 9690 - 6354 纳齐夫 Habibeh 1 马基斯 Viliam 数学系 Payeme努尔大学 伊朗 pnu.ac.ir 2018年 31日 12 2018年 2018年 17 08年 2018年 25 10 2018年 20. 12 2018年 31日 12 2018年 2018年 版权©2018 Habibeh纳齐夫。 这是一个开放的文章在知识共享归属许可下发布的,它允许无限制的使用,分布和繁殖在任何媒介,提供最初的工作是正确的引用。

手术室(或)手术调度是一个具有挑战性的组合优化问题,确定每一个手术要执行的操作开始时间在不同的外科组,以及资源分配给每个手术安排一段时间。卫生保健系统的主要挑战之一就是以最低的成本提供最高质量的保健。在现实生活中,有重大不确定性的几个活动参与的外科治疗,包括手术的持续时间。本文解决了手术室手术调度问题和确定手术时间、手术持续时间的不确定性是由模糊数的方法。问题可以视为模糊柔性作业车间调度问题(FFJSP)由于相似性手术室手术调度不确定手术时间和multi-resource约束柔性作业车间调度问题和不确定的处理时间。本研究将先进的处理和分配调度问题,同时提供了一个蚁群优化(ACO) metaheuristic算法,利用两级蚂蚁图集成测序工作和分配资源在同一时间。评估该方法的性能,提出了一种计算研究五个测试手术病例,同时考虑确定性和模糊手术持续时间以提高研究的重要性。这个实验的结果证明了该metaheuristic算法的有效性。 1。介绍<gydF4y2B一个/title> <p>手术室手术调度处理决定的手术操作开始时间和分配所需资源安排手术,考虑几个约束条件,以确保一个完整的手术流程。作为医院重要的组件,或据估计占40%以上的医院的总收入和类似的总费用的大部分(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B1"> 1<gydF4y2B一个/xref>]。<gydF4y2B一个/p> <p>或管理由两个阶段组成:第一,计划为每个病人提供手术日期,考虑到手术室的可用性和外科医生。第二,日常调度决定了每天在每个手术室的操作序列,考虑材料和人力资源的可用性(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B2"> 2<gydF4y2B一个/xref>]。所以,这相当重要的改善或管理能够提供及时的治疗诊所的病人和一个有效的使用资源。此外,在现实生活中,有一个高度不确定性的重要性在各种活动参与手术护理和关注,包括更复杂的手术步骤的时间分配的决定。最近或规划和调度文学由[分类<xrefref- - - - - -- - - - - -- - - - - - - - -type="bibr" rid="B3"> 3<gydF4y2B一个/xref>]。此外,审查的取舍或规划提出了(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B4"> 4<gydF4y2B一个/xref>]。<gydF4y2B一个/p> <p>一般来说,手术进展涉及不同的活动之前,期间和之后实际的外科手术。执行手术所需的资源也由人员如外科医生、护士、麻醉师和设施如术前控股单位(范围内),postanaesthesia护理单元(pacu)和重症监护病房。此外,替代等因素优先级服务,不同的外科专业,人员变化也必须考虑在内。<gydF4y2B一个/p> <p>可以找到一些文件或手术安排在<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B5"> 5<gydF4y2B一个/xref>- - - - - -<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B9"> 9<gydF4y2B一个/xref>]。一个蚁群优化方法,介绍了由[<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>解决一个手术室手术调度问题。全面的分类根据手术持续时间(确定性或随机),病人到达(选择性和nonelective),和操作提出了策略的研究(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B6"> 6<gydF4y2B一个/xref>]。当活动持续时间仍高度不确定的时候,各种各样的方法被认为是处理许多有用的情况。评论可以在不确定情况下的调度的基本方法(<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B11"> 11<gydF4y2B一个/xref>]。另外,随机规划过程为项目调度,处理时间不确定在哪里被随机因素可以发现在<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B12"> 12<gydF4y2B一个/xref>]。最近,一个过程表明了(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B13"> 13<gydF4y2B一个/xref>)解决资源受限项目调度问题与不确定的活动时间,所以不确定时间是由独立随机变量与一个已知的概率分布函数。<gydF4y2B一个/p> <p>混合两相优化算法是由<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B14"> 14<gydF4y2B一个/xref>为手术调度),而滚动地平线的方法为病人选择和提出的任务是(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B15"> 15<gydF4y2B一个/xref>]。此外,提出一种系统化的方法是(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B16"> 16<gydF4y2B一个/xref>]帮助手术计划调度的选择性手术。一个两阶段的鲁棒优化选择性外科手术和下游容量规划是应用的<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B17"> 17<gydF4y2B一个/xref>]。<gydF4y2B一个/p> <p>模糊区间模糊数,或者更普遍的是,用于造型ill-known处理时间作为替代和补充的方法。模糊的方法已经存在了超过二十年,已经收到了几位研究者的注意<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B18"> 18<gydF4y2B一个/xref>]。特别是,几个metaheuristics模糊作业车间调度问题,提出了自1990年代以来,如模拟退火法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B19"> 19<gydF4y2B一个/xref>)、遗传算法(GA) (<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B20"> 20.<gydF4y2B一个/xref>),粒子群优化算法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B21"> 21<gydF4y2B一个/xref>),混合算法相结合的GA与当地一个非常有效的搜索方法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B22"> 22<gydF4y2B一个/xref>),基于群体的社区搜索算法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B23"> 23<gydF4y2B一个/xref>),一种混合算法,结合粒子群优化和禁忌搜索(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B24"> 24<gydF4y2B一个/xref>),和一个人工蜂群算法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B25"> 25<gydF4y2B一个/xref>]。<gydF4y2B一个/p> <p>灵活性的现实问题的另一个特点是考虑柔性作业车间调度问题,作业车间调度问题的一种变体,多台机器可以执行相同的操作。此外,模糊加工时间和灵活性的机器可以同时被考虑。这种情况被称为模糊柔性作业车间调度问题(FFJSP)。这将是本文问题考虑最大完工时间最小化的目标。<gydF4y2B一个/p> <p>同时,灵活的作业车间调度问题被研究在1990年代首先解决。的方法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B26"> 26<gydF4y2B一个/xref>- - - - - -<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B28"> 28<gydF4y2B一个/xref>)获得最好的结果到目前为止对于许多柔性作业车间调度问题的实例。的组合的灵活性和不确定性FFJSP被一些研究如下:遗传算法给出了(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B29"> 29日<gydF4y2B一个/xref>)的混合人工蜂群算法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B30"> 30.<gydF4y2B一个/xref>,使用的分布估计算法<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B31"> 31日<gydF4y2B一个/xref>)的共同进化算法(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B32"> 32<gydF4y2B一个/xref>),或群附近搜索算法从[<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B33"> 33<gydF4y2B一个/xref>]。<gydF4y2B一个/p> <p>摘要手术室手术手术时间不确定调度问题解决,在手术持续时间的不确定性通过模糊数表示。问题可以视为FFJSP由于相似性手术室手术调度不确定手术时间和multi-resource约束柔性作业车间调度问题与不确定的处理时间。典型的手术病例调度问题的混合决策水平通常包括两个子问题:先进的调度(也称为或计划)和分配调度。很明显,这两个子问题通常制定单独的组合优化模型。与大多数在这个领域发表论文,本研究同时处理两种先进和分配调度问题和提供了一个蚁群优化(ACO)方法与两级蚂蚁图有效地解决这样的计算具有挑战性的问题。<gydF4y2B一个/p> <p>本文的其余部分组织如下:部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec2"> 2<gydF4y2B一个/xref>致力于手术调度环境。节<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec3"> 3<gydF4y2B一个/xref>该算法的细节。部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec4"> 4<gydF4y2B一个/xref>提供了计算实验来验证和评估的方法。最后,本文以部分<xrefgydF4y2B一个ref- - - - - -type="sec" rid="sec5"> 5<gydF4y2B一个/xref>结论和未来研究的建议。<gydF4y2B一个/p> </sec> <sec id="sec2"> <title>2。手术调度问题<gydF4y2B一个/title> <p>我们可以在医院手术为选修或紧急手术。在本文中,选择性外科手术被认为是。这里,病人被运输机从住院病房或眼科手术单位。完整的选择性外科手术过程一般包括三个步骤:术前的(设置),在peri-surgery(手术),和对象(复苏)。在第一步,如果它是必要的,病人的基本信息和适当的注射将得到确认。如果给定的手术室不是准备好了,病人等范围内的安装步骤。在真正的手术步骤中,不同类型的操作是捐赠给不同手术时间和医疗小组。当所有所需的资源准备,手术就可以开始了。在第三步中,病人转移到PACU的复苏以及进一步治疗,例如,重症监护病房。毕竟,医务人员必须为另一个洁净手术室手术。<gydF4y2Ba/p> <p>我们必须改变手术进展的时候如果任何资源在三步手术是没有及时提供,这影响或效率。大多数时候,一个完整的手术需要人员和设施。从本质上讲,主要设施资源多功能,可以支持不同种类的情况下,随着人力资源部门非齐次关于他们的手术,专业知识,经验,和一般的可用性。这篇文章只包含外科医生的不均匀性。然而,其他人员资源,比如护士和麻醉师是开放的任何手术,认为是多功能的。<gydF4y2B一个/p> <p>据推测是一组手术有内执行一个操作集合各种资源。每一个手术是伴随着手术需求和资源需求。手术的需求是确定的具体手术专业和不确定手术时间,而资源需求意味着任何手术的完整步骤所需的所有资源。下一步就可以开始对所有可用的资源,对每一步骤的性能。调度的目标是最小化考。使用数学模型,这是香等人应用的优化模型求解手术室手术调度问题(更多细节见<xrefref- - - - - - - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>])。<gydF4y2B一个/p> <sec id="sec2.1"> <title>2.1。不确定的时间<gydF4y2B一个/title> <p>在真实的应用程序中,通常情况下,外科手术的确切时间事先是未知的。这自然导致造型时间使用模糊区间或模糊数。模糊的时间间隔<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>是一个模糊集和隶属函数实数吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"> <mml:msub> <mml:mrow> <mml:mi> μ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> :<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo> →<gydF4y2B一个/mml:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mn> 0 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>这样,其<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>轻易进行<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"> <mml:msub> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo> :<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> μ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> <mml:mo> ≥<gydF4y2B一个/mml:mo> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"> <mml:mi> α<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 0 1<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>时间间隔。如果它的一个模糊区间模糊数<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>轻易进行表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:munder accentunder="false"> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> _<gydF4y2B一个/mml:mo> </mml:munder> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula>是封闭的,其支持<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M8"> <mml:msub> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> <mml:mo> :<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> μ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> u<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> <mml:mo> ><gydF4y2B一个/mml:mo> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>紧凑和有一个独特的模态价值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M9"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> u<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> ∗<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M10"> <mml:msub> <mml:mrow> <mml:mi> μ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> u<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> ∗<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p>模糊区间的最简单的模型是一个三角形模糊数(TFN的),使用一个时间间隔<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M11"> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula>可能的值和模态值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M12"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>在里面。对于一个TFN的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M13"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,表示<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M14"> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>,隶属函数将以下三角形:<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M15"> <mml:mtable> <mml:mlabeledtr id="EEq1"> <mml:mtd> <mml:mtext> (1)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> μ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> x<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfrac> <mml:mo> :<gydF4y2B一个/mml:mo> </mml:mtd> <mml:mtd columnalign="left"> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfrac> <mml:mo> :<gydF4y2B一个/mml:mo> </mml:mtd> <mml:mtd columnalign="left"> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mn> 0<gydF4y2B一个/mml:mn> <mml:mo> :<gydF4y2B一个/mml:mo> </mml:mtd> <mml:mtd columnalign="left"> <mml:mi> x<gydF4y2B一个/mml:mi> <mml:mo> <<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> <<gydF4y2B一个/mml:mo> <mml:mi> x<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>模糊柔性工作车间,必须解决两个问题:最大完工时间最小的确切含义等考也是一个TFN的扩展添加的两个操作的方法和最大TFN的。<gydF4y2B一个/p> <p>TFN的期望值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M16"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>是由<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M17"> <mml:mtable> <mml:mlabeledtr id="EEq2"> <mml:mtd> <mml:mtext> (2)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:mi> E<gydF4y2B一个/mml:mi> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfrac> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 4<gydF4y2B一个/mml:mn> </mml:mrow> </mml:mfrac> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>这导致总排序<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M18"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mo> ≤<gydF4y2B一个/mml:mo> </mml:mrow> <mml:mrow> <mml:mi> E<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>在模糊区间的设置,对于任意两个模糊区间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M19"> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M20"> <mml:mrow> <mml:mi> N<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M21"> <mml:mi> 米<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mo> ≤<gydF4y2B一个/mml:mo> </mml:mrow> <mml:mrow> <mml:mi> E<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mi> </mml:mi> <mml:mi> N<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>当且仅当<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M22"> <mml:mi> E<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> 米<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:mi> E<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> N<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。显然,对于任何两个tfn的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M23"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M24"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M25"> <mml:mo> ∀<gydF4y2B一个/mml:mo> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:math> </inline-formula>然后<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M26"> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:msub> <mml:mrow> <mml:mo> ≤<gydF4y2B一个/mml:mo> </mml:mrow> <mml:mrow> <mml:mi> E<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mi> </mml:mi> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p>关于之和,对任何一双tfn的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M27"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M28"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M29"> <mml:mtable> <mml:mlabeledtr id="EEq3"> <mml:mtd> <mml:mtext> (3)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:mi> B<gydF4y2B一个/mml:mi> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>同时,对于任何两个tfn的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M30"> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M31"> <mml:mrow> <mml:mi> B<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,如果<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M32"> <mml:mrow> <mml:mi> F<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>表示他们的最大和<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M33"> <mml:mtable> <mml:mlabeledtr id="EEq4"> <mml:mtd> <mml:mtext> (4)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:mi> G<gydF4y2B一个/mml:mi> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced separators="|"> <mml:mrow> <mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> ⁡<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> ⁡<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> ⁡<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> 一个<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> b<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>其近似价值,它认为<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M34"> <mml:mtable> <mml:mlabeledtr id="EEq5"> <mml:mtd rowspan="3"> <mml:mtext> (5)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:mo> ∀<gydF4y2B一个/mml:mo> <mml:mi> α<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:mn mathvariant="normal"> 0 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:mfenced> <mml:mo> ,<gydF4y2B一个/mml:mo> </mml:mtd> </mml:mlabeledtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:munder accentunder="false"> <mml:mrow> <mml:mi> f<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> _<gydF4y2B一个/mml:mo> </mml:munder> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:munder accentunder="false"> <mml:mrow> <mml:mi> g<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> _<gydF4y2B一个/mml:mo> </mml:munder> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> ,<gydF4y2B一个/mml:mo> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> f<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> ≤<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> g<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> ,<gydF4y2B一个/mml:mo> </mml:mtd> </mml:mtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M35"> <mml:mrow> <mml:mfenced open="[" close="]" separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:munder accentunder="false"> <mml:mrow> <mml:mi> f<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> _<gydF4y2B一个/mml:mo> </mml:munder> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mover accent="true"> <mml:mrow> <mml:mi> f<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> </mml:mover> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:math> </inline-formula>是<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M36"> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>切的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M37"> <mml:mrow> <mml:mi> F<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>。特别是,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M38"> <mml:mrow> <mml:mi> F<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M39"> <mml:mrow> <mml:mi> G<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>有相同的支持和模态值。这个近似被用于(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B34"> 34<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B35"> 35<gydF4y2B一个/xref>]。<gydF4y2B一个/p> </sec> </sec> <sec id="sec3"> <title>3所示。蚁群算法对手术调度问题<gydF4y2B一个/title> <p>本文开发的蚁群优化算法是解决不确定手术的手术调度问题持续时间。ACO最初是为了解决知名旅行推销员问题(TSP) [<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B36"> 36<gydF4y2B一个/xref>]。原算法在TSP,有一只蚂蚁图中,每个节点对应于一个城市,和弧对应于城市之间的距离。蚂蚁遍历所有节点获得最低之旅。裁缝ACO手术调度问题,城市可以被映射到手术,一个节点旅游然后把手术的序列。然而,完整的手术调度不仅决定了测序的手术时间,也是资源配置的手术步骤。这里,两级蚂蚁图用于手术调度问题作为香等。<xrefref- - - - - - - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>应用在他们的研究。两级分层ant图如图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig1"> 1<gydF4y2B一个/xref>。outer-graph中的节点代表了手术,和定向弧,指示优先序列,用于连接两个节点。inner-graph节点代表的总资源或管理系统涵盖完整的3步手术过程。<gydF4y2B一个/p> <fig id="fig1"> <label>图1<gydF4y2B一个/label> <p>两级蚂蚁图(图复制从湘et al . (2015)<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>])。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/aor/2018/8637598.fig.001"></graphic> </fig> <sec id="sec3.1"> <title>3.1。ACO算法描述<gydF4y2B一个/title> <p>算法中,蚂蚁推翻化学信息素在移动环境。他们也能够检测并遵循费洛蒙。蚂蚁构建解决方案使用概率转换规则。本文介绍了两个转换规则的内在和外在ant图表。外手术图的概率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M40"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> P<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>一只蚂蚁会选择节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M41"> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>从节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M42"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>定义如下:<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M43"> <mml:mtable> <mml:mlabeledtr id="EEq6"> <mml:mtd> <mml:mtext> (6)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> P<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> η<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> β<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:mrow> <mml:msub> <mml:mo stretchy="false"> ∑<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:msub> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> η<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> β<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfrac> </mml:mtd> <mml:mtd columnalign="left"> <mml:mtext mathvariant="italic"> 如果<gydF4y2B一个/mml:mtext> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mn mathvariant="normal"> 0<gydF4y2B一个/mml:mn> </mml:mtd> <mml:mtd columnalign="left"> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> w<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M44"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是一个可行的节点集,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M45"> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M46"> <mml:mrow> <mml:mi> β<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>参数控制轨迹的相对重要性和可见性。每个蚂蚁构建解决方案使用的结合提供的信息外信息素踪迹<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M47"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>节点之间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M48"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M49"> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>,通过启发式函数定义的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M50"> <mml:msub> <mml:mrow> <mml:mi> η<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M51"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>从节点代表了持续时间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M52"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>到节点<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M53"> <mml:mrow> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p>内部资源图的概率<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M54"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mi> P<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>这只蚂蚁<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M55"> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>会选择资源<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M56"> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M57"> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>资源类型的手术<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M58"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>定义如下:<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M59"> <mml:mtable> <mml:mlabeledtr id="EEq7"> <mml:mtd> <mml:mtext> (7)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:msubsup> <mml:mrow> <mml:mi> P<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi></mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:msup> <mml:mrow> <mml:mi> ∗<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> λ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:mi> </mml:mi> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mmultiscripts> <mml:mrow> <mml:mi> η<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mprescripts></mml:mprescripts> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mmultiscripts> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> β<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:mrow> <mml:msub> <mml:mo stretchy="false"> ∑<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mrow> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi></mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:msup> <mml:mrow> <mml:mi> ∗<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> λ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> r<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:mi> </mml:mi> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:msup> <mml:mrow> <mml:mfenced separators="|"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mmultiscripts> <mml:mrow> <mml:mi> η<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mprescripts></mml:mprescripts> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mmultiscripts> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:mfenced> </mml:mrow> <mml:mrow> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> β<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mrow> </mml:mrow> </mml:mfrac> </mml:mtd> <mml:mtd columnalign="left"> <mml:mtext mathvariant="italic"> 如果<gydF4y2B一个/mml:mtext> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mi> R<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mtd> <mml:mtd columnalign="left"> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> w<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M60"> <mml:mrow> <mml:mi> R<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>是选择下一个可用的资源资源节点,内手术相关信息素,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M61"> <mml:mrow> <mml:msubsup> <mml:mrow> <mml:mmultiscripts> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mprescripts></mml:mprescripts> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mmultiscripts> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:mrow> </mml:math> </inline-formula>,表示手术记录的信息链接资源在不同的步骤;和内部资源本身信息素,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M62"> <mml:msup> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> λ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>定义,记录相关信息资源利用率而一个ant构建内部资源分配的解决方案。启发式函数被定义为<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M63"> <mml:msup> <mml:mrow> <mml:mi></mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msub> <mml:mrow> <mml:mi> η<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:math> </inline-formula>,在那里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M64"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> D<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>手术的时间吗<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M65"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>在资源<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M66"> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>的资源类型<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M67"> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p>平衡资源利用率在任何手术步骤,一旦资源被选中时,由另一个手术应该被选中的机会减少。因此,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M68"> <mml:msup> <mml:mrow> <mml:mi></mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> λ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:math> </inline-formula>本地更新在访问每个节点由以下平等。<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M69"> <mml:mtable> <mml:mlabeledtr id="EEq8"> <mml:mtd> <mml:mtext> (8)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> λ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> λ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> 问<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn mathvariant="normal"> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M70"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 问<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>是递减的信息素值。<gydF4y2B一个/p> <p>让蚂蚁分享良好的信息解决方案,追踪信息素的更新必须建立。外层次图,当所有蚂蚁完成遍历节点,蚂蚁与最好的时间表迭代更新路径如下:<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M71"> <mml:mtable> <mml:mlabeledtr id="EEq9"> <mml:mtd> <mml:mtext> (9)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced separators="|"> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> ρ<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:mi> ρ<gydF4y2B一个/mml:mi> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:mo> ∆<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq10"> <mml:mtd> <mml:mtext> (10)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:mo> ∆<gydF4y2B一个/mml:mo> <mml:msub> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msub> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> l<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> l<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfrac> </mml:mtd> <mml:mtd columnalign="left"> <mml:mtext mathvariant="italic"> 如果<gydF4y2B一个/mml:mtext> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> k<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> j<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mn mathvariant="normal"> 0<gydF4y2B一个/mml:mn> </mml:mtd> <mml:mtd columnalign="left"> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> w<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M72"> <mml:mrow> <mml:mi> ρ<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>表示信息素的蒸发率,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M73"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> l<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>解决方案的时间,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M74"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> l<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>最大完工时间是最好的所有解决方案由一组蚂蚁。<gydF4y2B一个/p> <p>我们内心的层次图,<d我年代p- - - - - -for米ula> <mml:math display="block" xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M75"> <mml:mtable> <mml:mlabeledtr id="EEq11"> <mml:mtd> <mml:mtext> (11)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:msup> <mml:mrow> <mml:mi></mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced separators="|"> <mml:mrow> <mml:mn mathvariant="normal"> 1<gydF4y2B一个/mml:mn> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mi> ρ<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:msup> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:mi> ρ<gydF4y2B一个/mml:mi> <mml:mi> ∗<gydF4y2B一个/mml:mi> <mml:mo> ∆<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> </mml:mtd> </mml:mlabeledtr> <mml:mlabeledtr id="EEq12"> <mml:mtd> <mml:mtext> (12)<gydF4y2B一个/mml:mtext> </mml:mtd> <mml:mtd> <mml:mo> ∆<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> </mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> <mml:msubsup> <mml:mrow> <mml:mi> τ<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 我<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msubsup> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced open="{" close="" separators="|"> <mml:mrow> <mml:mtable class="cases"> <mml:mtr> <mml:mtd columnalign="left"> <mml:mfrac> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> l<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> 米<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> l<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mi> k<gydF4y2B一个/mml:mi> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfrac> </mml:mtd> <mml:mtd columnalign="left"> <mml:mtext mathvariant="italic"> 如果<gydF4y2B一个/mml:mtext> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> n<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> k<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> y<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> w<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> u<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mi> g<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> 一个<gydF4y2B一个/mml:mi> <mml:mi> p<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> </mml:mi> <mml:mi> </mml:mi> <mml:mfenced separators="|"> <mml:mrow> <mml:mi> c<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> 米<gydF4y2B一个/mml:mi> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mtr> <mml:mtr> <mml:mtd columnalign="left"> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mtd> <mml:mtd columnalign="left"> <mml:mi> o<gydF4y2B一个/mml:mi> <mml:mi> t<gydF4y2B一个/mml:mi> <mml:mi> h<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> <mml:mi> r<gydF4y2B一个/mml:mi> <mml:mi> w<gydF4y2B一个/mml:mi> <mml:mi> 我<gydF4y2B一个/mml:mi> <mml:mi> 年代<gydF4y2B一个/mml:mi> <mml:mi> e<gydF4y2B一个/mml:mi> </mml:mtd> </mml:mtr> </mml:mtable> </mml:mrow> </mml:mfenced> </mml:mtd> </mml:mlabeledtr> </mml:mtable> </mml:math> </disp-formula></p> </sec> </sec> <sec id="sec4"> <title>4所示。计算实验<gydF4y2B一个/title> <sec id="sec4.1"> <title>4.1。说明测试用例<gydF4y2B一个/title> <p>提出的算法使用五个测试评估手术病例由湘et al。<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>),在手术时间和他们不同的需要或资源。他们分为五种类型,小,中,大,超大,特别。关于手术持续时间,不确定性是添加到时间基于从[<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="bibr" rid="B34"> 34<gydF4y2B一个/xref>]。让<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M76"> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>是真正的手术时间,所以我们建立TFN的<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M77"> <mml:mi> D<gydF4y2B一个/mml:mi> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mfenced separators="|"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:mfenced> </mml:math> </inline-formula>在哪里<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M78"> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 2<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M79"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M80"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>是随机的正整数的值验证<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M81"> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 0.85<gydF4y2B一个/mml:mn> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>和<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M82"> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ∈<gydF4y2B一个/mml:mo> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 2<gydF4y2B一个/mml:mn> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mn> 1。2<gydF4y2B一个/mml:mn> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。如果不存在整数值区间<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M83"> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 0.85<gydF4y2B一个/mml:mn> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> )<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>,我们设置<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M84"> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> =<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mrow> <mml:mi mathvariant="normal"> 马克斯<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mo> ⁡<gydF4y2B一个/mml:mo> <mml:mrow> <mml:mfenced open="{" close="}" separators="|"> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:mfenced> </mml:mrow> </mml:mrow> </mml:math> </inline-formula>,如果没有整数值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M85"> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mn> 2<gydF4y2B一个/mml:mn> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> - - - - - -<gydF4y2B一个/mml:mo> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 1<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mn> 1。2<gydF4y2B一个/mml:mn> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>,<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M86"> <mml:mrow> <mml:msup> <mml:mrow> <mml:mi> d<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 3<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msup> </mml:mrow> </mml:math> </inline-formula>需要一个随机值<我nline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M87"> <mml:mo stretchy="false"> (<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:mn> 1<gydF4y2B一个/mml:mn> <mml:mo> ,<gydF4y2B一个/mml:mo> <mml:mi> d<gydF4y2B一个/mml:mi> <mml:mo> +<gydF4y2B一个/mml:mo> <mml:mn> 2<gydF4y2B一个/mml:mn> <mml:mo stretchy="false"> ]<gydF4y2B一个/mml:mo> </mml:math> </inline-formula>。<gydF4y2B一个/p> <p>这五个手术病例的信息表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab1"> 1<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab2"> 2<gydF4y2B一个/xref>,<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab3"> 3<gydF4y2B一个/xref>。关于手术病例的更多细节,请参阅[<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]。<gydF4y2B一个/p> <table-wrap id="tab1"> <label>表1<gydF4y2B一个/label> <p>手术持续时间(表复制从湘et al . (2015)<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>])。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left"></th> <th align="center">术前<gydF4y2B一个/th> <th colspan="5" align="center">手术情况<gydF4y2B一个/th> <th align="center">对象<gydF4y2B一个/th> </tr> <tr> <th align="left"></th> <th align="center"></th> <th align="center">小<gydF4y2B一个/th> <th align="center">媒介<gydF4y2B一个/th> <th align="center">大<gydF4y2B一个/th> <th align="center">E-large<gydF4y2B一个/th> <th align="center">特殊的<gydF4y2B一个/th> <th align="center"></th> </tr> </thead> <tbody> <tr> <td align="left">持续时间<gydF4y2B一个/td> <td align="center"></td> <td colspan="5" align="center">随机的。正常的<gydF4y2B一个/td> <td align="center"></td> </tr> <tr> <td align="left">(分钟)<gydF4y2B一个/td> <td align="center">(2)8<gydF4y2B一个/td> <td align="center">(33岁,15)<gydF4y2B一个/td> <td align="center">(86年,17)<gydF4y2B一个/td> <td align="center">(153年,17)<gydF4y2B一个/td> <td align="center">(213年,17)<gydF4y2B一个/td> <td align="center">(316,62)<gydF4y2B一个/td> <td align="center">(28日17)<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab2"> <label>表2<gydF4y2B一个/label> <p>所需的资源在不同的资源类型(表复制从湘et al . (2015)<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>])。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left">资源类型<gydF4y2B一个/th> <th align="center">不。的护士<gydF4y2B一个/th> <th align="center">不。麻醉的<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">1<gydF4y2B一个/td> <td align="center">1<gydF4y2B一个/td> <td align="center">1<gydF4y2B一个/td> </tr> <tr> <td align="left">2<gydF4y2B一个/td> <td align="center">1<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> </tr> <tr> <td align="left">3<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> <td align="center">1<gydF4y2B一个/td> </tr> <tr> <td align="left">4<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab3"> <label>表3<gydF4y2B一个/label> <p>五个测试用例(表复制从湘et al . (2015)<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>])。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left"></th> <th colspan="7" align="center">的数量<gydF4y2B一个/th> <th align="center"></th> </tr> <tr> <th align="left">情况下<bre一个k></break>不。<gydF4y2B一个/th> <th align="center">手术<gydF4y2B一个/th> <th align="center">范围内<bre一个k></break>床<gydF4y2B一个/th> <th align="center">护士<gydF4y2B一个/th> <th align="center">外科医生<gydF4y2B一个/th> <th align="center">口服补液盐<gydF4y2B一个/th> <th align="center">PACU<bre一个k></break>床<gydF4y2B一个/th> <th align="center">麻醉师<gydF4y2B一个/th> <th align="center">手术类型<bre一个k></break>(年代:M: L: E: SE)<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">1<gydF4y2B一个/td> <td align="center">10<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">6<gydF4y2B一个/td> <td align="center">4<gydF4y2B一个/td> <td align="center">4<gydF4y2B一个/td> <td align="center">6<gydF4y2B一个/td> <td align="center">2:6:1:1:0<gydF4y2B一个/td> </tr> <tr> <td align="left">2<gydF4y2B一个/td> <td align="center">10<gydF4y2B一个/td> <td align="center">1<gydF4y2B一个/td> <td align="center">5<gydF4y2B一个/td> <td align="center">5<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> <td align="center">2<gydF4y2B一个/td> <td align="center">5<gydF4y2B一个/td> <td align="center">2:6:1:1:0<gydF4y2B一个/td> </tr> <tr> <td align="left">3<gydF4y2B一个/td> <td align="center">15<gydF4y2B一个/td> <td align="center">3<gydF4y2B一个/td> <td align="center">10<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">4<gydF4y2B一个/td> <td align="center">3<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">3:9:2:1:0<gydF4y2B一个/td> </tr> <tr> <td align="left">4<gydF4y2B一个/td> <td align="center">20.<gydF4y2B一个/td> <td align="center">3<gydF4y2B一个/td> <td align="center">15<gydF4y2B一个/td> <td align="center">10<gydF4y2B一个/td> <td align="center">5<gydF4y2B一个/td> <td align="center">4<gydF4y2B一个/td> <td align="center">8<gydF4y2B一个/td> <td align="center">4:12:3:1:0<gydF4y2B一个/td> </tr> <tr> <td align="left">5<gydF4y2B一个/td> <td align="center">30.<gydF4y2B一个/td> <td align="center">4<gydF4y2B一个/td> <td align="center">20.<gydF4y2B一个/td> <td align="center">10<gydF4y2B一个/td> <td align="center">6<gydF4y2B一个/td> <td align="center">5<gydF4y2B一个/td> <td align="center">10<gydF4y2B一个/td> <td align="center">7:18:3:1:1<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> </sec> <sec id="sec4.2"> <title>4.2。设置参数值<gydF4y2B一个/title> <p>蚂蚁系统中使用的设置参数值调度算法往往是非常重要的得到不错的结果。所有参数由不同的调整和最终试验显示在我们的论文中使用的参数如下:<gydF4y2B一个list> <list-item> <label>(我)<gydF4y2B一个/label> </list-item> </list></p> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M88"> <mml:mrow> <mml:mi> α<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>:该算法能够很好地处理一个值1。<gydF4y2B一个/p> <list-item> <label>(2)<gydF4y2B一个/label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M89"> <mml:mrow> <mml:mi> β<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>:一个值2似乎提供了最好的之间的权衡后,启发式和允许蚂蚁探索研究空间。<gydF4y2B一个/p> </list-item> <list-item> <label>(3)<gydF4y2B一个/label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M90"> <mml:mrow> <mml:mi> ρ<gydF4y2B一个/mml:mi> </mml:mrow> </mml:math> </inline-formula>:信息素的蒸发参数测试的值范围0.1 - 0.99找到好的解决方案,最后一个值在0.2手术病例1和2和0.1在其他情况下被接受。<gydF4y2B一个/p> </list-item> <list-item> <label>(iv)<gydF4y2B一个/label> <p> <inline-formula> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M91"> <mml:mrow> <mml:msub> <mml:mrow> <mml:mi> 问<gydF4y2B一个/mml:mi> </mml:mrow> <mml:mrow> <mml:mn> 0<gydF4y2B一个/mml:mn> </mml:mrow> </mml:msub> </mml:mrow> </mml:math> </inline-formula>:递减信息素值设置值约为0.1。<gydF4y2B一个/p> </list-item> <list-item> <label>(v)<gydF4y2B一个/label> <p>蚂蚁的数量:约30蚂蚁在手术情况下1和2;50个蚂蚁在手术病例3,4,5。<gydF4y2B一个/p> </list-item> <p></p> </sec> <sec id="sec4.3"> <title>4.3。实验结果讨论<gydF4y2B一个/title> <p>ACO算法,用Matlab实现和运行使用笔记本与英特尔Core2双核运行Windows 7, 4 GB内存。此外,CPU时间变化根据测试用例的复杂性以及使用的蚂蚁数量。<gydF4y2B一个/p> <p>提出的算法测试五个测试手术的情况下,考虑确定性和模糊手术持续时间。表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab4"> 4<gydF4y2B一个/xref>和<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab5"> 5<gydF4y2B一个/xref>显示结果与模糊手术持续时间五个测试用例。在表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab4"> 4<gydF4y2B一个/xref>,列头考,所有手术的完成时间计划,包含考(TFN)连同其期望值。在下一篇专栏文章,标题加班记录所需的总额外的时间除了常规工作时间(8小时)。在这篇文章中,如果无法完成一个手术在10 h,它将被安排在第二天。这意味着授权加班也仅限于2 h。,工作时间的变异系数(VCWT)定义为均值的标准差的比值计算表<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="table" rid="tab5"> 5<gydF4y2B一个/xref>的预期值,不同的资源。<gydF4y2B一个/p> <table-wrap id="tab4"> <label>表4<gydF4y2B一个/label> <p>计算结果(模糊时间)。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left"></th> <th colspan="2" align="center">考<gydF4y2B一个/th> <th align="center"></th> </tr> <tr> <th align="left">情况下没有。<gydF4y2B一个/th> <th align="center">(TFN的)<gydF4y2B一个/th> <th align="center">(期望值)<gydF4y2B一个/th> <th align="center">加班<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">1<gydF4y2B一个/td> <td align="center">(329351377)<gydF4y2B一个/td> <td align="center">352年<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> </tr> <tr> <td align="left">2<gydF4y2B一个/td> <td align="center">(538568652)<gydF4y2B一个/td> <td align="center">582年<gydF4y2B一个/td> <td align="center">102年<gydF4y2B一个/td> </tr> <tr> <td align="left">3<gydF4y2B一个/td> <td align="center">(428449543)<gydF4y2B一个/td> <td align="center">467年<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> </tr> <tr> <td align="left">4<gydF4y2B一个/td> <td align="center">(474498590)<gydF4y2B一个/td> <td align="center">515年<gydF4y2B一个/td> <td align="center">35<gydF4y2B一个/td> </tr> <tr> <td align="left">5<gydF4y2B一个/td> <td align="center">(779793897)<gydF4y2B一个/td> <td align="center">816年<gydF4y2B一个/td> <td align="center">336年<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab5"> <label>表5<gydF4y2B一个/label> <p>资源”VCWT(模糊时间)。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left"></th> <th colspan="6" align="center">VCWT<gydF4y2B一个/th> <th align="center"></th> </tr> <tr> <th align="left">情况下没有。<gydF4y2B一个/th> <th align="center">或<gydF4y2B一个/th> <th align="center">护士<gydF4y2B一个/th> <th align="center">麻醉师<gydF4y2B一个/th> <th align="center">外科医生1<gydF4y2B一个/th> <th align="center">外科医生2<gydF4y2B一个/th> <th align="center">外科医生3<gydF4y2B一个/th> <th align="center">外科医生4<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">1<gydF4y2B一个/td> <td align="center">0.09<gydF4y2B一个/td> <td align="center">0.56<gydF4y2B一个/td> <td align="center">0.16<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> <td align="center">0.22<gydF4y2B一个/td> <td align="center">0.04<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td align="left">2<gydF4y2B一个/td> <td align="center">0.07<gydF4y2B一个/td> <td align="center">0.47<gydF4y2B一个/td> <td align="center">0.37<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.03<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td align="left">3<gydF4y2B一个/td> <td align="center">0.09<gydF4y2B一个/td> <td align="center">0.45<gydF4y2B一个/td> <td align="center">0.43<gydF4y2B一个/td> <td align="center">0.27<gydF4y2B一个/td> <td align="center">0.26<gydF4y2B一个/td> <td align="center">0.24<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td align="left">4<gydF4y2B一个/td> <td align="center">0.11<gydF4y2B一个/td> <td align="center">0.48<gydF4y2B一个/td> <td align="center">0.21<gydF4y2B一个/td> <td align="center">0.11<gydF4y2B一个/td> <td align="center">0.18<gydF4y2B一个/td> <td align="center">0.23<gydF4y2B一个/td> <td align="center">0.15<gydF4y2B一个/td> </tr> <tr> <td align="left">5<gydF4y2B一个/td> <td align="center">0.11<gydF4y2B一个/td> <td align="center">0.47<gydF4y2B一个/td> <td align="center">0.32<gydF4y2B一个/td> <td align="center">0.23<gydF4y2B一个/td> <td align="center">0.12<gydF4y2B一个/td> <td align="center">0.13<gydF4y2B一个/td> <td align="center">0.03<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <p>很明显从表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab4"> 4<gydF4y2B一个/xref>配电网调度实现考的一个工作日内,除了测试用例5。<gydF4y2B一个/p> <p>资源的VCWT测试用例1和2所示图<xrefgydF4y2B一个ref- - - - - -type="fig" rid="fig2"> 2<gydF4y2B一个/xref>。显然,VCWT减少测试用例2。此外,测试用例2是资源短缺情况下测试用例1。因此,ACO执行更好,尤其是面对资源短缺问题或管理的一个重要问题,因为目前更多的医院正面临护士短缺的问题。<gydF4y2B一个/p> <fig id="fig2"> <label>图2<gydF4y2B一个/label> <p>1和2比较VCWT在测试用例。<gydF4y2B一个/p> <graphic xlink:href="//www.newsama.com/downloads/journals/aor/2018/8637598.fig.002"></graphic> </fig> <p>关于确定性手术持续时间,提出的算法比较与香等报告的结果。<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]。他们提出了一个蚁群优化方法来解决一个手术室手术调度问题。表<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="table" rid="tab6"> 6<gydF4y2B一个/xref>和<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab7"> 7<gydF4y2B一个/xref>显示5个测试用例的结果。在表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab6"> 6<gydF4y2B一个/xref>给出了极小化和加班,而资源的工作时间的变异系数是计算表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab7"> 7<gydF4y2B一个/xref>。<gydF4y2B一个/p> <table-wrap id="tab6"> <label>表6<gydF4y2B一个/label> <p>计算结果(确定性时间)。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left">情况下没有。<gydF4y2B一个/th> <th align="center">方法<gydF4y2B一个/th> <th align="center">考<gydF4y2B一个/th> <th align="center">加班<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">1<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">348年<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">341年<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> </tr> <tr> <td colspan="4"> <hr></td> </tr> <tr> <td align="left">2<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">570年<gydF4y2B一个/td> <td align="center">90年<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">574年<gydF4y2B一个/td> <td align="center">94年<gydF4y2B一个/td> </tr> <tr> <td colspan="4"> <hr></td> </tr> <tr> <td align="left">3<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">458年<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">464年<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> </tr> <tr> <td colspan="4"> <hr></td> </tr> <tr> <td align="left">4<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">501年<gydF4y2B一个/td> <td align="center">21<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">489年<gydF4y2B一个/td> <td align="center">9<gydF4y2B一个/td> </tr> <tr> <td colspan="4"> <hr></td> </tr> <tr> <td align="left">5<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">798年<gydF4y2B一个/td> <td align="center">318年<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">789年<gydF4y2B一个/td> <td align="center">309年<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <table-wrap id="tab7"> <label>表7<gydF4y2B一个/label> <p>资源”VCWT(确定性时间)。<gydF4y2B一个/p> <table> <thead> <tr> <th align="left"></th> <th align="center"></th> <th colspan="6" align="center">VCWT<gydF4y2B一个/th> <th align="center"></th> </tr> <tr> <th align="left">情况下没有。<gydF4y2B一个/th> <th align="center">方法<gydF4y2B一个/th> <th align="center">或<gydF4y2B一个/th> <th align="center">护士<gydF4y2B一个/th> <th align="center">麻醉师<gydF4y2B一个/th> <th align="center">外科医生1<gydF4y2B一个/th> <th align="center">外科医生2<gydF4y2B一个/th> <th align="center">外科医生3<gydF4y2B一个/th> <th align="center">外科医生4<gydF4y2B一个/th> </tr> </thead> <tbody> <tr> <td align="left">1<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.56<gydF4y2B一个/td> <td align="center">0.15<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> <td align="center">0.21<gydF4y2B一个/td> <td align="center">0.04<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.55<gydF4y2B一个/td> <td align="center">0.13<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> <td align="center">0.20<gydF4y2B一个/td> <td align="center">0.04<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td colspan="9"> <hr></td> </tr> <tr> <td align="left">2<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">0.05<gydF4y2B一个/td> <td align="center">0.45<gydF4y2B一个/td> <td align="center">0.36<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> <td align="center">0.07<gydF4y2B一个/td> <td align="center">0.02<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">0.06<gydF4y2B一个/td> <td align="center">0.45<gydF4y2B一个/td> <td align="center">0.37<gydF4y2B一个/td> <td align="center">0<gydF4y2B一个/td> <td align="center">0.07<gydF4y2B一个/td> <td align="center">0.03<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td colspan="9"> <hr></td> </tr> <tr> <td align="left">3<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.44<gydF4y2B一个/td> <td align="center">0.41<gydF4y2B一个/td> <td align="center">0.25<gydF4y2B一个/td> <td align="center">0.25<gydF4y2B一个/td> <td align="center">0.23<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.45<gydF4y2B一个/td> <td align="center">0.42<gydF4y2B一个/td> <td align="center">0.26<gydF4y2B一个/td> <td align="center">0.26<gydF4y2B一个/td> <td align="center">0.23<gydF4y2B一个/td> <td align="center">- - - - - -<gydF4y2B一个/td> </tr> <tr> <td colspan="9"> <hr></td> </tr> <tr> <td align="left">4<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">0.10<gydF4y2B一个/td> <td align="center">0.47<gydF4y2B一个/td> <td align="center">0.20<gydF4y2B一个/td> <td align="center">0.09<gydF4y2B一个/td> <td align="center">0.17<gydF4y2B一个/td> <td align="center">0.22<gydF4y2B一个/td> <td align="center">0.14<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">0.09<gydF4y2B一个/td> <td align="center">0.46<gydF4y2B一个/td> <td align="center">0.18<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.15<gydF4y2B一个/td> <td align="center">0.23<gydF4y2B一个/td> <td align="center">0.14<gydF4y2B一个/td> </tr> <tr> <td colspan="9"> <hr></td> </tr> <tr> <td align="left">5<gydF4y2B一个/td> <td align="center">华<gydF4y2B一个/td> <td align="center">0.10<gydF4y2B一个/td> <td align="center">0.45<gydF4y2B一个/td> <td align="center">0.31<gydF4y2B一个/td> <td align="center">0.21<gydF4y2B一个/td> <td align="center">0.09<gydF4y2B一个/td> <td align="center">0.13<gydF4y2B一个/td> <td align="center">0.02<gydF4y2B一个/td> </tr> <tr> <td align="left"></td> <td align="center">(<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>]<gydF4y2B一个/td> <td align="center">0.09<gydF4y2B一个/td> <td align="center">0.44<gydF4y2B一个/td> <td align="center">0.31<gydF4y2B一个/td> <td align="center">0.21<gydF4y2B一个/td> <td align="center">0.08<gydF4y2B一个/td> <td align="center">0.12<gydF4y2B一个/td> <td align="center">0.01<gydF4y2B一个/td> </tr> </tbody> </table> </table-wrap> <p>很明显从表<xrefgydF4y2B一个ref- - - - - -type="table" rid="tab6"> 6<gydF4y2B一个/xref>提出的算法发现时间表少考比的方法<xrefgydF4y2B一个ref- - - - - -type="bibr" rid="B10"> 10<gydF4y2B一个/xref>在例2和3。此外,在例5中,结果表明,所有的手术都必须完成,直到第二个工作日。从表可以看出<xrefref- - - - - -- - - - - -- - - - - -- - - - - - - -type="table" rid="tab7"> 7<gydF4y2B一个/xref>,ACO具有竞争力的价值资源的VCWT发现,这表明该算法可以产生一个时间表相对平衡的资源利用率。<gydF4y2B一个/p> </sec> </sec> <sec id="sec5"> <title>5。结论<gydF4y2B一个/title> <p>摘要手术手术时间不确定调度问题考虑不确定性在手术时间通过模糊数表示。此外,问题是复杂的,需要考虑整个三个步骤(设置、手术和恢复)与手术有关,开放的调度策略,以及多个资源约束。问题可以被描述为一个multi-resource约束模糊柔性作业车间调度问题。算法的方法,利用两级蚂蚁图开发有效地解决这个问题。两级分层ant图包含外手术图和内部资源图。的相对机制提出的算法,如启发式可见性、信息素更新规则,和状态转换规则。所有手术的目标是最小化最大完工时间的旨在实现次优的解决方案。<gydF4y2Ba/p> <p>5测试用例在文献中被认为是与不同的手术问题大小和可用资源评估ACO算法。此外,不确定性增加了测试用例的时间建立模糊手术持续时间。算法的性能的计算结果五个测试手术的情况下,考虑确定性和模糊手术持续时间,也被提出了。关于确定性手术持续时间,该方法与一个蚁群优化方法的报道结果。在这个比较中,三个性能度量进行评估:考,加班,工作时间的变异系数。实验结果表明,该算法具有竞争力的解决方案的质量。对于未来的工作,它可能是有趣添加多样化在本地更新规则和使用本地搜索算法。<gydF4y2Ba/p> </sec> <back> <sec sec-type="data-availability"> <title>数据可用性<gydF4y2B一个/title> <p>使用的数据来支持本研究的发现可以从相应的作者。<gydF4y2B一个/p> </sec> <sec> <title>的利益冲突<gydF4y2B一个/title> <p>作者宣称没有利益冲突有关的出版。<gydF4y2B一个/p> </sec> <ref-list> <ref id="B1" content-type="article"> <label>1<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 丹顿<gydF4y2B一个/surname> <given-names> B。<gydF4y2B一个/given-names> </name> <name> <surname> Viapiano<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> Vogl<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 优化手术排序和调度决策的不确定性<gydF4y2B一个/article-title> <source> <italic> 卫生保健管理科学<gydF4y2B一个/italic> <year> 2007年<gydF4y2B一个/year> <volume> 10<gydF4y2B一个/volume> <issue> 1<gydF4y2B一个/issue> <fpage> 13<gydF4y2B一个/fpage> <lpage> 24<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 33845979437<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1007 / s10729 - 006 - 9005 - 4<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B2" content-type="article"> <label>2<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Magerlein<gydF4y2B一个/surname> <given-names> j . M。<gydF4y2B一个/given-names> </name> <name> <surname> 马丁<gydF4y2B一个/surname> <given-names> j·B。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 手术需求调度:审查<gydF4y2B一个/article-title> <source> <italic> 卫生服务研究<gydF4y2B一个/italic> <year> 1978年<gydF4y2B一个/year> <volume> 13<gydF4y2B一个/volume> <issue> 4<gydF4y2B一个/issue> <fpage> 418年<gydF4y2B一个/fpage> <lpage> 433年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0018233732<gydF4y2B一个/pub-id> <pub-id pub-id-type="pmid"> 367987年<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B3" content-type="article"> <label>3<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 制造<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> Van Riet<gydF4y2B一个/surname> <given-names> C。<gydF4y2B一个/given-names> </name> <name> <surname> Demeulemeester<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> <name> <surname> 赶到这里<gydF4y2B一个/surname> <given-names> B。<gydF4y2B一个/given-names> </name> <name> <surname> Vansteenkiste<gydF4y2B一个/surname> <given-names> N。<gydF4y2B一个/given-names> </name> <name> <surname> 说Rademakers<gydF4y2B一个/surname> <given-names> f·E。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 调度手术室:成就,挑战和陷阱<gydF4y2B一个/article-title> <source> <italic> 杂志的调度<gydF4y2B一个/italic> <year> 2016年<gydF4y2B一个/year> <volume> 19<gydF4y2B一个/volume> <issue> 5<gydF4y2B一个/issue> <fpage> 493年<gydF4y2B一个/fpage> <lpage> 525年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1007 / s10951 - 016 - 0489 - 6<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> MR3546522<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1353.90067<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84986320330<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B4" content-type="article"> <label>4<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Van Riet<gydF4y2B一个/surname> <given-names> C。<gydF4y2B一个/given-names> </name> <name> <surname> Demeulemeester<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 权衡在手术室选修课和紧急情况的计划:一个回顾<gydF4y2B一个/article-title> <source> <italic> 运筹学为卫生保健<gydF4y2B一个/italic> <year> 2015年<gydF4y2B一个/year> <volume> 7<gydF4y2B一个/volume> <fpage> 52<gydF4y2B一个/fpage> <lpage> 69年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84952979686<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.orhc.2015.05.005<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B5" content-type="article"> <label>5<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 布莱克<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> 卡特<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 外科手术进程调度:结构化审查<gydF4y2B一个/article-title> <source> <italic> 社会卫生系统杂志》上<gydF4y2B一个/italic> <year> 1997年<gydF4y2B一个/year> <volume> 5<gydF4y2B一个/volume> <issue> 3<gydF4y2B一个/issue> <fpage> 17<gydF4y2B一个/fpage> <lpage> 30.<gydF4y2B一个/lpage> </element-citation> </ref> <ref id="B6" content-type="article"> <label>6<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 赶到这里<gydF4y2B一个/surname> <given-names> B。<gydF4y2B一个/given-names> </name> <name> <surname> Demeulemeester<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> <name> <surname> Belien<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 手术室的规划和调度:一个文献综述<gydF4y2B一个/article-title> <source> <italic> 欧洲运筹学杂志》上<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <volume> 201年<gydF4y2B一个/volume> <issue> 3<gydF4y2B一个/issue> <fpage> 921年<gydF4y2B一个/fpage> <lpage> 932年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 70349446612<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2009.04.011<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1175.90160<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B7" content-type="incollection"> <label>7<gydF4y2B一个/label> <element-citation publication-type="book"> <person-group person-group-type="author"> <name> <surname> 埃尔多安<gydF4y2B一个/surname> <given-names> 美国一个。<gydF4y2B一个/given-names> </name> <name> <surname> 丹顿<gydF4y2B一个/surname> <given-names> b . T。<gydF4y2B一个/given-names> </name> </person-group> <person-group person-group-type="editor"> <name> <surname> 科克伦<gydF4y2B一个/surname> <given-names> J·J。<gydF4y2B一个/given-names> </name> <name> <surname> 考克斯<gydF4y2B一个/surname> <given-names> l。<gydF4y2B一个/given-names> </name> <name> <surname> Keskinocak<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> <name> <surname> Kharoufeh<gydF4y2B一个/surname> <given-names> j . P。<gydF4y2B一个/given-names> </name> <name> <surname> 史密斯<gydF4y2B一个/surname> <given-names> j . C。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 手术计划和调度<gydF4y2B一个/article-title> <source> <italic> 威利运筹学和管理科学的百科全书<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <publisher-name> 约翰威利& Sons<gydF4y2B一个/publisher-name> </element-citation> </ref> <ref id="B8" content-type="article"> <label>8<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Guerriero<gydF4y2B一个/surname> <given-names> F。<gydF4y2B一个/given-names> </name> <name> <surname> 圭多<gydF4y2B一个/surname> <given-names> R。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 运筹学在手术室的管理:一项调查<gydF4y2B一个/article-title> <source> <italic> 卫生保健管理科学<gydF4y2B一个/italic> <year> 2011年<gydF4y2B一个/year> <volume> 14<gydF4y2B一个/volume> <issue> 1<gydF4y2B一个/issue> <fpage> 89年<gydF4y2B一个/fpage> <lpage> 114年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 79551559165<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1007 / s10729 - 010 - 9143 - 6<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B9" content-type="article"> <label>9<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 可能<gydF4y2B一个/surname> <given-names> j . H。<gydF4y2B一个/given-names> </name> <name> <surname> 斯潘格勒<gydF4y2B一个/surname> <given-names> w·E。<gydF4y2B一个/given-names> </name> <name> <surname> 弹奏<gydF4y2B一个/surname> <given-names> d . P。<gydF4y2B一个/given-names> </name> <name> <surname> 巴尔加斯<gydF4y2B一个/surname> <given-names> l·G。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 手术调度问题:当前研究和未来的机会<gydF4y2B一个/article-title> <source> <italic> 生产工程的研究和开发<gydF4y2B一个/italic> <year> 2011年<gydF4y2B一个/year> <volume> 20.<gydF4y2B一个/volume> <issue> 3<gydF4y2B一个/issue> <fpage> 392年<gydF4y2B一个/fpage> <lpage> 405年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1111 / j.1937-5956.2011.01221.x<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 79956118015<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B10" content-type="article"> <label>10<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 香<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> <name> <surname> 阴<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> Lim<gydF4y2B一个/surname> <given-names> G。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 一个蚁群优化方法求解手术室手术调度问题<gydF4y2B一个/article-title> <source> <italic> 计算机与工业工程<gydF4y2B一个/italic> <year> 2015年<gydF4y2B一个/year> <volume> 85年<gydF4y2B一个/volume> <fpage> 335年<gydF4y2B一个/fpage> <lpage> 345年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84946546696<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.cie.2015.04.010<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B11" content-type="article"> <label>11<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Herroelen<gydF4y2B一个/surname> <given-names> W。<gydF4y2B一个/given-names> </name> <name> <surname> 低浓缩铀<gydF4y2B一个/surname> <given-names> R。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 项目调度下的不确定性:调查和研究潜力<gydF4y2B一个/article-title> <source> <italic> 欧洲运筹学杂志》上<gydF4y2B一个/italic> <year> 2005年<gydF4y2B一个/year> <volume> 165年<gydF4y2B一个/volume> <issue> 2<gydF4y2B一个/issue> <fpage> 289年<gydF4y2B一个/fpage> <lpage> 306年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2004.04.002<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 13444269168<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B12" content-type="article"> <label>12<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Klerides<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> <name> <surname> Hadjiconstantinou<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 一个decomposition-based随机规划方法为项目调度问题在时间/成本平衡设置和不确定的时间<gydF4y2B一个/article-title> <source> <italic> 电脑与行动研究<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <volume> 37<gydF4y2B一个/volume> <issue> 12<gydF4y2B一个/issue> <fpage> 2131年<gydF4y2B一个/fpage> <lpage> 2140年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 77955276594<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.cor.2010.03.002<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1231.90114<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B13" content-type="article"> <label>13<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 布吕尼<gydF4y2B一个/surname> <given-names> m E。<gydF4y2B一个/given-names> </name> <name> <surname> Beraldi<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> <name> <surname> Guerriero<gydF4y2B一个/surname> <given-names> F。<gydF4y2B一个/given-names> </name> <name> <surname> 平托<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 资源受限项目调度的启发式方法与不确定的活动时间<gydF4y2B一个/article-title> <source> <italic> 电脑与行动研究<gydF4y2B一个/italic> <year> 2011年<gydF4y2B一个/year> <volume> 38<gydF4y2B一个/volume> <issue> 9<gydF4y2B一个/issue> <fpage> 1305年<gydF4y2B一个/fpage> <lpage> 1318年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 79251606504<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.cor.2010.12.004<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1208.90055<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B14" content-type="article"> <label>14<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 兰达<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> <name> <surname> Aringhieri<gydF4y2B一个/surname> <given-names> R。<gydF4y2B一个/given-names> </name> <name> <surname> 索利亚诺<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> <name> <surname> Tanfani<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> <name> <surname> 包括<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 手术调度的混合优化算法<gydF4y2B一个/article-title> <source> <italic> 运筹学为卫生保健<gydF4y2B一个/italic> <year> 2016年<gydF4y2B一个/year> <volume> 8<gydF4y2B一个/volume> <fpage> 103年<gydF4y2B一个/fpage> <lpage> 114年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.orhc.2016.01.001<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84958260045<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B15" content-type="article"> <label>15<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 艾迪斯<gydF4y2B一个/surname> <given-names> B。<gydF4y2B一个/given-names> </name> <name> <surname> Carello<gydF4y2B一个/surname> <given-names> G。<gydF4y2B一个/given-names> </name> <name> <surname> 格罗索<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> Tanfani<gydF4y2B一个/surname> <given-names> E。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 手术室调度和延期:滚动地平线的方法<gydF4y2B一个/article-title> <source> <italic> 灵活的服务和生产日报<gydF4y2B一个/italic> <year> 2016年<gydF4y2B一个/year> <volume> 28<gydF4y2B一个/volume> <fpage> 206年<gydF4y2B一个/fpage> <lpage> 232年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1007 / s10696 - 015 - 9213 - 7<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84957932972<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B16" content-type="article"> <label>16<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 品牌<gydF4y2B一个/surname> <given-names> 我。<gydF4y2B一个/given-names> </name> <name> <surname> Captivo<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> </person-group> <article-title> Dierent涉众的观点对于手术情况分配问题:确定性和健壮的方法<gydF4y2B一个/article-title> <source> <italic> 欧洲运筹学杂志》上<gydF4y2B一个/italic> <year> 2017年<gydF4y2B一个/year> <volume> 261年<gydF4y2B一个/volume> <fpage> 260年<gydF4y2B一个/fpage> <lpage> 278年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2017.01.036<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> MR3629300<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B17" content-type="article"> <label>17<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Neyshabouri<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> <name> <surname> 伯格<gydF4y2B一个/surname> <given-names> b P。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 两级鲁棒优化方法选择性外科手术和下游容量规划<gydF4y2B一个/article-title> <source> <italic> 欧洲运筹学杂志》上<gydF4y2B一个/italic> <year> 2017年<gydF4y2B一个/year> <volume> 260年<gydF4y2B一个/volume> <issue> 1<gydF4y2B一个/issue> <fpage> 21<gydF4y2B一个/fpage> <lpage> 40<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.ejor.2016.11.043<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> MR3612634<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl06875749<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 85008319289<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B18" content-type="article"> <label>18<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 杜波依斯<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> <name> <surname> Fargier<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> <name> <surname> Fortemps<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 模糊调度:造型灵活的约束和应对不完整的知识<gydF4y2B一个/article-title> <source> <italic> 欧洲运筹学杂志》上<gydF4y2B一个/italic> <year> 2003年<gydF4y2B一个/year> <volume> 147年<gydF4y2B一个/volume> <issue> 2<gydF4y2B一个/issue> <fpage> 231年<gydF4y2B一个/fpage> <lpage> 252年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / s0377 - 2217 (02) 00558 - 1<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> MR1966157<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0037410423<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B19" content-type="article"> <label>19<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Fortemps<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 作业车间调度与不精确的时间:一个模糊的方法<gydF4y2B一个/article-title> <source> <italic> IEEE模糊系统<gydF4y2B一个/italic> <year> 1997年<gydF4y2B一个/year> <volume> 5<gydF4y2B一个/volume> <issue> 4<gydF4y2B一个/issue> <fpage> 557年<gydF4y2B一个/fpage> <lpage> 569年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1109/91.649907<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 0031268178<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B20" content-type="article"> <label>20.<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lei<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 使用随机密钥解决模糊作业车间调度问题的遗传算法<gydF4y2B一个/article-title> <source> <italic> 国际先进制造技术杂志》上<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <volume> 49<gydF4y2B一个/volume> <fpage> 253年<gydF4y2B一个/fpage> <lpage> 262年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1007 / s00170 - 009 - 2379 - y<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 77953612760<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B21" content-type="article"> <label>21<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 妞妞<gydF4y2B一个/surname> <given-names> Q。<gydF4y2B一个/given-names> </name> <name> <surname> 焦<gydF4y2B一个/surname> <given-names> B。<gydF4y2B一个/given-names> </name> <name> <surname> 顾<gydF4y2B一个/surname> <given-names> x。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 粒子群优化结合遗传算子对模糊作业车间调度问题处理时间<gydF4y2B一个/article-title> <source> <italic> 应用数学和计算<gydF4y2B一个/italic> <year> 2008年<gydF4y2B一个/year> <volume> 205年<gydF4y2B一个/volume> <issue> 1<gydF4y2B一个/issue> <fpage> 148年<gydF4y2B一个/fpage> <lpage> 158年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.amc.2008.05.086<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1175.90187<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 54049092772<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B22" content-type="inproceedings"> <label>22<gydF4y2B一个/label> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 朋地<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> <name> <surname> 船帆座<gydF4y2B一个/surname> <given-names> c·R。<gydF4y2B一个/given-names> </name> <name> <surname> gonzalez rodriguez<gydF4y2B一个/surname> <given-names> 我。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 快速局部搜索模糊作业车间调度<gydF4y2B一个/article-title> <conf-name> 2010年ECAI学报》上<gydF4y2B一个/conf-name> <conf-date> 2010年<gydF4y2B一个/conf-date> <conf-loc> 葡萄牙里斯本<gydF4y2B一个/conf-loc> <publisher-name> IOS的新闻<gydF4y2B一个/publisher-name> <fpage> 739年<gydF4y2B一个/fpage> <lpage> 744年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> Zbl1211.68390<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B23" content-type="article"> <label>23<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 郑<gydF4y2B一个/surname> <given-names> 杨绍明。关铭<gydF4y2B一个/given-names> </name> <name> <surname> 李<gydF4y2B一个/surname> <given-names> y。<gydF4y2B一个/given-names> </name> <name> <surname> Lei<gydF4y2B一个/surname> <given-names> D.-M。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 群社区搜索模糊作业车间调度<gydF4y2B一个/article-title> <source> <italic> 国际期刊创新的计算和应用<gydF4y2B一个/italic> <year> 2011年<gydF4y2B一个/year> <volume> 3<gydF4y2B一个/volume> <issue> 3<gydF4y2B一个/issue> <fpage> 144年<gydF4y2B一个/fpage> <lpage> 151年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 80051722714<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1504 / IJICA.2011.041915<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B24" content-type="article"> <label>24<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 李<gydF4y2B一个/surname> <given-names> j . Q。<gydF4y2B一个/given-names> </name> <name> <surname> 锅<gydF4y2B一个/surname> <given-names> y . X。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 混合离散粒子群优化算法求解模糊作业车间调度问题<gydF4y2B一个/article-title> <source> <italic> 国际先进制造技术杂志》上<gydF4y2B一个/italic> <year> 2013年<gydF4y2B一个/year> <volume> 66年<gydF4y2B一个/volume> <issue> 1 - 4<gydF4y2B一个/issue> <fpage> 583年<gydF4y2B一个/fpage> <lpage> 596年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1007 / s00170 - 012 - 4337 - 3<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84875477107<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B25" content-type="article"> <label>25<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 郑<gydF4y2B一个/surname> <given-names> 杨绍明。关铭<gydF4y2B一个/given-names> </name> <name> <surname> 李<gydF4y2B一个/surname> <given-names> y。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 人工蜂群算法模糊作业车间调度<gydF4y2B一个/article-title> <source> <italic> 国际期刊的计算机应用技术<gydF4y2B一个/italic> <year> 2012年<gydF4y2B一个/year> <volume> 44<gydF4y2B一个/volume> <issue> 2<gydF4y2B一个/issue> <fpage> 124年<gydF4y2B一个/fpage> <lpage> 129年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84865785568<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1504 / IJCAT.2012.048682<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B26" content-type="article"> <label>26<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 本Hmida<gydF4y2B一个/surname> <given-names> 一个。<gydF4y2B一个/given-names> </name> <name> <surname> Haouari<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> 女人<gydF4y2B一个/surname> <given-names> 蔡明俊。<gydF4y2B一个/given-names> </name> <name> <surname> 洛佩兹<gydF4y2B一个/surname> <given-names> P。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 差异寻找柔性工作车间调度问题<gydF4y2B一个/article-title> <source> <italic> 电脑与行动研究<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <volume> 37<gydF4y2B一个/volume> <issue> 12<gydF4y2B一个/issue> <fpage> 2192年<gydF4y2B一个/fpage> <lpage> 2201年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.cor.2010.03.009<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> MR2646886<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1231.90176<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B27" content-type="article"> <label>27<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 元<gydF4y2B一个/surname> <given-names> Y。<gydF4y2B一个/given-names> </name> <name> <surname> 徐<gydF4y2B一个/surname> <given-names> H。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 一个集成的启发式搜索大型柔性工作车间调度问题<gydF4y2B一个/article-title> <source> <italic> 电脑与行动研究<gydF4y2B一个/italic> <year> 2013年<gydF4y2B一个/year> <volume> 40<gydF4y2B一个/volume> <issue> 12<gydF4y2B一个/issue> <fpage> 2864年<gydF4y2B一个/fpage> <lpage> 2877年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> MR3110849<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.cor.2013.06.010<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1348.90334<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84880731416<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B28" content-type="inproceedings"> <label>28<gydF4y2B一个/label> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 冈萨雷斯<gydF4y2B一个/surname> <given-names> m·A。<gydF4y2B一个/given-names> </name> <name> <surname> 船帆座<gydF4y2B一个/surname> <given-names> c·R。<gydF4y2B一个/given-names> </name> <name> <surname> 万利拉<gydF4y2B一个/surname> <given-names> R。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 一个高效的迷因算法的柔性工作车间设置时间<gydF4y2B一个/article-title> <conf-name> 学报》第23届国际会议上的自动规划和调度,icap 2013<gydF4y2B一个/conf-name> <conf-date> 2013年<gydF4y2B一个/conf-date> <conf-loc> 意大利<gydF4y2B一个/conf-loc> <fpage> 91年<gydF4y2B一个/fpage> <lpage> 99年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84889830125<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B29" content-type="article"> <label>29日<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lei<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 遗传算法与模糊柔性作业车间调度处理时间<gydF4y2B一个/article-title> <source> <italic> 国际期刊的生产研究<gydF4y2B一个/italic> <year> 2010年<gydF4y2B一个/year> <volume> 48<gydF4y2B一个/volume> <issue> 10<gydF4y2B一个/issue> <fpage> 2995年<gydF4y2B一个/fpage> <lpage> 3013年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1080 / 00207540902814348<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> Zbl1197.90216<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 77951099246<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B30" content-type="article"> <label>30.<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 王<gydF4y2B一个/surname> <given-names> l<gydF4y2B一个/given-names> </name> <name> <surname> 周<gydF4y2B一个/surname> <given-names> G。<gydF4y2B一个/given-names> </name> <name> <surname> 徐<gydF4y2B一个/surname> <given-names> Y。<gydF4y2B一个/given-names> </name> <name> <surname> 刘<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 混合人工蜂群算法的模糊柔性作业车间调度问题<gydF4y2B一个/article-title> <source> <italic> 国际期刊的生产研究<gydF4y2B一个/italic> <year> 2013年<gydF4y2B一个/year> <volume> 51<gydF4y2B一个/volume> <issue> 12<gydF4y2B一个/issue> <fpage> 3593年<gydF4y2B一个/fpage> <lpage> 3608年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84880239697<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1080 / 00207543.2012.754549<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B31" content-type="article"> <label>31日<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 王<gydF4y2B一个/surname> <given-names> 年代。<gydF4y2B一个/given-names> </name> <name> <surname> 王<gydF4y2B一个/surname> <given-names> l<gydF4y2B一个/given-names> </name> <name> <surname> 徐<gydF4y2B一个/surname> <given-names> Y。<gydF4y2B一个/given-names> </name> <name> <surname> 最小值<gydF4y2B一个/surname> <given-names> l<gydF4y2B一个/given-names> </name> </person-group> <article-title> 一个有效的分布估计算法与模糊柔性作业车间调度问题的处理时间<gydF4y2B一个/article-title> <source> <italic> 国际期刊的生产研究<gydF4y2B一个/italic> <year> 2013年<gydF4y2B一个/year> <volume> 51<gydF4y2B一个/volume> <issue> 12<gydF4y2B一个/issue> <fpage> 3778年<gydF4y2B一个/fpage> <lpage> 3793年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1080 / 00207543.2013.765077<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84880241938<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B32" content-type="article"> <label>32<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lei<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 协同进化遗传算法模糊柔性作业车间调度<gydF4y2B一个/article-title> <source> <italic> 应用软计算<gydF4y2B一个/italic> <year> 2012年<gydF4y2B一个/year> <volume> 12<gydF4y2B一个/volume> <issue> 8<gydF4y2B一个/issue> <fpage> 2237年<gydF4y2B一个/fpage> <lpage> 2245年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84861871365<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / j.asoc.2012.03.025<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B33" content-type="article"> <label>33<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> Lei<gydF4y2B一个/surname> <given-names> D。<gydF4y2B一个/given-names> </name> <name> <surname> 郭<gydF4y2B一个/surname> <given-names> X。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 群社区搜索模糊柔性作业车间调度算法<gydF4y2B一个/article-title> <source> <italic> 国际期刊的生产研究<gydF4y2B一个/italic> <year> 2012年<gydF4y2B一个/year> <volume> 50<gydF4y2B一个/volume> <issue> 6<gydF4y2B一个/issue> <fpage> 1639年<gydF4y2B一个/fpage> <lpage> 1649年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 84861370906<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1080 / 00207543.2011.575412<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B34" content-type="article"> <label>34<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 帕拉奇斯<gydF4y2B一个/surname> <given-names> J·J。<gydF4y2B一个/given-names> </name> <name> <surname> 冈萨雷斯<gydF4y2B一个/surname> <given-names> m·A。<gydF4y2B一个/given-names> </name> <name> <surname> 船帆座<gydF4y2B一个/surname> <given-names> c·R。<gydF4y2B一个/given-names> </name> <name> <surname> gonzalez rodriguez<gydF4y2B一个/surname> <given-names> 我。<gydF4y2B一个/given-names> </name> <name> <surname> 朋地<gydF4y2B一个/surname> <given-names> J。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 遗传禁忌搜索的模糊柔性工作车间的问题<gydF4y2B一个/article-title> <source> <italic> 电脑与行动研究<gydF4y2B一个/italic> <year> 2015年<gydF4y2B一个/year> <volume> 54<gydF4y2B一个/volume> <fpage> 74年<gydF4y2B一个/fpage> <lpage> 89年<gydF4y2B一个/lpage> <pub-id pub-id-type="doi"> 10.1016 / j.cor.2014.08.023<gydF4y2B一个/pub-id> <pub-id pub-id-type="other"> 2 - s2.0 - 84907979721<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B35" content-type="inproceedings"> <label>35<gydF4y2B一个/label> <element-citation publication-type="confproc"> <person-group person-group-type="author"> <name> <surname> 王<gydF4y2B一个/surname> <given-names> B。<gydF4y2B一个/given-names> </name> <name> <surname> 李<gydF4y2B一个/surname> <given-names> Q。<gydF4y2B一个/given-names> </name> <name> <surname> 杨<gydF4y2B一个/surname> <given-names> X。<gydF4y2B一个/given-names> </name> <name> <surname> 王<gydF4y2B一个/surname> <given-names> X。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 强大的和令人满意的工作车间调度模糊加工时间和灵活的到期日期<gydF4y2B一个/article-title> <conf-name> 自动化学报2010年IEEE国际会议和物流<gydF4y2B一个/conf-name> <conf-date> 2010年<gydF4y2B一个/conf-date> <fpage> 575年<gydF4y2B一个/fpage> <lpage> 580年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 78149430473<gydF4y2B一个/pub-id> </element-citation> </ref> <ref id="B36" content-type="article"> <label>36<gydF4y2B一个/label> <element-citation publication-type="journal"> <person-group person-group-type="author"> <name> <surname> 民宿<gydF4y2B一个/surname> <given-names> M。<gydF4y2B一个/given-names> </name> <name> <surname> Gambardella<gydF4y2B一个/surname> <given-names> l . M。<gydF4y2B一个/given-names> </name> </person-group> <article-title> 蚁群的旅行推销员问题<gydF4y2B一个/article-title> <source> <italic> 生物系统<gydF4y2B一个/italic> <year> 1997年<gydF4y2B一个/year> <volume> 43<gydF4y2B一个/volume> <issue> 2<gydF4y2B一个/issue> <fpage> 73年<gydF4y2B一个/fpage> <lpage> 81年<gydF4y2B一个/lpage> <pub-id pub-id-type="other"> 2 - s2.0 - 0030759617<gydF4y2B一个/pub-id> <pub-id pub-id-type="doi"> 10.1016 / s0303 - 2647 (97) 01708 - 5<gydF4y2B一个/pub-id> </element-citation> </ref> </ref-list> </back> </article> </body> </html>