随机资源约束项目调度问题基于序的果蝇算法 被引量：14

1

作者 郑晓龙 王凌 《控制理论与应用》 EI CAS CSCD 北大核心 2015年第4期540-545,共6页

针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果... 针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性. 展开更多

关键词 随机资源约束项目调度 果蝇算法 协作进化 预选机制 最优计算量分配

在线阅读 下载PDF 职称材料

随机活动工期下求解资源约束项目最大期望净现值的动态调度算法 被引量：1

2

作者 陈志 白思俊 郭云涛 《运筹与管理》 CSSCI CSCD 北大核心 2022年第6期17-24,共8页

本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之... 本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之间关系的分析,优化了动态规划算法状态的生成过程及状态最优值的求解过程,从而加快了算法的求解。使用随机生成的540个不同规模、不同结构的仿真案例对算法的有效性进行了验证,并分析了项目网络特征对算法效率的影响。实验发现:项目的次序强度对算法所需时间有着较大的影响,随着项目次序强度的减小,生成的状态数量会增加,从而计算时间也会增加。本文的研究可以为不确定环境下的项目调度提供决策支持。 展开更多

关键词 随机活动工期 最大期望净现值 资源约束项目 动态规划算法

在线阅读 下载PDF 职称材料

基于约束规划的多模式资源受限重复性项目调度模型研究

3

作者 邹鑫 荣壮 +1 位作者 张立辉 张倩 《运筹与管理》 CSSCI CSCD 北大核心 2024年第5期28-34,共7页

多模式资源受限项目调度问题(MRCPSP)是一类经典的优化问题,旨在满足工序间优先关系和资源约束条件下最小化项目总工期。重复性项目是指部分或全部工序需要在多个单元上重复执行的项目,针对此类项目的MRCPSP(简称MRCPSP-RP)需要进一步... 多模式资源受限项目调度问题(MRCPSP)是一类经典的优化问题,旨在满足工序间优先关系和资源约束条件下最小化项目总工期。重复性项目是指部分或全部工序需要在多个单元上重复执行的项目,针对此类项目的MRCPSP(简称MRCPSP-RP)需要进一步满足单元间的逻辑关系,并考虑工序的连续性要求和可能的调度策略。本文从约束规划(CP)角度构建了求解MRCPSP-RP的CP模型,以区间变量定义每个子工序并利用CP表达式描述目标函数和约束条件,与MILP模型相比,大幅减少了变量和约束的规模。本文利用一个住宅建筑项目验证了CP模型的有效性。基于大量随机算例的数值实验表明,CP模型的计算性能优于MILP模型和已有的启发式算法,能在较短时间内给出较大规模问题的最优或高质量解。 展开更多

关键词 重复性项目调度 资源可用性 调度策略 约束规划

在线阅读 下载PDF 职称材料

随机工期下基于可更新资源约束的Max-npv项目鲁棒性调度优化 被引量：5

4

作者 郑维博 何正文 刘人境 《管理工程学报》 CSSCI CSCD 北大核心 2017年第4期186-193,共8页

从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现... 从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现值的最大化。首先对研究问题进行界定。其次构建由两个子模型组成的项目调度优化模型,随后鉴于问题的强NP-hard属性,设计了禁忌搜索启发式算法求解找到承包商和业主均可接受的满意解。最后用一个实际案例对研究进行了验证说明,并分析了关键参数对合同双方项目收益的影响。结果表明,通过添加时间缓冲的方式可以提高项目的鲁棒性,保证项目的稳定执行。与此同时不同的业主支付方式能够弥补随机工期带来的双方收益损失,保证双方收益的最大化;折现率、支付比例和项目截止日期都会对双方收益产生影响。 展开更多

关键词 Max-npv项目调度 随机工期 优化模型 鲁棒性 可更新资源约束

在线阅读 下载PDF 职称材料

柔性资源约束的资源水平项目调度问题 被引量：19

5

作者 喻小光 战德臣 +2 位作者 聂兰顺 初佃辉 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2010年第9期1967-1976,共10页

为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最... 为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型。为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法。基于改进串行调度生成模式对标准串行调度生成模式进行改进,使生成的调度更有利于资源水平。基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题。通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能。 展开更多

关键词 资源约束 单件生产 网络最大流 路径重连算法 项目调度 数学模型

在线阅读 下载PDF 职称材料

基于遗传算法的多模式资源约束项目调度问题研究 被引量：14

6

作者 王为新 李原 张开富 《计算机应用研究》 CSCD 北大核心 2007年第1期72-74,共3页

为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺... 为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色体所对应的任务调度顺序和执行模式序列可以获得一个满足资源约束的项目调度方案。应用该编码方法进行选择、交叉和变异等遗传操作,能够使搜索范围遍及整个问题解空间。实际应用表明,该算法能快速求得问题的最优解或近似最优解。 展开更多

关键词 多模式 资源约束 项目调度 遗传算法

在线阅读 下载PDF 职称材料

求解资源约束项目调度问题的启发式算法综述 被引量：16

7

作者 何正文 贾涛 徐渝 《运筹与管理》 CSCD 2007年第3期78-84,共7页

本文综述了求解RCPSP的启发式算法。首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果。此外,简要介绍除... 本文综述了求解RCPSP的启发式算法。首先在对各种优先权规则进行归纳的基础上,概述基于优先权规则的RCPSP启发式算法研究现状;其次,综述项目进度的表述方式及常用超启发式策略,汇总求解RCPSP的超启发式算法的研究成果。此外,简要介绍除上述两大类启发式算法之外的其他几种启发式算法;最后,对全文进行总结,并指出该领域几个有希望的研究方向。 展开更多

关键词 资源约束 项目调度 启发式算法 综述

在线阅读 下载PDF 职称材料

不确定资源约束下项目鲁棒性调度算法 被引量：11

8

作者 张宏国 徐晓飞 战德臣 《计算机应用研究》 CSCD 北大核心 2009年第6期2079-2082,2089,共5页

在跨企业项目中,由于资源可用时间具有不确定性,从而使得项目计划具有易变性。针对这一问题,首先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示,并在同时考虑调度的质量鲁棒性和解的鲁棒性情况下,定义了调度的鲁棒性度量,... 在跨企业项目中,由于资源可用时间具有不确定性,从而使得项目计划具有易变性。针对这一问题,首先采用模糊集对项目的不精确时间参数和资源不确定性进行了表示,并在同时考虑调度的质量鲁棒性和解的鲁棒性情况下,定义了调度的鲁棒性度量,进而开发了遗传算法来求解不确定资源约束下的项目鲁棒性调度问题。最后,给出了应用实例,并通过仿真分析说明算法的有效性。该算法已被应用到跨企业项目管理系统中,获得了良好的效果。 展开更多

关键词 不确定资源约束 项目调度 鲁棒性 优化算法

在线阅读 下载PDF 职称材料

资源约束下多项目调度的启发式算法 被引量：22

9

作者 廖仁 陈庆新 等 《管理工程学报》 CSSCI 2002年第B10期100-103,共4页

讨论了目前RCPSP领域的研究现状，建立了一种针对单模式资源受限下多项目调度问题的数学模型，并提出一种解决该问题的启发式算法，给出了具体的算法步骤以及算例，结果表明该算法可以得到可行解。

关键词 资源约束 多项目调度 资源受限项目调度 启发式算法 RCPSP 资源共享 优先规则

在线阅读 下载PDF 职称材料

柔性资源约束项目调度问题的启发式求解方法 被引量：6

10

作者 贾艳 王致民 张跃刚 《计算机集成制造系统》 EI CSCD 北大核心 2015年第7期1846-1855,共10页

针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一... 针对资源间可相互替换的柔性资源约束项目调度问题,提出一种启发式求解方法。该方法以项目活动网络图以及活动、资源间的相互关系为基础,对传统并行调度产生方法进行了改进,设计了一种更有效的柔性资源替代方法。该替代方法首先为同一时刻所有可调度活动分配所需的各类资源,然后以各类资源的剩余情况以及资源之间的替代关系为基础,优先选择剩余量最大的资源进行替代,保证活动都尽可能最早开始,以最小化项目工期。通过与现有方法的对比分析,验证了启发式求解方法的有效性,同时开发了操作简便的柔性资源约束项目调度系统。 展开更多

关键词 柔性资源约束 项目调度 资源替代 启发式算法

在线阅读 下载PDF 职称材料

多资源约束下航天多项目调度的启发式算法 被引量：4

11

作者 苏青 杨海成 +1 位作者 敬石开 汪艳兵 《中国空间科学技术》 EI CSCD 北大核心 2009年第3期64-70,77,共8页

为解决当前航天多型号并举研制现状下的资源约束多项目调度问题,首先建立了一个数学模型,然后根据模型的特点提出了一种启发式算法。建立的模型同时考虑多项目的总工期和各个单项目的总工期,提出的算法在考虑活动资源可剥夺以及单个活... 为解决当前航天多型号并举研制现状下的资源约束多项目调度问题,首先建立了一个数学模型,然后根据模型的特点提出了一种启发式算法。建立的模型同时考虑多项目的总工期和各个单项目的总工期,提出的算法在考虑活动资源可剥夺以及单个活动需要多个资源的情况下,能够合理优化多项目的资源分配,缩短多项目的总工期及各项目工期。通过实例验证该方法能够有效地求解多项目调度问题,具有一定的工程应用价值。 展开更多

关键词 资源约束 多项目调度 启发式算法 资源分配 航天工程管理

在线阅读 下载PDF 职称材料

多资源约束下海工装备多项目调度优化 被引量：5

12

作者 李敬花 胡载萍 +1 位作者 吕慧超 孙淼 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第10期1214-1220,共7页

为进一步缩短海工装备项目建造工期,建立了多资源约束下海工装备多项目调度的问题模型,并提出了一种基于模拟退火分层遗传算法的求解方法.该方法首先将遗传算法分为高层和低层,在低层遗传算法中设置多个特性差异较大的子种群,避免单种... 为进一步缩短海工装备项目建造工期,建立了多资源约束下海工装备多项目调度的问题模型,并提出了一种基于模拟退火分层遗传算法的求解方法.该方法首先将遗传算法分为高层和低层,在低层遗传算法中设置多个特性差异较大的子种群,避免单种群进化过程中出现的过早收敛现象;然后在分层遗传算法中融入模拟退火思想,通过对交叉/变异算子及交叉/变异后个体进行模拟退火操作,克服遗传算法局部寻优能力较差的缺陷;针对研究问题的特殊性,算法对种群进行了特殊的初始化及解码操作,在保证种群多样性的同时,避免了非法个体的产生.最后通过具体算例验证了算法的可行性和有效性. 展开更多

关键词 海工装备项目 多项目调度 多资源约束 模拟退火分层遗传算法

在线阅读 下载PDF 职称材料

求解资源受限项目调度问题的约束规划/数学规划混合算法 被引量：13

13

作者 刘士新 宋健海 《控制理论与应用》 EI CAS CSCD 北大核心 2011年第8期1113-1120,共8页

利用约束规划(constraint programming,CP)与数学规划(mathematical programming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的... 利用约束规划(constraint programming,CP)与数学规划(mathematical programming,MP)结合的方法求解调度问题已经获得了一些较好的研究成果,正成为调度问题研究领域的一个新的热点研究方向.本文针对求解资源受限项目调度问题(RCPSP)的整数规划模型,设计了基于CP技术的问题和模型预处理方法,证明了整数规划模型的有效不等式定理,提出了通过将项目子网络图转化为加权最大团问题求解后获得有效不等式的方法.引用标准问题库PSPLIB中的一组典型问题进行求解实验,结果表明本文提出的有效不等式可以明显改进模型的求解质量和时间性能.论文最后对实验结果进行了深入讨论,讨论了未来的研究方向. 展开更多

关键词 项目调度 资源受限 整数规划 约束规划 有效不等式 最大团问题

在线阅读 下载PDF 职称材料

资源约束项目的改进差分进化参数控制及双向调度算法 被引量：7

14

作者 项前 周亚云 吕志军 《自动化学报》 EI CSCD 北大核心 2020年第2期283-293,共11页

针对资源约束项目调度组合优化难题,提出一种改进的动态差分进化参数控制及双向调度算法.通过参数时变衰减与个体优劣评价,自适应控制个体进化参数,提高算法的收敛性能、勘探与开发最优解的能力;基于动态差分进化(Dynamic differential ... 针对资源约束项目调度组合优化难题,提出一种改进的动态差分进化参数控制及双向调度算法.通过参数时变衰减与个体优劣评价,自适应控制个体进化参数,提高算法的收敛性能、勘探与开发最优解的能力;基于动态差分进化(Dynamic differential evolution, DDE),提出一种双向调度算法,使用满足任务时序约束的优先数编码、交替正向反向调度,结合标准化编码调整与精英保留的种群随机重建策略,建立了一种高效稳健的双向编码调整机制.通过著名的项目调度问题库(Project scheduling problem library, PSPLIB)中实例集测试,并与其他文献算法比较最优解平均偏差率,验证了所提算法的有效性与优越性. 展开更多

关键词 资源约束项目 动态差分进化 参数控制 双向调度

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

资源约束项目调度鲁棒性研究的现状与展望 被引量：5

16

作者 王勇胜 梁昌勇 《中国科技论坛》 CSSCI 北大核心 2009年第8期95-99,共5页

资源约束项目调度问题是一类经典的运筹学难题,在此基础上发展起来的项目调度鲁棒性研究,最近成为该领域的研究热点。本文以资源约束项目调度鲁棒性的度量方式为主线,对其含义,建模,算法,实验分析等进行了研究综述。并通过分析总结,提... 资源约束项目调度问题是一类经典的运筹学难题,在此基础上发展起来的项目调度鲁棒性研究,最近成为该领域的研究热点。本文以资源约束项目调度鲁棒性的度量方式为主线,对其含义,建模,算法,实验分析等进行了研究综述。并通过分析总结,提出了该问题的进一步研究思路和发展方向。希望对这一新兴问题的学术研究和实践应用起到有益的作用。 展开更多

关键词 资源约束项目调度 鲁棒性 研究 展望

在线阅读 下载PDF 职称材料

资源约束下多项目调度的迭代算法 被引量：48

17

作者 寿涌毅 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第8期1095-1099,共5页

项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并... 项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题.在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并在单项目调度迭代算法的基础上进行扩展和改进,设计了多项目调度的迭代算法.该算法结合了串行进度计划生成机制和逆向算法的优点,在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期.通过具体实例的应用和与其他算法的比较,说明了迭代算法可以得到较好的项目进度计划. 展开更多

关键词 项目调度 资源约束 多项目

在线阅读 下载PDF 职称材料

求解多模式资源约束项目调度问题的离散粒子群算法 被引量：4

18

作者 陈龙 韩兆兰 崔健双 《计算机应用》 CSCD 北大核心 2015年第A02期101-105,共5页

多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,... 多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,选取了不同规模的上千算例进行了测试,并与相关文献给出的结果进行了比较,各算例平均偏差均小于其他算法的计算结果,且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。 展开更多

关键词 多模式 资源约束项目调度问题 离散粒子群算法 最优解

在线阅读 下载PDF 职称材料

多资源约束的项目调度问题离散粒子群算法 被引量：3

19

作者 崔建双 杨建华 《计算机工程与应用》 CSCD 北大核心 2015年第14期253-257,270,共6页

提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算... 提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算,并依据计算结果提供的信息做出位置交换。不但解决了处理离散整数编码粒子的难题,而且容易实现,亦可推广至类似整数编码优化问题。测试用例计算结果表明了算法的可行性和有效性。 展开更多

关键词 多资源约束项目调度问题 离散粒子群算法 整数编码

在线阅读 下载PDF 职称材料

基于深度强化学习的随机资源受限多项目动态调度策略 被引量：2

20

作者 郭晓剑 胡方勇 《计算机应用研究》 CSCD 北大核心 2022年第9期2752-2756,共5页

目前对于随机工期的分布式资源受限多项目调度问题(SDRCMPSP)的研究较少且大多数为静态调度方案,无法针对环境的变化实时地对策略进行调整优化,及时响应频繁发生的动态因素。为此建立了最小化总拖期成本为目标的随机资源受限多项目动态... 目前对于随机工期的分布式资源受限多项目调度问题(SDRCMPSP)的研究较少且大多数为静态调度方案,无法针对环境的变化实时地对策略进行调整优化,及时响应频繁发生的动态因素。为此建立了最小化总拖期成本为目标的随机资源受限多项目动态调度DRL模型,设计了相应的智能体交互环境,采用强化学习中的DDDQN算法对模型进行求解。实验首先对算法的超参数进行灵敏度分析,其次将最优组合在活动工期可变和到达时间不确定两种不同条件下对模型进行训练及测试,结果表明深度强化学习算法能够得到优于任意单一规则的调度结果,有效减少随机资源受限多项目期望总拖期成本,多项目调度决策优化提供良好的依据。 展开更多

关键词 分布式多项目 随机调度 深度强化学习 资源约束

在线阅读 下载PDF 职称材料