期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多舱共配绿色车辆路径问题的改进变邻域搜索算法 被引量：3
1
作者 肖友刚 曹健 +2 位作者 陈婉茹 张得志 李双艳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第4期751-762,共12页
针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造... 针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据. 展开更多
关键词 多舱共配 绿色车辆路径 均衡抖动 粒度局部搜索 改进变邻域搜索算法
在线阅读 下载PDF
基于有向图强连通改进变邻域搜索算法的AGV单向导向路径网络设计 被引量：1
2
作者 廖勇 陈庆新 +1 位作者 毛宁 张惠煜 《工业工程》 北大核心 2022年第4期80-90,共11页
为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法。首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型。接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型。然后,为提高局部搜索能... 为最小化物料搬运成本,结合有向图强连通性理论,提出一种改进变邻域搜索算法。首先,以最小化AGV的运载和空载成本为目标,建立相应的数学规划模型。接着,给出一种初始解生成方法,并构建目标函数计算的网络流模型。然后,为提高局部搜索能力,以有向图强连通性中反转路、反转圈保持强连通性为基础,提出3种邻域结构生成方法,以保证邻域解搜索过程中解的可行性,提高求解效率和质量。最后,针对6个基准案例,运用算法求解,并将其与其他多种启发式算法进行比较。实验结果表明,对于中小规模问题案例,算法求得案例的最优解;对于两个大规模案例,算法求得新的最好解,验证了提出算法的有效性。 展开更多
关键词 自动化导航小车 导向路径网络设计 改进变邻域搜索算法 有向图强连通性质
在线阅读 下载PDF
基于改进变邻域搜索的多隔室车辆路径优化算法 被引量：5
3
作者 姚冠新 范雪茹 张冬梅 《计算机集成制造系统》 EI CSCD 北大核心 2022年第9期2981-2997,共17页
为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还... 为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还原及再分配策略探寻解空间中不可行区域,结合贪婪算法和多种混合算子设计了Local Search过程的子路径内及子路径间搜索优化机制以展开局部搜索,应用最大迭代次数停止准则结束循环并保留最优解。通过改编算例的实验及对比分析表明,针对多隔室车辆路径优化问题特点设计的改进变邻域搜索算法能够在合适的时间内规划出更合理的配送路径,获得更稳定的高质量解,达到更明显的优化效果。 展开更多
关键词 改进变邻域搜索算法 多隔室车辆 车辆路径问题 变邻域搜索算法
在线阅读 下载PDF
需求可拆分的无人机与卡车协同路径优化问题 被引量：8
4
作者 李妍峰 李佳 向婷 《工业工程》 北大核心 2022年第1期54-63,143,共11页
基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题。考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形。由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分。结合无人机与卡车的访问路径关系... 基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题。考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形。由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分。结合无人机与卡车的访问路径关系,以最小化运输成本和使用卡车的人力成本为目标建立混合整数规划模型,并设计一种改进变邻域搜索算法对问题进行求解。小规模算例的特性分析表明,运输成本对无人机的载重能力及单位运输成本敏感性较高。多个不同规模的算例测试表明,改进变邻域搜索算法能在较短时间内有效求解各规模算例,且算法稳定性较好。 展开更多
关键词 无人机 车辆路径问题 需求可拆分 协同配送 改进变邻域搜索算法
在线阅读 下载PDF
考虑客户取货行为和车辆移动停靠自提的最后一公里配送研究
5
作者 周林 洪凌睿 +1 位作者 何华英 杜建辉 《控制与决策》 EI CSCD 北大核心 2024年第11期3810-3818,共9页
为提高最后一公里配送效率并降低配送成本,基于送货上门和自提两种配送需求,提出送货上门与车辆停靠移动自提相结合的混合交付模式并开展配送优化研究.首先,通过客户取货行为研究建立车辆停靠调度与客户取货行为关联;在此基础上,开展车... 为提高最后一公里配送效率并降低配送成本,基于送货上门和自提两种配送需求,提出送货上门与车辆停靠移动自提相结合的混合交付模式并开展配送优化研究.首先,通过客户取货行为研究建立车辆停靠调度与客户取货行为关联;在此基础上,开展车辆停靠选址-停靠时长调度-车辆路径集成决策,构建以车辆使用成本、路径成本和自提失败追索成本之和最小的混合整数规划模型;然后,针对该问题特征设计改进的变邻域搜索算法高效求解,并通过仿真实验对算法的有效性进行验证;最后,开展模型及关键参数的敏感性分析.实验结果表明,移动停靠自提、调度时长粒度、停靠点数量及收费模式等对配送系统影响显著,综合考虑这些因素对最后一公里配送系统构建具有较强的现实意义. 展开更多
关键词 客户取货行为 车辆移动停靠自提 改进变邻域搜索算法 最后一公里配送
原文传递
同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化
6
作者 马梦知 赵文婷 +1 位作者 朱声生 范厚明 《大连海事大学学报》 CAS CSCD 北大核心 2024年第2期109-118,共10页
同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域... 同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域搜索算法求解模型。算例实验验证了模型与算法的有效性,明确了对装卸作业过程中船舶稳性和横倾角加以约束的重要性,并确定了检查船舶横倾角的最佳时间间隔为2 min。本文模型可在保证船舶装卸作业安全的前提下,提高岸桥的装卸作业效率,降低岸桥的作业能耗。 展开更多
关键词 岸桥调度优化 同贝同步装卸 船舶稳性与横倾 Johnson规则 改进变邻域搜索算法
原文传递
多元个性化需求驱动的最后一公里配送选址-路径研究 被引量：7
7
作者 周林 朱芳彬 +2 位作者 代应 景熠 何彦东 《控制与决策》 EI CSCD 北大核心 2022年第10期2745-2752,共8页
为提升最后一公里配送服务水平,基于现实场景中存在的自提、带时间窗的送货上门和柔性服务需求,提出多元个性化需求驱动的选址-路径问题.为了有效求解该问题,设计融合初始解构造算法、差异化邻域使用策略和自适应抖动机制的变邻域搜索算... 为提升最后一公里配送服务水平,基于现实场景中存在的自提、带时间窗的送货上门和柔性服务需求,提出多元个性化需求驱动的选址-路径问题.为了有效求解该问题,设计融合初始解构造算法、差异化邻域使用策略和自适应抖动机制的变邻域搜索算法.不同规模算例实验结果表明,改进的变邻域搜索算法具有较好的求解效率和鲁棒性.通过关键参数的敏感性分析发现,个性化需求比例与自提成本对运营成本影响显著,综合考虑这些因素开展配送系统设计具有较强的现实意义. 展开更多
关键词 最后一公里配送 个性化需求 选址-路径问题 改进变邻域搜索算法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部