基于车辆共享的生鲜商品多车舱装载配送路径优化问题 被引量：1

1

作者 王勇 谢红霞 +1 位作者 苟梦圆 赵小琴 《包装工程》 北大核心 2025年第3期210-220,共11页

目的针对生鲜商品物流配送优化研究在车辆共享调度和多车舱装载配送合理结合方面存在的不足,研究了基于车辆共享的生鲜商品多车舱装载配送路径优化问题。方法首先,结合生鲜商品温控条件和多车舱装载约束,建立了生鲜商品多车舱装载配送... 目的针对生鲜商品物流配送优化研究在车辆共享调度和多车舱装载配送合理结合方面存在的不足,研究了基于车辆共享的生鲜商品多车舱装载配送路径优化问题。方法首先,结合生鲜商品温控条件和多车舱装载约束,建立了生鲜商品多车舱装载配送的物流运营总成本最小化的数学模型;其次,设计了蚁群-禁忌搜索混合算法求解模型,并引入选择性赋予机制和车辆共享策略以提高算法的寻优性能;然后,通过与粒子群算法、大邻域搜索算法和差分进化算法的对比分析,验证了所提模型和算法的有效性;最后,结合实例,比较分析了生鲜商品多车舱装载配送优化前后的相关指标,提出车辆路径优化方案,并从服务时间段划分和车舱容量选择2方面进行敏感性分析。结果优化后的物流运营总成本降低了43.53%,平均装载率提高了25%,并验证了合理划分服务时间段和选择车舱容量可有效提高车辆平均装载率和降低生鲜商品价值损失。结论所提模型、算法和车辆共享策略可合理规划配送路径,降低运营总成本和生鲜商品价值损失,进而为基于车辆共享的生鲜商品多车舱装载配送路径优化问题提供方法参考和理论支撑。 展开更多

关键词 生鲜商品配送 多车舱装载 车辆共享 车辆路径问题 蚁群-禁忌搜索混合算法

在线阅读 下载PDF 职称材料

融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题

2

作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页

针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多

关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

一类最小-最大车辆路线问题的启发式算法研究 被引量：2

3

作者 王晓博 任春玉 元野 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期26-33,共8页

针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传... 针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。 展开更多

关键词 运筹学与控制论 最小-最大的车辆路径问题 遗传算法 禁忌搜索算法 启发式算法

在线阅读 下载PDF 职称材料

不确定需求下异构电动物流车辆的路径优化研究

4

作者 初良勇 王嘉宁 丁静茹 《计算机工程与应用》 北大核心 2025年第8期294-306,共13页

随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定... 随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定性和时间窗要求时的路径优化问题,并针对电动车辆续航里程有限和配送途中充电等实际约束,构建了一个以最小化配送总成本为目标的优化模型。为有效求解该模型,提出了一种结合遗传算法与模拟退火算法的混合方法。实验结果表明,所提出的模型和算法能够显著降低物流配送成本,并为交通和物流企业解决路径优化问题提供了有力的理论支持。 展开更多

关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

定位-车辆路径问题的两阶段混合启发式算法 被引量：5

5

作者 王雪峰 孙小明 +1 位作者 郑柯威 杨芳 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第9期1529-1535,共7页

定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算... 定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算法确定设施定位及客户分配,算法第2阶段采用双种群蚁群算法优化车辆路径,蚁群间的通信与协调通过信息素共享来实现.通过仿真试验并与其他启发式算法进行对比,结果表明,该算法是可行和有效的. 展开更多

关键词 定位-车辆路径问题 混合启发式算法 禁忌搜索算法 蚁群算法 双种群

在线阅读 下载PDF 职称材料

基于最大最小蚂蚁系统的动态车辆路径问题研究 被引量：4

6

作者 刘霞 《计算机工程与科学》 CSCD 北大核心 2013年第1期130-136,共7页

在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法... 在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,信息素的更新量随着可选客户数量的不同而改变,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续因子和蚂蚁数量等参数进行自适应调整。以整个路线的行驶距离作为目标,采用该算法对9个算例进行测试,与其他文献中算法的计算结果相比较,在使用车辆数量基本一致的情况下,9个问题都得到了最好解和最好平均解,表明了算法的有效性。 展开更多

关键词 智能运输系统 动态车辆路径问题 最大最小蚂蚁系统 参数自适应 蚁群算法

在线阅读 下载PDF 职称材料

多中心半开放式城市物流异构电动车辆路径优化 被引量：1

7

作者 初良勇 王嘉宁 丁静茹 《计算机应用研究》 CSCD 北大核心 2024年第12期3587-3594,共8页

随着国家政策的推动及新能源技术的发展,电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势,越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降... 随着国家政策的推动及新能源技术的发展,电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势,越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降低物流配送费用优势的研究,在多中心半开放式情况下,考虑客户时间窗要求及电动车辆续航里程和充电约束,构建了配送总成本最小的电动车辆物流配送路径优化模型。针对该模型特点,利用遗传算法与模拟退火相结合的混合算法进行求解。分析表明,所构建的优化模型及求解算法可以有效解决多中心半开放式的异构电动物流配送车辆路径优化问题。 展开更多

关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

多约束下多车场车辆路径问题的蚁群算法研究 被引量：11

8

作者 陈美军 张志胜 史金飞 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1939-1944,共6页

为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最... 为节约物流配送费用,提出一类多约束条件下的多车场车辆路径问题。首先建立了在有客户优先级、路况影响、多车型、时间窗和容量等多约束条件下车辆路径问题的数学模型;然后提出了一种自适应的最大-最小蚁群算法,算法结合自适应方法和最大-最小蚁群算法的优点,能适时地控制蚁群算法中的信息素更新过程,扩大搜索范围,避免基本蚁群算法易陷于早熟和"局部最优"以及求解速度慢的不足;最后通过一个实例与禁忌搜索算法进行了对比。实验结果表明:自适应的最大-最小蚁群算法在车辆数、路径长度、路径时间和计算速度方面具有优势。 展开更多

关键词 车辆路径问题 多车场 多约束 客户优先级 自适应的最大-最小蚁群算法

在线阅读 下载PDF 职称材料

基于混合蚁群算法的车辆路径问题研究 被引量：8

9

作者 梁承姬 崔佳诚 丁一 《重庆交通大学学报（自然科学版）》 CAS 北大核心 2016年第3期94-99,共6页

为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地... 为了求解车辆路径问题,设计了一种结合节约算法和邻域搜索算法的混合蚁群算法,该算法改善了标准蚁群算法搜索时间长、容易陷入局部最优解的问题。首次引入节约算法以提高初始解的质量,使得蚁群算法在较优的路径中进行搜索,从而更有效地收敛到最优解;运用最大最小蚂蚁系统控制路径的信息素,避免算法陷入局部最优解;采用邻域搜索算法优化某阶段最优解的子路径。应用该混合蚁群算法对VRPLIB数据库实例进行了运算,取得了较为满意的结果。 展开更多

关键词 交通运输工程 车辆路径问题 混合蚁群算法 最大最小蚂蚁系统 节约算法 邻域搜索算法

在线阅读 下载PDF 职称材料

带软时间窗的两阶段连锁门店配送车辆路径问题研究 被引量：4

10

作者 石兆 符卓 《计算机应用研究》 CSCD 北大核心 2012年第9期3358-3361,共4页

针对连锁企业配送路径优化决策问题,利用分解法进行两阶段分析,建立数学模型,并引入时间窗约束。应用最小包络聚类分析方法确定供应商与配送中心的最佳位置与数量,运用禁忌搜索算法求解配送中心到门店的最佳配送路径,算例测试验证了该... 针对连锁企业配送路径优化决策问题,利用分解法进行两阶段分析,建立数学模型,并引入时间窗约束。应用最小包络聚类分析方法确定供应商与配送中心的最佳位置与数量,运用禁忌搜索算法求解配送中心到门店的最佳配送路径,算例测试验证了该方法的有效性与研究的实用价值。 展开更多

关键词 连锁门店 车辆路径问题 物流网络 软时间窗 两阶段 最小包络法 禁忌搜索算法

在线阅读 下载PDF 职称材料

第三方存贮-路径问题研究综述 被引量：5

11

作者 李军 刘建新 《科学技术与工程》 2004年第4期325-328,共4页

讨论了第三方存贮 路径问题 (IRP)与存贮问题和车辆路径问题的联系及区别 ,对国内外IRP的内涵、分类、模型。

关键词 第三方存贮-路径问题 车辆路径 IRP 算法 物流管理

在线阅读 下载PDF 职称材料

基于路径灵活性的两阶段开放式低碳选址-路径问题 被引量：8

12

作者 刘成清 胡大伟 黄榕 《科学技术与工程》 北大核心 2020年第17期7080-7087,共8页

为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,... 为缓解城市交通拥堵日益严重与物流配送量逐年上升的矛盾,利用城市配送客户多、范围广、路径可替代性强的特点,基于传统两阶段开放式选址-路径问题(2E-OLRP)模型,在总成本中考虑燃油消耗和CO 2排放,在路线规划中考虑路径选择的灵活性,提出一种基于路径灵活性的两阶段开放式低碳选址-路径问题模型(2E-OLCLRP-WF),并利用CPLEX进行求解。在相同案例情形下,利用Dijkstra算法和CPLEX求解考虑燃油消耗和CO 2排放成本的2E-OLRP模型(即2E-OLCLRP模型),并将两种模型的结果进行对比分析。结果表明:与2E-OLCLRP模型相比,2E-OLCLRP-WF模型能节约总成本0.20%,其中,节约运输成本5.86%,减少CO 2排放5.98%。因此,为节约总成本并减少CO 2排放,物流企业在城市网络配送中应适当考虑路径灵活性。以上研究结果可为城市物流配送规划决策提供参考。 展开更多

关键词 交通运输规划 开放式车辆路径问题 选址-路径问题 低碳路径问题 路径灵活性

在线阅读 下载PDF 职称材料

模糊需求下的多中心冷链配送车辆路径问题 被引量：9

13

作者 王祺 肖青 《计算机工程与应用》 CSCD 北大核心 2023年第23期341-350,共10页

针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模... 针对多配送中心下冷链配送的车辆路径问题,考虑到低碳冷链运输的时效性以及需求不确定性,以碳排放成本、制冷成本、时间惩罚成本等在内的总配送成本最小和客户满意度最大为总目标,建立基于可信性测度理论的模糊机会约束模型。在需求模糊的情况下,利用改进的遗传-大规模邻域搜索算法得到初始计划路线,再通过随机模拟算法得到实际需求,进行路线调整。通过与其他文献求解结果对比,以及分析算例来验证所建算法的有效性和模型的合理性,同时分析模型相关参数对目标值的影响。实验结果表明,嵌入局部搜索的改进遗传算法避免了局部最优,加快了收敛性。而且在需求不明时,多配送中心的冷链配送模式要优于单配送中心。 展开更多

关键词 多中心车辆路径问题 模糊需求 冷链 遗传-大邻域搜索算法 碳排放

在线阅读 下载PDF 职称材料

时变路网下带混合时间窗的车辆路径问题 被引量：12

14

作者 范厚明 孙秀娜 +2 位作者 张跃光 任晓雪 田攀俊 《计算机工程与应用》 CSCD 北大核心 2022年第16期292-302,共11页

针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-... 针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解。该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性。通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能。该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据。 展开更多

关键词 多中心车辆路径问题 时变路网 混合时间窗 自适应遗传-大邻域搜索算法

在线阅读 下载PDF 职称材料

带客户协同分仓的动态车辆路径问题研究 被引量：3

15

作者 薛桂琴 王征 《运筹与管理》 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 职称材料

需求量加权的累计等待时间式多车型应急车辆路径问题研究 被引量：3

16

作者 裴宏波 邓烨 卢厚清 《兵器装备工程学报》 CAS 北大核心 2018年第2期136-142,162,共8页

针对应急情况下车辆路径问题中的时效性和公平性问题,以加权累计等待时间作为目标函数,与多车型问题结合,对最大最小蚁群系统算法(Max-Min Ant System,MMAS)进行了改进,并进行求解。应用基本算例进行实验,验证了模型的合理性和改进算法... 针对应急情况下车辆路径问题中的时效性和公平性问题,以加权累计等待时间作为目标函数,与多车型问题结合,对最大最小蚁群系统算法(Max-Min Ant System,MMAS)进行了改进,并进行求解。应用基本算例进行实验,验证了模型的合理性和改进算法的有效性,为解决实际应急车辆路径规划问题提供新的思路。 展开更多

关键词 车辆路径问题 需求量加权 累计等待时间 最大最小蚁群系统

在线阅读 下载PDF 职称材料

基于CVRP的炼钢-连铸一体化批量计划研究

17

作者 周亚罗 孙鑫 +1 位作者 刘文广 张瑞成 《计算机集成制造系统》 北大核心 2025年第10期3733-3743,共11页

为加强生产资源配置,使炼钢-连铸之间的生产协调有序,在独立的CVRP炉次计划和浇次计划模型基础上,将容量限制和撤销惩罚作为炼钢与连铸工序的衔接约束,建立了基于CVRP的炼钢-连铸一体化批量计划模型,并利用改进的遗传算法(GA-LNS)进行... 为加强生产资源配置,使炼钢-连铸之间的生产协调有序,在独立的CVRP炉次计划和浇次计划模型基础上,将容量限制和撤销惩罚作为炼钢与连铸工序的衔接约束,建立了基于CVRP的炼钢-连铸一体化批量计划模型,并利用改进的遗传算法(GA-LNS)进行了模型的求解。GA-LNS算法采用遗传交叉、变异概率自适应调整、融合大邻域搜索算法(LNS)拆分与重构的思想以及精英搜索,提高了算法的搜索能力与解的质量。最后,采用CVRP算例和实际生产数据进行了模型验证和一体化批量计划编制,验证了模型的正确性与算法的有效性,为企业批量计划编制提供了新思路。 展开更多

关键词 炼钢-连铸 批量计划 车辆路径问题 改进遗传算法

在线阅读 下载PDF 职称材料

客户分类下生鲜配送两级路径问题与算法研究 被引量：11

18

作者 马艳芳 李保玉 +1 位作者 杨屹夫 冯翠英 《计算机工程与应用》 CSCD 北大核心 2021年第20期287-298,共12页

生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法... 生活水平的提高使得消费者对生鲜产品的需求不断增长,进而促进了冷链物流行业的快速发展。将客户按重要性分为重要客户和普通客户两类,以总配送成本最小为目标,建立考虑客户分类的两级容量有限车辆路径优化模型。提出两阶段启发式算法求解该模型:第一阶段设计改进的遗传-模拟退火算法增强全局搜索能力,其中采用轮盘赌选择机制结合精英保留策略保留优秀个体,部分匹配交叉算子结合自适应交叉率维持种群多样性,Metropolis准则以一定概率接受较差解;第二阶段使用精确方法求解一级配送路径。基于Perboli的Set2算例集和Hemmelmayr的Set5算例集,共30个基准案例,分别将所提出算法与四种现有算法进行对比分析,验证了改进算法的效果,并测试了算法的收敛性。基于模拟数据进行模型分析,验证了所提出模型和算法的有效性和适用性。 展开更多

关键词 生鲜产品 两级车辆路径问题 客户分类 容量有限 遗传-模拟退火算法

在线阅读 下载PDF 职称材料

基于改进禁忌搜索算法的车辆路径优化 被引量：3

19

作者 李松 李瑞彩 刘兴 《铁道运输与经济》 北大核心 2008年第5期91-94,共4页

为解决车辆路径优化问题,提出改进禁忌搜索算法。首先,采用车辆—需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析。... 为解决车辆路径优化问题,提出改进禁忌搜索算法。首先,采用车辆—需求分配结构,将整个车辆路径问题分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选取全局最优解,并通过具有代表性的算例试验和分析。仿真试验结果表明,该算法拓展了搜索空间,提高了最优解的质量,能够有效地解决车辆路径优化问题。 展开更多

关键词 车辆路径问题 禁忌搜索算法 车辆-需求分配结构

在线阅读 下载PDF 职称材料

考虑个体客户满意度的多车程生鲜品配送路径优化 被引量：2

20

作者 王能民 梁馨月 +1 位作者 张萌 何正文 《运筹与管理》 CSSCI CSCD 北大核心 2024年第4期14-20,I0001,共8页

随着生鲜电商的兴起,生鲜品的道路运输量越来越大,其配送任务越来越复杂,提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象,以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最... 随着生鲜电商的兴起,生鲜品的道路运输量越来越大,其配送任务越来越复杂,提升客户满意度是生鲜品配送的重要目标组成。文章以一个具有配送自主权的生鲜品供应商为研究对象,以整个计划周期内生鲜品配送的车辆运输成本最小及客户满意度最大为双目标,且客户满意度从顾客的个体视角考虑,构建双目标多车程带时间窗及考虑订单打包时间的车辆路径优化模型。基于ε-约束方法,设计了两阶段变邻域搜索(VNS)和模拟退火(SA)相结合的元启发式算法,基于车辆构造初始路线,并针对性地提出了3点改进措施,包括通过数学性质推导下界、减少求解过程中不必要的搜索空间以及规避求解过程中被支配解的后优化处理。最后,以Solomon标准算例为基础构造算例对所设计的算法进行了计算实验,其求解结果表明:其设计的算法具有有效性,并通过敏感性分析得出相关管理启示。 展开更多

关键词 个体客户满意度 生鲜品配送 车辆路径问题 双目标优化 ε-约束法

在线阅读 下载PDF 职称材料