考虑共同客户的协同车辆路径优化研究
发布时间：2021-06-08 16:45
随着电子商务的蓬勃发展,物流配送作业呈现“小批量,多批次”的特征,同时物流配送规模和范围也不断扩大,由此产生的运输成本高,车辆利用率低,交通堵塞,碳排放量大导致环境污染严重,物流服务水平达不到客户满意的标准等一系列问题日益突出。在最后一公里配送中,会遇到一类情况,某些配送中心可能同时为某一个公共区域或某些共同客户提供配送服务,即一些客户仅需要一个配送中心提供配送服务,而某些客户需要多个配送中心提供配送服务（需要多个配送中心提供服务的客户就是企业的共同客户）。当存在共同客户时,两个配送中心的配送路线会产生耦合（耦合点即为共同客户点）,这就导致产生很大消极影响,如配送路径重复交叉导致物流运输成本高,车辆利用率低,交通堵塞,物流服务水平达不到客户满意的标准等问题。因此,如何处理企业间共同客户的问题成为关键。本文的主要研究工作如下:（1）为了解决共同客户的情形,从企业和客户的角度,以配送成本最低为目标函数,构建了一类具有多配送中心、有时间窗限制的VRP模型。从企业的角度,考虑企业协同,使得每个配送中心不再局限于自己的配送客户,不仅可以接受其他配送中心委托的配送任务,也可以将部分配送任务委托给其...
【文章来源】：东北财经大学辽宁省
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
图２－１?配送车辆行驶路线示意图??８??
５算例验证??５．３．１无协同模式下的方案??分属不同企业的配送中心Ａ和Ｂ在接到客户订单后，独立完成配送任务。??这种情况下配送中心Ａ和Ｂ的最优配送路径如图５－１和５－２所示，配送中心Ａ??和Ｂ的具体调度方案、距离、惩罚成本、时间、载重如表５－１１所示，其成本明??细如表５－１２所示。??Ｋ送中心Ａ的路径优化结果???ｒ?＾???ｊ??１??＇Ｔ＇＇＇＇１＇＇＇?Ｉ?ｔ?ｉ??ｆｅ?１??１０?２０?３０?４０?５０?６０?７０?８０?９０??里程／ｋｍ??图５－ｌ无协同模式下配送中心Ａ的最优配送路径??４１??
５算例验证??５．３．２协同模式下的方案??分属不同企业的配送中心Ａ和Ｂ在接到客户订单后，通过两个企业的协同，??对共同客户聚类，完成货物的转移，从而形成的车辆路径方案。??（１）基于距离聚类算法得到的方案??基于距离的客户聚类算法是在聚类的时候仅仅考虑距离的约束，而不考虑??客户时间窗等其他约束。这种情况下配送中心Ａ和Ｂ的最优配送路径如图５－３??和５－４所示，配送中心Ａ和Ｂ的具体调度方案、距离、惩罚成本、时间、载重??如表５－１３所示，其成本明细如表５－１４所示。??Ｋ送中心Ａ的路枝优化结果??ｎｓｎ??：：ｒ）＼．???｜?｜?Ｉ?１?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ＿??〇?１〇?２０?３０?４０?５０?６０?７０?８０??里程／ｋｍ??图５－３协同模式下基于距离聚类配送中心Ａ的最优配送路径??４３??
【参考文献】：
期刊论文
[1]基于车辆共享的多配送中心车辆路径问题研究[J]. 文军. 物流工程与管理. 2019(02)
[2]基于谱聚类算法的城市快递客户聚类研究[J]. 王长琼,邱杰,曹乜蜻,王艳丽. 武汉理工大学学报(信息与管理工程版). 2018(05)
[3]求解带时间窗动态车辆路径问题的改进蚁群算法[J]. 孙小军,介科伟. 大连理工大学学报. 2018(05)
[4]重大事故规避的危险品运输车辆路径优化研究[J]. 张萌,王能民. 运筹与管理. 2018(08)
[5]带时间窗的多配送中心协同配送问题研究[J]. 肖玉徽,楼振凯,戴晓震. 数学的实践与认识. 2018(14)
[6]基于碳交易机制的带时间窗车辆路径问题与算法研究[J]. 葛显龙,谭柏川,吴宁谦. 管理工程学报. 2018(04)
[7]考虑时空距离的异车型同时集送车辆路径优化[J]. 王旭坪,李新宇,张珺. 管理学报. 2018(06)
[8]考虑客户满意度的多车场车辆路径问题研究[J]. 付中运. 科技经济导刊. 2018(10)
[9]基于资源整合的连锁超市混搭配送优化研究[J]. 张明玉,尹超,王树祥,邬文兵. 管理评论. 2017(08)
[10]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮. 中国管理科学. 2017(07)
博士论文
[1]考虑共同配送和能耗的车辆路径问题优化研究[D]. 廖伟.西南交通大学 2014
[2]面向协同运输的车辆路径问题优化算法研究[D]. 刘冉.上海交通大学 2011
[3]基于协作的车辆路径问题研究[D]. 刘兴.天津大学 2006
硕士论文
[1]基于电动物流车的城市协同配送模型及应用研究[D]. 马云鹤.北京交通大学 2018
[2]多目标多车场的城市共同配送路径优化研究[D]. 李阳.浙江工商大学 2018
本文编号：3218809
【文章来源】：东北财经大学辽宁省
【文章页数】：69 页
【学位级别】：硕士
【部分图文】：
图２－１?配送车辆行驶路线示意图??８??
５算例验证??５．３．１无协同模式下的方案??分属不同企业的配送中心Ａ和Ｂ在接到客户订单后，独立完成配送任务。??这种情况下配送中心Ａ和Ｂ的最优配送路径如图５－１和５－２所示，配送中心Ａ??和Ｂ的具体调度方案、距离、惩罚成本、时间、载重如表５－１１所示，其成本明??细如表５－１２所示。??Ｋ送中心Ａ的路径优化结果???ｒ?＾???ｊ??１??＇Ｔ＇＇＇＇１＇＇＇?Ｉ?ｔ?ｉ??ｆｅ?１??１０?２０?３０?４０?５０?６０?７０?８０?９０??里程／ｋｍ??图５－ｌ无协同模式下配送中心Ａ的最优配送路径??４１??
５算例验证??５．３．２协同模式下的方案??分属不同企业的配送中心Ａ和Ｂ在接到客户订单后，通过两个企业的协同，??对共同客户聚类，完成货物的转移，从而形成的车辆路径方案。??（１）基于距离聚类算法得到的方案??基于距离的客户聚类算法是在聚类的时候仅仅考虑距离的约束，而不考虑??客户时间窗等其他约束。这种情况下配送中心Ａ和Ｂ的最优配送路径如图５－３??和５－４所示，配送中心Ａ和Ｂ的具体调度方案、距离、惩罚成本、时间、载重??如表５－１３所示，其成本明细如表５－１４所示。??Ｋ送中心Ａ的路枝优化结果??ｎｓｎ??：：ｒ）＼．???｜?｜?Ｉ?１?Ｉ?Ｉ?Ｉ?Ｉ?Ｉ＿??〇?１〇?２０?３０?４０?５０?６０?７０?８０??里程／ｋｍ??图５－３协同模式下基于距离聚类配送中心Ａ的最优配送路径??４３??
【参考文献】：
期刊论文
[1]基于车辆共享的多配送中心车辆路径问题研究[J]. 文军. 物流工程与管理. 2019(02)
[2]基于谱聚类算法的城市快递客户聚类研究[J]. 王长琼,邱杰,曹乜蜻,王艳丽. 武汉理工大学学报(信息与管理工程版). 2018(05)
[3]求解带时间窗动态车辆路径问题的改进蚁群算法[J]. 孙小军,介科伟. 大连理工大学学报. 2018(05)
[4]重大事故规避的危险品运输车辆路径优化研究[J]. 张萌,王能民. 运筹与管理. 2018(08)
[5]带时间窗的多配送中心协同配送问题研究[J]. 肖玉徽,楼振凯,戴晓震. 数学的实践与认识. 2018(14)
[6]基于碳交易机制的带时间窗车辆路径问题与算法研究[J]. 葛显龙,谭柏川,吴宁谦. 管理工程学报. 2018(04)
[7]考虑时空距离的异车型同时集送车辆路径优化[J]. 王旭坪,李新宇,张珺. 管理学报. 2018(06)
[8]考虑客户满意度的多车场车辆路径问题研究[J]. 付中运. 科技经济导刊. 2018(10)
[9]基于资源整合的连锁超市混搭配送优化研究[J]. 张明玉,尹超,王树祥,邬文兵. 管理评论. 2017(08)
[10]考虑二维装箱约束的多车场带时间窗的车辆路径问题模型及算法研究[J]. 颜瑞,朱晓宁,张群,戚耀元,蔺俞铮. 中国管理科学. 2017(07)
博士论文
[1]考虑共同配送和能耗的车辆路径问题优化研究[D]. 廖伟.西南交通大学 2014
[2]面向协同运输的车辆路径问题优化算法研究[D]. 刘冉.上海交通大学 2011
[3]基于协作的车辆路径问题研究[D]. 刘兴.天津大学 2006
硕士论文
[1]基于电动物流车的城市协同配送模型及应用研究[D]. 马云鹤.北京交通大学 2018
[2]多目标多车场的城市共同配送路径优化研究[D]. 李阳.浙江工商大学 2018
本文编号：3218809
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3218809.html
