考虑交互配送的连锁商品模糊需求车辆路径优化研究
发布时间：2021-07-23 11:22
本文研究了连锁店在运营过程中产生的销售不平衡问题。在此问题中,客户点需求会在开始配送后发生变化,且各客户点间没有形成牢固的供求关系;配送车辆可以通过在客户点间往返的行为减少部分店铺由于销售情况不佳而积压的货物。解决该问题涉及到供需匹配决策和模糊需求车辆路径决策。此问题是多配送中心车辆路径问题的复杂衍生体,普遍存在于制造业、运输业以及电商物流中。与多配送中心车辆路径问题不同,本文研究问题中每一个服务对象既可作为提供货物的配送中心看待,又可作为客户点对待。基于本问题复杂度高且关注度少,本文首先分析了连锁商品对于交互配送需求的问题背景,并介绍了该问题相关的理论基础和研究现状。在此基础上,以连锁总公司运营成本最低为目标,在考虑模糊需求的条件下构建了基于可信测度理论的模糊机会约束模型,该模型是具有多配送车辆、多产品、多批次、服务点可重复访问和模糊需求5种特点的静态车辆路径规划模型。针对模型特点,本文设计了糅合遗传算法和禁忌算法优点的遗传禁忌算法进行求解,通过对不同规模算例的多次实验,探讨了算法参数对运行结果的影响,并对模型的可靠性和算法的有效性进行了验证。实验结果显示,本文提出的遗传禁忌算法对于...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：60 页
【学位级别】：硕士
【部分图文】：
图２．１经典的车辆路径问题示意图??Ｆｉｇ．?２．１?Ｃｌａｓｓｉｃ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ?ｄｉａｇｒａｍ??
要配送车辆按时按批将散落在不同区域的共享单车提取和卸下，以实现共??享单车的分布均衡。基于此类现实问题，学者们提出了取送货车辆路径问题。??取送货车辆路径问题是由经典车辆路径问题延伸的一类组合优化问题。它可以描??述为在一个配送区域内，各个需求点对于一种或多种商品具有提货或卸货的需求。在??经典的车辆路径问题中，提供货物这一属性独属于配送中心，而取送货车辆路径问题??中所有需求点均可具有该属性。这使得除２．１节所提的３个重要约束外，取送货车辆问??题更加关注各需求点间的供求匹配关系。图２．２是供求关系确定的取送货车辆路径问题??的示意图。从图中可以发现，配送车辆依旧遵循着上文提到的３条约束：车辆载重量??限制；客户仅允许被访问一次；车辆从起始点出发最终返回起始点。但不同的是，由??于每个点仅允许访问一次，且各需求点与提供点间具有确定的供求匹配关系，这使车??辆行进路线完全受该供需匹配关系控制，难以对其进行较高程度的优化。??需瀛??＇翁?郁??提供?ＬｎＵ??％酉己送中＇已、??ＬＣＬＵ１?ＶＪ－－｜／Ｖ?客户占??提供?需求?ＴＴＴＩＪ?＇＇??图２．２取送货车辆路径问题的示意图??Ｆｉｇ．?２．２?Ｐｉｃｋ?ｕｐ?ａｎｄ?ｄｅｌｉｖｅｒｙ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ?ｄｉａｇｒａｍ??－１１?－??
类重复出现对应的次数。这种种群结构的优点在于每次迭代??得到的均为可行解，算法设计更加便捷。??在上述种群结构下，算法只需要额外判断一次客户点的补货需求是否被满足。由??于所有客户点均存在补货需求，本文设计了?０－１变量？来进行判断。当客户点／对于??补货的需求被满足时，．／７？沿＝１；当／点时，车辆对该点只进行交互配送服务。??配送路径：?１?１２?３?４?５?１４?２?１３?１５?６??Ｆｌａｇ?判定：?｜ｌ｜ｌ｜ｌ｜ｌ｜ｌ｜〇｜〇｜〇｜〇｜ｌ—??车辆１?车辆２??图４．１种群结构及含义??Ｆｉｇ．?４．１?Ｐｏｐｕｌａｔｉｏｎ?ｓｔｒｕｃｔｕｒｅ?ａｎｄ?ｍｅａｎｉｎｇ??－２８?－??
【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳. 系统管理学报. 2020(01)
[2]带装载能力的需求依背包拆分车辆路径问题[J]. 芦娟,夏扬坤,邹安全,符卓,王松,魏占国,符瑛. 工业工程. 2019(06)
[3]我国药品流通领域存在的问题及对策研究[J]. 赵建军,孙静,刘远立. 中国药房. 2017(18)
[4]多目标车辆路径问题的粒子群优化算法研究[J]. 郭森,秦贵和,张晋东,于赫,卢政宇,于佳欣. 西安交通大学学报. 2016(09)
[5]需求可拆分车辆路径问题的三阶段禁忌算法[J]. 熊浩,鄢慧丽. 系统工程理论与实践. 2015(05)
[6]分时段考虑的需求不确定车辆调度问题[J]. 戎丽霞. 计算机科学. 2014(08)
[7]集装箱船舶支线运输航线优化算法[J]. 计明军,陈哲,王清斌. 交通运输工程学报. 2011(04)
[8]装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷东. 中国管理科学. 2010(02)
[9]求解集送货可拆分车辆路径问题的启发式算法[J]. 杨亚璪,靳文舟,郝小妮,田晟. 华南理工大学学报(自然科学版). 2010(03)
[10]基于混合差分进化算法的模糊需求车辆路径问题[J]. 曹二保,赖明勇,李董辉. 系统工程理论与实践. 2009(02)
博士论文
[1]网络中供需匹配与多批次取送货车辆路径问题研究[D]. 徐东洋.华中科技大学 2017
[2]装卸一体化车辆路径问题优化模型及算法研究[D]. 周蓉.合肥工业大学 2016
本文编号：3299201
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：60 页
【学位级别】：硕士
【部分图文】：
图２．１经典的车辆路径问题示意图??Ｆｉｇ．?２．１?Ｃｌａｓｓｉｃ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ?ｄｉａｇｒａｍ??
要配送车辆按时按批将散落在不同区域的共享单车提取和卸下，以实现共??享单车的分布均衡。基于此类现实问题，学者们提出了取送货车辆路径问题。??取送货车辆路径问题是由经典车辆路径问题延伸的一类组合优化问题。它可以描??述为在一个配送区域内，各个需求点对于一种或多种商品具有提货或卸货的需求。在??经典的车辆路径问题中，提供货物这一属性独属于配送中心，而取送货车辆路径问题??中所有需求点均可具有该属性。这使得除２．１节所提的３个重要约束外，取送货车辆问??题更加关注各需求点间的供求匹配关系。图２．２是供求关系确定的取送货车辆路径问题??的示意图。从图中可以发现，配送车辆依旧遵循着上文提到的３条约束：车辆载重量??限制；客户仅允许被访问一次；车辆从起始点出发最终返回起始点。但不同的是，由??于每个点仅允许访问一次，且各需求点与提供点间具有确定的供求匹配关系，这使车??辆行进路线完全受该供需匹配关系控制，难以对其进行较高程度的优化。??需瀛??＇翁?郁??提供?ＬｎＵ??％酉己送中＇已、??ＬＣＬＵ１?ＶＪ－－｜／Ｖ?客户占??提供?需求?ＴＴＴＩＪ?＇＇??图２．２取送货车辆路径问题的示意图??Ｆｉｇ．?２．２?Ｐｉｃｋ?ｕｐ?ａｎｄ?ｄｅｌｉｖｅｒｙ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍ?ｄｉａｇｒａｍ??－１１?－??
类重复出现对应的次数。这种种群结构的优点在于每次迭代??得到的均为可行解，算法设计更加便捷。??在上述种群结构下，算法只需要额外判断一次客户点的补货需求是否被满足。由??于所有客户点均存在补货需求，本文设计了?０－１变量？来进行判断。当客户点／对于??补货的需求被满足时，．／７？沿＝１；当／点时，车辆对该点只进行交互配送服务。??配送路径：?１?１２?３?４?５?１４?２?１３?１５?６??Ｆｌａｇ?判定：?｜ｌ｜ｌ｜ｌ｜ｌ｜ｌ｜〇｜〇｜〇｜〇｜ｌ—??车辆１?车辆２??图４．１种群结构及含义??Ｆｉｇ．?４．１?Ｐｏｐｕｌａｔｉｏｎ?ｓｔｒｕｃｔｕｒｅ?ａｎｄ?ｍｅａｎｉｎｇ??－２８?－??
【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳. 系统管理学报. 2020(01)
[2]带装载能力的需求依背包拆分车辆路径问题[J]. 芦娟,夏扬坤,邹安全,符卓,王松,魏占国,符瑛. 工业工程. 2019(06)
[3]我国药品流通领域存在的问题及对策研究[J]. 赵建军,孙静,刘远立. 中国药房. 2017(18)
[4]多目标车辆路径问题的粒子群优化算法研究[J]. 郭森,秦贵和,张晋东,于赫,卢政宇,于佳欣. 西安交通大学学报. 2016(09)
[5]需求可拆分车辆路径问题的三阶段禁忌算法[J]. 熊浩,鄢慧丽. 系统工程理论与实践. 2015(05)
[6]分时段考虑的需求不确定车辆调度问题[J]. 戎丽霞. 计算机科学. 2014(08)
[7]集装箱船舶支线运输航线优化算法[J]. 计明军,陈哲,王清斌. 交通运输工程学报. 2011(04)
[8]装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷东. 中国管理科学. 2010(02)
[9]求解集送货可拆分车辆路径问题的启发式算法[J]. 杨亚璪,靳文舟,郝小妮,田晟. 华南理工大学学报(自然科学版). 2010(03)
[10]基于混合差分进化算法的模糊需求车辆路径问题[J]. 曹二保,赖明勇,李董辉. 系统工程理论与实践. 2009(02)
博士论文
[1]网络中供需匹配与多批次取送货车辆路径问题研究[D]. 徐东洋.华中科技大学 2017
[2]装卸一体化车辆路径问题优化模型及算法研究[D]. 周蓉.合肥工业大学 2016
本文编号：3299201
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/3299201.html
