资源变化下公共卫生应急事件反应性调度优化

1

作者 董玉琛 郑维博 +1 位作者 马志强 何正文 《运筹与管理》 北大核心 2025年第5期39-46,I0009-I0013,共13页

医疗资源的稳定供给是突发公共卫生事件应急处置顺利执行的重要保障。本文考虑医疗资源动态变化特点,研究如何通过反应性调度对应急救援活动进行优化安排,最小化应急处置成本。首先,界定研究问题,构建医疗资源动态变化下的应急救援反应... 医疗资源的稳定供给是突发公共卫生事件应急处置顺利执行的重要保障。本文考虑医疗资源动态变化特点,研究如何通过反应性调度对应急救援活动进行优化安排,最小化应急处置成本。首先,界定研究问题,构建医疗资源动态变化下的应急救援反应性调度优化模型;然后,根据问题NP-hard属性设计禁忌搜索算法,并提出两个改进措施提升算法搜索效率;最后,利用随机生成标准算例测试算法,并分析关键参数对应急救援成本的影响。结果表明:应急救援成本随着医疗资源强度和医疗资源可用量概率增大而下降,随着医疗资源因子和医疗资源转移到中断状态概率增大而上升。本研究为突发公共卫生事件应急救援过程中的资源利用与救援活动调度优化提供了有效的决策支持。 展开更多

关键词 公共卫生事件 反应性项目调度 资源动态变化 优化模型 禁忌搜索算法

在线阅读 下载PDF 职称材料

基于混合遗传禁忌搜索算法的柔性车间动态排产优化研究

2

作者 殷庆文 《价值工程》 2025年第20期64-67,共4页

为提升柔性车间动态排产的效率与质量,开展基于混合遗传禁忌搜索算法的柔性车间动态排产优化研究。研究过程中,深入剖析遗传算法和禁忌搜索算法的原理,将二者有机融合,设计基于双层编码与动态事件响应的混合算法框架,构建多目标协同优... 为提升柔性车间动态排产的效率与质量,开展基于混合遗传禁忌搜索算法的柔性车间动态排产优化研究。研究过程中,深入剖析遗传算法和禁忌搜索算法的原理,将二者有机融合,设计基于双层编码与动态事件响应的混合算法框架,构建多目标协同优化的机器分配与工序排序策略,并提出基于弹性时间窗与禁忌松弛的动态重调度机制。期望通过研究能为企业解决动态排产过程中的全局搜索与局部优化的难题,丰富车间调度优化算法体系,在实践中为制造业提升生产效率、降低成本提供技术支持。 展开更多

关键词 柔性车间调度 混合遗传禁忌搜索算法 动态排产 多目标优化 动态重调度

在线阅读 下载PDF 职称材料

面向灾情侦察的有优先级多无人机协同调度优化 被引量：3

3

作者 龚英 刘晓聪 +1 位作者 周愉峰 杨维 《中国安全科学学报》 CAS CSCD 北大核心 2024年第11期202-212,共11页

为提高灾情侦察效率,针对灾害应急响应中无人机(UAV)侦察调度问题,提出一种考虑优先级的灾情侦察多UAV协同调度优化模型。首先采用混合整数非线性规划描述模型,开发一种改进的禁忌搜索算法,并通过引入特定的邻域算子和修复算子,提升算... 为提高灾情侦察效率,针对灾害应急响应中无人机(UAV)侦察调度问题,提出一种考虑优先级的灾情侦察多UAV协同调度优化模型。首先采用混合整数非线性规划描述模型,开发一种改进的禁忌搜索算法,并通过引入特定的邻域算子和修复算子,提升算法的搜索能力和解的质量;然后设计2组算例验证模型和算法,算例组1源于2021年郑州洪灾的实际情境,算例组2为不同规模的模拟算例。结果表明:模型和算法得到有效验证,敏感性分析能够探讨飞行速度、UAV数量、型号以及续航能力对侦察能力的影响;增加UAV数量和优化型号能显著提高侦察效率;资源有限时,应优先选择侦察能力强的UAV;资源充足时,飞行速度则更为关键。 展开更多

关键词 灾情侦察 无人机(UAV) 调度优化 禁忌搜索算法 侦察优先级

原文传递

考虑众包场景的电动车动态需求车辆路径问题 被引量：3

4

作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页

针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多

关键词 众包模式 分时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

动态车辆调度系统设计与开发 被引量：10

5

作者 曹剑东 郑四发 +2 位作者 李兵 夏珩 连小珉 《计算机工程》 CAS CSCD 北大核心 2008年第7期280-282,共3页

针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算。开发基于GPS/GIS/GPRS技术的动态车辆调度系统。该... 针对市内货物配送和收集这一典型的VRPB问题,在Dijstra算法结合A*算法计算距离矩阵的基础上,以混合禁忌搜索算法为理论基础进行静态调度求解,并以局部调整策略实现VRPB的动态调度计算。开发基于GPS/GIS/GPRS技术的动态车辆调度系统。该系统能监测新增的客户发货需求,实时跟踪车辆位置,以这些参数为输入动态地优化车辆行驶路径,并通过GPRS将调度结果快速准确地传送给车辆。 展开更多

关键词 动态调度 DIJKSTRA算法 禁忌搜索 节约法

在线阅读 下载PDF 职称材料

公共慢行系统的动态调度建模与滚动时域调度算法研究 被引量：25

6

作者 董红召 赵敬洋 +1 位作者 郭海锋 郭明飞 《公路工程》 2009年第6期68-71,75,共5页

针对公共慢行系统存在公共自行车在时间和空间上分布不均衡的问题,研究了公共慢行系统调度过程中租赁点需求的动态特性及其模糊时间窗的约束,以最大化租赁点的满意度为目标建立了公共慢行系统调度的模型,并用滚动时域调度算法对该模型... 针对公共慢行系统存在公共自行车在时间和空间上分布不均衡的问题,研究了公共慢行系统调度过程中租赁点需求的动态特性及其模糊时间窗的约束,以最大化租赁点的满意度为目标建立了公共慢行系统调度的模型,并用滚动时域调度算法对该模型进行求解,动态的获取调度计划,进而实现公共慢行系统的动态调度。 展开更多

关键词 公共慢行系统 动态车辆调度 滚动时域调度算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

一种求解供应链环境下生产-配送问题的集成优化方法 被引量：8

7

作者 梁春华 周泓 赵健 《控制与决策》 EI CSCD 北大核心 2011年第1期27-31,36,共6页

研究了供应链环境下的生产-配送集成优化问题,从整体的角度优化需求分配、生产调度、配送拼装和车辆调度,利用交货时间因素来协调各模块的优化过程,进而得到更优的运作方案.设计了一个禁忌搜索和遗传算法相结合的集成优化策略,对两个不... 研究了供应链环境下的生产-配送集成优化问题,从整体的角度优化需求分配、生产调度、配送拼装和车辆调度,利用交货时间因素来协调各模块的优化过程,进而得到更优的运作方案.设计了一个禁忌搜索和遗传算法相结合的集成优化策略,对两个不同规模的问题分别进行了独立优化和集成优化,数值实验结果显示了集成优化策略的优越性.最后通过对惩罚因子的灵敏性分析,讨论了交货时间因素对于运作成本的影响. 展开更多

关键词 生产调度 配送拼装 车辆调度 禁忌搜索 遗传算法

原文传递

有顾客时间窗和发货量变化的紧急车辆调度研究 被引量：14

8

作者 钟石泉 杜纲 贺国光 《管理工程学报》 CSSCI 2007年第4期114-118,共5页

对紧急车辆调度系统进行了研究,探讨了紧急车辆调度问题实现的关键技术。对有顾客时间窗和发货量变化的紧急车辆调度问题,运用了禁忌算法(TS)进行优化。算法基于实数编码,应用GENI插入法产生初始解和进行邻域操作,设计了三种邻域,利用... 对紧急车辆调度系统进行了研究,探讨了紧急车辆调度问题实现的关键技术。对有顾客时间窗和发货量变化的紧急车辆调度问题,运用了禁忌算法(TS)进行优化。算法基于实数编码,应用GENI插入法产生初始解和进行邻域操作,设计了三种邻域,利用容量约束控制单条路径配送点数,采用惩罚函数处理时间窗约束,通过设计虚拟车场等方法实现了车辆的紧急调度。本文给出了一个具有代表性的算例试验结果,算例结果及其分析表明了此方法对优化紧急车辆调度问题的有效性。 展开更多

关键词 紧急车辆调度 禁忌算法 时间窗 容量约束

在线阅读 下载PDF 职称材料

基于混合遗传算法的物流车辆调度优化 被引量：15

9

作者 陈磊 霍永亮 霍波陶 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期7-12,共6页

针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的... 针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的方法。其次,通过局部搜索算法求得初始解,采用遗传算法初始解优化,并且在配送时刻改变以后,利用TS算法搜索最优解迅速的特点改进配送方案,最终求得配送时刻不断变化下的车辆调度方案。最后通过算例分析,得到本文提出的算法与单一局部搜索算法和单一TS算法相比,在求解精度、求解时间方面都具有更大的优越性。 展开更多

关键词 车辆调度问题 遗传算法 TS算法 物流 优化

原文传递

物流动态车辆调度问题的混合禁忌搜索算法 被引量：10

10

作者 王训斌 陆慧娟 张火明 《计算机工程与应用》 CSCD 北大核心 2010年第8期228-231,共4页

在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。

关键词 带时窗动态车辆调度问题 并行节约法 禁忌搜索算法

在线阅读 下载PDF 职称材料

飞行保障过程中车辆调度仿真优化 被引量：3

11

作者 方绍强 卫克 +2 位作者 陈伟鹏 赵尚弘 吴继礼 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2008年第6期6-10,共5页

建立了飞行保障过程中车辆调度模型,设计了基于禁忌搜索(Tabu Search)的车辆资源配置的优化算法。并利用Arena内嵌的VBA技术和VBA block模块将仿真模型与优化算法集成起来,实现了控制仿真模型、集成优化算法以及向仿真模型重新输入参数... 建立了飞行保障过程中车辆调度模型,设计了基于禁忌搜索(Tabu Search)的车辆资源配置的优化算法。并利用Arena内嵌的VBA技术和VBA block模块将仿真模型与优化算法集成起来,实现了控制仿真模型、集成优化算法以及向仿真模型重新输入参数3个功能,构成车辆调度仿真优化系统。利用该系统,得到了在单机保障时间最小情况下的最优车辆数配置方案。其运行效率比用Arena自带的优化工具OptQuest提高7倍多。 展开更多

关键词 飞行保障过程 车辆调度 禁忌搜索算法 仿真优化

在线阅读 下载PDF 职称材料

有时间窗配送车辆调度问题的禁忌搜索算法 被引量：18

12

作者 张炯 郎茂祥 《北方交通大学学报》 CSCD 北大核心 2004年第2期103-106,110,共5页

在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索... 在对有时间窗配送车辆调度问题进行描述的基础上,建立了该问题的基于直观描述的数学模型.通过设计一种新的解的表示方法构造了求解该问题的禁忌搜索算法,并以21个节点的运输网络为例进行了实验计算.计算结果表明,用作者设计的禁忌搜索算法求解有时间窗配送车辆调度问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定. 展开更多

关键词 物流配送 车辆调度问题 禁忌搜索算法 时间窗

在线阅读 下载PDF 职称材料

基于GPS/GIS/GPRS技术的动态车辆调度系统设计与实现 被引量：7

13

作者 袁建清 修建新 王泽彬 《哈尔滨师范大学自然科学学报》 CAS 2010年第6期67-70,共4页

针对车辆配送动态调度问题,在以基于并行节约法和禁忌搜索的混合禁忌搜索算法为理论进行静态调度求解的基础上,将新的客户需求设置为虚拟点并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统... 针对车辆配送动态调度问题,在以基于并行节约法和禁忌搜索的混合禁忌搜索算法为理论进行静态调度求解的基础上,将新的客户需求设置为虚拟点并以局部调整策略实现VRPB的动态调度计算.开发基于GPS/GIS/GPRS技术的动态车辆调度系统.该系统能够实时跟踪车辆位置,检测新的客户需求,以这些参数作为输入动态地优化车辆配送方案和行驶路径,并通过GPRS将调度结果快速准确地传送给车辆. 展开更多

关键词 动态调度 GPS/GIS/GPRS 禁忌搜索 节约法

在线阅读 下载PDF 职称材料

电动汽车接入微电网的协调交互控制研究 被引量：3

14

作者 詹昕 向铁元 陈红坤 《武汉大学学报（工学版）》 CAS CSCD 北大核心 2018年第10期907-914,共8页

结合微电网以及电动汽车的固有特性,建立微电网数学模型和电动汽车随机充放电功率数学模型.电动汽车通过自身的调度策略,结合切负荷操作,平滑微电网负荷波动,降低负荷峰谷差,确保其能适应接入微电网.此外,微电网为适应电动汽车的接入,... 结合微电网以及电动汽车的固有特性,建立微电网数学模型和电动汽车随机充放电功率数学模型.电动汽车通过自身的调度策略,结合切负荷操作,平滑微电网负荷波动,降低负荷峰谷差,确保其能适应接入微电网.此外,微电网为适应电动汽车的接入,采用以电网可靠性为目标,计及联网/孤岛模式切换的动态网架重构策略,从而达到新形势下电动汽车与微电网之间的交互适应性协同控制.以美国CERTS为算例进行分析,采用改进和声搜索粒子群算法,对含电动汽车的微电网综合调度运行策略进行研究,为未来电动汽车接入微电网提供一定的理论依据. 展开更多

关键词 电动汽车 微电网 调度运行 峰谷差 动态重构 和声搜索粒子群算法

原文传递

遗传算法求解VRP问题 被引量：23

15

作者 李向阳 《计算机工程与设计》 CSCD 2004年第2期271-273,276,共4页

在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。... 在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体,扩展了解空间并加快了搜索速度。经过大量的实例测试,该遗传算法增强了群体演化的质量,提高了算法收敛速度,能够找到比较好的近似最优解。 展开更多

关键词 遗传算法 VRP问题 车辆路径问题 数学模型 禁忌搜索算法

在线阅读 下载PDF 职称材料

一种改进的车辆路径调度算法研究 被引量：4

16

作者 唐德权 史伟奇 《计算机技术与发展》 2018年第1期112-115,共4页

针对当前广泛研究的车辆路径调度问题,为了处理来自多个数据源的数据收集服务并满足数据收集系统结构易部署、低成本的要求,需要对传统的禁忌搜索和向前插入启发式等传统的车辆路径调度算法进行改进。利用大数据平台对多源数据计算的优... 针对当前广泛研究的车辆路径调度问题,为了处理来自多个数据源的数据收集服务并满足数据收集系统结构易部署、低成本的要求,需要对传统的禁忌搜索和向前插入启发式等传统的车辆路径调度算法进行改进。利用大数据平台对多源数据计算的优势,构建大数据知识服务平台的车辆路径调度模块的体系框架。首先对车辆路径问题进行了描述,然后提出大数据知识服务平台车辆路径调度体系组成结构,从而进一步提出基于大数据知识服务的车辆路径调度算法。通过数据模拟实验验证了算法的正确性和有效性,并在时间性能上比传统车辆路径调度算法优越。 展开更多

关键词 车辆路径问题 禁忌搜索 启发式搜索 大数据平台 车辆调度算法

在线阅读 下载PDF 职称材料

动态车辆配送优化调度问题的两阶段算法 被引量：8

17

作者 郎茂祥 《交通运输系统工程与信息》 EI CSCD 2009年第4期140-144,共5页

研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略... 研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略:第一阶段制定整体优化计划;第二阶段进行实时局部优化调度.设计和实现了求解该问题的两阶段算法:第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度.既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势.最后,通过实验计算验证了算法的良好的性能. 展开更多

关键词 配送 车辆路径问题 动态车辆调度问题 禁忌搜索算法 局部搜索算法

在线阅读 下载PDF 职称材料

基于混合算法的实时订货信息下的车辆调度优化 被引量：6

18

作者 柳伍生 谭倩 《应用数学与计算数学学报》 2012年第1期53-65,共13页

实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送... 实时订货信息下的车辆调度是随机性车辆调度中货物需求量、需求点均不确定的情况下的车辆调度.针对该问题,本文构建了配送总成本最小的目标函数,提出了采用混合算法求解的思路.即以局部搜索法求得初始解,采用遗传算法优化初始解,并在送货时间更新后,利用禁忌搜索法求解速度快的特点改进调度方案,得到订货信息不断更新的条件下的车辆调度方案.通过实例分析,本方法既可解决电子商务条件下实时订货的车辆调度问题,也具有求解结果可靠、求解过程快速的特点. 展开更多

关键词 实时订货信息 车辆调度问题 局部搜索法 遗传算法 禁忌搜索法

在线阅读 下载PDF 职称材料

JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究 被引量：17

19

作者 石洪波 郎茂祥 《长沙交通学院学报》 2005年第3期73-77,共5页

在建立多车型配送车辆调度问题的数学模型的基础上,通过设计一种新的解的表示方法建立了求解该问题的禁忌搜索算法。实验计算证明,该算法不仅可以取得很好的计算结果,而且计算效率较高,收敛速度较快,计算结果也较稳定。

关键词 配送 车辆调度问题 多车型 禁忌搜索算法

在线阅读 下载PDF 职称材料

求解动态车辆调度问题的混合禁忌搜索算法 被引量：8

20

作者 袁建清 《计算机应用与软件》 CSCD 北大核心 2012年第4期148-150,155,共4页

对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收... 对带时间窗的动态车辆调度问题进行分析,引入虚拟点和时间轴概念,建立基于时间轴的动态车辆调度模型,并提出基于C-W节约法和禁忌搜索的混合禁忌搜索算法进行求解。算法中使用动态方法构造候选解和动态禁忌长度的选取策略来提高算法的收敛速度,最后通过测试实例验证了该混合算法解决动态车辆调度问题的有效性和可行性。 展开更多

关键词 动态车辆调度 禁忌搜索算法 C-W节约法

在线阅读 下载PDF 职称材料