“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法

1

作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页

针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多

关键词 半自动存储检索系统 多路径混合式 遗传算法 大规模邻域搜索算法

在线阅读 下载PDF 职称材料

大规模邻域搜索算法求解时变车辆调度问题 被引量：27

2

作者 李妍峰 李军 高自友 《管理科学学报》 CSSCI 北大核心 2012年第1期22-32,共11页

对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动... 对时变网络车辆调度问题提出一种满足先入先出准则的时变处理方法,并建立相应的数学模型,提出一种基于大规模邻域搜索技术的智能优化算法进行求解,算法顶层采用动态规划算法搜索环状交换邻域以得到每辆车的最佳服务顾客集合;底层设计动态搜索算法用以安排每辆车的最佳服务路线.在此基础上提出顶层加入虚拟顾客和底层嵌入insert两类改进策略.通过实验仿真比较,验证了所提算法的有效性. 展开更多

关键词 时变网络车辆调度问题 先入先出 大规模邻域搜索 动态搜索算法

在线阅读 下载PDF 职称材料

改进的自适应大规模邻域搜索算法求解动态需求的混合车辆路径问题 被引量：27

3

作者 南丽君 陈彦如 张宗成 《计算机应用研究》 CSCD 北大核心 2021年第10期2926-2934,共9页

为了给物流企业在车辆配送方案制定上提供决策支持,针对电动物流车与燃油物流车混合配送的模式,研究了带时间窗的动态需求车辆路径问题,建立了以配送总成本最小化为目标的两阶段整数规划模型。针对模型特点,设计了改进的自适应大规模邻... 为了给物流企业在车辆配送方案制定上提供决策支持,针对电动物流车与燃油物流车混合配送的模式,研究了带时间窗的动态需求车辆路径问题,建立了以配送总成本最小化为目标的两阶段整数规划模型。针对模型特点,设计了改进的自适应大规模邻域搜索(improved adaptive large neighborhood search,IALNS)算法,提出新的删除、修复算子及动态阶段加速策略,分别针对大规模的静态算例与动态算例进行算法性能测试。结果表明,与无改进策略的IALNS(IALNS-ND)相比,静态问题中在相同的求解时间内75%的算例(12个算例中9个)IALNS得到的最小值和平均值优于IALNS-ND,动态问题中95%(60个算例中57个算例)的算例可以得到成本和时间均优于IALNS-ND的解;与三种算法——自适应大规模邻域搜索算法(ALNS)、大规模邻域搜索算法(LNS)以及变邻域搜索算法(VNS)相比,静态问题中所有算例IALNS获得的总成本的最小值和平均值均优于三个对比算法,动态问题中58%(60个算例中35个算例)的算例IALNS能够以少于三个对比算法1.5倍甚至10倍的时间获得更优的解。同时随着问题动态度的提高,IALNS的速度更快,质量更好,证明了该算法在求解时效性要求高的动态需求车辆路径问题的优越性。 展开更多

关键词 动态需求 电动车车辆路径问题 混合车队 改进的自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

贯通运营下市域铁路与地铁列车开行方案协同优化 被引量：1

4

作者 彭其渊 刘思源 +3 位作者 江山 冯涛 陈垚 张永祥 《交通运输系统工程与信息》 北大核心 2025年第2期36-47,共12页

区域多制式轨道交通贯通运营下列车开行方案的协同优化对于提升线网的整体运输效率具有重要意义。本文建立贯通运营下市域铁路与地铁列车开行方案编制和客流分配一体化优化模型,以最小化乘客出行费用与企业运营费用之和为目标,考虑通过... 区域多制式轨道交通贯通运营下列车开行方案的协同优化对于提升线网的整体运输效率具有重要意义。本文建立贯通运营下市域铁路与地铁列车开行方案编制和客流分配一体化优化模型,以最小化乘客出行费用与企业运营费用之和为目标,考虑通过能力和列车载客能力、车底资源以及列车服务数量等实际约束,同时设计改进的自适应大规模邻域搜索算法进行求解,确定全线的列车开行交路,以及各交路上的列车开行频率、编组类型和停站方案,并验证算法在不同客流需求水平案例下的有效性。研究结果表明:相较于两阶段法,改进的自适应大规模邻域搜索算法能以平均234 s的计算时间得到满意解,目标函数值平均下降3.6%;与独立运营相比,贯通运营后,企业运营费用平均降低了11.3%,全线乘客和跨线乘客出行费用分别平均降低了3.9%和10.7%,跨线乘客换乘次数平均减少了18.7%,车底使用数量平均减少了14.4%;与站站停模式相比,市域铁路本线和贯通列车采用灵活停站的运营模式后,全线乘客出行费用平均降低了4.2%。本文提出的方法能够为市域铁路与地铁贯通运营开行方案编制提供辅助决策支持。 展开更多

关键词 城市交通 贯通运营 改进自适应大规模邻域搜索 列车开行方案 市域铁路 地铁

在线阅读 下载PDF 职称材料

计及短路电流约束的机组组合与支路投切联合优化启发式分解算法

5

作者 徐良德 吴楚钦 +5 位作者 郭挺 刘明波 胡林麟 林舜江 陈中豪 李诗颖 《南方电网技术》 北大核心 2025年第3期153-162,共10页

在机组组合优化问题中,考虑短路电流约束,并与支路投切问题联合优化,能够给出安全性和经济性更高的系统运行方案。但由于问题规模庞大,其求解面临挑战。为此提出一种基于目标级联分析和大规模邻域搜索的启发式分解算法。首先建立计及短... 在机组组合优化问题中,考虑短路电流约束,并与支路投切问题联合优化,能够给出安全性和经济性更高的系统运行方案。但由于问题规模庞大,其求解面临挑战。为此提出一种基于目标级联分析和大规模邻域搜索的启发式分解算法。首先建立计及短路电流约束的机组组合与支路投切联合优化模型,然后将该模型转化为具有可分结构的混合整数线性规划模型,再采用目标级联分析法将转化后的模型分解为上层协调主问题、下层整数规划子问题和线性规划子问题,并在求解下层子问题时引入大规模邻域搜索。最后,在IEEE 54机118节点系统和某实际电力系统上的仿真计算表明,采用所提算法求解问题可以快速收敛得到可行解,同时不影响解的质量。 展开更多

关键词 机组组合 支路投切 短路电流约束 混合整数线性规划 大规模邻域搜索 目标级联分析

在线阅读 下载PDF 职称材料

校车路径问题的改进迭代局部搜索算法

6

作者 侯彦娥 党兰学 +1 位作者 孔云峰 谢毅 《计算机应用研究》 CSCD 北大核心 2016年第11期3255-3260,共6页

针对考虑站点服务时间、学生最大乘车时间约束的校车路径问题(SBRP),提出一种改进迭代局部搜索(ILS)算法以提升求解质量。该算法使用大规模邻域搜索(LNS)算法作为扰动算子;在解的破坏过程中,设计一组解的破坏因子并赋予一定的选择概率,... 针对考虑站点服务时间、学生最大乘车时间约束的校车路径问题(SBRP),提出一种改进迭代局部搜索(ILS)算法以提升求解质量。该算法使用大规模邻域搜索(LNS)算法作为扰动算子;在解的破坏过程中,设计一组解的破坏因子并赋予一定的选择概率,每隔若干次迭代后根据解的质量自适应更改破坏因子的选择概率,进而调整解的破坏程度。为提升ILS解的多样性,算法采用了基于偏差系数的邻域解接受准则。在国际基准测试案例上进行了测试,测试结果表明在ILS算法中使用自适应调整破坏程度的LNS扰动比常规扰动和其他破坏扰动的求解质量有大幅提升;与蚁群算法的比较结果进一步验证了改进算法的有效性。 展开更多

关键词 校车路径问题 迭代局部搜索 大规模邻域搜索 自适应选择

在线阅读 下载PDF 职称材料

基于改进蚁群算法的焊接机器人路径规划方法

7

作者 林梦成 薛波 刘昕宇 《传感器与微系统》 北大核心 2025年第7期24-27,31,共5页

为了解决焊接机器人路径规划效率低的问题,提出一种基于改进蚁群优化(IACO)算法的焊接路径规划方法。该方法引入Tent混沌初始化,优化初始信息素的分布;改进大规模邻域搜索结构,解决了局部搜索能力不足的问题;优化信息素更新方式,平衡了... 为了解决焊接机器人路径规划效率低的问题,提出一种基于改进蚁群优化(IACO)算法的焊接路径规划方法。该方法引入Tent混沌初始化,优化初始信息素的分布;改进大规模邻域搜索结构,解决了局部搜索能力不足的问题;优化信息素更新方式,平衡了蚁群优化(ACO)算法的多样性和收敛速度。然后,使用IACO算法计算最佳焊接路径,并将其与传统ACO算法和其他改进优化算法的结果进行对比。实验结果表明,所提算法具有更短的焊接路径和更快的收敛速率,有效提高了焊接机器人的工作效率。 展开更多

关键词 焊接机器人 路径规划 混沌初始化 大规模邻域搜索算法 动态信息素 蚁群优化算法

在线阅读 下载PDF 职称材料

基于改进蚁群算法的外卖配送路径规划研究 被引量：4

8

作者 唐传茵 章明理 +2 位作者 李静红 苑莹 卫美荣 《南京信息工程大学学报》 CAS 北大核心 2024年第2期145-154,共10页

从外卖配送员角度出发提出一种改进蚁群算法(Improved Ant Colony Optimization,IACO),在此基础上进行外卖配送路径规划研究.首先通过蚁群算法(Ant Colony Optimization,ACO)求解得到初始规划路径,然后通过大规模邻域搜索算法(Large Nei... 从外卖配送员角度出发提出一种改进蚁群算法(Improved Ant Colony Optimization,IACO),在此基础上进行外卖配送路径规划研究.首先通过蚁群算法(Ant Colony Optimization,ACO)求解得到初始规划路径,然后通过大规模邻域搜索算法(Large Neighborhood Search,LNS)优化初始规划路径,通过将ACO和LNS算法结合,提高求解质量.为了验证方法的有效性,对外卖配送过程进行仿真,并且选用不同订单数量场景进行对照分析.根据最优配送方案路线图和目标罚函数的最优值可以得出,IACO算法是有效的,且可以提高外卖配送员外卖配送的效率.IACO算法不但能够提升配送的智能化水平,还从外卖配送员的角度提出一种更为人性化的配送方法,支持网络互联外卖平台派送系统的可持续化发展. 展开更多

关键词 改进蚁群算法 大规模邻域搜索算法 外卖配送 配送方案

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

基于星间链路的天基遥感中继联合调度方法 被引量：1

10

作者 杨志玺 伍国华 +3 位作者 叶淦华 李献斌 刘思力 杨俊 《南京航空航天大学学报》 CAS CSCD 北大核心 2024年第6期1104-1113,共10页

通过星间链路(Inter satellite link,ISL)实现遥感卫星和中继卫星互联互通,能将天基遥感数据及时落地,缩短遥感反应时间,故对卫星遥感与中继联合调度问题进行研究。在对上述问题进行描述和分析的基础上,以最大化总的任务优先级为目标函... 通过星间链路(Inter satellite link,ISL)实现遥感卫星和中继卫星互联互通,能将天基遥感数据及时落地,缩短遥感反应时间,故对卫星遥感与中继联合调度问题进行研究。在对上述问题进行描述和分析的基础上,以最大化总的任务优先级为目标函数,以可见时间窗、服务时间窗口以及唯一性等为约束条件构建遥感与中继联合调度规划模型。本文设计了基于自适应大规模邻域搜索框架的联合调度优化算法(Adaptive large‑scale neighborhood search based joint scheduling algorithmⅡ,ALNS‑JS‑Ⅱ)。该算法利用任务分配算子将多星调度分解成多个单星并行调度子问题,利用自适应的方法对所有算子进行选择,整个算法实现了遥感调度和中继调度间有效交互。为了验证ALNS‑JS‑Ⅱ算法的有效性,与遥感中继高耦合的自适应大规模邻域索算法(Adaptive large neighborhood search based highly coupled joint scheduling algorithmⅠ,ALNS‑JS‑Ⅰ)及基于自适应大规模邻域搜索的遥感中继分两阶段独立调度算法(Two stage ALNS,Ts‑ALNS)等在多种任务场景下进行对比实验。实验结果表明,ALNS‑JS‑Ⅱ算法相比ALNS‑JS‑Ⅰ算法以及Ts‑ALNS算法在算法求解收益上分别提高4.58%和1.48%,在求解效率上增加20%~30%。ALNS‑JS‑Ⅱ算法对遥感与中继资源联合调度问题有更好的求解能力。 展开更多

关键词 遥感卫星 中继卫星 星间链路 联合调度 自适应大规模邻域搜索

在线阅读 下载PDF 职称材料

基于CAA的船舶工艺仿真环境搭建与LNS-SATSP排产优化

11

作者 陶鹏 王华兴 +4 位作者 段代坤 万晨晖 黄凡林 胡友民 刘颉 《船海工程》 北大核心 2024年第4期71-77,共7页

为解决在DELMIA原生环境下手动操作较多、工作效率低问题,提出一种基于CAA的船舶工艺仿真环境搭建与LNS-SATSP排产相结合的方法。通过CAA实现自动构建流程库与PPR树有效降低仿真环境搭建时间,并结合基于大规模邻域搜索的三次模拟退火算... 为解决在DELMIA原生环境下手动操作较多、工作效率低问题,提出一种基于CAA的船舶工艺仿真环境搭建与LNS-SATSP排产相结合的方法。通过CAA实现自动构建流程库与PPR树有效降低仿真环境搭建时间,并结合基于大规模邻域搜索的三次模拟退火算法(LNS-SATSP)进行排产分析,规划产品加工路线并自动优化仿真环境。以船舶肋骨段加工为例,引入自动建模,通过改进排产算法使平均加工时间缩短7.04%,并对优化后仿真环境搭建流程进行验证。 展开更多

关键词 CAA 流程库创建 自动建模 大规模邻域搜索 三次模拟退火算法 船舶肋骨段

在线阅读 下载PDF 职称材料

需求可拆分半开放式成品油二次配送问题

12

作者 王文嘉 车阿大 《系统工程学报》 CSCD 北大核心 2024年第6期853-867,共15页

研究了半开放式成品油二次配送问题,即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送,且加油站的需求可以被拆分配送.在实际配送中,油耗成本不仅与行驶距离相关,也与货物重量相关.考虑了车辆载重引起的油耗成本,以最小化车... 研究了半开放式成品油二次配送问题,即油罐车在行驶过程中可以选择任意油库进行补货或者结束配送,且加油站的需求可以被拆分配送.在实际配送中,油耗成本不仅与行驶距离相关,也与货物重量相关.考虑了车辆载重引起的油耗成本,以最小化车辆固定使用成本和油耗成本为目标,建立了混合整数线性规划模型.提出了自适应大规模邻域搜索算法进行求解,结合问题的特性设计了多个移除/插入算子,采用改进的贪婪插入算法生成初始解,并设计了需求再分配策略和油库调整策略.使用SDVRP基准算例和某成品油公司的实际配送数据进行了数值实验,并与变邻域搜索算法、改进模拟退火算法和混合遗传算法进行了对比.计算结果表明,自适应大规模邻域搜索算法在求解质量和求解效率上均有一定的优势.此外,相比公司实际配送方案,提出的模型和算法能够显著降低配送成本. 展开更多

关键词 成品油二次配送 半开放式 需求可拆分 货物权重 自适应大规模邻域搜索

在线阅读 下载PDF 职称材料

改进天鹰算法求解时间依赖型车辆路径问题 被引量：1

13

作者 石小娟 赵兴方 +2 位作者 闫龙 唐源 赵慧敏 《计算机工程与应用》 CSCD 北大核心 2024年第4期355-365,共11页

针对速度时变的时间依赖型车辆路径问题,分析时间依赖型路网的行程时间计算方法,提出了一种改进天鹰优化(improved Aquila optimizer,IAO)算法。设计了一种天鹰位置-顾客序列(Aquila-customer,A-C)编解码方式,结合天鹰狩猎的拓展勘探、... 针对速度时变的时间依赖型车辆路径问题,分析时间依赖型路网的行程时间计算方法,提出了一种改进天鹰优化(improved Aquila optimizer,IAO)算法。设计了一种天鹰位置-顾客序列(Aquila-customer,A-C)编解码方式,结合天鹰狩猎的拓展勘探、缩小勘探范围、扩大开发范围以及缩小开发范围四种搜捕猎物的方式,重新定义其智能寻优行为,引入自适应大规模邻域搜索策略,设计多种邻域破坏算子与修复算子,并在算法中加入劣解接受准则,提出循环启发式扰动机制与精英解扰动机制两种停滞扰动策略。Solomon基准算例对比实验以及基于Figliozzi测试算例与遗传算法、粒子群算法、蚁群算法的仿真对比实验均验证了IAO算法的优化性能,同时实际案例的实验结果充分证明了IAO算法在收敛速度与求解质量上的优越性,表明其具备求解时间依赖型车辆路径问题的应用价值。 展开更多

关键词 车辆路径问题 时间依赖 天鹰优化算法 自适应大规模邻域搜索

在线阅读 下载PDF 职称材料

基于改进遗传算法的加氢站氢气供应调度优化方法

14

作者 刘玮 李贵 +3 位作者 张凯 戴佳希 周磊 胡婷 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第12期313-320,共8页

针对城市周边集中式制氢-市内多个加氢站分散式供氢的典型场景,开发制氢站与加氢站间管束车高效调度技术,对于降低氢能输配成本具有重要意义。研究了加氢站氢气供应问题的关键影响因素,建立了氢气管束车调度仿真模型。以最小化氢气运输... 针对城市周边集中式制氢-市内多个加氢站分散式供氢的典型场景,开发制氢站与加氢站间管束车高效调度技术,对于降低氢能输配成本具有重要意义。研究了加氢站氢气供应问题的关键影响因素,建立了氢气管束车调度仿真模型。以最小化氢气运输成本为目标,采用大规模邻域搜索优化的遗传算法求解,通过改变加氢站氢气配送时间、缩短管束车空闲时间,实现了管束车的高效调度。结果表明,当采用氢气管束车向10座加氢站配送时,利用开发的算法来调度管束车,能够减少管束车数量15%,实现氢气综合输配成本降低10%,具有良好的应用前景。 展开更多

关键词 加氢站 氢气输配成本模型 调度优化 遗传算法 大规模邻域搜索算法

在线阅读 下载PDF 职称材料

有时间窗的车辆路径问题的近似算法研究 被引量：22

15

作者 刘小兰 郝志峰 +1 位作者 汪国强 符克强 《计算机集成制造系统》 EI CSCD 北大核心 2004年第7期825-831,共7页

为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷,介绍了有时间 窗的车辆路径问题(VRPTW)的通用数学模型。通过分析各主要变量之间的关系,构造了一种简单、快速的确定性 初始算法。通过引入”短路径优... 为了克服原有大规模邻域搜索算法不能有效求解时间窗较宽的车辆路径问题的缺陷,介绍了有时间 窗的车辆路径问题(VRPTW)的通用数学模型。通过分析各主要变量之间的关系,构造了一种简单、快速的确定性 初始算法。通过引入”短路径优先策略”,构造了一种改进的大规模邻域搜索算法,该策略也可嵌入到求解时间窗 比较窄的车辆路径问题中,达到加速搜索的目的。试验结果表明,改进的算法可以在较短的时间内有效地求得 VRPTW的优化解,是求解VRPTW的一个较好方案。 展开更多

关键词 有时间窗的车辆路径问题 大规模邻域搜索算法 初始算法

在线阅读 下载PDF 职称材料

城市轨道交通车底运用计划编制优化模型求解的混合列生成算法 被引量：8

16

作者 何必胜 宋瑞 +1 位作者 何世伟 李晋 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期122-129,共8页

以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车... 以车底需要担当的运输任务和虚拟车场为节点,以2个运输任务间的衔接以及运输任务与虚拟车场间的衔接关系为弧,构建不固定区段运营的城市轨道交通车底运用网络图。在满足相关约束条件下,以车底总运营费用最低为目标,建立城市轨道交通车底运用计划编制优化模型,并设计模型求解的混合列生成算法。该算法的原理是:在分支定价算法的基础上,再采用大规模邻域搜索算法,以当前最优整数解为初始解进行邻域搜索得到新的解,将此新解作为新增列加入到列生成算法中,避免出现退化问题;同时,根据此新解对搜索树上界进行更新,运用更有效的上界进行减枝,从而提升模型求解的效率。应用实例证明,提出的混合列生成算法在求解大规模的车底运用计划编制问题时,可以获得较高质量的求解结果。 展开更多

关键词 城市轨道交通 列生成算法 大规模邻域搜索算法 车底运用计划

在线阅读 下载PDF 职称材料

全天候运行条件下的城市轨道交通车底运用与检修协同优化 被引量：4

17

作者 彭其渊 廖珮茹 +1 位作者 何必胜 李力 《中国铁道科学》 EI CAS CSCD 北大核心 2022年第6期194-206,共13页

针对全天候运行条件下城市轨道交通车底运用与检修难以协同的问题,构建求解模型及相应算法。从实现运营综合效益最大化的角度,将问题抽象为网络流问题;在综合考虑车场配属车数和检修能力限制、接续时间制约、车底检修修制的基础上,先构... 针对全天候运行条件下城市轨道交通车底运用与检修难以协同的问题,构建求解模型及相应算法。从实现运营综合效益最大化的角度,将问题抽象为网络流问题;在综合考虑车场配属车数和检修能力限制、接续时间制约、车底检修修制的基础上,先构建城市轨道交通车底运用与检修的接续网络,然后基于网络弧方法建立车底运用与检修协同优化的网络流线性模型。针对运输任务和列检任务分别设计合理的邻域搜索算子,借助大规模邻域搜索算法进行问题求解。以雄安新区地铁R1线为背景进行算例分析,结果表明:在列检能力配置充足、紧张2种情形下,模型及算法能最快得到以尽可能少的车底按要求完成所有运输任务的方案,列车运用计划在车底日夜套跑运用时无须额外配置运用车就可实现全天候运行。由此可见,模型及算法寻优效果显著,能有效解决全天候运行条件下车底与检修两难的问题;列检能力紧张时,车场组织日夜套跑运用时应按需求配置运行车底和检修资源。 展开更多

关键词 城市轨道交通 车底运用与检修计划 全天候运行 网络流线性模型 大规模邻域搜索算法

在线阅读 下载PDF 职称材料

考虑真实场景动态事件的动态取送货问题 被引量：5

18

作者 孙宝凤 杨悦 +1 位作者 史俊妍 郑黎黎 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2020年第8期1604-1612,1644,共10页

实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场... 实时城市配送决策高度依赖于环境的变化,须及时处理配送系统中由各种动态事件带来的需求和环境变化.综合考虑新请求逐渐出现、旧请求修改或取消、交通拥堵状况和车辆抛锚4种动态事件对车辆路径规划和配送服务的影响,重新建立考虑实时场景多项动态事件的取送货(DPDP-MDE)动态车辆路径规划模型.设计动态算法框架求解该模型,给出调度时域内静态子问题执行规则和计算规则;针对具体静态子问题,采用构造型启发式算法生成初始可行解,分别采用禁忌搜索算法和自适应大规模邻域搜索算法2种智能优化算法,改善初始可行解质量;在更新路径规划方案时,运用未固定动态插入法,解决处于规划中的未固定请求和新请求同步处理问题.数值实验表明,所提出的模型及设计的动态算法框架能有效解决带时间窗的动态取送货问题(DPDP-TW). 展开更多

关键词 动态取送货问题 动态算法框架 构造型算法 禁忌搜索算法 自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

基于混合算法的带时间窗车辆路径问题 被引量：5

19

作者 陈宝文 宋申民 陈兴林 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第5期807-810,共4页

使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算So... 使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算Solomon100国际标准题库问题的结果,并与同类方法的文献最优解进行比较. 展开更多

关键词 蚁群算法 大规模邻域搜索算法 带时间窗口车辆路径问题

在线阅读 下载PDF 职称材料

考虑新冠疫情扩散规律的医疗物资动态配送优化 被引量：5

20

作者 蒋阳升 韩佳哲 +2 位作者 朱娟秀 胡路 罗然 《安全与环境学报》 CAS CSCD 北大核心 2023年第5期1579-1587,共9页

为了满足新冠疫情防控的应急性需要,基于传染病扩散模型提出了一种物资配送方案周期滚动优化模型。该模型结合医疗物资外源补给和点对点运输的特点,考虑疫区医疗物资数量和物资配送时间对新冠疫情扩散的影响,以最小化感染人数和使用车... 为了满足新冠疫情防控的应急性需要,基于传染病扩散模型提出了一种物资配送方案周期滚动优化模型。该模型结合医疗物资外源补给和点对点运输的特点,考虑疫区医疗物资数量和物资配送时间对新冠疫情扩散的影响,以最小化感染人数和使用车辆数为目标,联合决策配送中心物资补给数量、疫区物资配送时间及配送量。根据所提出的多目标模型的特征,提出了两阶段优化方法,分别采用同步扰动随机逼近算法与大规模邻域搜索算法对模型进行求解,并结合具体算例将所提方法与其他配送策略进行了比较分析。结果表明,相较于其他策略,所提优化模型可有效减少13.9%~40.0%的感染病例和17.6%~30.0%的调度车辆,优化后的周期滚动决策方法,在节省人力物力的同时,有效避免了配送中心出现“爆仓”现象,为后续研究和实践提供参考。 展开更多

关键词 公共安全 传染病扩散 医疗物资调配 多目标优化 同步扰动随机逼近算法 大规模邻域搜索算法

在线阅读 下载PDF 职称材料