考虑恢复过程的桥梁抗震韧性评估方法

1

作者 李廷辉 刘金龙 +2 位作者 李晓丽 王燕 计静 《振动与冲击》 北大核心 2025年第7期132-145,共14页

提出了一种考虑恢复过程的混凝土桥梁结构抗震概率韧性评估方法,该方法基于暴露在恶劣环境下的混凝土结构生命周期分析的一般方法,以各破坏状态下的时变抗震能力作为功能指标,将灾害发生后残余功能和恢复过程与地震事件发生的时间联系... 提出了一种考虑恢复过程的混凝土桥梁结构抗震概率韧性评估方法,该方法基于暴露在恶劣环境下的混凝土结构生命周期分析的一般方法,以各破坏状态下的时变抗震能力作为功能指标,将灾害发生后残余功能和恢复过程与地震事件发生的时间联系起来。通过对时变桥梁易损性模型进行抽样获得桥梁地震破坏样本,结合时变功能指标,采用遗传算法(genetic algorithm,GA)解决资源约束调度问题(resource constrained project scheduling problem,RCPSP),给出了桥梁震后的具体恢复过程,最终得到了桥梁结构服役期间的抗震韧性。结果发现,当不考虑时变功能时,计算得到的桥梁抗震韧性要明显大于考虑时变功能计算得到的抗震韧性,这样会高估桥梁抵抗地震灾害及从中恢复的能力,不利于震后恢复工作的展开。选取的控制时间(t_(h)-t_(0))要合理,如果使控制时间(t_(h)-t_(0))过小,计算得到的桥梁抗震韧性普遍为0,此时就不能很好地表达桥梁的抗震韧性。 展开更多

关键词 时变功能 抗震韧性 遗传算法(GA) 资源约束调度问题(rcpsp)

在线阅读 下载PDF 职称材料

采用改进的细菌觅食优化算法求解RCPSP 被引量：1

2

作者 岑雪婷 唐智勇 杨勇 《微电子学与计算机》 CSCD 北大核心 2013年第10期90-92,96,共4页

针对细菌觅食优化算法全局搜索能力较弱和收敛速度慢的问题,对算法的更新方式进行改进,在算法的初期通过粒子群算法进行全局搜索,使细菌在更新时感知周围环境,再由细菌觅食算法的趋向操作进行局部搜索,提高算法的计算精度和搜索能力.最... 针对细菌觅食优化算法全局搜索能力较弱和收敛速度慢的问题,对算法的更新方式进行改进,在算法的初期通过粒子群算法进行全局搜索,使细菌在更新时感知周围环境,再由细菌觅食算法的趋向操作进行局部搜索,提高算法的计算精度和搜索能力.最后运用实例对算法进行验证,实验结果验证了此算法在求解资源受限的项目调度问题时的可行性和优越性. 展开更多

关键词 资源受限 项目调度 细菌觅食优化算法 搜索能力

在线阅读 下载PDF 职称材料

面向资源约束的电动公交车充电调度策略 被引量：4

3

作者 李斌 黄起彬 《交通运输工程与信息学报》 2024年第1期79-94,共16页

为减少公交运营成本、合理制定插入式充电模式下公交总站的电动公交车充电调度方案,本文基于帝国竞争算法提出了一种面向资源约束的公交车充电调度策略(RCO-CSS)。基于电动公交车运营的时空特点和充放电特性,应用多技能资源约束多项目... 为减少公交运营成本、合理制定插入式充电模式下公交总站的电动公交车充电调度方案,本文基于帝国竞争算法提出了一种面向资源约束的公交车充电调度策略(RCO-CSS)。基于电动公交车运营的时空特点和充放电特性,应用多技能资源约束多项目调度问题(MSRC-MPSP)运筹规划思想对电动公交车充电问题进行抽象建模,以车队规模与充电桩数量为主要资源参数,以最小化充电成本和日均设备购置成本为目标,构建资源约束充电调度模型,进而设计一种二阶段演化帝国竞争算法(TSE-ICA)对模型进行求解,输出最佳的充电调度方案及匹配的行车运营计划。采用4个分别包含5、10、20和36条线路的公交运行实例对RCO-CSS进行了性能评估与有效性验证。在实例探讨中,首先运用Taguich法对资源参数进行了敏感性分析,发现资源越宽裕,模型输出的日充电费用越小,但车辆与充放电设备平摊至每日的购置成本越大;其次,将TSE-ICA与其他4种先进的元启发式算法进行实验数值对比,验证了所提算法的寻优性能;最后,通过与无序充电调度策略和常规有序充电调度策略进行比较,证明了RCO-CSS能够更好地降低用电成本、设备购置成本和电池充放电次数。基于MSRC-MPSP和TSE-ICA的RCO-CSS为公交运营商制定充电调度方案和行车运营计划提供了一种可行且敏捷高效的新思路。 展开更多

关键词 智能交通 充电调度策略 多技能资源约束多项目调度问题 电动公交车 帝国竞争算法 行车计划 Taguich法

在线阅读 下载PDF 职称材料

基于CPM的多模式资源约束项目调度建模与复杂度分析

4

作者 张利平 高拯 +2 位作者 陈志敏 唐秋华 夏源 《工业工程》 2024年第1期45-53,共9页

为有效降低多模式资源约束项目调度模型的复杂度和解空间,构建3类混合整数线性规划模型。运用紧上界TTUB缩减时间序列T的上界和关键路径法缩减各项活动结束时间的上下界,以降低模型复杂度和解空间。为验证改进模型的有效性,从MRCPSP标... 为有效降低多模式资源约束项目调度模型的复杂度和解空间,构建3类混合整数线性规划模型。运用紧上界TTUB缩减时间序列T的上界和关键路径法缩减各项活动结束时间的上下界,以降低模型复杂度和解空间。为验证改进模型的有效性,从MRCPSP标杆案例库中选取1106组规模不等的算例进行求解。结果表明,基于CPM的多模式资源约束项目调度模型解空间更小;决策变量同比缩小3~65倍,约束数同比缩小1~4倍;平均求解时间同比减少53%~112%,求解性能显著优于其他模型。为验证紧上界T_(TUB)的参数α性能,1106组算例结果表明,α越接近1,模型的复杂度越低,解空间越小。但随着算例规模增加,算例可行解探寻难度增加。因此,对大规模算例,α值应适当放宽。 展开更多

关键词 多模式资源约束项目调度 模型复杂度 解空间 上界 混合整数线性规划模型

在线阅读 下载PDF 职称材料

基于改进遗传算法的船舶维修项目调度问题研究

5

作者 张博 陈志敏 张利平 《中国修船》 2024年第2期36-39,共4页

船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题。针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解。基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作... 船舶维修项目调度问题是典型的受优先关系和维修空间限制的资源受限项目调度问题。针对该问题,文章建立了一种船舶维修项目调度数学模型,并提出了改进遗传算法进行求解。基于问题的特征,改进遗传算法主要采用解码与编码策略、选择操作、交叉操作以及变异操作等方法平衡算法的探索和探寻能力。最后,采用工程实例验证了模型的合理性和算法的优越性。 展开更多

关键词 船舶维修 资源受限项目调度 改进遗传算法 数学模型

在线阅读 下载PDF 职称材料

基于资源冲突调度的关键链项目进度研究 被引量：13

6

作者 李俊亭 王润孝 杨云涛 《西北工业大学学报》 EI CAS CSCD 北大核心 2010年第4期547-552,共6页

关键链项目进度管理既考虑了CPM/PERT技术,又考虑了资源受限下项目调度问题,但把两者结合起来,研究项目进度优化和理论上完整的项目网络表示,目前还存在研究不足。文章以资源受限下项目调度方法的平行法,加入资源强度优先调度原则,首先... 关键链项目进度管理既考虑了CPM/PERT技术,又考虑了资源受限下项目调度问题,但把两者结合起来,研究项目进度优化和理论上完整的项目网络表示,目前还存在研究不足。文章以资源受限下项目调度方法的平行法,加入资源强度优先调度原则,首先提出了关键链项目资源多任务调度算法;其次在项目网络中引入开始-开始搭接关系来表示资源冲突引起的活动时间滞后,形成完整的关键链项目网络表示,并给出了基于此表示的关键链识别算法;最后以一个实例验证了该解决方案的有效性,表明了该算法对2种约束限制下、具有2种搭接关系关键链项目网络表示的合理性。 展开更多

关键词 CCPM 进度优化 rcpsp 关键链项目网络

在线阅读 下载PDF 职称材料

基于改进NSGA-II算法的装配式建筑施工调度优化 被引量：10

7

作者 汪和平 龚星霖 李艳 《工业工程》 北大核心 2023年第2期85-92,共8页

针对以往装配式建筑调度研究主要基于每项活动只有确定的活动时间和一种执行模式,而实际调度过程中存在不确定的活动时间和多种执行模式,建立多目标多模式资源约束下的模糊工期调度模型,提出一种改进的非支配排序遗传算法(INSGA-II)来求... 针对以往装配式建筑调度研究主要基于每项活动只有确定的活动时间和一种执行模式,而实际调度过程中存在不确定的活动时间和多种执行模式,建立多目标多模式资源约束下的模糊工期调度模型,提出一种改进的非支配排序遗传算法(INSGA-II)来求解(时间−成本)双目标优化模型。该算法根据活动的优先级关系进行种群初始化和交叉操作,同时提出新的包含活动列表、模式列表和资源列表的3段编码。最后,通过装配式建筑施工现场实际案例分析和算法性能对比,证明本文构建的调度模型和算法设计能有效地解决多模式资源约束下的模糊工期调度模型,为施工调度计划的设计提供科学的思路和方法。 展开更多

关键词 资源约束项目调度问题 装配式建筑施工 INSGA-II算法 多目标优化

在线阅读 下载PDF 职称材料

任务可拆分项目调度问题 被引量：8

8

作者 雒兴刚 汪定伟 唐加福 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第9期961-964,共4页

经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型... 经典资源受限的项目调度问题的前提之一是任务不可拆分,即每个任务只能被一次执行,中间不能停顿.但是在企业实际的项目调度中,许多任务是允许被拆分成若干次执行的.针对任务可拆分的项目调度问题提出了总项目工期最短的数学模型,该模型在任务较多、任务工期较长或时间粒度小时解空间很大,不利于精确求解.提出了一种结合邻域搜索方法的混合遗传算法求解该模型.给出了算法的编码方案、解码规则、适值函数、选择方法、交叉算子和变异算子的实现方法.最后通过算例验证了算法的有效性,列出了任务不能拆分和任务可拆分两种情况下算例最优解的甘特图. 展开更多

关键词 项目调度 资源受限 遗传算法 可拆分任务 邻域搜索

在线阅读 下载PDF 职称材料

基于自适应参数混合蚁群算法的双资源约束作业车间调度 被引量：8

9

作者 李兢尧 孙树栋 +1 位作者 黄媛 王宁 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第1期54-61,共8页

文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能... 文章针对以生产成本最小为目标,考虑差异性工人的双资源约束作业车间调度问题,提出参数按算法迭代结果自适应调整,基于蚂蚁流量自适应控制路径选择的混合蚁群算法,在算法前期扩大解搜索空间,后期加快算法收敛,实现算法性能的分阶段性能优化。通过对仿真实验结果的分析,该混合蚁群算法能有效求解双资源约束车间调度问题,且能够在保证得到较优调度结果的同时,具备优秀的收敛性能。 展开更多

关键词 双资源约束 混合蚁群算法 自适应参数 蚂蚁流量

在线阅读 下载PDF 职称材料

钢铁企业产成品发货装船调度的模型与算法 被引量：3

10

作者 宋健海 刘士新 +1 位作者 王梦光 唐立新 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第1期8-11,共4页

以某钢铁企业产成品发货系统中装船调度问题为背景 ,建立了产成品装船调度问题多目标资源受限工程调度的数学模型 ,结合遗传算法和模拟退火的特点 ,设计了求解该问题的多目标智能优化算法 ,对算法输出的近似非劣解集提出了评价方法 ,将... 以某钢铁企业产成品发货系统中装船调度问题为背景 ,建立了产成品装船调度问题多目标资源受限工程调度的数学模型 ,结合遗传算法和模拟退火的特点 ,设计了求解该问题的多目标智能优化算法 ,对算法输出的近似非劣解集提出了评价方法 ,将此模型和算法应用于某钢铁企业的实际装船调度中 ,结果表明 ,实际调度计划或者是非劣解集中的一个解 ,或者在非劣解集中存在某一计划优于实际调度计划· 展开更多

关键词 项目调度 资源受限 多目标智能优化算法 钢铁企业 产成品发货系统 运筹学 产成品装船调度

在线阅读 下载PDF 职称材料

求解柔性作业车间调度问题的免疫遗传算法 被引量：6

11

作者 马佳 高立群 +1 位作者 石刚 李丹 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第7期936-939,共4页

通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法... 通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题. 展开更多

关键词 柔性作业车间调度问题 资源约束 免疫遗传算法 免疫算子 疫苗

在线阅读 下载PDF 职称材料

资源约束项目调度问题的粒子群优化算法求解 被引量：6

12

作者 张凯 赵国荣 姜静 《海军航空工程学院学报》 2009年第5期578-582,590,共6页

介绍了应用粒子群优化算法求解资源约束项目调度问题的实现方法。建立了资源约束项目调度问题的数学模型，提出了确定资源约束项目调度问题解空间的办法。采用不同的策略处理前后约束和资源约束。编制了粒子群优化通用程序并对典型项目... 介绍了应用粒子群优化算法求解资源约束项目调度问题的实现方法。建立了资源约束项目调度问题的数学模型，提出了确定资源约束项目调度问题解空间的办法。采用不同的策略处理前后约束和资源约束。编制了粒子群优化通用程序并对典型项目实例进行了优化，优化结果验证粒子群优化算法求解资源约束项目调度问题的有效性。 展开更多

关键词 资源约束项目调度问题 粒子群优化算法 修复策略 抛弃策略

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

粒子群优化在资源受限工程调度问题中的应用 被引量：11

15

作者 王巍 赵国杰 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2007年第4期669-672,共4页

用多维粒子来描述以项目工期最小为目标的资源受限问题.通过粒子在不断更新的轨道里寻优来解决资源受限的工程调度问题.依照基于优先权和基于排列两种方法建立了该算法的运算框架,并通过具体的算例对其有效性进行了检验.结果表明,将粒... 用多维粒子来描述以项目工期最小为目标的资源受限问题.通过粒子在不断更新的轨道里寻优来解决资源受限的工程调度问题.依照基于优先权和基于排列两种方法建立了该算法的运算框架,并通过具体的算例对其有效性进行了检验.结果表明,将粒子群优化算法应用于资源受限工程调度问题切实可行,而且该算法较其他同类方法(如GA等)具有更好的优化效果,为解决该类问题提供了一种新的方法. 展开更多

关键词 粒子群优化 资源受限 工程调度

在线阅读 下载PDF 职称材料

求解资源受限项目调度问题的改进布谷鸟搜索算法 被引量：3

16

作者 聂慧 刘波 +1 位作者 韦向远 杨辉华 《桂林理工大学学报》 CAS 北大核心 2013年第3期529-536,共8页

针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避... 针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制。最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想。 展开更多

关键词 资源受限项目调度问题 布谷鸟搜索算法 精英个体局部搜索 寿命衰老机制

在线阅读 下载PDF 职称材料

基于混沌粒子群的资源受限项目调度问题 被引量：4

17

作者 谢阳 叶春明 +1 位作者 陈君兰 周蓉 《工业工程》 北大核心 2012年第3期57-61,91,共6页

鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。... 鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。 展开更多

关键词 混沌 粒子群算法 资源受限项目调度

在线阅读 下载PDF 职称材料

求解资源受限项目调度问题的人工鱼群算法 被引量：4

18

作者 郭云涛 陈志 白思俊 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期86-92,共7页

提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向... 提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。 展开更多

关键词 运筹学 项目调度 资源受限 人工鱼群算法

在线阅读 下载PDF 职称材料

人工蜂群算法求解任务可拆分项目调度问题 被引量：4

19

作者 孙晓雅 林焰 《微电子学与计算机》 CSCD 北大核心 2011年第11期53-56,60,共5页

针对任务可拆分的资源受限的项目调度问题,提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列,优先权序列通过调度生成机制转换为可行调度方案,迭代中由... 针对任务可拆分的资源受限的项目调度问题,提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列,优先权序列通过调度生成机制转换为可行调度方案,迭代中由三种人工蜂执行不同的操作来实现全局最优解的更新.实算表明,基于优先权的人工蜂群算法可以有效求解任务可拆分项目调度问题,收敛速度较快且精度较高. 展开更多

关键词 任务可拆分 资源受限项目调度问题 人工蜂群算法 调度生成机制

在线阅读 下载PDF 职称材料

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

20

作者 聂慧 刘波 +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 职称材料