期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于Langrange分解的反应性资源受限项目调度建模与优化
1
作者 魏亚锋 张梦茹 +1 位作者 苏志雄 魏汉英 《系统管理学报》 北大核心 2025年第4期1046-1060,共15页
针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损... 针对不确定环境下的资源受限项目调度问题(RCPSP),研究工序工期不确定的反应性调度方法,重点研究项目基线计划中断时,如何快速生成新的最优计划。由于新计划将不可避免地偏离基线计划并对项目造成一定影响和损失,因此,以最小化影响与损失为调度目标。首先,通过引入资源流表示资源约束,构建0-1混合整数线性规划模型(MILP);其次,针对该问题的NP-hard属性,结合Langrange松弛、对偶分解和Benders分解法,并运用次梯度法,对该模型进行优化以降低求解难度,设计出能够以较高的效率和精确度求解该问题的迭代算法。最后,通过数值实验测试该算法的有效性,结果表明该算法能有效求解中型甚至较大型规模问题案例,并获得更精确的解。 展开更多
关键词 反应资源受限项目调度 0-1混合线规划 Langrange分解 Benders分解 次梯度
在线阅读 下载PDF
随机活动工期下基于总不确定成本的项目前摄性调度与反应性调度集成优化 被引量:8
2
作者 王艳婷 何正文 索琪 《系统管理学报》 CSSCI CSCD 北大核心 2021年第2期215-226,共12页
从成本经济角度研究活动工期随机中断下前摄性调度与反应性调度在应对不确定因素干扰中的集成优化问题,目标是最小化项目计划与实施过程的总成本。构建以总成本最优为目标的前摄性与反应性调度集成优化模型;针对模型特征设计混合变邻域... 从成本经济角度研究活动工期随机中断下前摄性调度与反应性调度在应对不确定因素干扰中的集成优化问题,目标是最小化项目计划与实施过程的总成本。构建以总成本最优为目标的前摄性与反应性调度集成优化模型;针对模型特征设计混合变邻域随机禁忌搜索启发式算法,并在ProGen生成的算例上进行全因子测试。结果表明:基于随机属性的混合启发式算法在算例规模较大时可以发挥较好的作用;通过合理设置基准进度中缓冲分配方案,可以通过牺牲部分鲁棒性的方式获得项目总成本的最优。 展开更多
关键词 前摄性-反应性项目调度 成本经济 变邻域搜索 随机禁忌搜索 随机工期
在线阅读 下载PDF
前摄性及反应性项目调度方法研究综述 被引量:20
3
作者 何正文 宁敏静 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2016年第5期278-287,共10页
随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本... 随着项目管理实践的不断发展,不确定性项目调度越来越常见。相应地,关于它的研究也越来越多,目前已经成为项目调度管理的一个重要研究领域。前摄性及反应性项目调度方法作为这个研究领域内的最新分支,近些年来已经产生不少研究成果。本文依据对于扰动的不同处理方法对这些研究成果进行梳理,首先介绍了前摄性项目调度方法的研究进展;其次,归纳了反应性项目调度方法的已有研究成果;再次,对关键链项目调度方法进行了讨论。最后,对前摄性、反应性项目调度方法的研究现状进行总结并指出进一步的研究方向。 展开更多
关键词 项目调度 反应 关键链
在线阅读 下载PDF
基于随机活动工期的现金流动态均衡前摄性与反应性项目调度优化 被引量:5
4
作者 宁敏静 郑小强 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期117-123,共7页
承包商的现金流动态均衡对不确定条件下项目的顺利实施有重要影响。作者研究基于随机活动工期的现金流动态均衡前摄性及反应性项目调度问题,目标是在随机活动工期条件下,为承包商生成现金流均衡基准进度,并根据执行过程中的实际情况,动... 承包商的现金流动态均衡对不确定条件下项目的顺利实施有重要影响。作者研究基于随机活动工期的现金流动态均衡前摄性及反应性项目调度问题,目标是在随机活动工期条件下,为承包商生成现金流均衡基准进度,并根据执行过程中的实际情况,动态地对其进行反应性调整。首先,通过建立前摄性调度优化模型生成基准进度,并提出两个反应性调度策略对其进行调整。其次,为以上诸模型的求解设计了模拟退火和禁忌搜索相结合的混合算法tabu-SA。最后,针对前摄性调度模型,在随机生成的算例集合上对算法进行测试,并进行大规模仿真实验。研究结果可以为随机活动工期下承包商保持现金流动态均衡、确保项目顺利实施,提供定量化决策支持。 展开更多
关键词 现金流均衡项目调度 反应 禁忌搜索和模拟退火嵌套算法 随机活动工期
在线阅读 下载PDF
随机多模式项目前摄性调度与反应性调度的权衡 被引量:12
5
作者 王艳婷 何正文 刘人境 《管理工程学报》 CSSCI CSCD 北大核心 2018年第4期158-166,共9页
本文研究活动工期随机中断情况下多模式前摄性与反应性项目调度两种方法的权衡,目标是最小化前摄性调度中由于添加时间缓冲产生的资源占用成本与反应性调度中由于中断发生而产生的调整损失成本之和。首先,就此问题构建相应的前摄性调度... 本文研究活动工期随机中断情况下多模式前摄性与反应性项目调度两种方法的权衡,目标是最小化前摄性调度中由于添加时间缓冲产生的资源占用成本与反应性调度中由于中断发生而产生的调整损失成本之和。首先,就此问题构建相应的前摄性调度优化模型,求得一个鲁棒性最大的基准计划;然后以此基准计划为基础构建损失最小的反应性调度优化模型。随后针对问题的NP-hard属性设计专门的禁忌搜索启发式算法,并在Pro Gen生成的算例上进行全因子测试。研究结果表明,当项目中同时考虑前摄性资源占用成本与反应性调整损失成本时,基准进度鲁棒性与总成本之间存在一个整体最优值。通过对两种调度方式进行权衡分析,可以得到在恰当鲁棒值设定下总成本最优的调度方案。本文研究可为不确定条件下项目进度的制定与控制提供定量化决策支持。 展开更多
关键词 多模式项目调度 反应权衡 优化模型 禁忌搜索 随机活动工期
在线阅读 下载PDF
一种求解柔性资源约束前摄性项目调度问题的启发式算法 被引量:3
6
作者 马咏 何正文 +1 位作者 江波 王能民 《运筹与管理》 CSSCI CSCD 北大核心 2021年第8期14-20,51,共8页
在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从... 在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的延长、资源可用量的增加或资源柔性的提高而增大。 展开更多
关键词 项目调度 优化模型 启发式算法 资源 随机工期
在线阅读 下载PDF
资源随机中断下突发事件应急救援鲁棒性多模式项目调度优化 被引量:4
7
作者 王艳婷 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期70-77,共8页
突发事件应急救援具有高度的不确定性与动态性,稳定可靠的救援计划及其合理有效的应急处置则可以大幅度降低灾害蔓延的风险。通过运用不确定环境下项目调度的理论与技术对资源随机中断情形下的突发事件应急救援问题展开研究,一方面在事... 突发事件应急救援具有高度的不确定性与动态性,稳定可靠的救援计划及其合理有效的应急处置则可以大幅度降低灾害蔓延的风险。通过运用不确定环境下项目调度的理论与技术对资源随机中断情形下的突发事件应急救援问题展开研究,一方面在事故发生前,采用前摄性项目调度方法制定鲁棒性水平较高的基准计划指导救援过程有序开展;另一方面在事故发生后,借助反应性项目调度方法随时针对环境变化采取恰当的处置策略做出快速有效的应急响应,减小事故进一步扩散的风险。研究结果表明通过前摄性与反应性调度方法的协作与配合,可有效应对突发事件应急救援中发生的资源中断情况,更大限度地减少项目的损失。 展开更多
关键词 突发事件应急救援 /反应项目调度 时间/资源缓冲 井喷事故
在线阅读 下载PDF
随机环境下基于成本经济的项目调度权衡优化研究 被引量:3
8
作者 王艳婷 何正文 和媛媛 《运筹与管理》 CSSCI CSCD 北大核心 2021年第12期20-27,共8页
针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒... 针对随机环境下项目前摄性调度与反应性调度在应对不确定因素过程中起到的不同作用,从成本经济角度出发,研究了如何通过两种调度方法的权衡实现项目计划与执行的最优配合。在此基础上构建了基于成本的前摄反应调度权衡模型,通过对鲁棒性成本与调整成本进行量化分析,实现两种调度方案的最佳权衡。考虑到问题的NP难属性,设计了基于混合变邻域禁忌搜索的随机两点启发式算法,并通过大规模算例测试验证了算法的有效性。结果表明,根据承包商对成本的敏感度,前摄性调度与反应性调度在应对不确定性因素干扰中承担的工作量会随着成本权衡比的变化而发生改变,逐渐从前摄性方法为主过渡到以反应性方法为主。最后,从项目管理角度给出了有价值的管理启示。 展开更多
关键词 随机环境 调度 反应调度 权衡优化 混合变邻域禁忌搜索
在线阅读 下载PDF
基于偏差预测的装配调度与设备维护联合优化 被引量:1
9
作者 陆志强 钱岳 《计算机集成制造系统》 EI CSCD 北大核心 2023年第3期811-823,共13页
针对飞机装配过程中因设备衰退而出现质量缺陷导致项目进度延迟并产生额外成本的问题,建立了飞机装配调度与设备预防性维护联合优化的前摄式反应调度模型,设计了带周期性检查的视情维护策略,并提出基于支持向量回归(SVR)的质量偏差预测... 针对飞机装配过程中因设备衰退而出现质量缺陷导致项目进度延迟并产生额外成本的问题,建立了飞机装配调度与设备预防性维护联合优化的前摄式反应调度模型,设计了带周期性检查的视情维护策略,并提出基于支持向量回归(SVR)的质量偏差预测模型和改进个体进化灰狼算法(IGWO),用以生成前摄式反应调度计划。不同维护策略对比实验表明:周期性视情维护策略相较于对比策略能够获得更低的综合成本;不同算法的对比实验对算法性能进行比较分析,验证了IGWO求解该问题的有效性。 展开更多
关键词 飞机装配 装配调度 设备预防维护 反应调度 质量偏差预测 支持向量回归 灰狼算法
在线阅读 下载PDF
虚拟化云中随机任务与资源调度方法 被引量:4
10
作者 陈黄科 祝江汉 +1 位作者 马满好 朱晓敏 《系统工程与电子技术》 EI CSCD 北大核心 2017年第2期348-354,共7页
任务和资源调度方法是云系统的关键技术之一。但是,现有的研究往往忽略实时任务的高动态性和任务执行时间的随机性,使得调度方案的实际性能与期望性能相差甚远。针对以上问题,本文设计一个随机性感知的调度框架;提出一个启发式调度算法... 任务和资源调度方法是云系统的关键技术之一。但是,现有的研究往往忽略实时任务的高动态性和任务执行时间的随机性,使得调度方案的实际性能与期望性能相差甚远。针对以上问题,本文设计一个随机性感知的调度框架;提出一个启发式调度算法集成前摄性和反应式策略(proactive and reactive strategy,PRS)来对任务进行调度,以提高云系统保障实时任务时效性的能力;并提出3个计算资源伸缩策略来动态调整计算资源,以减少能量消耗。最后,通过实验将算法PRS的性能与其他4个算法进行比较。实验结果表明,在任务完成率和能耗方面,算法PRS的性能比已有算法提高13.85%和17.23%。 展开更多
关键词 云计算 随机感知 节能 调度 反应
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部