考虑手术间及医疗团队间准备时间的手术排程 被引量：13

1

作者 朱悦 张玉林 宋旼珊 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第6期1218-1222,共5页

从医疗运营的角度出发,构建了包含手术间准备时间和医疗团队间准备时间的排程模型.该模型考虑了存在于手术时间和手术间准备时间的学习效应和存在于医疗团队间准备时间的恶化效应,以最小化所有手术完成时间为目标.研究表明,当每个医疗... 从医疗运营的角度出发,构建了包含手术间准备时间和医疗团队间准备时间的排程模型.该模型考虑了存在于手术时间和手术间准备时间的学习效应和存在于医疗团队间准备时间的恶化效应,以最小化所有手术完成时间为目标.研究表明,当每个医疗团队按照病人基本手术时间的非减顺序进行手术,按照给定多项式的非减顺序进入手术室时,完成所有病人手术的时间最短.最后通过数值算例来模拟现实手术的排程,验证了该排程模型能有效地缩短手术完成时间. 展开更多

关键词 医疗服务管理 调度 手术排程 学习效应 恶化效应

下载PDF 职称材料

具有恶化效应的新工件到达生产调度干扰管理 被引量：11

2

作者 王杜娟 王建军 +1 位作者 刘春来 王延章 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2015年第2期368-380,共13页

在工件加工时间具有恶化效应的单机环境下,研究初始计划执行中计划外多个新工件到达的干扰管理问题.将加工成本作为初始目标,将工件相对于初始完工时间的延迟作为扰动目标,构建多目标干扰管理模型.结合归档式多目标模拟退火算法在全局... 在工件加工时间具有恶化效应的单机环境下,研究初始计划执行中计划外多个新工件到达的干扰管理问题.将加工成本作为初始目标,将工件相对于初始完工时间的延迟作为扰动目标,构建多目标干扰管理模型.结合归档式多目标模拟退火算法在全局寻优方面的优势,与非支配排序遗传算法在快速收敛到Pareto有效前沿的局部搜索优势,设计了混合元启发式算法在全局搜索和局部搜索之间进行平衡.通过分析问题Pareto最优解特性,可以进一步有效降低混合元启发式算法的搜索空间,提高收敛速度和输出有效前沿的质量.最后,通过随机生成算例进行数值实验,验证混合算法对求解干扰管理问题的有效性和Pareto最优解特性对于算法性能的改进. 展开更多

关键词 恶化效应 干扰管理 PARETO最优解 混合元启发式算法

原文传递

同时具有学习和恶化效应的不同工期指派问题研究 被引量：9

3

作者 王吉波 牛玉萍 +1 位作者 刘璐 郭倩 《沈阳师范大学学报（自然科学版）》 CAS 2014年第3期358-363,共6页

讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和... 讨论工件同时具有学习和恶化效应的单机排序模型,其中工件的实际加工时间是其基本加工时间、开工时间和所排位置的函数,每个工件都有自己的工期。目标是确定工件的加工顺序和工期,使工件的提前成本、延迟成本和工期的机会成本的加权和最小。证明此问题在工件引入学习和恶化效应后,依然多项式时间可解,同时给出了求解算法和实例来说明如何最优的求解这个问题。 展开更多

关键词 排序 学习效应 恶化效应 工期

下载PDF 职称材料

机器具有可用性限制的加权总完工时间问题 被引量：5

4

作者 崔苗苗 赵玉芳 王松丽 《沈阳师范大学学报（自然科学版）》 CAS 2012年第2期157-163,共7页

研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或... 研究一种带有学习和恶化效应,并且机器具有可用性限制的排序问题。讨论的目标函数为加权总完工时间的单机和两台机器的平行机问题。在某些实际生产过程中,工件加工时间的变化既受生产设备长时间使用,导致恶化现象的影响,也受生产设备或工人加工效率提高的影响。因此,在这种模型中,工件的实际加工时间不仅与它的所排位置有关,而且还与工件的开始加工时间有关。此外,由于机器发生故障或进行维护与保养等原因,导致其在某一区间内无法加工工件。针对某种学习和恶化效应模型下机器在任意时间段维修的单机和2台机器的平行机的某些情况,分别给出了拟多项式时间动态规划算法,分析了算法复杂性,并给出相应数值例子表明算法的有效性。 展开更多

关键词 排序 学习效应 恶化效应 机器可用性限制 动态规

下载PDF 职称材料

带恶化和学习效应的不相关并行机调度优化 被引量：1

5

作者 轩华 张寒 王薛苑 《控制工程》 CSCD 北大核心 2023年第5期769-778,共10页

研究了以同时最小化makespan和总加权拖期为目标的具有恶化和学习效应的不相关并行机调度问题。针对此类NP-hard问题,设计了基于两段式编码的改进模拟退火算法,结合随机程序和均匀分配策略分别产生第一段的工件加工序列编码和第二段的... 研究了以同时最小化makespan和总加权拖期为目标的具有恶化和学习效应的不相关并行机调度问题。针对此类NP-hard问题,设计了基于两段式编码的改进模拟退火算法,结合随机程序和均匀分配策略分别产生第一段的工件加工序列编码和第二段的机器加工信息编码,以获取问题初始调度解,进而提出了分段式交换和变异扰动操作以得到更新后的新解。通过仿真实验测试改进模拟退火算法,将其与一些启发式算法对比,结果表明,所提算法可获得更好的近优解。 展开更多

关键词 学习效应 恶化效应 不相关并行机调度 改进模拟退火算法 两段式编码

下载PDF 职称材料

恶化效应下加工时间可控的新工件到达干扰管理 被引量：5

6

作者 王杜娟 刘锋 王延章 《系统管理学报》 CSSCI 北大核心 2016年第5期895-906,913,共13页

针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干... 针对工件实际加工时间是起始加工时间线性递增函数,以及允许分配资源缩短工件加工时间的加工制造过程,研究工件按照加工成本最优方案加工过程中,到达一批新工件的生产调度干扰管理问题,加工成本体现为总资源费用和总完工时间。有效的干扰管理需要制定新的加工时间表,在优化加工成本的同时,最小化干扰造成的相对初始计划的时间扰动。加工成本和时间扰动成为问题的2个优化目标,分析问题复杂性为NP难问题,融合带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法各自优势,基于主从结构的并行计算方式,设计并行混合进化算法,并将分析得出的Pareto最优解特性引入算法设计过程进行问题求解。随机数值仿真实验表明,本文设计的并行混合进化算法具有优于带精英策略的非支配排序遗传算法和归档式多目标模拟退火算法的求解性能,基于主从结构的并行计算方式提高了算法收敛速度,引入Pareto最优解特性进一步改进算法收敛性和有效前沿多样性。 展开更多

关键词 干扰管理 恶化效应 资源分配 Pareto最优解特性 并行混合进化算法

下载PDF 职称材料

水电站深部洞室群应力场相关性研究 被引量：3

7

作者 王成虎 何满潮 《湖南科技大学学报（自然科学版）》 CAS 北大核心 2007年第3期56-60,共5页

结合新疆某水电站的深部洞室群稳定性研究工作,利用三维弹塑性有限元方法,详细研究了水电站3个洞室的应力场在开挖过程中的变化规律,发现了"洞室群应力恶化效应",即后期的洞室施工对邻近洞室的应力场有恶化作用,加剧了前期开... 结合新疆某水电站的深部洞室群稳定性研究工作,利用三维弹塑性有限元方法,详细研究了水电站3个洞室的应力场在开挖过程中的变化规律,发现了"洞室群应力恶化效应",即后期的洞室施工对邻近洞室的应力场有恶化作用,加剧了前期开挖洞室的应力集中效应;以及"洞室群圆弧拱顶应力优化效应",即后期的洞室施工对邻近洞室拱顶的应力场有优化作用,减缓了前期开挖洞室拱顶的应力集中效应,这一规律的发现将对深部洞室群稳定性控制具有一定的意义. 展开更多

关键词 洞室群 应力场 应力集中 恶化效应 优化效应

原文传递

考虑恶化和学习效应的多机制造系统智能优化方法 被引量：3

8

作者 陆少军 裴军 +1 位作者 刘心报 杨善林 《系统科学与数学》 CSCD 北大核心 2019年第10期1597-1608,共12页

研究了考虑机器恶化和工人学习效应的平行机连续批调度问题,其中,工件具有不同的一般加工时间,机器具有不同的恶化率,工人具有不同的学习能力,批次的容量对于所有机器是相同的.目标是最小化最大完工时间.论文首先针对工件的组批排序问... 研究了考虑机器恶化和工人学习效应的平行机连续批调度问题,其中,工件具有不同的一般加工时间,机器具有不同的恶化率,工人具有不同的学习能力,批次的容量对于所有机器是相同的.目标是最小化最大完工时间.论文首先针对工件的组批排序问题推导了一系列重要性质,并提出了相应的启发式组批策略.然后,基于给定的工件分配和每个机器上工件的组批和排序,研究设计了工人和机器启发式匹配策略.由于所研究的问题在一般情形下被证明是NP-hard问题、论文设计了改进的变邻域搜索算法(IVNS)求解该问题并用算例验证了所提出算法的有效性. 展开更多

关键词 平行机 恶化效应 学习效应 连续批 启发式算法 变邻域搜索

原文传递

水电站深部洞室群应力恶化效应初探 被引量：3

9

作者 王成虎 何满潮 《矿冶工程》 CAS CSCD 北大核心 2006年第6期28-31,共4页

结合新疆某水电站的深部洞室群稳定性研究工作,利用三维弹塑性有限元方法,详细研究了水电站3个洞室的应力场在开挖过程中的变化规律,发现了“洞室群应力恶化效应”,即后期的洞室施工对邻近洞室的应力场有恶化效应,加剧了前期开挖洞室的... 结合新疆某水电站的深部洞室群稳定性研究工作,利用三维弹塑性有限元方法,详细研究了水电站3个洞室的应力场在开挖过程中的变化规律,发现了“洞室群应力恶化效应”,即后期的洞室施工对邻近洞室的应力场有恶化效应,加剧了前期开挖洞室的应力集中。这一规律的发现将对深部洞室群稳定性控制具有非常深远的意义。 展开更多

关键词 深部洞室群 应力场 恶化效应

下载PDF 职称材料

考虑工件恶化效应和加工时间可控的装配作业车间调度问题研究 被引量：2

10

作者 芦艺 《河南工学院学报》 CAS 2022年第6期55-59,共5页

针对AJSP,同时考虑工件恶化效应及加工时间可控对车间调度性能的影响,以优化车间内工件最大完工时间为目标,提出一种HGA进行求解。根据问题的特点,分别对各遗传算子进行了有针对性的设计。此外,还嵌入了一种VNS算法,用于增强算法搜索能... 针对AJSP,同时考虑工件恶化效应及加工时间可控对车间调度性能的影响,以优化车间内工件最大完工时间为目标,提出一种HGA进行求解。根据问题的特点,分别对各遗传算子进行了有针对性的设计。此外,还嵌入了一种VNS算法,用于增强算法搜索能力。最后,大量仿真实验结果验证了算法的有效性。 展开更多

关键词 AJSP 恶化效应 加工时间可控 HGA

下载PDF 职称材料

带有学习及退化效应和资源分配的交货期指派的单机排序问题 被引量：2

11

作者 赵升华 罗成新 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第1期20-24,共5页

本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、... 本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、在排序中位置和资源分配有关的函数。目标是确定最优交货期的位置、交货期的大小、工件的最优排序和最优资源分配,最小化包括提前、延误、交货期大小、交货期位置和资源消耗的总费用。证明了带有学习及退化效应和资源分配的交货期指派问题仍然是多项式可解的,并且最优算法是可以在O n()3时间内求出最优解。 展开更多

关键词 排序 学习效应 退化效应 资源分配 交货期

原文传递

带有退化效应和不可用区间的并行批排序问题 被引量：2

12

作者 沈晓飞 赵玉芳 王晓丹 《沈阳师范大学学报（自然科学版）》 CAS 2014年第1期49-53,共5页

在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的... 在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关。研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题。在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数。而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间。讨论的目标函数为最大完工时间问题。通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法。 展开更多

关键词 并行批 不可用区间 退化效应 多项式算法

下载PDF 职称材料

具有工期限制的退化工件单机排序问题 被引量：2

13

作者 刘洋 唐恒永 《沈阳师范大学学报（自然科学版）》 CAS 2010年第3期331-334,共4页

工件具有退化效应的排序问题最近几年受到人们越来越多的关注。所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长。讨论了一类具有工期限制的线性退化工件单机排序问题。其中线性退化工件指的是工件的实... 工件具有退化效应的排序问题最近几年受到人们越来越多的关注。所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长。讨论了一类具有工期限制的线性退化工件单机排序问题。其中线性退化工件指的是工件的实际加工时间是线性增长的函数。文中工件的实际加工时间不是固定不变的,是该工件的开始加工时间的单增函数。目标函数是使完工时间,提前完工时间和误工时间的加权和最小。给出了多项式时间的最优算法。 展开更多

关键词 退化效应 排序 工期

下载PDF 职称材料

基于学习和恶化效应模型的单机调度 被引量：1

14

作者 徐海燕 李小平 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第6期1185-1189,共5页

为了提高已有模型中仅单独考虑学习和(或)恶化效应所产生处理时间的准确性,提出一个同时考虑学习和(或)恶化效应的模型.该模型将学习和恶化效应函数都建模为关于位置和累积时间的函数,因此该模型较已有模型应用更广泛.将模型应用于单机... 为了提高已有模型中仅单独考虑学习和(或)恶化效应所产生处理时间的准确性,提出一个同时考虑学习和(或)恶化效应的模型.该模型将学习和恶化效应函数都建模为关于位置和累积时间的函数,因此该模型较已有模型应用更广泛.将模型应用于单机调度中,证明了当效应函数具有某些特定性质时,极小化最大完工时间、极小化总完工时间和、极小化总完工时间平方和等问题是多项式时间可解的,极小化加权总完工时间和、极小化总延误时间和、极小化最大延误时间等问题在某些条件下是多项式时间可解的.最后通过具体实例对结论进行了验证. 展开更多

关键词 单机调度 恶化效应 学习效应 最优化规则

下载PDF 职称材料

资源约束下加工时间可变的工期窗口指派问题 被引量：1

15

作者 王洪芳 罗成新 《沈阳师范大学学报（自然科学版）》 CAS 2015年第4期482-487,共6页

研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资... 研究单机排序下加工时间可变的工期窗口指派问题,任务的加工时间是关于所获资源分配量的一个凸函数,同时也考虑了学习、退化效应对任务加工时间的影响,即任务的实际加工时间依赖于该任务的加工位置和开始加工时间以及分配到该任务的资源量。每个任务都有一个独立的工期窗口,但所有任务的工期窗口宽度相同。目标是确定最优的工期窗口开始时间、工期窗口宽度、最优的资源分配量以及最优的任务排序。最小化提前、误工工件惩罚、工期窗口开始时间、工期窗口宽度、资源分配以及最大完工时间的总费用。证明了此问题是多项式时间可解的,并给出了最优算法。 展开更多

关键词 排序 工期指派 资源可控 学习效应 退化效应

下载PDF 职称材料

带有可变加工时间和可用性限制的排序问题 被引量：1

16

作者 党蕊 赵玉芳 《沈阳师范大学学报（自然科学版）》 CAS 2015年第1期28-32,共5页

研究带有恶化效应、学习效应和可用性限制的单机和2台平行机的排序问题。在这个模型中,工件的实际加工时间与其基本加工时间、加工过程中所排位置及开始加工时间有关;同时由于维修、保养等原因,使得机器在某段时间不能加工工件,即机器... 研究带有恶化效应、学习效应和可用性限制的单机和2台平行机的排序问题。在这个模型中,工件的实际加工时间与其基本加工时间、加工过程中所排位置及开始加工时间有关;同时由于维修、保养等原因,使得机器在某段时间不能加工工件,即机器具有可用性限制,且维修之后机器性能完全恢复,讨论的目标函数为总完工时间。对于可以在任意时间只维修一次的单机问题,以及只有一台机器具有可用性限制的2台平行机问题,分别给出了拟多项式时间的动态规划算法。特别对于一台机器只在零时刻开始维修另一台机器无可用性限制的特殊情况,通过将其转化为指派问题,给出了复杂性为O(n4)的多项式时间最优算法,并通过一个数值例子说明了其计算过程。 展开更多

关键词 排序 可用性限制 恶化效应 学习效应 指派问题

下载PDF 职称材料

具有维护活动及公共工期的加工时间依赖资源的单机排序问题 被引量：1

17

作者 隋楠 罗成新 《沈阳航空航天大学学报》 2016年第6期90-96,共7页

研究在工件的提前惩罚、延误惩罚等总费用受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中,存在一次维护活动。考虑维护活动对依赖于资源... 研究在工件的提前惩罚、延误惩罚等总费用受限的前提下,最小化资源费用的单机排序问题。所有工件具有一个公共工期,工件的加工时间是关于位置与资源的具有退化效应的凸函数。在加工过程中,存在一次维护活动。考虑维护活动对依赖于资源的加工时间的影响,确定最优资源分配、最优公共工期、最优维护位置及维护持续时间,并给出一个求得最小资源费用的多项式时间最优算法。 展开更多

关键词 排序 维护活动 工期 资源分配 退化效应

下载PDF 职称材料

两台平行机环境下加工时间退化的可拒绝排序问题 被引量：1

18

作者 王洪芳 罗成新 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第6期15-19,共5页

研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果... 研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此NP难问题可以通过动态规划方法求得最优解,并通过动态规划运用简化执行空间的方法给出了复杂度为O n5 D2/ε()2的全多项式近似策略(FPTAS),其中n表示工件的数量,ε是允许误差界。 展开更多

关键词 平行机 误工工件惩罚 工期 退化效应 全多项式近似策略 拒绝

原文传递

考虑恶化效应的MapReduce模型下的同类机调度

19

作者 黄基诞 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第7期1628-1636,共9页

本文研究了MapReduce模型中考虑恶化效应的同类机调度问题.在MapReduce模型中每个工件加工必须经过两道工序.其中在第1道工序中每个工件加工任务可分割成若干个子任务且能并行加工,当某个工件中的所有子任务全部完成后,才允许启动第2道... 本文研究了MapReduce模型中考虑恶化效应的同类机调度问题.在MapReduce模型中每个工件加工必须经过两道工序.其中在第1道工序中每个工件加工任务可分割成若干个子任务且能并行加工,当某个工件中的所有子任务全部完成后,才允许启动第2道工序,且第2道工序只能在一台机器上连续加工.本文考虑了工件实际加工时间与其开工前的等待时间呈线性函数关系的恶化效应,构建了以最小化所有工件的逗留时间和为目标函数的混合整数规划模型,同时给出了问题的一个下界,最后设计了采用正余弦差分扰动机制的改进蝙蝠优化算法来求解模型.通过数值仿真对蝙蝠优化算法、遗传算法、CPLEX结果与下界进行对比,验证了模型的正确性和改进算法的有效性. 展开更多

关键词 恶化效应 同类机调度 蝙蝠优化算法 MAPREDUCE 正余弦扰动

下载PDF 职称材料

带有退化效应的多个交货期窗口单机排序问题

20

作者 方卓 罗成新 《沈阳师范大学学报（自然科学版）》 CAS 2014年第4期471-475,共5页

讨论带有退化效应的多个交货期窗口的单机排序问题。其目标函数有2种:第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和... 讨论带有退化效应的多个交货期窗口的单机排序问题。其目标函数有2种:第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和的总费用。目标是找到多个交货期窗口的最优位置、交货期的大小、属于每个交货期窗口的工件集合和工件的最优排序,使目标函数值最小。将该问题转化为指派问题,并证明其多项式时间可解。 展开更多

关键词 单机 退化效应 多个交货期窗口 提前 延误 最大完工时间 完工时间之和

下载PDF 职称材料