考虑库门分配及时间依赖的生鲜品越库配送车辆路径优化

1

作者 范厚明 陈天磊 +1 位作者 白雪 任晓雪 《控制理论与应用》 北大核心 2025年第5期955-966,共12页

为减少多品种生鲜物流成本,本文研究了多越库中心多库门的车辆路径问题,并设计算法优化车辆路径.综合考虑多越库中心联合配送、库内操作、客户时间窗、生鲜品货损、车辆行驶速度时变、车辆能耗等因素,以车辆派遣成本、货损成本、集货油... 为减少多品种生鲜物流成本,本文研究了多越库中心多库门的车辆路径问题,并设计算法优化车辆路径.综合考虑多越库中心联合配送、库内操作、客户时间窗、生鲜品货损、车辆行驶速度时变、车辆能耗等因素,以车辆派遣成本、货损成本、集货油耗成本、配送电耗成本、时间窗惩罚成本和越库运输成本之和最小为目标建立优化模型.根据问题特征,设计自适应大邻域搜索算法对其进行求解,该算法根据算子的历史表现和使用次数选择下一次迭代使用的算子,对原解进行移除插入操作.通过求解多组规模不同的算例以验证模型的正确性和算法的有效性.在数值实验部分分析了不同规模下的配送成本,同时对车辆行驶速度和车辆不同返回策略进行灵敏度分析,说明所提问题考虑多中心联合配送以及速度时变的必要性.研究成果不仅丰富了生鲜品越库配送的场景,拓展了越库配送车辆路径问题的研究,也为物流企业制定配送方案提供了理论依据. 展开更多

关键词 多越库中心车辆路径问题 自适应大邻域搜索算法 库门分配 时间依赖型 生鲜品

在线阅读 下载PDF 职称材料

异构车队多中心交付的低碳车辆路径问题与算法

2

作者 梁永宏 葛显龙 +2 位作者 王博 程梦丹 张洛彬 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第8期60-68,共9页

针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性... 针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性加权方式转换为目标函数;设计含特殊头部结构和染色体编码机制的改进遗传算法,引入交叉算子和动态权重调整机制以实现解空间的高效搜索。研究结果表明:相比传统前置仓横向转移补货调度,异构车队多中心横向协同补货调度在总成本方面减少39.1%,CO_(2)排放量减少12.5%,车辆使用数节约27.2%;随着协同客户占总客户的比例增加,总成本进一步减少;相较碳排放成本、派车成本,司机成本在总成本中占较大比例,需引起物流企业重视。 展开更多

关键词 交通工程 低碳车辆路径问题 多中心配送 异构车队 综合模态排放模型 改进遗传算法

在线阅读 下载PDF 职称材料

多对多越库配送绿色车辆路径问题及算法研究 被引量：5

3

作者 周果 季彬 方晓平 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2022年第8期2202-2210,共9页

面向越库配送网络中供应商与客户之间多对多供需匹配场景,研究多对多越库配送绿色车辆路径问题,旨在优化越库配送模式下车辆配送路线,有效降低企业配送成本。以车辆运营成本、碳排放成本以及油耗成本之和最小化为目标,构建多对多越库配... 面向越库配送网络中供应商与客户之间多对多供需匹配场景,研究多对多越库配送绿色车辆路径问题,旨在优化越库配送模式下车辆配送路线,有效降低企业配送成本。以车辆运营成本、碳排放成本以及油耗成本之和最小化为目标,构建多对多越库配送绿色车辆路径问题的数学优化模型。针对供需关系、复杂耦合特征以及离散组合方案巨大的特点,采用自适应大邻域算法框架并设计移除算子和修复算子对该问题进行高效求解。通过不同问题特征的测试算例对模型和算法进行测试,分析供应商-客户节点分布情况、越库中心位置、供应商-客户供需比等特征对调度方案的影响。车辆路径方案和算法收敛曲线表明了模型的有效性,提出的算法能够高效、稳定地求解多对多越库配送绿色车辆路径问题。数值仿真结果显示,构建的模型平均总成本比以车辆运营成本最小为目标时减少2.87%,比以碳排放和油耗成本最小为目标时减少0.11%,表明该模型能够有效地兼顾车辆运营成本、碳排放成本以及油耗成本。此外,供应商-客户供需比为1时相对于供需比为2和3时总成本分别减少41%和170%,表明较小的供应商-客户供需比利于减少配送总成本;越库配送中心不同选址方案的结果表明,将越库中心建设于配送网络中心位置有利于节省配送总成本。 展开更多

关键词 车辆路径问题 越库配送 自适应大邻域搜索 油耗和碳排放

在线阅读 下载PDF 职称材料

供应链环境下带越库配送的车辆路径问题 被引量：8

4

作者 葛显龙 邹登波 《计算机工程与应用》 CSCD 北大核心 2018年第24期252-259,共8页

从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成... 从零售业纵向供应链整合入手,考虑供应商、零售商和配送中心构成的协同配送网络,研究带越库配送的车辆路径问题。分析越库配送实施要求和操作准则,设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成本和固定成本为目标的越库配送路径优化模型。考虑模型的复杂性,设计改进遗传算法进行求解。最后由仿真实例验证模型可行性和算法有效性。结果表明,越库配送模式能有效服务城市区域零售门店的及时供货情况,在配送时间和运输成本方面有着显著优势。 展开更多

关键词 越库配送 车辆路径问题 供应链环境 集送一体化

在线阅读 下载PDF 职称材料

基于模糊时间窗的多中心开放式车辆路径问题 被引量：24

5

作者 杨翔 范厚明 +1 位作者 张晓楠 李阳 《计算机集成制造系统》 EI CSCD 北大核心 2016年第7期1768-1778,共11页

针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试... 针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。 展开更多

关键词 车辆路径问题 多中心车辆路径问题 开放式车辆路径问题 模糊时间窗 蚁群算法

在线阅读 下载PDF 职称材料

多配送中心车辆路径安排问题混合蚁群算法 被引量：17

6

作者 戴树贵 陈文兰 +1 位作者 潘荫荣 胡幼华 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2008年第6期154-158,共5页

经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心... 经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入缺少的需求点,使之成为可行解。为了提高算法的性能,引入了K邻域规则限制蚂蚁的转移目标,使用2-Opt方法优化蚁群遍历路径和可行解,并设计了信息素更新方法。对标准测试数据集的测试表明,算法有效求解了MDVRP。 展开更多

关键词 多配送中心车辆路径安排问题 混合蚁群算法 2-Opt 可行解构造

在线阅读 下载PDF 职称材料

多配送中心车辆路径问题的狼群算法 被引量：25

7

作者 叶勇 张惠珍 《计算机应用研究》 CSCD 北大核心 2017年第9期2590-2593,共4页

针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算... 针对多配送中心的动态启用与车辆的合理分配,建立了以总路径长度最小为目标函数的多配送中心车辆路径问题的数学模型,根据多配送中心车辆路径问题的具体特征,模拟狼群捕食行为设计了求解该问题的狼群算法。最后,应用狼群算法求解测试算例,并将其计算结果与几种常见智能优化算法的计算结果进行比较,验证了狼群算法求解多配送中心车辆路径问题的可行性与有效性。 展开更多

关键词 多配送中心 车辆路径问题 狼群算法

在线阅读 下载PDF 职称材料

带时间窗的多中心半开放式车辆路径问题 被引量：19

8

作者 辜勇 袁源乙 +1 位作者 张列 段晶晶 《中国机械工程》 EI CAS CSCD 北大核心 2020年第14期1733-1740,共8页

针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题... 针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征。考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题转换成多个单配送中心路径问题;设计了改进多蚁群算法来求解单配送中心路径问题,得到初始方案;在调整阶段,利用节约算法优化初始方案。分析了算例,并同其他文献的算法求解结果进行对比,结果表明,所提算法比GA-ACO算法求解得到的单中心配送最优路径值减小32.16%,总成本减小30.42%;比狼群算法解得的最优路径值和总成本均减小8.99%;比蚁群算法求得的最优路径值减小24.76%,最小配送成本减小3.40%,从而验证了所建模型的合理性和所设计多阶段算法的有效性。 展开更多

关键词 多中心车辆路径问题 协同配送 时间窗 K-mediods聚类 多蚁群算法

在线阅读 下载PDF 职称材料

多物流中心共同配送的车辆路径问题研究 被引量：15

9

作者 付朝晖 刘长石 《计算机工程与应用》 CSCD 北大核心 2021年第16期291-298,共8页

研究多物流中心共同配送的车辆路径问题。首先考虑客户服务关系变化与客户需求的异质性情况,设计一种共享客户需求、配送车辆与物流中心的共享物流模式;再综合考虑车辆容量、油耗、碳排放、最长行驶时间、客户需求量与服务时间等因素,... 研究多物流中心共同配送的车辆路径问题。首先考虑客户服务关系变化与客户需求的异质性情况,设计一种共享客户需求、配送车辆与物流中心的共享物流模式;再综合考虑车辆容量、油耗、碳排放、最长行驶时间、客户需求量与服务时间等因素,以总成本最小为目标构建多物流中心共同配送的车辆路径规划模型,并设计一种改进蚁群算法进行求解;最后采用多类型算例进行仿真实验,结果表明共享物流模式能有效避免交叉配送与迂回运输等不合理现象,降低物流成本,缩短车辆行驶距离,减少车辆碳排放,促进物流与环境的和谐发展。 展开更多

关键词 共同配送 多物流中心 车辆路径问题 改进蚁群算法

在线阅读 下载PDF 职称材料

基于生鲜品多中心联合配送的半开放式车辆路径问题 被引量：53

10

作者 范厚明 杨翔 +3 位作者 李荡 李阳 刘鹏程 吴嘉鑫 《计算机集成制造系统》 EI CSCD 北大核心 2019年第1期256-266,共11页

针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群... 针对生鲜品的物流配送问题,提出一种半开放式的多配送中心联合配送模式。考虑到生鲜品运输的时效性要求,设计了相应的时间窗及惩罚成本,构建了以车辆运输成本、派遣成本、时间惩罚成本及生鲜损耗成本等总和最小的优化模型,并设计了蚁群算法对其进行求解。通过算例对比验证了模型与算法的有效性。算例实验表明,半开放式多配送中心联合配送模式优于以往单配送中心独立配送模式,能快速对客户的生鲜需求做出响应,提高物流配送效率,减少生鲜品的损耗,进而降低总的物流配送成本,促进生鲜物流的快速发展。 展开更多

关键词 生鲜品 多配送中心 联合配送 半开放式车辆路径问题 蚁群算法 物流

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

基于车辆共享的软时间窗动态需求车辆路径问题 被引量：45

12

作者 王万良 黄海鹏 +1 位作者 赵燕伟 张景玲 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期1056-1063,共8页

为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需... 为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需求车辆路径问题的两阶段数学模型,并设计了混合3-OPT量子进化算法对各阶段模型进行求解。通过算例测试及与其他算法进行比较,表明该算法能快速有效地求解此类动态需求的车辆路径问题。最后对影响算法性能的种群规模参数进行了分析。 展开更多

关键词 车辆共享 软时间窗 多配送中心 动态需求 车辆路径问题 数学模型 量子进化算法

在线阅读 下载PDF 职称材料

越库配送物流系统车辆调度算法的研究 被引量：4

13

作者 马姗静 陈峰 +1 位作者 宋德朝 郑永前 《现代制造工程》 CSCD 北大核心 2009年第1期12-15,127,共5页

在车辆路径问题(VRP)和一维装箱问题(BNP)研究的基础上,从越库配送的特点和实施方法出发,以最小化仓储成本、运输成本和车辆的使用成本之和为目标,建立越库配送的车辆调度模型。分别基于优化仓储时间和仓储量、车辆使用率以及综合成本... 在车辆路径问题(VRP)和一维装箱问题(BNP)研究的基础上,从越库配送的特点和实施方法出发,以最小化仓储成本、运输成本和车辆的使用成本之和为目标,建立越库配送的车辆调度模型。分别基于优化仓储时间和仓储量、车辆使用率以及综合成本等因素,提出求解问题的三种不同的启发式算法。通过开发车辆调度系统,说明越库配送车辆路径问题的模型和算法的实践应用。 展开更多

关键词 越库配送 车辆路径与调度 启发式算法 车辆调度系统

在线阅读 下载PDF 职称材料

基于离散多元宇宙算法求解车辆路径问题 被引量：9

14

作者 张强 姜慧清 +1 位作者 王颖 刘馨 《电子科技大学学报》 EI CAS CSCD 北大核心 2021年第6期890-898,共9页

针对现实生活中车辆配送的实际情况以及客户对服务时间的具体要求,该文提出了一种离散多元宇宙算法来求解在模糊时间窗约束下的多配送中心车辆路径问题(MDVRPFTW)。以总成本最低、顾客满意度最大为多目标函数,针对MDVRPFTW构建出相应的... 针对现实生活中车辆配送的实际情况以及客户对服务时间的具体要求,该文提出了一种离散多元宇宙算法来求解在模糊时间窗约束下的多配送中心车辆路径问题(MDVRPFTW)。以总成本最低、顾客满意度最大为多目标函数,针对MDVRPFTW构建出相应的数学模型。该算法在传统多元宇宙算法基础上,重新定义了在离散车辆路径问题下的更新策略。实验结果表明,该算法能更好地解决在模糊时间窗约束下的多配送中心车辆路径问题,优于其他几种对比算法,具有较强的寻优能力和应用价值。 展开更多

关键词 离散多元宇宙算法 模糊时间窗 多配送中心车辆路径问题 多目标

在线阅读 下载PDF 职称材料

考虑同城配送的多产品多中心两级物流网络设计及车辆路径研究 被引量：5

15

作者 谢世鑫 王旭 +2 位作者 杜建辉 钟健 刘培基 《管理工程学报》 CSSCI CSCD 北大核心 2023年第3期178-190,共13页

随着快递行业的快速发展,快递企业单处理中心模式已无法满足多种快递产品的处理需求。同时,同城快递与跨城快递独立配送模式导致城市物流末端配送资源利用率低。为建立高效的城市快件配送网络,本文分析现有配送系统及多产品需求特点,设... 随着快递行业的快速发展,快递企业单处理中心模式已无法满足多种快递产品的处理需求。同时,同城快递与跨城快递独立配送模式导致城市物流末端配送资源利用率低。为建立高效的城市快件配送网络,本文分析现有配送系统及多产品需求特点,设计了服务多种产品的同城-跨城配送相融合的城市配送网络,构建了多中心-两级配送-环线配送网络车辆路径优化模型,并建立以系统车辆路径总成本最小和快递包裹配送总时间最少的多目标数学优化模型。结果表明该模型能够有效区分各快递产品,降低处理中心的工作压力,缩短快递包裹平均配送时间,从而提高末端配送效率和资源利用率。针对该模型,采用非支配排序遗传算法(NSGA-Ⅱ)对其进行求解,结合算例验证了模型及算法的实用性与有效性。 展开更多

关键词 城市物流 多中心配送网络问题 两级车辆路径问题 环线配送网络 NSGA-Ⅱ

在线阅读 下载PDF 职称材料

混合遗传算法求解多中心联合配送路径问题 被引量：15

16

作者 范厚明 徐振林 +2 位作者 李阳 刘文琪 耿静 《上海交通大学学报》 EI CAS CSCD 北大核心 2019年第8期1000-1009,共10页

针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索... 针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导. 展开更多

关键词 联合配送 多中心车辆路径问题 混合遗传算法 自适应搜索范围策略

在线阅读 下载PDF 职称材料

时变路网条件下联合配送的开放式车辆路径问题 被引量：9

17

作者 刘长石 王松 +1 位作者 罗亮 邓胜前 《运筹与管理》 CSSCI CSCD 北大核心 2021年第11期26-33,共8页

针对城市物流系统中的多物流中心联合配送问题,设计一种多物流中心处理方法共享物流资源;分析城市路网的时变特性,设计路段行驶时间计算方法;综合考虑客户需求、时间窗、车辆不同出发时间、油耗、碳排放与联合配送模式等因素,以总成本... 针对城市物流系统中的多物流中心联合配送问题,设计一种多物流中心处理方法共享物流资源;分析城市路网的时变特性,设计路段行驶时间计算方法;综合考虑客户需求、时间窗、车辆不同出发时间、油耗、碳排放与联合配送模式等因素,以总成本最小为目标构建联合配送的开放式时变车辆路径规划模型,设计改进蚁群算法求解;实验结果表明以上方法具有可行性与有效性。 展开更多

关键词 时变路网 联合配送 多物流中心 开放式车辆路径问题 蚁群算法

在线阅读 下载PDF 职称材料

多中心半开放式送取需求可拆分的车辆路径优化 被引量：7

18

作者 张颖钰 吴立云 《计算机应用研究》 CSCD 北大核心 2022年第8期2316-2321,共6页

针对多中心半开放式送取需求可拆分的车辆路径问题,构建了以车辆配送距离最短为目标的多中心半开放式送取需求可拆分的数学模型。设计大变异邻域遗传算法进行求解,采用二维染色体编码及顺序交叉策略,同时运用大变异策略和邻域搜索策略... 针对多中心半开放式送取需求可拆分的车辆路径问题,构建了以车辆配送距离最短为目标的多中心半开放式送取需求可拆分的数学模型。设计大变异邻域遗传算法进行求解,采用二维染色体编码及顺序交叉策略,同时运用大变异策略和邻域搜索策略提高算法全局和局部的寻优能力,通过算例对比验证了所提模型与算法的有效性。算例实验表明,大变异邻域遗传算法在求解多中心物流配送车辆路径问题上求解质量较优、求解效率较高、求解结果较为稳定,同时验证了联合配送下多中心半开放式送取需求可拆分的配送模式优于独立配送下单中心送取需求可拆分的配送模式。研究成果不仅拓展了车辆路径问题,还可为相关快递物流企业配送优化提供决策参考。 展开更多

关键词 车辆路径问题 多中心 送取需求可拆分 大变异遗传算法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

多中心联合配送模式下集货需求随机的VRPSDP问题 被引量：21

20

作者 范厚明 刘鹏程 +1 位作者 刘浩 侯登凯 《自动化学报》 EI CAS CSCD 北大核心 2021年第7期1646-1660,共15页

针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失... 针对多中心联合配送模式下集货需求随机的同时配集货车辆路径问题(MDVRPSDDSPJD),构建了两阶段MDVRPSDDSPJD模型.预优化阶段基于随机机会约束机制以及车载量约束为客户分配车辆,生成预优化方案;重优化阶段采用失败点重优化策略对服务失败点重新规划路径.根据问题特征,设计了自适应变邻域文化基因算法(Adaptive memetic algorithm and variable neighborhood search,AMAVNS),针对文化基因算法易早熟、局部搜索能力弱等缺陷,将变邻域搜索算法的深度搜索能力运用到文化基因算法的局部搜索策略中,增强算法的局部搜索能力;提出自适应邻域搜索次数策略和自适应劣解接受机制平衡种群进化所需的广度和深度.通过多组算例验证了提出模型及算法的有效性.研究成果不仅深化和拓展了VRP(Vehicle routing problem)相关理论研究,也为物流企业制定车辆调度计划提供一种科学合理的方法. 展开更多

关键词 车辆路径问题 多中心 同时配集货 随机需求 文化基因算法 变邻域搜索算法

在线阅读 下载PDF 职称材料