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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

基于Q—学习的超启发式模型及算法求解多模式资源约束项目调度问题 被引量：8

4

作者 崔建双 吕玥 徐子涵 《计算机集成制造系统》 EI CSCD 北大核心 2022年第5期1472-1481,共10页

为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分... 为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分为高低两层,低层由具有多种异构机制和不同参数的元启发式算子组成,高层则依据Q—学习策略自动选择低层算子。模型将多种优秀的元启发式算法与反馈—学习强化机制有机整合,具备灵活的可扩展性。为检验算法效果,从MRCPSP标杆算例库中选取了上千个规模不等的算例,设计了等价比较实验环节,并与最新公开文献提供的结果进行了比较。结果表明,基于Q—学习的超启发式算法在目标值、通用性、鲁棒性等多项性能指标上均表现优异,可以借鉴应用到其他各种组合优化问题。值得一提的是,针对J30算例的计算结果有多达41个算例获得了比当前公开文献报告的已知最优解更好的结果。 展开更多

关键词 超启发式模型 强化学习 Q—学习 多模式资源约束项目调度问题 元启发式算法 反馈—学习强化机制

在线阅读 下载PDF 职称材料

折现流多模式资源约束项目调度问题研究 被引量：1

5

作者 黄少荣 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2015年第4期357-362,共6页

针对带折现现金流的多模式资源约束项目调度问题研究,在考虑实际工程中对最终净现值产生影响的多种因素的基础上,建立以最大化现金流净现值为优化目标的非线性数学模型,提出一种改进的遗传模拟退火算法对模型进行求解.该算法利用遗传算... 针对带折现现金流的多模式资源约束项目调度问题研究,在考虑实际工程中对最终净现值产生影响的多种因素的基础上,建立以最大化现金流净现值为优化目标的非线性数学模型,提出一种改进的遗传模拟退火算法对模型进行求解.该算法利用遗传算法进行全局并行搜索,种群每个新产生的个体在交叉和变异后采用模拟退火技术进行局部串行优化,使之移动到最近的局部最优点再进入下一代迭代.采用针对活动的整数编码方式,基因的值表示活动的优先权和执行模式,每个个体对应一个满足时序约束和资源约束的项目调度方案.仿真结果表明,新算法能有效地对多模式资源约束项目调度问题做出合理调度,使项目收益最大化,并且比传统的遗传算法具有更高的求解质量和求解效率,为承包商在项目投资和进度管理上提供了定量化决策支持. 展开更多

关键词 多模式资源约束项目调度 现金流 净现值 遗传算法 模拟退火

在线阅读 下载PDF 职称材料

资源约束项目调度中重心启发式方法研究

6

作者 王强 乞建勋 郭新志 《运筹与管理》 CSCD 2008年第5期58-63,共6页

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法... 本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。 展开更多

关键词 项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化

在线阅读 下载PDF 职称材料

一种求解资源约束项目调度问题的改进引力搜索算法

7

作者 刘永利 张晓阳 《河南理工大学学报（自然科学版）》 CAS 北大核心 2022年第4期126-133,共8页

引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA... 引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA)。该算法将向心力和混沌机制引入引力搜索算法中,一方面通过在不同寻优阶段对参数进行控制,平衡算法中粒子的探索能力与开发能力,防止算法陷入局部最优,提高解的精度和加快收敛速度;另一方面当随机数大于混沌序列的值时,对生成的解决方案执行插入或交换操作,增强算法的多样性。为了评估算法的有效性,在PSPLIB问题实例J30,J60,J90和J120上进行对比实验,结果表明,相较于对比算法,IGSA在求解RCPSP时能更快更准确地得到项目最小完工时间,且能充分利用资源,避免资源浪费。 展开更多

关键词 改进引力搜索算法 混沌机制 资源约束项目调度问题 向心力

在线阅读 下载PDF 职称材料

面向资源约束项目调度的二阶段帝国竞争算法 被引量：3

8

作者 李斌 黄起彬 《计算机科学与探索》 CSCD 北大核心 2023年第11期2620-2639,共20页

资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首... 资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首先,基于由关键路径法得到的组块提取策略,提出两种分别用于种群多样性开发和高效收敛的同化算子,通过在不同阶段选择合适的同化算子实现二阶段演化框架的构建。其次,基于组块的改进革命机制包含插入和乱序两种邻域搜索策略,帝国竞争机制则通过收集不同帝国的收敛信息实现参数的自适应调整;最后,利用记忆库引导种群进化,提高算法的收敛速率。TSE-ICA的最佳参数设置由Taguchi法的实验设计方法确定。数值实验面向典型实例库PSPLIB中的3个实例集J30、J60和J120对TSE-ICA执行了性能测试,并基于两种评价标准与17种先进的元启发式算法进行性能对比。实验结果显示,TSE-ICA具有较好的优化性能和收敛效率,初步验证了所提改进机制的有效性和所提算法的问题适用性。 展开更多

关键词 资源约束项目调度问题 帝国竞争算法 二阶段演化框架 同化 关键路径法 Taguchi法 组块 记忆库

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 被引量：2

10

作者 聂慧 刘波 +1 位作者 韦向远 刘振丙 《桂林理工大学学报》 CAS 北大核心 2014年第2期315-321,共7页

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性... 提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。 展开更多

关键词 DE-CS算法 资源约束项目调度问题 优先级编码 串行进度生成机制 项目工期优化

在线阅读 下载PDF 职称材料

项目优化调度的病毒协同进化遗传算法 被引量：27

11

作者 胡仕成 徐晓飞 李向阳 《软件学报》 EI CSCD 北大核心 2004年第1期49-57,共9页

针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗... 针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又可以通过病毒感染操作在同一代群体内横向传播进化基因进行局部搜索.利用模板理论对算法的性能进行了分析.理论分析和实验结果表明,算法的搜索性能优于一般的遗传算法.算法对于不同优化目标的多模式项目调度问题可以同时求得一个满足次序约束的项目活动的最优调度顺序和满足资源约束的最优资源模式. 展开更多

关键词 资源约束项目调度 多模式 成本优化 病毒进化 遗传算法

在线阅读 下载PDF 职称材料

基于时间窗延迟的多次抢占型项目调度优化研究 被引量：2

12

作者 王敏 张转霞 《运筹与管理》 CSSCI CSCD 北大核心 2023年第6期46-52,共7页

实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和... 实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生,该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题,设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分,然后结合深度优先和广度优先搜索设计了一类基于时间窗延迟方案的调度生成机制。通过调用PSPLIB数据库,设置不同参数,设计多组实验进行分析,结果表明,相较于非抢占模式,该算法在求解允许抢占模式的项目调度问题时表现出更优的结果,尤其对于大规模项目,验证了算法的有效性。同时与基本精确算法对比,该算法表现出更好求解速率,该求解结果为实际项目调度提供了决策参考。 展开更多

关键词 多次抢占 资源约束项目调度 时间窗延迟 启发式算法

在线阅读 下载PDF 职称材料

基于Pareto排序和混沌加权的多目标项目调度 被引量：6

13

作者 张师博华 车阿大 宋强磊 《计算机集成制造系统》 EI CSCD 北大核心 2012年第6期1215-1222,共8页

为综合考虑资源约束型项目调度问题的多个调度目标,有效获得该问题的近似非支配解集,建立了一种综合考虑可更新资源稳定性和工期的双目标项目调度模型。提出了一种基于Pareto排序和多目标混沌加权相结合的遗传算法,其中个体编码采用双... 为综合考虑资源约束型项目调度问题的多个调度目标,有效获得该问题的近似非支配解集,建立了一种综合考虑可更新资源稳定性和工期的双目标项目调度模型。提出了一种基于Pareto排序和多目标混沌加权相结合的遗传算法,其中个体编码采用双链表结构,分别代表任务的执行顺序和执行模式,初始种群的生成包括随机生成和依据任务特性确定执行模式两种方式,设计了个体交叉和自适应变异算子,研究了基于Pareto排序法和基于多目标混沌加权法的个体适应度计算方法以及不可行解的修复和惩罚策略。利用项目调度问题算例库对该算法进行测试,数值测试结果验证了算法的有效性。 展开更多

关键词 资源约束型项目调度 多目标优化 Pareto排序 混沌加权 遗传算法

在线阅读 下载PDF 职称材料

粒子群算法在武器装备保障资源优化中的应用 被引量：4

14

作者 张凯 赵国荣 姜静 《兵工自动化》 2010年第1期20-23,共4页

为简单方便地实现武器装备保障资源优化,采用粒子群优化算法求解资源约束项目调度问题。具体方法主要包括:确定不违反前后约束的活动进行次序、确定资源约束项目调度问题的解空间、确定修复策略、计算粒子适应度。同时,编制了粒子群优... 为简单方便地实现武器装备保障资源优化,采用粒子群优化算法求解资源约束项目调度问题。具体方法主要包括:确定不违反前后约束的活动进行次序、确定资源约束项目调度问题的解空间、确定修复策略、计算粒子适应度。同时,编制了粒子群优化程序,对某型武器装备技术保障资源进行了优化。优化结果有助于保障资源合理配置,对提高装备战斗力有重要的军事价值。 展开更多

关键词 资源约束项目调度问题 粒子群优化算法 资源优化

在线阅读 下载PDF 职称材料

运用遗传算法优化项目级现金流问题的研究 被引量：2

15

作者 黄少荣 陈伟能 张军 《计算机工程与设计》 CSCD 北大核心 2009年第5期1168-1172,共5页

针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相... 针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相应的编码方式、遗传算子和调度生成策略,提出了一种改进的遗传算法并用于求解此优化问题,数值实验结果证明了该算法的正确性和高效性。 展开更多

关键词 多模式资源约束项目调度问题 现金流 净现值 遗传算法 调度生成器

在线阅读 下载PDF 职称材料

遗传算法在武器装备保障资源优化中的应用 被引量：3

16

作者 朱文斌 李国林 《四川兵工学报》 CAS 2011年第5期85-87,共3页

针对目前我军在武器保障过程中人力资源的过载问题,提出了应用遗传算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,通过建立具有逻辑关系的初始种群的方法,减少了... 针对目前我军在武器保障过程中人力资源的过载问题,提出了应用遗传算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,通过建立具有逻辑关系的初始种群的方法,减少了非法染色体的产生数量,并在遗传操作之后进行检查,以保证个体生成的合法性。最后以某型武器装备保障为例进行了实例分析,表明该方法具有很强的寻优能力,对于促进保障单位合理利用资源、科学安排工程调度具有重要的现实意义。 展开更多

关键词 资源约束项目调度问题 网络计划 遗传算法

在线阅读 下载PDF 职称材料

基于混合粒子群算法的保障资源优化研究 被引量：3

17

作者 朱文斌 许晓飞 《计算机工程与应用》 CSCD 2012年第29期210-213,224,共5页

针对目前我军在武器保障过程中人力资源的过载问题,提出了应用混合粒子群算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,使用遗传算法的交叉和变异操作替代粒子... 针对目前我军在武器保障过程中人力资源的过载问题,提出了应用混合粒子群算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,使用遗传算法的交叉和变异操作替代粒子速度和位置的更新,并采用修复算子,以保证个体生成的合法性。对某型武器装备保障进行了优化分析,结果表明方法具有很强的寻优能力,对于促进保障单位合理利用资源、科学安排工程调度具有重要的现实意义。 展开更多

关键词 资源约束项目调度问题 网络计划 粒子群算法 遗传操作 修复算子

在线阅读 下载PDF 职称材料

基于多分类支持向量机的优化算法智能推荐系统与实证分析 被引量：26

18

作者 崔建双 车梦然 《计算机工程与科学》 CSCD 北大核心 2019年第1期153-160,共8页

算法智能推荐是超启发式算法研究领域一个重要分支,其目标是从众多"在线"算法中自动选择出最适于当前问题的算法,从而大大提升解决问题的效率。基于此提出并验证了一种优化算法智能推荐系统,理论依据是无免费午餐定理和Rice... 算法智能推荐是超启发式算法研究领域一个重要分支,其目标是从众多"在线"算法中自动选择出最适于当前问题的算法,从而大大提升解决问题的效率。基于此提出并验证了一种优化算法智能推荐系统,理论依据是无免费午餐定理和Rice算法选择框架,并假设问题特征与算法性能表现之间存在潜在关联关系,从而可以把算法推荐问题转换为一个多分类问题。为了验证假设的成立,以多模式资源约束项目调度问题为测试样本数据集,以粒子群、模拟退火、禁忌搜索和人工蜂群等元启发式优化算法为推荐对象,以支持向量机多分类策略实现算法的分类推荐。交叉验证结果表明,推荐准确率均在90%以上,各项评价指标表现优秀。 展开更多

关键词 算法推荐 问题特征 多分类支持向量机 多模式资源约束项目调度问题

在线阅读 下载PDF 职称材料