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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

作者 李斌 黄起彬 《交通运输工程与信息学报》 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 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于贪婪算法的卫星地面站资源调度方法 被引量：7

7

作者 张红旗 《无线电工程》 2010年第12期4-6,30,共4页

卫星地面站系统资源调度问题是一个基于约束的组合优化问题,在任务时间、地面站可视时间以及各种资源之间连接匹配关系等约束条件下,以充分合理地利用有限资源,使其使用效益得到最大限度的发挥为目标,提出了一种解决该问题的基于贪婪思... 卫星地面站系统资源调度问题是一个基于约束的组合优化问题,在任务时间、地面站可视时间以及各种资源之间连接匹配关系等约束条件下,以充分合理地利用有限资源,使其使用效益得到最大限度的发挥为目标,提出了一种解决该问题的基于贪婪思想的算法,并给出了实验示例对算法进行了仿真验证。实验数据表明,该算法有效提高了算法性能。 展开更多

关键词 贪婪算法 卫星地面站 有限资源 调度方法 GREEDY Algorithm Based 组合优化问题 约束条件 系统资源 算法性能 使用效益 实验 时间 匹配关系 基于约束 仿真验证 调度问题 数据表 思想 示例

在线阅读 下载PDF 职称材料

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

8

作者 李廷辉 刘金龙 +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 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

基于PROFINET IRT的列车通信网络调度算法 被引量：3

11

作者 周洁琼 王立德 《北京交通大学学报》 CAS CSCD 北大核心 2016年第3期7-13,共7页

提出了一种基于实时以太网PROFINET的列车通信网络模型,采用时分复用的方式将传输周期分为IRT时段、RT时段和NRT时段,传输3种实时性要求不同的列车数据.在此基础上,重点设计了基于资源受限项目调度问题的实时周期数据IRT通信调度算法,... 提出了一种基于实时以太网PROFINET的列车通信网络模型,采用时分复用的方式将传输周期分为IRT时段、RT时段和NRT时段,传输3种实时性要求不同的列车数据.在此基础上,重点设计了基于资源受限项目调度问题的实时周期数据IRT通信调度算法,通过时态约束得出多个任务的调度时刻表.采用OPNET仿真软件建立了时分复用的PROFINET通信模型,仿真结果表明:采用本文调度算法的IRT时段交付时间,相比单调速率调度后的IRT交付时间减小,且任务量越大,该算法越有优势. 展开更多

关键词 列车通信网络 PROFINET IRT通信调度算法 资源受限项目调度问题 时态约束 网络仿真

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料