送提一体与终端共享下的最后一公里配送选址—路径问题
发布时间：2021-01-30 01:33
为有效解决电商物流最后一公里配送问题,基于最后一公里配送特征分析,从系统集成优化的角度出发,对送提一体与终端共享下的多主体共同配送选址—路径问题进行了研究。在该问题中,任意客户均存在两种服务方式,自提点可同时服务不同企业的客户,且能够被不同企业的配送车辆访问。针对该问题,建立了以系统总成本最小化为目标的整数规划模型,并设计了一种融合遗传算法、局部搜索算法及多种先进进化与搜索策略的混合遗传算法予以求解。在此基础上,通过基于标准算例库和实际案例的对比仿真实验验证了算法和模型的有效性。
【文章来源】：计算机集成制造系统. 2019,25(07)北大核心
【文章页数】：10 页
【部分图文】：
图１考虑终端共享的送提一体配送示意图??模型要解决如下问题：（１）公共自提点选址；（２）??Ｐ３一
??１??１５??１６??１７??１８??９??２０??２１??２２??２３??２４??２５??２６??１０??１１??１２??１３??１４??１５??１６??１７??１８??１９??２０??２１??２２??２３??２４??２５??２６??１?｜?４?｜１２｜１３｜ｉ??｜?２?｜?７?｜１８｜?０?｜??０｜２１｜?３?｜２２｜?９?｜２５｜２６｜?３??１?］?４?｜１２｜１３｜１４｜?５?｜?２?｜?６?｜１８｜?０?｜?８?｜２０｜２１｜?３?｜２２｜?９?｜２５｜２６｜?３?｜??图４两点映射交叉示意图??根据解空间的构成，设计基于基因位的随机变??异操作，变异直接作用于向量二。按变异概率随机??选择个体Ｐ３，记向量二的染色体长度为ＬＰ３，随机??选择变异基因位ｎＧ［ｌ，ＬＰ３］。针对基因位《的基??因值存在以下３种变异操作。??变异１?若仏ｅ?ＮＰ，以均等概率实现以下??操作：??（１）操作１随机释放一位其服务的客户，令其??被ＨＤ服务；??（２）操作２关闭该自提点，释放其服务的客户。??变异２若仏６ＮＣ，以均等概率实现以下操作：??（１）操作１?从该位置移除并随机插人到当前??配送中心路径序列中；??（２）操作２选择距其最近的自提点为其服务，??若该自提点未被当前解选择，则开放该自提点。??变异３若??Ｓ，ｉ?ｄｕｍｍｙ，?从该位置移除并随机??插人到当前配送中心路径序列。??可以发现，通过双层映射两点交叉和基于基因??位的变异操作，均可通过改变构成解空间的４类要??素（自提点开关状态、客户的服务方式、客户一自提??点的分配关系以及节点访问顺序）来生成新的个体，??实现对整个解空间的探索。??
第７期??周林等：送提一体与终端共享下的最后一公里配送选址一路径问题??１８６１??２．５局部搜索??ＬＳ是一种经典的优化算法，通过探索给定解的??邻域来发现局部最优解。邻域结构定义了通过局部??修改来生成新的解的方式，有效的邻域结构选择是??设计ＬＳ的核心要素。根据解空间的构成，设计??ＳＮ１，ＳＮ２和ＳＮ３三种服务选择邻域结构，以及??ＲＮ１？ＲＮ６六种路径邻域结构，分别如图５和图６??所示。??０＾??ＲＮ１??初始解?邻域解??初始解?ＲＮ２?邻域解??咬０??初始解?邻域解??初始解?邻域解??初始解?ＲＮ５?邻域解??初始解?邻域解??图６?６种路径邻域结构??ＳＮ１为释放ＣＰ邻域结构，操作时随机选择一??个开放自提点，随机释放其服务的一个客户，令其被??ＨＤ服务；ＳＮ２为增加ＣＰ邻域结构，操作时随机选??择被ＨＤ服务客户，选择距其最近的已开放自提点??为期服务，若该自提点未开放，则开放该自提点??（ＳＮ３）。??ＲＮ１？ＲＮ３分另ＩＪ为路径内插入、互换和２－ｏｐｔ??邻域结构；ＲＮ４－ＲＮ６为路径间插人、互换和２－ｏｐｔ??邻域结构。为提高搜索效率，采用文献［１６］提出的??细粒度搜索策略，仅探索距被选节点最近的个??节点构成的邻域空间，其中［〇，１］为粒度阈。??执行ＬＳ时，随机选择上述９种邻域结构，针对??选择的邻域结构采用细粒度搜索策略探索邻域解，??当发现更优解或者探索完所有邻域结构包含的解空??间未发现更优解时，终止算法。??２．６种群进化策略??算法采用可行解种群与不可行解种群双种群平??行进化策略，不同种群采用不同进化与搜索规则。??进化过程中遗传操作产生的新
【参考文献】：
硕士论文
[1]基于群智能优化算法的物流配送路径优化研究与应用[D]. 雷蕾.南京邮电大学 2020
[2]两级同时配集货网络选址-路径优化研究[D]. 吴嘉鑫.大连海事大学 2020
[3]考虑配送中心失效的应急物流选址—路径研究[D]. 徐绅.大连海事大学 2020
[4]政府政策支持背景下的农村电商物流车辆路径问题研究[D]. 黎新杰.合肥工业大学 2020
[5]考虑两级设施中断的供应链选址-库存优化研究[D]. 王然.郑州大学 2020
[6]考虑驾驶特性的客货混运型定位运输线路安排问题[D]. 朱子轩.华南理工大学 2020
[7]送提一体模式下末端共同配送网点的人员调度研究[D]. 蔡亚亚.北京交通大学 2019
[8]农村电商物流最后一公里车辆路径问题研究[D]. 郭月.北京交通大学 2019
[9]拆分顾客自提需求的末端配送选址路径问题研究[D]. 阎妮.大连海事大学 2019
本文编号：3007981
【文章来源】：计算机集成制造系统. 2019,25(07)北大核心
【文章页数】：10 页
【部分图文】：
图１考虑终端共享的送提一体配送示意图??模型要解决如下问题：（１）公共自提点选址；（２）??Ｐ３一
??１??１５??１６??１７??１８??９??２０??２１??２２??２３??２４??２５??２６??１０??１１??１２??１３??１４??１５??１６??１７??１８??１９??２０??２１??２２??２３??２４??２５??２６??１?｜?４?｜１２｜１３｜ｉ??｜?２?｜?７?｜１８｜?０?｜??０｜２１｜?３?｜２２｜?９?｜２５｜２６｜?３??１?］?４?｜１２｜１３｜１４｜?５?｜?２?｜?６?｜１８｜?０?｜?８?｜２０｜２１｜?３?｜２２｜?９?｜２５｜２６｜?３?｜??图４两点映射交叉示意图??根据解空间的构成，设计基于基因位的随机变??异操作，变异直接作用于向量二。按变异概率随机??选择个体Ｐ３，记向量二的染色体长度为ＬＰ３，随机??选择变异基因位ｎＧ［ｌ，ＬＰ３］。针对基因位《的基??因值存在以下３种变异操作。??变异１?若仏ｅ?ＮＰ，以均等概率实现以下??操作：??（１）操作１随机释放一位其服务的客户，令其??被ＨＤ服务；??（２）操作２关闭该自提点，释放其服务的客户。??变异２若仏６ＮＣ，以均等概率实现以下操作：??（１）操作１?从该位置移除并随机插人到当前??配送中心路径序列中；??（２）操作２选择距其最近的自提点为其服务，??若该自提点未被当前解选择，则开放该自提点。??变异３若??Ｓ，ｉ?ｄｕｍｍｙ，?从该位置移除并随机??插人到当前配送中心路径序列。??可以发现，通过双层映射两点交叉和基于基因??位的变异操作，均可通过改变构成解空间的４类要??素（自提点开关状态、客户的服务方式、客户一自提??点的分配关系以及节点访问顺序）来生成新的个体，??实现对整个解空间的探索。??
第７期??周林等：送提一体与终端共享下的最后一公里配送选址一路径问题??１８６１??２．５局部搜索??ＬＳ是一种经典的优化算法，通过探索给定解的??邻域来发现局部最优解。邻域结构定义了通过局部??修改来生成新的解的方式，有效的邻域结构选择是??设计ＬＳ的核心要素。根据解空间的构成，设计??ＳＮ１，ＳＮ２和ＳＮ３三种服务选择邻域结构，以及??ＲＮ１？ＲＮ６六种路径邻域结构，分别如图５和图６??所示。??０＾??ＲＮ１??初始解?邻域解??初始解?ＲＮ２?邻域解??咬０??初始解?邻域解??初始解?邻域解??初始解?ＲＮ５?邻域解??初始解?邻域解??图６?６种路径邻域结构??ＳＮ１为释放ＣＰ邻域结构，操作时随机选择一??个开放自提点，随机释放其服务的一个客户，令其被??ＨＤ服务；ＳＮ２为增加ＣＰ邻域结构，操作时随机选??择被ＨＤ服务客户，选择距其最近的已开放自提点??为期服务，若该自提点未开放，则开放该自提点??（ＳＮ３）。??ＲＮ１？ＲＮ３分另ＩＪ为路径内插入、互换和２－ｏｐｔ??邻域结构；ＲＮ４－ＲＮ６为路径间插人、互换和２－ｏｐｔ??邻域结构。为提高搜索效率，采用文献［１６］提出的??细粒度搜索策略，仅探索距被选节点最近的个??节点构成的邻域空间，其中［〇，１］为粒度阈。??执行ＬＳ时，随机选择上述９种邻域结构，针对??选择的邻域结构采用细粒度搜索策略探索邻域解，??当发现更优解或者探索完所有邻域结构包含的解空??间未发现更优解时，终止算法。??２．６种群进化策略??算法采用可行解种群与不可行解种群双种群平??行进化策略，不同种群采用不同进化与搜索规则。??进化过程中遗传操作产生的新
【参考文献】：
硕士论文
[1]基于群智能优化算法的物流配送路径优化研究与应用[D]. 雷蕾.南京邮电大学 2020
[2]两级同时配集货网络选址-路径优化研究[D]. 吴嘉鑫.大连海事大学 2020
[3]考虑配送中心失效的应急物流选址—路径研究[D]. 徐绅.大连海事大学 2020
[4]政府政策支持背景下的农村电商物流车辆路径问题研究[D]. 黎新杰.合肥工业大学 2020
[5]考虑两级设施中断的供应链选址-库存优化研究[D]. 王然.郑州大学 2020
[6]考虑驾驶特性的客货混运型定位运输线路安排问题[D]. 朱子轩.华南理工大学 2020
[7]送提一体模式下末端共同配送网点的人员调度研究[D]. 蔡亚亚.北京交通大学 2019
[8]农村电商物流最后一公里车辆路径问题研究[D]. 郭月.北京交通大学 2019
[9]拆分顾客自提需求的末端配送选址路径问题研究[D]. 阎妮.大连海事大学 2019
本文编号：3007981
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3007981.html
