B2C模式下带模糊时间窗的冷链品同时退送货路径问题
发布时间：2021-11-11 09:23
在冷链品的电商交易中,客户通过网购可获得的商品信息有限,如果配送时间过长,容易令顾客对所购商品和服务的满意度下降,商品退货率也会随之提高。同时,由于对冷链品的配送过程要求更高,除配送全过程需要保持制冷状态外,客户对服务的满意度、配送车辆的到达时间、产品质量及尽早退货的要求更高。因此,应当合理规划冷链品配送车辆路径,降低配送成本,达到配送成本的最小化,同时尽量提高配送服务的准时性,尽可能同时满足客户的送货需求与退货需求,提升客户的满意度。目前,对于具有同时配送和回收需求的车辆路径问题,国内外学者的相关研究主要集中于对模拟退火算法、蚁群算法、粒子群算法等算法作出改进以提高求解效率,引入的时间窗也多为经典时间窗。同时,以冷链物流为案例研究此类问题的较少,且大多数没有考虑客户满意度要求,没有体现时间窗的模糊性。为有效解决相关问题,本文针对B2C模式中企业直接对客户提供配送服务的特征及冷链品易腐败变质的特殊性,设计引入客户满意度的模糊时间窗,以车辆的派遣成本、运输成本、货损成本、冷藏成本及惩罚成本总和为目标函数,在冷链品的同时退送货路径模型中加入模糊时间窗,并设计相应的遗传算法对问题进行求解。算...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：83 页
【学位级别】：硕士
【部分图文】：
012年一ola年中国电商交易规模F地asThesate时Chineseelse州‘c.}smmcteatcra}acu如丘帅劝粗tQ幼铭
Ｆｉｇ．３．１?Ｔｈｅ?ｄｉａｇｒａｍｍａｔｉｃ?ｓｋｅｔｃｈ?ｏｆ?ＶＲＰＳＰＤ??３．?２模型建立??３．２．１问题描述??设冷链品客户点的数目为ｍ其中第ｆ个客户点的送货需求量为若该客户??无送货需求，仏为０；退货需求量为；？；，若该客户点无退货需求，？为０。为满足??个客户点的需求，配送中心共派出Ｗ辆最大载重量为２的冷藏车完成配送任务，??货物运送至客户点，同时将客户退回的货物运返至配送中心。配送车辆运输货??不得超过最大载重量，若不能满足客户需求，需返回配送中心，直至为所有的??户点提供服务。每个客户点都能且只能接受一辆车提供的配送服务。结合上述??件，对配送路径进行优化，达到配送总成本的最小化。??问题中的总成本包括以下五个部分：（１）派车成本，即派遣配送车辆所需支??的固定成本，本文假设所有的车辆型号相同，故每辆车的派车成本相同。（２）??成本，主要为车辆变动成，与车辆的行距离成正比。（３）损成，即??
第４章带模糊时间窗的冷链品同时退送货路径问题求解??４．?１?ＶＲＰ求解算法概述??如图４．１所示，目前的ＶＲＰ求解算法主要可以分为精确算法、启发式算法与??智能优化算法三类。每类求解算法包含的具体算法如图４．２？图４．４所示。??＇?ｆ分支定界法??割平面法??精确算法＜?动态规划法??网络流算法??Ｌ最小Ｋ－树法??［节约算法??插入法??ＶＲＰ求解算法启发式算法扫描算法??最临近法??Ｌ两阶段法??［＇禁忌搜索算法??模拟退火算法??智能优化算法遗传算法??蚁群
【参考文献】：
期刊论文
[1]基于改进全局人工鱼群算法的VRPSPDTW研究[J]. 黄务兰,张涛. 计算机工程与应用. 2016(21)
[2]电子商务环境下多阶段动态路径问题研究[J]. 葛显龙,蒋莎. 工业工程与管理. 2016(04)
[3]基于随机需求的冷链物流车辆路径优化模型[J]. 马向国,刘同娟,杨平哲,蒋荣芬. 系统仿真学报. 2016(08)
[4]随机需求下冷链品多温共配路径优化研究[J]. 王淑云,孙虹. 工业工程与管理. 2016(02)
[5]基于精英单亲遗传算法的冷链物流VRP模型优化研究[J]. 张亚明,李娜. 数学的实践与认识. 2016(04)
[6]基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题[J]. 谭巍,文庆. 数学的实践与认识. 2015(24)
[7]低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 李进,傅培华,李修琳,张江华,朱道立. 中国管理科学. 2015(10)
[8]食品冷链的技术发展[J]. 申江,杨萌. 包装工程. 2015(15)
[9]求解异车型同时集送问题的多属性标签算法[J]. 田宇,伍炜勤. 系统工程理论与实践. 2015(01)
[10]考虑三维装箱约束的车辆路径问题研究[J]. 颜瑞,张群,胡睿. 中国管理科学. 2015(01)
博士论文
[1]三维装载约束下车辆路径问题研究[D]. 彭碧涛.华南理工大学 2013
[2]考虑装卸策略的带取送车辆路径优化问题研究[D]. 阮清方.清华大学 2012
[3]车辆路径问题模型及算法研究[D]. 李相勇.上海交通大学 2007
硕士论文
[1]突发事件下冷链物流车辆路径再规划研究[D]. 郑海娟.北京交通大学 2014
[2]鲜活农产品城市共同配送成本控制研究[D]. 田永宾.北京交通大学 2014
[3]基于云计算的冷链物流配送车辆路径优化方法的研究[D]. 徐优香.江苏科技大学 2013
[4]基于遗传算法的带时间窗车辆路径优化问题研究[D]. 蒋波.北京交通大学 2010
本文编号：3488608
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：83 页
【学位级别】：硕士
【部分图文】：
012年一ola年中国电商交易规模F地asThesate时Chineseelse州‘c.}smmcteatcra}acu如丘帅劝粗tQ幼铭
Ｆｉｇ．３．１?Ｔｈｅ?ｄｉａｇｒａｍｍａｔｉｃ?ｓｋｅｔｃｈ?ｏｆ?ＶＲＰＳＰＤ??３．?２模型建立??３．２．１问题描述??设冷链品客户点的数目为ｍ其中第ｆ个客户点的送货需求量为若该客户??无送货需求，仏为０；退货需求量为；？；，若该客户点无退货需求，？为０。为满足??个客户点的需求，配送中心共派出Ｗ辆最大载重量为２的冷藏车完成配送任务，??货物运送至客户点，同时将客户退回的货物运返至配送中心。配送车辆运输货??不得超过最大载重量，若不能满足客户需求，需返回配送中心，直至为所有的??户点提供服务。每个客户点都能且只能接受一辆车提供的配送服务。结合上述??件，对配送路径进行优化，达到配送总成本的最小化。??问题中的总成本包括以下五个部分：（１）派车成本，即派遣配送车辆所需支??的固定成本，本文假设所有的车辆型号相同，故每辆车的派车成本相同。（２）??成本，主要为车辆变动成，与车辆的行距离成正比。（３）损成，即??
第４章带模糊时间窗的冷链品同时退送货路径问题求解??４．?１?ＶＲＰ求解算法概述??如图４．１所示，目前的ＶＲＰ求解算法主要可以分为精确算法、启发式算法与??智能优化算法三类。每类求解算法包含的具体算法如图４．２？图４．４所示。??＇?ｆ分支定界法??割平面法??精确算法＜?动态规划法??网络流算法??Ｌ最小Ｋ－树法??［节约算法??插入法??ＶＲＰ求解算法启发式算法扫描算法??最临近法??Ｌ两阶段法??［＇禁忌搜索算法??模拟退火算法??智能优化算法遗传算法??蚁群
【参考文献】：
期刊论文
[1]基于改进全局人工鱼群算法的VRPSPDTW研究[J]. 黄务兰,张涛. 计算机工程与应用. 2016(21)
[2]电子商务环境下多阶段动态路径问题研究[J]. 葛显龙,蒋莎. 工业工程与管理. 2016(04)
[3]基于随机需求的冷链物流车辆路径优化模型[J]. 马向国,刘同娟,杨平哲,蒋荣芬. 系统仿真学报. 2016(08)
[4]随机需求下冷链品多温共配路径优化研究[J]. 王淑云,孙虹. 工业工程与管理. 2016(02)
[5]基于精英单亲遗传算法的冷链物流VRP模型优化研究[J]. 张亚明,李娜. 数学的实践与认识. 2016(04)
[6]基于蚁群系统和2-opt方法求解同时送取货车辆路径VRPSPD问题[J]. 谭巍,文庆. 数学的实践与认识. 2015(24)
[7]低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 李进,傅培华,李修琳,张江华,朱道立. 中国管理科学. 2015(10)
[8]食品冷链的技术发展[J]. 申江,杨萌. 包装工程. 2015(15)
[9]求解异车型同时集送问题的多属性标签算法[J]. 田宇,伍炜勤. 系统工程理论与实践. 2015(01)
[10]考虑三维装箱约束的车辆路径问题研究[J]. 颜瑞,张群,胡睿. 中国管理科学. 2015(01)
博士论文
[1]三维装载约束下车辆路径问题研究[D]. 彭碧涛.华南理工大学 2013
[2]考虑装卸策略的带取送车辆路径优化问题研究[D]. 阮清方.清华大学 2012
[3]车辆路径问题模型及算法研究[D]. 李相勇.上海交通大学 2007
硕士论文
[1]突发事件下冷链物流车辆路径再规划研究[D]. 郑海娟.北京交通大学 2014
[2]鲜活农产品城市共同配送成本控制研究[D]. 田永宾.北京交通大学 2014
[3]基于云计算的冷链物流配送车辆路径优化方法的研究[D]. 徐优香.江苏科技大学 2013
[4]基于遗传算法的带时间窗车辆路径优化问题研究[D]. 蒋波.北京交通大学 2010
本文编号：3488608
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3488608.html
