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

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 职称材料

面向资源约束的电动公交车充电调度策略 被引量：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

作者 宫希良 《内蒙古公路与运输》 2024年第5期19-22,共4页

量化小型公路工程建设项目施工阶段出现的各种问题的频率,确定项目团队对每个问题采取行动的时间,可以避免无效管理产生的不良后果。文章根据研究目标确定了三个研究问题及对应的研究假设,将问题管理划分为问题识别、问题解决、问题监... 量化小型公路工程建设项目施工阶段出现的各种问题的频率,确定项目团队对每个问题采取行动的时间,可以避免无效管理产生的不良后果。文章根据研究目标确定了三个研究问题及对应的研究假设,将问题管理划分为问题识别、问题解决、问题监控三类,并作为三个关键变量;采用群体差异推理测试,分析不同类型问题的识别与解决时间,探讨项目团队优先处理及最短监测期的问题,并使用Kruskal-Wallis H检验和成对比较作为事后检验。结果表明:OI、OSC和DEO问题在施工中发生频率较高,应特别关注;UCC和DEO问题能较早被识别和解决;CPC和CSS问题则因复杂性和隐蔽性难以被发现;UWC和CPC问题的监测周期较短,OI、OSC和UO等问题的监测周期较长。研究成果对于公共机构的建筑环境资产维护,特别是对公路工程规划方面具有积极的推动作用。 展开更多

关键词 问题管理 公路工程 小型建设项目 项目管理 成本和进度绩效

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

求解多技能人力资源约束的项目调度问题的两阶段算法 被引量：12

5

作者 王一帆 刘士新 陈迪 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第2期184-189,共6页

针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案... 针对一类多技能人力资源约束的项目调度问题(PSPMSWC),提出了一种两阶段优化算法,并按算法步骤对模型进行了分解.算法针对分解后的子模型,应用遗传局域搜索及CPLEX优化软件对模型进行求解,并设计了整体迭代求解策略,从而确保所有问题案例都能够进行求解.通过引用基于标准问题库中的典型问题,生成了大量随机算例,并对算法进行了求解实验.实验结果显示,所有案例均能够迅速求解,部分案例可达到最优,从而证明该方法是一种求解PSPMSWC的有效方法,具有较强的实际意义. 展开更多

关键词 项目调度 多技能人力资源 两阶段求解方法 遗传局域搜索 指派问题

在线阅读 下载PDF 职称材料

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

6

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

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

作者 周洁琼 王立德 《北京交通大学学报》 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 职称材料

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

10

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

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

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

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

等效化简带有广义优先关系的时间-费用权衡问题 被引量：1

13

作者 苏志雄 乞建勋 阚芝南 《运筹与管理》 CSSCI CSCD 北大核心 2015年第5期175-183,共9页

对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首... 对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。 展开更多

关键词 项目调度 时间.费用权衡问题 等效化简 路长定理 广义优先关系

在线阅读 下载PDF 职称材料

基于Lagrange松弛求解带有广义优先关系的离散型时间—费用权衡问题解的下界

14

作者 苏志雄 魏汉英 《南昌工程学院学报》 CAS 2019年第4期98-103,共6页

时间-费用权衡问题(TCTP)是项目调度领域最重要的、用途最广的问题之一。然而,对于各工序具有多个模式,且工序间存在广义优先关系(GPRs)的情况,相应的TCTP目前却没有受到很多重视,该问题称为带有GPRs的离散型TCTP(DTCTP)。DTCTP是NP-har... 时间-费用权衡问题(TCTP)是项目调度领域最重要的、用途最广的问题之一。然而,对于各工序具有多个模式,且工序间存在广义优先关系(GPRs)的情况,相应的TCTP目前却没有受到很多重视,该问题称为带有GPRs的离散型TCTP(DTCTP)。DTCTP是NP-hard问题,且工序调度在GPRs下会存在很多奇异现象,有悖于常规理论和方法。因此,启发式方法有必要被用于求解该类型的大规模问题。而为了评估启发式方法的效果,需要得到原问题的解的尽量紧的下界。该文基于Lagrange松弛、分解和对偶,计算出带有GPRs的DTCTP的一个较紧的下界。 展开更多

关键词 项目调度 离散型时间-费用权衡问题 广义优先关系 下界 Lagrange松弛

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于混沌差分进化粒子群算法的模糊资源受限项目调度问题

16

作者 何立华 马芳丽 《工业工程》 2016年第5期39-44,共6页

本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期... 本文研究了工期模糊情况下的资源受限项目调度问题,采用一种基于区间数距离的模糊取最大运算比较模糊工期的大小,解决了以往研究中忽略的工期模糊情况下,项目关键路径可能会发生改变,相应地各活动的模糊调度时间以及项目的模糊最短工期也可能随之发生改变的问题。引入一种基于混沌和差分进化的混合粒子群优化算法,并对算法的惯性权重进行改进来求解上述问题。通过一个算例验证了所建立模型及提出方法的有效性。 展开更多

关键词 模糊资源受限项目调度问题 模糊数排序 粒子群算法 混沌 差分进化

在线阅读 下载PDF 职称材料

一种改进的多模式项目反应性调度问题 被引量：1

17

作者 彭武良 林家利 《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期28-34,共7页

既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第... 既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。 展开更多

关键词 项目调度 多模式 项目反应性调度 资源受限项目调度问题

在线阅读 下载PDF 职称材料

山西中部引黄工程技术难题及关键技术研究 被引量：4

18

作者 张成军 马菲 石建军 《水利建设与管理》 2022年第4期16-23,共8页

山西中部引黄工程是山西省大水网建设中的骨干工程,引黄工程面临断层破碎带、喀斯特地下水等复杂地质问题,通过一系列科学试验及研究工作,工程攻克了工程设计、泵站建造和引水隧洞开挖支护等六大工程技术难题,形成了包括取水工程设计建... 山西中部引黄工程是山西省大水网建设中的骨干工程,引黄工程面临断层破碎带、喀斯特地下水等复杂地质问题,通过一系列科学试验及研究工作,工程攻克了工程设计、泵站建造和引水隧洞开挖支护等六大工程技术难题,形成了包括取水工程设计建造、TBM超长深埋隧洞施工、长距离小断面引水隧洞钻爆法施工、工程运行调度和控制在内的四大关键技术,确保了工程的顺利进行,为山西省转型跨越发展奠定了水基础。 展开更多

关键词 中部引黄 引调水工程 技术难题 关键技术 TBM 运行调度

在线阅读 下载PDF 职称材料