基于Langrange分解的反应性资源受限项目调度建模与优化

1

作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页

针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多

关键词 反应性资源受限项目调度 0-1混合线性规划 Langrange分解 Benders分解 次梯度

在线阅读 下载PDF 职称材料

前摄性及反应性项目调度方法研究综述 被引量：20

2

作者 何正文 宁敏静 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期278-287,共10页

随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本... 随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本文依据对于扰动的不同处理方法对这些研究成果进行梳理,首先介绍了前摄性项目调度方法的研究进展;其次,归纳了反应性项目调度方法的已有研究成果;再次,对关键链项目调度方法进行了讨论。最后,对前摄性、反应性项目调度方法的研究现状进行总结并指出进一步的研究方向。 展开更多

关键词 项目调度 前摄性 反应性 关键链

在线阅读 下载PDF 职称材料

资源变化下公共卫生应急事件反应性调度优化

3

作者 董玉琛 郑维博 +1 位作者 马志强 何正文 《运筹与管理》 北大核心 2025年第5期39-46,I0009-I0013,共13页

医疗资源的稳定供给是突发公共卫生事件应急处置顺利执行的重要保障。本文考虑医疗资源动态变化特点,研究如何通过反应性调度对应急救援活动进行优化安排,最小化应急处置成本。首先,界定研究问题,构建医疗资源动态变化下的应急救援反应... 医疗资源的稳定供给是突发公共卫生事件应急处置顺利执行的重要保障。本文考虑医疗资源动态变化特点,研究如何通过反应性调度对应急救援活动进行优化安排,最小化应急处置成本。首先,界定研究问题,构建医疗资源动态变化下的应急救援反应性调度优化模型;然后,根据问题NP-hard属性设计禁忌搜索算法,并提出两个改进措施提升算法搜索效率;最后,利用随机生成标准算例测试算法,并分析关键参数对应急救援成本的影响。结果表明:应急救援成本随着医疗资源强度和医疗资源可用量概率增大而下降,随着医疗资源因子和医疗资源转移到中断状态概率增大而上升。本研究为突发公共卫生事件应急救援过程中的资源利用与救援活动调度优化提供了有效的决策支持。 展开更多

关键词 公共卫生事件 反应性项目调度 资源动态变化 优化模型 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于随机活动工期的现金流动态均衡前摄性与反应性项目调度优化 被引量：6

4

作者 宁敏静 郑小强 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期117-123,共7页

承包商的现金流动态均衡对不确定条件下项目的顺利实施有重要影响。作者研究基于随机活动工期的现金流动态均衡前摄性及反应性项目调度问题,目标是在随机活动工期条件下,为承包商生成现金流均衡基准进度,并根据执行过程中的实际情况,动... 承包商的现金流动态均衡对不确定条件下项目的顺利实施有重要影响。作者研究基于随机活动工期的现金流动态均衡前摄性及反应性项目调度问题,目标是在随机活动工期条件下,为承包商生成现金流均衡基准进度,并根据执行过程中的实际情况,动态地对其进行反应性调整。首先,通过建立前摄性调度优化模型生成基准进度,并提出两个反应性调度策略对其进行调整。其次,为以上诸模型的求解设计了模拟退火和禁忌搜索相结合的混合算法tabu-SA。最后,针对前摄性调度模型,在随机生成的算例集合上对算法进行测试,并进行大规模仿真实验。研究结果可以为随机活动工期下承包商保持现金流动态均衡、确保项目顺利实施,提供定量化决策支持。 展开更多

关键词 现金流均衡项目调度 前摄性 反应性 禁忌搜索和模拟退火嵌套算法 随机活动工期

在线阅读 下载PDF 职称材料

随机活动工期下基于总不确定成本的项目前摄性调度与反应性调度集成优化 被引量：8

5

作者 王艳婷 何正文 索琪 《系统管理学报》 CSSCI CSCD 北大核心 2021年第2期215-226,共12页

从成本经济角度研究活动工期随机中断下前摄性调度与反应性调度在应对不确定因素干扰中的集成优化问题,目标是最小化项目计划与实施过程的总成本。构建以总成本最优为目标的前摄性与反应性调度集成优化模型;针对模型特征设计混合变邻域... 从成本经济角度研究活动工期随机中断下前摄性调度与反应性调度在应对不确定因素干扰中的集成优化问题,目标是最小化项目计划与实施过程的总成本。构建以总成本最优为目标的前摄性与反应性调度集成优化模型;针对模型特征设计混合变邻域随机禁忌搜索启发式算法,并在ProGen生成的算例上进行全因子测试。结果表明:基于随机属性的混合启发式算法在算例规模较大时可以发挥较好的作用;通过合理设置基准进度中缓冲分配方案,可以通过牺牲部分鲁棒性的方式获得项目总成本的最优。 展开更多

关键词 前摄性-反应性项目调度 成本经济 变邻域搜索 随机禁忌搜索 随机工期

在线阅读 下载PDF 职称材料

随机多模式项目前摄性调度与反应性调度的权衡 被引量：12

6

作者 王艳婷 何正文 刘人境 《管理工程学报》 CSSCI CSCD 北大核心 2018年第4期158-166,共9页

本文研究活动工期随机中断情况下多模式前摄性与反应性项目调度两种方法的权衡,目标是最小化前摄性调度中由于添加时间缓冲产生的资源占用成本与反应性调度中由于中断发生而产生的调整损失成本之和。首先,就此问题构建相应的前摄性调度... 本文研究活动工期随机中断情况下多模式前摄性与反应性项目调度两种方法的权衡,目标是最小化前摄性调度中由于添加时间缓冲产生的资源占用成本与反应性调度中由于中断发生而产生的调整损失成本之和。首先,就此问题构建相应的前摄性调度优化模型,求得一个鲁棒性最大的基准计划;然后以此基准计划为基础构建损失最小的反应性调度优化模型。随后针对问题的NP-hard属性设计专门的禁忌搜索启发式算法,并在Pro Gen生成的算例上进行全因子测试。研究结果表明,当项目中同时考虑前摄性资源占用成本与反应性调整损失成本时,基准进度鲁棒性与总成本之间存在一个整体最优值。通过对两种调度方式进行权衡分析,可以得到在恰当鲁棒值设定下总成本最优的调度方案。本文研究可为不确定条件下项目进度的制定与控制提供定量化决策支持。 展开更多

关键词 多模式项目调度 前摄性与反应性权衡 优化模型 禁忌搜索 随机活动工期

在线阅读 下载PDF 职称材料

一种求解柔性资源约束前摄性项目调度问题的启发式算法 被引量：4

7

作者 马咏 何正文 +1 位作者 江波 王能民 《运筹与管理》 CSSCI CSCD 北大核心 2021年第8期14-20,51,共8页

在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从... 在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的延长、资源可用量的增加或资源柔性的提高而增大。 展开更多

关键词 前摄性项目调度 优化模型 启发式算法 柔性资源 随机工期

在线阅读 下载PDF 职称材料

活动执行时间可提前的多模式反应性项目调度优化 被引量：1

8

作者 曹芳芳 何正文 王能民 《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期15-22,共8页

研究不确定活动工期下活动执行时间可提前的多模式反应性项目调度问题。首先对反应性研究现状进行综述;其次建立以最小化反应性总成本为目标的优化模型;随后基于问题特点设计禁忌搜索算法;最后通过具体案例分析关键参数对反应性成本的影... 研究不确定活动工期下活动执行时间可提前的多模式反应性项目调度问题。首先对反应性研究现状进行综述;其次建立以最小化反应性总成本为目标的优化模型;随后基于问题特点设计禁忌搜索算法;最后通过具体案例分析关键参数对反应性成本的影响,并得出结论:执行时间提前得到的反应性成本及完工时间明显低于执行时间不可提前的结果;随着项目推进,总成本及影响的活动数量总体上呈减小趋势,但项目完工时间在某些时刻维持不变;对于工期增加较大的活动,将其本身或紧前活动提前启动,或将其转换至活动工期较短的模式可降低反应性成本。研究可为不确定环境下反应性计划制定提供决策支持。 展开更多

关键词 反应性项目调度 优化模型 禁忌搜索 活动执行时间可提前 多模式

在线阅读 下载PDF 职称材料

随机工期下反应性多模式项目调度优化 被引量：16

9

作者 王艳婷 何正文 刘人境 《系统管理学报》 CSSCI CSCD 北大核心 2017年第1期85-93,共9页

在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构... 在活动工期随机中断下,通过衡量成本、鲁棒性及完工时间3类目标和两种资源分配的不同组合下,获得的反应性策略对项目调度过程中损失成本、完工时间及中断次数等方面的影响,以确定不同情况下的最优调度策略。首先对该问题进行界定,并构建问题的优化模型;设计遗传禁忌混合搜索启发式算法对模型进行求解并得出结论:遗传禁忌混合算法要优于单纯的遗传或禁忌算法;采用基于成本目标的策略可以显著降低项目反应性调度成本;在不确定度较低的环境下,传统的进度生成方式要优于随机进度生成方式。 展开更多

关键词 反应性项目调度 多模式 遗传禁忌混合算法 随机工期

在线阅读 下载PDF 职称材料

双目标突发事件应急救援前摄性调度优化 被引量：10

10

作者 何正文 贾涛 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期124-130,共7页

本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式... 本文以救援时间最短化与计划鲁棒性最大化为目标,研究突发事件应急救援前摄性调度优化问题。作者首先对所研究问题进行界定,其中计划鲁棒性定义为各活动开始时间可调整时差的总和,任务是在应急预算和救援期限的约束下,确定活动执行模式与开始时间以实现上述两个目标。随后,构建问题的0-1规划优化模型,鉴于其强NP-hard属性,设计禁忌搜索启发式算法。最后用一个算例对研究进行说明,得到如下结论:救援时间随应急预算的增加而缩短,随救援期限的放宽而延长;计划鲁棒性随应急预算的增加或救援期限的放宽而提高;当权重分配系数增大时,应急救援时间先保持不变而后缩短,计划鲁棒性则呈减小趋势。本文研究可为突发事件应急救援的组织与协调提供决策支持。 展开更多

关键词 应急管理 前摄性调度优化 优化模型 禁忌搜索启发式算法 突发事件应急救援

在线阅读 下载PDF 职称材料

任务工时不确定的模具车间前摄性调度研究 被引量：4

11

作者 吴立华 陈新度 +1 位作者 陈庆新 陈新 《中国机械工程》 EI CAS CSCD 北大核心 2011年第21期2560-2566,共7页

由于模具生产属于非重复性生产模式,各工序的工时具有很强的随机不确定性,这给模具车间制定合理可行的作业计划带来了一定的困难。针对这一实际问题,提出了一种考虑任务工时不确定性的前摄性车间调度算法。首先,分析了模具精加工环节的... 由于模具生产属于非重复性生产模式,各工序的工时具有很强的随机不确定性,这给模具车间制定合理可行的作业计划带来了一定的困难。针对这一实际问题,提出了一种考虑任务工时不确定性的前摄性车间调度算法。首先,分析了模具精加工环节的两道关键工序对制造系统稳定性的影响,并基于工序的工时不确定特性,建立了任务工时不确定的离散概率模型;然后,以调度方案的稳定度作为优化目标,构建了两阶段流水车间前摄性调度模型,针对该模型,提出了一种变宽集束搜索求解算法;最后,将该算法与定宽集束搜索算法进行对比分析,结果表明该算法能很好地兼顾求解质量和计算时间。 展开更多

关键词 前摄性调度 工时不确定 流水车间 模具制造

在线阅读 下载PDF 职称材料

大规模伤亡事件应对流程的前摄性调度优化 被引量：3

12

作者 初翔 仲秋雁 曲毅 《运筹与管理》 CSSCI CSCD 北大核心 2014年第6期7-11,共5页

以死亡人数最少化为目标,研究大规模伤亡事件应对流程的前摄性调度优化问题。首先,使用伤情等级和伤情随机转化的马尔可夫链,建立伤员死亡概率与伤员处置时间的函数关系。随后,将研究问题转化为柔性作业车间静态调度问题,并设计遗传算... 以死亡人数最少化为目标,研究大规模伤亡事件应对流程的前摄性调度优化问题。首先,使用伤情等级和伤情随机转化的马尔可夫链,建立伤员死亡概率与伤员处置时间的函数关系。随后,将研究问题转化为柔性作业车间静态调度问题,并设计遗传算法求解。最后用一个随机算例对算法进行仿真,结果表明:该算法可行有效;与现有研究中救援时间最短化的调度方法相比,伴随着可接受的救援时间跨度增加,该方法可大幅降低救援过程中的死亡人数。本文研究有助于决策者优化应急救援过程,有效减少死亡人员数量。 展开更多

关键词 应急管理 伤员救治前摄性调度 柔性作业车间调度 遗传算法 死亡人数

在线阅读 下载PDF 职称材料

基于资源随机中断的反应性多模式项目调度优化 被引量：9

13

作者 李佳媛 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2015年第6期44-50,共7页

资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题,目标是对基准进度计划进行合理的调整,以最小化由此所造成的额外成本。作者首先对研究问题进行界定,随后构... 资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题,目标是对基准进度计划进行合理的调整,以最小化由此所造成的额外成本。作者首先对研究问题进行界定,随后构建问题的优化模型。针对模型的NP-hard属性,设计禁忌搜索启发式算法。最后以基准列表算法和随机生成算法为参照,在随机生成的标准算例集合上对算法进行测试,得到如下结论:在可接受的计算时间范围内,禁忌搜索获得的满意解质量明显高于其他两种启发式算法;算法的平均计算时间随着项目活动数的增加而增加,随着网络复杂度、资源强度或资源中断次数的增加而减小;满意解的平均目标函数值,随着项目活动数或网络复杂度的增加而增加,随着资源中断次数的增加而减小,与资源强度无明显关系。 展开更多

关键词 反应性项目调度 优化模型 禁忌搜索 资源随机中断

在线阅读 下载PDF 职称材料

扰动环境下非标自动化设备项目反应性调度 被引量：3

14

作者 刘珩达 王子阳 杨宏兵 《组合机床与自动化加工技术》 北大核心 2023年第7期189-192,共4页

为应对非标自动化设备项目调度中的突发状况,在企业资源受限下多模式项目调度问题基础上,针对扰动环境采用反应性调度作为动态调度方案,反应性调度模型将各作业开始时间变动成本最小化作为优化目标,同时考虑最小化各作业模式转换成本。... 为应对非标自动化设备项目调度中的突发状况,在企业资源受限下多模式项目调度问题基础上,针对扰动环境采用反应性调度作为动态调度方案,反应性调度模型将各作业开始时间变动成本最小化作为优化目标,同时考虑最小化各作业模式转换成本。为满足快速求解的要求设计了双层嵌套变邻域搜索算法,通过对邻域和扰动算子的设定减少了不可行解和扩大了搜索空间。将改进算法与遗传算法、模拟退火算法、禁忌搜索算法进行了比较,实验结果验证了算法的有效性和性能的优越性。 展开更多

关键词 非标自动化设备 项目调度 反应性调度 变邻域搜索

在线阅读 下载PDF 职称材料

一种改进的多模式项目反应性调度问题 被引量：5

15

作者 彭武良 林家利 《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期28-34,共7页

既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第... 既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。 展开更多

关键词 项目调度 多模式 项目反应性调度 资源受限项目调度问题

在线阅读 下载PDF 职称材料

基于前摄性调度的车辆路径问题 被引量：2

16

作者 葛显龙 薛桂琴 《计算机集成制造系统》 EI CSCD 北大核心 2018年第8期2111-2121,共11页

为解决传统反应性调度方法存在的动态客户响应能力不足和响应效率不高的问题,针对海量、分散、多样、并发的电商物流需求,在分析历史交易数据的基础上,从动态客户预测、分区聚类和车辆路径优化3个角度研究了配送车辆动态调度问题。在利... 为解决传统反应性调度方法存在的动态客户响应能力不足和响应效率不高的问题,针对海量、分散、多样、并发的电商物流需求,在分析历史交易数据的基础上,从动态客户预测、分区聚类和车辆路径优化3个角度研究了配送车辆动态调度问题。在利用客户需求的历史表现预测动态需求的基础上,建立了单周期和多周期配送路径优化的数学模型,设计了前摄性车辆调度方案。以重庆某超市为例对模型和算法性能进行验证,结果表明,所提方法能够有效提升动态客户的响应能力和效应效率。 展开更多

关键词 前摄性调度 车辆路径问题 分区 预测 物流

在线阅读 下载PDF 职称材料

资源随机中断下突发事件应急救援鲁棒性多模式项目调度优化 被引量：4

17

作者 王艳婷 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期70-77,共8页

突发事件应急救援具有高度的不确定性与动态性,稳定可靠的救援计划及其合理有效的应急处置则可以大幅度降低灾害蔓延的风险。通过运用不确定环境下项目调度的理论与技术对资源随机中断情形下的突发事件应急救援问题展开研究,一方面在事... 突发事件应急救援具有高度的不确定性与动态性,稳定可靠的救援计划及其合理有效的应急处置则可以大幅度降低灾害蔓延的风险。通过运用不确定环境下项目调度的理论与技术对资源随机中断情形下的突发事件应急救援问题展开研究,一方面在事故发生前,采用前摄性项目调度方法制定鲁棒性水平较高的基准计划指导救援过程有序开展;另一方面在事故发生后,借助反应性项目调度方法随时针对环境变化采取恰当的处置策略做出快速有效的应急响应,减小事故进一步扩散的风险。研究结果表明通过前摄性与反应性调度方法的协作与配合,可有效应对突发事件应急救援中发生的资源中断情况,更大限度地减少项目的损失。 展开更多

关键词 突发事件应急救援 前摄性/反应性项目调度 时间/资源缓冲 井喷事故

在线阅读 下载PDF 职称材料

干扰情形下重复性项目快速修复策略模型与算法

18

作者 王浩 张立辉 +1 位作者 周琳 郭欣雨 《科学技术与工程》 北大核心 2024年第7期2876-2884,共9页

重复性项目受到干扰事件影响后,如何使其低成本,快速修复到基准调度计划,是项目管理者面临的重要问题。本文研究了干扰情形下重复性项目的反应性调度问题。首先提出了一种新的快速修复策略模型,旨在使项目以较低的成本快速修复到基准调... 重复性项目受到干扰事件影响后,如何使其低成本,快速修复到基准调度计划,是项目管理者面临的重要问题。本文研究了干扰情形下重复性项目的反应性调度问题。首先提出了一种新的快速修复策略模型,旨在使项目以较低的成本快速修复到基准调度计划;针对问题特点,设计了一种Q-learning与遗传算法结合的混合算法进行求解;最后通过一个高速公路项目和蒙特卡洛模拟验证了本文模型和算法的有效性。结果表明:本文所提出的修复策略可以显著降低反应性调度成本;在一定范围内,增加修复的范围可以有效降低反应性调度成本;Q-learning与遗传算法混合算法在该问题上的求解质量和效率优于遗传算法。本文可以为重复性项目管理者进行反应性调度提供决策依据。 展开更多

关键词 项目管理 重复性项目 反应性调度 遗传算法

在线阅读 下载PDF 职称材料

随机环境下基于成本经济的项目调度权衡优化研究 被引量：3

19

作者 王艳婷 何正文 和媛媛 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期20-27,共8页

针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒... 针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒性成本与调整成本进行量化分析,实现两种调度方案的最佳权衡。考虑到问题的NP难属性,设计了基于混合变邻域禁忌搜索的随机两点启发式算法,并通过大规模算例测试验证了算法的有效性。结果表明,根据承包商对成本的敏感度,前摄性调度与反应性调度在应对不确定性因素干扰中承担的工作量会随着成本权衡比的变化而发生改变,逐渐从前摄性方法为主过渡到以反应性方法为主。最后,从项目管理角度给出了有价值的管理启示。 展开更多

关键词 随机环境 前摄性调度 反应性调度 权衡优化 混合变邻域禁忌搜索

在线阅读 下载PDF 职称材料

基于偏差预测的装配调度与设备维护联合优化 被引量：1

20

作者 陆志强 钱岳 《计算机集成制造系统》 EI CSCD 北大核心 2023年第3期811-823,共13页

针对飞机装配过程中因设备衰退而出现质量缺陷导致项目进度延迟并产生额外成本的问题,建立了飞机装配调度与设备预防性维护联合优化的前摄式反应调度模型,设计了带周期性检查的视情维护策略,并提出基于支持向量回归(SVR)的质量偏差预测... 针对飞机装配过程中因设备衰退而出现质量缺陷导致项目进度延迟并产生额外成本的问题,建立了飞机装配调度与设备预防性维护联合优化的前摄式反应调度模型,设计了带周期性检查的视情维护策略,并提出基于支持向量回归(SVR)的质量偏差预测模型和改进个体进化灰狼算法(IGWO),用以生成前摄式反应调度计划。不同维护策略对比实验表明:周期性视情维护策略相较于对比策略能够获得更低的综合成本;不同算法的对比实验对算法性能进行比较分析,验证了IGWO求解该问题的有效性。 展开更多

关键词 飞机装配 装配调度 设备预防性维护 前摄式反应调度 质量偏差预测 支持向量回归 灰狼算法

在线阅读 下载PDF 职称材料