期刊文献+
共找到30篇文章
< 1 2 >
每页显示 20 50 100
考虑碳排放的两阶段选址-路径问题及其算法 被引量:3
1
作者 汤希峰 何杰 张浩 《西南交通大学学报》 EI CSCD 北大核心 2023年第5期1110-1116,1125,共8页
为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将2E-LRP转化成不考虑车... 为减少物流车辆的碳排放,基于以排放因子为主要参数的碳排放计算方法,建立以碳排放最小化为目标的两阶段选址-路线问题(2E-LRP)模型,并设计了一种可用于快速求解大规模问题的两阶段混合算法(TSHA).算法第一阶段将2E-LRP转化成不考虑车辆路径的两阶段设施选址问题,调用Cplex直接求解得到配送中心选址和客户分配方案;在此基础上,算法第二阶段中,物流园区到被选用的配送中心以及配送中心到所分配客户的车辆路径问题被进一步转化成若干个独立的VRP(vehicle routing problem)问题,再运用改进的蚁群算法进行求解;最后,对Prodhon标准算例集中全部6个最大规模的算例进行测试.研究结果表明:与TSHA具有相同算法思想的TSHA-Ⅱ算法能够在求解质量下降2.3%的情况下将计算时长大大缩短至25 s左右;TSHA算法在求解考虑碳排放的2E-LRP算例时表现非常稳定,可以作为一种求解考虑碳排放2E-LRP的有效算法. 展开更多
关键词 城市物流 两阶段选址-路径问题 碳排放 阶段混合算法 蚁群算法
在线阅读 下载PDF
基于两阶段算法的多无人机船舶排放监测选址与路径优化
2
作者 胡碟 胡志华 李姚娜 《中国航海》 北大核心 2025年第1期165-173,共9页
针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶... 针对船舶与无人机同时运动和船舶航行不确定性的特点,建立多基站多无人机的选址路径随机规划模型。基于船舶(S策略)和无人机(D策略)构造子路径的序列插入解码算法,结合遗传算法与禁忌搜索算法,设计两阶段启发式算法。第一阶段考虑船舶运动不确定性,采用禁忌搜索算法求解基站选址问题;第二阶段基于基站选址结果,采用遗传算法优化无人机监测路径。数值试验表明,在相同的应用场景中,相比于S策略,D策略可使结果优化7%且求解时间缩短50%;当基站选址考虑船舶航行不确定性时无人机飞行距离可缩短10%。飞行距离对无人机数量配置具有显著敏感性,在2个基站3~5架无人机的场景中,每增加1架无人机,飞行距离增加15%以上;不同场景中飞行速度提升5%,飞行距离平均减少5%左右。该方法可有效生成满足运动船舶的多无人机巡检路径,为海事监管领域提供技术支持。 展开更多
关键词 无人机路径问题 选址路径优化问题 船舶排放监测 遗传算法 阶段算法
在线阅读 下载PDF
一类动态车辆路径问题模型和两阶段算法 被引量:14
3
作者 饶卫振 金淳 +1 位作者 刘锋 杨磊 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第1期159-166,共8页
针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routi... 针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性. 展开更多
关键词 物流工程 阶段算法 动态车辆路径问题 K-d树分割策略 算法搜索解空间
在线阅读 下载PDF
选址-库存-路径问题模型及其集成优化算法 被引量:13
4
作者 杜丽敬 李延晖 《运筹与管理》 CSSCI CSCD 北大核心 2014年第4期70-79,共10页
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分... 设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。 展开更多
关键词 物流工程 选址-库存-路径问题 列生成算法 物流网络
在线阅读 下载PDF
复杂环境下工程建设项目应急物流选址-路径问题研究 被引量:8
5
作者 张锦 朱红星 +1 位作者 申皓 李国旗 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第3期280-289,共10页
在复杂环境工程建设项目中,应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址-路径规划问题,综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素,采用三角模糊数刻画不确定参数,构建基于多场景的两... 在复杂环境工程建设项目中,应急物资保障是灾后应急救援的关键。本文针对应急物流中心选址-路径规划问题,综合考虑需求不确定、拥堵时间不确定、最大救援时间要求、多车型情形等因素,采用三角模糊数刻画不确定参数,构建基于多场景的两阶段模糊非线性选址-路径模型。通过模型整合、线性化处理和去模糊化处理,得到单目标确定性模型,并采用Gurobi求解器进行求解。以西部高原山区某超大型铁路建设项目为例,通过模型对比和灵敏度分析,验证模型的有效性和适用性。实例结果表明:随着选址数量的增加,仓储成本提高5.9%,5个场景的响应时间平均缩短15.2%,最大响应时间缩短7.8%;相较于期望值模型,本文所建模型在仓储成本和应急响应时间方面更优;仓储成本与需求水平线性相关,而最大响应时间受到需求水平和拥堵时间的共同影响。本文建立的模型可以科学选取应急设施位置并制定应急救援路径,减少应急救援的响应时间和仓储成本,为复杂艰险地区工程建设项目应急物资调度提供决策支持。 展开更多
关键词 物流工程 选址-路径问题 Gurobi 工程建设项目 应急物流 道路拥堵
在线阅读 下载PDF
两级定位-路径问题模型及变邻域粒子群算法 被引量:2
6
作者 陈久梅 邱晗光 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期38-44,共7页
为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优... 为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。 展开更多
关键词 级定位-路径问题 粒子群算法 变邻域搜索 路径重连 配送
在线阅读 下载PDF
逆向物流网络中选址-路径问题的研究 被引量:3
7
作者 田肇云 《北京机械工业学院学报》 2006年第4期73-76,共4页
在逆向物流网络系统中,回收中心的选址定位和运输路径的设计安排是两个重要的研究问题,以往的研究都是将这两个问题单独考虑,致使系统衔接不够完善。现将二者合并分析,建立了一个混合整数规划模型———R-LRP模型,并采用启发式聚类规则... 在逆向物流网络系统中,回收中心的选址定位和运输路径的设计安排是两个重要的研究问题,以往的研究都是将这两个问题单独考虑,致使系统衔接不够完善。现将二者合并分析,建立了一个混合整数规划模型———R-LRP模型,并采用启发式聚类规则与禁忌搜索算法的混合策略进行求解,最后通过算例验证了该模型和算法的有效性和实用性。 展开更多
关键词 逆向物流网络 选址-路径问题 禁忌搜索算法
在线阅读 下载PDF
代理模型辅助进化算法求解大规模电动车辆路径问题
8
作者 王朝 查帮政 秦芳 《哈尔滨工程大学学报》 北大核心 2025年第4期755-763,共9页
针对大规模电动车辆路径问题,本文提出一种基于代理模型辅助加速的进化算法。该算法基于通用的路由-充电两阶段优化框架,通过在充电优化阶段引入代理模型,以部分替代费时的真实充电优化过程,加速算法搜索效率。在路由优化阶段,采用改进... 针对大规模电动车辆路径问题,本文提出一种基于代理模型辅助加速的进化算法。该算法基于通用的路由-充电两阶段优化框架,通过在充电优化阶段引入代理模型,以部分替代费时的真实充电优化过程,加速算法搜索效率。在路由优化阶段,采用改进的最大最小蚁群系统算法生成高质量客户路由;在充电优化阶段,利用大量历史数据基于代理模型构建客户路由与总行驶距离之间的对应关系,实现输入客户路由直接预测加入充电站后完整路由的总距离,从而降低对大规模客户路由进行真实充电优化所需时间。结果表明:本文算法在获得相当质量解的同时,计算效率平均提高了将近14%,为电动车辆路径优化问题提供了一种高效且实用的解决方案,具有良好的应用前景。 展开更多
关键词 电动车辆路径问题 充电优化问题 进化算法 大规模优化 代理模型 蚁群算法 阶段优化 计算效率
在线阅读 下载PDF
带退货和软时间窗的多仓库选址-路径问题研究 被引量:17
9
作者 罗耀波 孙延明 廖鹏 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期78-85,共8页
选址-路径问题(location routing problems,LRP)是集成物流网络研究中的难题,也是任何一个大型物流配送企业必须面对的管理决策问题。本文在仓库容量约束和车辆容量约束的基础上,结合送取货一体化的配送模式和客户服务时间要求,建立了... 选址-路径问题(location routing problems,LRP)是集成物流网络研究中的难题,也是任何一个大型物流配送企业必须面对的管理决策问题。本文在仓库容量约束和车辆容量约束的基础上,结合送取货一体化的配送模式和客户服务时间要求,建立了带退货和软时间窗的多仓库选址-路径(MDLRP)数学模型。针对MDLRP问题求解的复杂性,引入局部搜索算法和重组策略,设计了自适应混合遗传算法,对模型进行整体求解。最后进行数值实验,表明本文提出的模型和改进算法具有实用性和优越性,可为选址和车辆运输决策提供重要参考依据。 展开更多
关键词 选址-路径问题 集成物流网络 带退货 软时间窗 遗传算法
在线阅读 下载PDF
考虑路径可靠性的垃圾回收选址-路径问题研究 被引量:2
10
作者 史志学 李锐 《青岛大学学报(工程技术版)》 CAS 2021年第3期50-54,92,共6页
在路径中断情况下,为了降低垃圾回收成本和提高收集路径的安全性,本文主要对基于路径可靠性的垃圾回收选址-路径问题进行研究。建立了带有车辆路径可靠性约束的选址-路径问题优化模型,在路径可靠性水平满足要求的条件下,最小化回收物流... 在路径中断情况下,为了降低垃圾回收成本和提高收集路径的安全性,本文主要对基于路径可靠性的垃圾回收选址-路径问题进行研究。建立了带有车辆路径可靠性约束的选址-路径问题优化模型,在路径可靠性水平满足要求的条件下,最小化回收物流总成本。根据问题模型的特点设计粒子群优化(particle swarm optimization,PSO)算法求解,为了验证模型的合理性和算法的有效性,采用Matlab软件编程,对不同的数值算例进行仿真测试,并且分析路径可靠性水平对成本的影响。实验结果表明,该模型能够对问题进行合理描述,粒子群优化算法能够对不同规模的问题进行有效求解,并且随着可靠性水平的增大,总成本增加,开设成本无明显变化,车辆运营成本增加,运输和处理成本增加。该研究对提高垃圾回收系统的可靠性具有重要意义。 展开更多
关键词 垃圾回收 选址-路径问题 路径可靠性 粒子群优化算法
在线阅读 下载PDF
针对多中心场站下两级选址路径问题的双智能集成算法 被引量:1
11
作者 唐震霆 胡志华 《大连理工大学学报》 CAS CSCD 北大核心 2022年第5期543-550,共8页
两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两... 两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两阶段算子的自适应大邻域搜索算法、模拟退火算法的基础上,提出一种双智能集成算法.在两级结构中,使用两阶段算子的自适应大邻域搜索算法解决了每一级节点分配问题后,使用模拟退火算法求解了每一个主节点与其子节点形成内循环的遍历序列——仅考虑内循环为旅行商问题的情况,两级车辆路径问题与节点分配问题的耦合造成其极高的复杂性.最后选取不同量级的数据集对算法性能进行有效性测试,确定算法在一定时限内明显优于数学规划与部分现有的启发式算法,实验结果还说明了枢纽点数量与总成本之间存在一定的效益悖反. 展开更多
关键词 交通工程 选址路径问题 自适应大邻域搜索算法 双智能集成算法 配送路径
在线阅读 下载PDF
选址-库存-路径问题研究综述 被引量:1
12
作者 张硕 杨学强 《物流技术》 2021年第8期81-85,94,共6页
选址-库存-路径问题(LIRP)是一种针对整个物流系统进行集成优化的问题。首先,从对选址、库存、路径的单独研究到两两集成研究,再到对三种因素的综合考虑,分析了对LIRP问题研究的发展历程;然后,总结归纳了禁忌搜索、模拟退火、遗传算法... 选址-库存-路径问题(LIRP)是一种针对整个物流系统进行集成优化的问题。首先,从对选址、库存、路径的单独研究到两两集成研究,再到对三种因素的综合考虑,分析了对LIRP问题研究的发展历程;然后,总结归纳了禁忌搜索、模拟退火、遗传算法等启发式算法应用于LIRP问题求解的相关文献;最后,从考虑闭环供应链、碳排放、回收物流等约束条件方面分析了LIRP问题的相关研究。后续研究可以立足于实际背景,从多品种产品和求解算法的优化等方面开展。 展开更多
关键词 选址-库存-路径问题 优化模型 启发式算法
在线阅读 下载PDF
基于顾客低碳行为偏好的选址-路径-库存集成优化模型与算法 被引量:5
13
作者 唐金环 戢守峰 +1 位作者 张杨 朱宝琳 《运筹与管理》 CSSCI CSCD 北大核心 2017年第1期35-44,共10页
针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的... 针对自愿减排驱动下的顾客低碳行为偏好对选址-路径-库存决策的影响进行研究。首先推导了顾客低碳行为偏好下的市场需求函数和价格函数,并构建了考虑单位产品碳排放量和经济成本的多目标选址-路径-库存优化模型,通过对多目标优化模型的求解可得碳排放量和经济成本间的Pareto解集。在此基础上,定义了碳配额税的概念,可得顾客低碳行为偏好和碳配额税下的总收益函数。最后通过数值分析给出了自愿减排和监管减排两种机制共同作用下的企业减排方案和灵敏度分析。 展开更多
关键词 选址-路径-库存集成问题 顾客低碳行为偏好 碳配额税 多目标优化模型
在线阅读 下载PDF
基于两阶段算法的时变电动车辆路径问题
14
作者 邓诗言 《中国储运》 2022年第12期63-65,共3页
1.引言随着城市化的加快和人口密度的提高,城市拥堵状况日益严重。在此背景下,城市配送问题受到极大的影响。在使用电动车进行配送时,如果不考虑道路拥堵的情况,将会大大增加配送时间。因此,在考虑时变路网的情况下,合理规划电动车的运... 1.引言随着城市化的加快和人口密度的提高,城市拥堵状况日益严重。在此背景下,城市配送问题受到极大的影响。在使用电动车进行配送时,如果不考虑道路拥堵的情况,将会大大增加配送时间。因此,在考虑时变路网的情况下,合理规划电动车的运输路线,制定高效的配送方案至关重要。从2000年开始,就有国内外学者对时变网络下的车辆配送路径问题进行了研究,与传统的静态路网不同,时变路网会随时间而发生改变。王卫国[1]等学者建立了双目标的车辆配送路径模型,通过考虑车辆时变行驶速度的方式来描述时变路网,并改进了传统求解静态路网下车辆路径问题的算法。马华伟[2]针对时变车辆路径问题,以先进先出为原则,提出了一种两阶段启发式算法,有效解决了时变车辆路径问题中的“先出发,后到达”的问题。 展开更多
关键词 城市配送 车辆路径问题 配送时间 阶段启发式算法 时变网络 行驶速度 道路拥堵 先进先出
在线阅读 下载PDF
基于集运中转双层约束的邮轮建造物资集配路径优化研究
15
作者 谭晓爽 杨家其 杨柳 《武汉理工大学学报(交通科学与工程版)》 2025年第2期284-289,297,共7页
本文提出了基于集运中转的邮轮建造物资供应模式,构建了两阶段集运中转站选址-路径优化模型,并借助烟花算法与灰狼算法的特点,形成混合启发式算法对模型进行求解.以W船厂的有邮轮舾装物资进行实例分析,结果表明:与传统的供应商直送模式... 本文提出了基于集运中转的邮轮建造物资供应模式,构建了两阶段集运中转站选址-路径优化模型,并借助烟花算法与灰狼算法的特点,形成混合启发式算法对模型进行求解.以W船厂的有邮轮舾装物资进行实例分析,结果表明:与传统的供应商直送模式相比,该模式极大提高了物资供应的灵活性,有效降低了物资供应成本,缓解了供应商与船厂的压力. 展开更多
关键词 邮轮建造物资 选址-路径问题 混合启发式算法
在线阅读 下载PDF
考虑碳排放的易腐品供应链选址-路径-库存联合优化 被引量:13
16
作者 王梦梦 韩晓龙 《上海海事大学学报》 北大核心 2019年第4期45-51,共7页
为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位... 为优化易腐品供应链运作,降低总成本和碳排放,建立易腐品损坏函数,将多配送中心选址、车辆路径和库存管理策略相结合,提出考虑客户随机需求的易腐品供应链选址-路径-库存联合优化模型。设计两阶段启发式算法求解这个大规模问题。对单位碳排放价格变动和服从正态分布的客户随机需求波动进行灵敏度分析。对模型和算法进行算例分析,并与相关文献对比,结果表明,模型和算法具有良好的适用性。 展开更多
关键词 选址-路径-库存联合优化 易腐品 碳排放 阶段启发式算法
在线阅读 下载PDF
生活垃圾收集阶段车辆路径问题研究 被引量:1
17
作者 张燕红 《中国储运》 2022年第12期208-208,共1页
1.引言随着城市规模的不断扩大和经济水平的逐步提高,我国生活垃圾清运量增长迅速[1]。在国内外学者的研究中,有诸多算法[2-5]可用于解决垃圾收集阶段的车辆路径优化问题。本文通过比较扫描算法和遗传算法的计算效果,从两者中选择较优... 1.引言随着城市规模的不断扩大和经济水平的逐步提高,我国生活垃圾清运量增长迅速[1]。在国内外学者的研究中,有诸多算法[2-5]可用于解决垃圾收集阶段的车辆路径优化问题。本文通过比较扫描算法和遗传算法的计算效果,从两者中选择较优的一方,作为将来在研究垃圾收集阶段车辆路径问题的求解算法。其中,本文的优化区域共计10个转运站,它们负责服务多个收集点。求解时,采用两阶段算法,先使用整数规划将收集点指派给转运站,再分别使用扫描算法和遗传算法计算其车辆的运输总路程。 展开更多
关键词 扫描算法 车辆路径问题 遗传算法 垃圾收集 整数规划 转运站 阶段算法 计算效果
在线阅读 下载PDF
一种基于时空距离的带时间窗车辆路径问题算法 被引量:9
18
作者 戚铭尧 丁国祥 +1 位作者 周游 缪立新 《交通运输系统工程与信息》 EI CSCD 2011年第1期85-89,共5页
带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性... 带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法.传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求.本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法.在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率.作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解. 展开更多
关键词 物流工程 时空距离 禁忌搜索算法 车辆路径问题 阶段启发式算法 广义指派问题
在线阅读 下载PDF
货车搭载多架无人机车辆路径问题模型及算法 被引量:5
19
作者 刘艳秋 韩晶 《交通运输工程与信息学报》 2022年第3期102-113,共12页
新冠状病毒的流行促使物流业亟须向智慧化转型,无人机参与末端配送成为重要途径之一。货车搭载无人机联合配送,克服了传统货车配送成本高和无人机续航里程短、载荷小的弊端。论文提出货车和无人机“协同+并行”混合配送模式,以总运营成... 新冠状病毒的流行促使物流业亟须向智慧化转型,无人机参与末端配送成为重要途径之一。货车搭载无人机联合配送,克服了传统货车配送成本高和无人机续航里程短、载荷小的弊端。论文提出货车和无人机“协同+并行”混合配送模式,以总运营成本最小为目标,建立了搭载多架无人机的车辆路径问题混合整数规划模型,设计了基于变维数矩阵编码的两阶段规划求解算法。第一阶段:使用贪婪算法为每个客户确定配送方式和对接点,并以各个对接点为初心进行聚类,再以车辆路径问题为背景,用蚁群算法规划无人机和货车最短路径;第二阶段:将配送方案编码成为变维数矩阵,再根据设计的交换算子进行局部搜索优化,从而得到最优解。算例测算结果验证了“货车+无人机”混合配送比其他配送模式更节省成本,表明了基于变维数矩阵编码的两阶段规划算法具有较好的计算性能,且企业在研发物流配送无人机时不能一味追求续航里程或装载量单方面的优化,而需将续航里程和载重量均衡考虑。 展开更多
关键词 物流工程 车辆路径问题 阶段规划算法 变维数矩阵编码 货车+无人机
在线阅读 下载PDF
带客户协同分仓的动态车辆路径问题研究 被引量:1
20
作者 薛桂琴 王征 《运筹与管理》 CSSCI CSCD 北大核心 2021年第11期19-25,共7页
随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer,DVR... 随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer,DVRP-ISC),设计考虑区域分异特征的协同分仓客户选择方法,建立多阶段动态配送网络优化模型。鉴于研究问题的特殊性,设计多阶段两级网络协同配送路径优化算法;最后,以仿真算例、自定义算例集和基准算例,验证所提模型和算法性能及其拓展性。 展开更多
关键词 级动态车辆路径问题 仓储协同 遗传-禁忌搜索 阶段调度
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部