带时间窗约束的多车动态配送优化研究
发布时间：2021-10-26 03:10
随着新技术的不断发展,先进的信息技术、网络技术、通讯技术和人工智能被引入到商品经济中,给人们的购物方式、商品配送运输带来了巨大的变化,物流已成为商业发展的重要组成部分。在各种配送运输方式中,同城配送异军突起在商品流程中发挥着重要的作用。鉴于目前许多饭店、宾馆或大中型企业的食堂对食品采购与配送需求的增加,同城食品配送运输的需求旺盛,但是由于食品,尤其是蔬菜的配送运输有其食品安全以及配送时间要求的特殊性。对于同城蔬菜配送来说,如何保证运输过程的新鲜度、保证食物安全、保证按时送达到客户是配送服务的核心内容,同时城市内的道路运输对货车的行驶时间和线路有一定的要求,因此,制定一个合理有效的配送方案对于配送企业来说至关重要。另外,在同城配送过程中还存在着客户配送需求变更频繁的情况,也存在着车辆行驶过程中出现故障必须予以紧急处理的情况,围绕蔬菜配送初始方案与配送过程中的动态配送方案展开相关研究具有非常重要的现实意义。本文在对国内外相关研究成果进行研究的基础上,针对同城蔬菜配送公司的实际需求,以软时间窗作为时间窗约束设计客户满意度函数,并与物流配送成本共同约束作为总体目标函数,重点考虑满足客户时间要求...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
图１．１技术路线图??Ｆｉｇ?．１．１?Ｔｅｃｈｎｉｃａｌ?ｒｏｕｔｅ??－１?－??
?大连海事大学硕士学位论文???２．２车辆路径问题概述??２．２．?１车辆路径问题的定义??车辆路径问题（Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，?ＶＲＰ）—般描述为：有一个或者多个配送中心??和客户点，在满足一系列的约束条件下，选择合适的车辆并安排合理的路线依次经过这??些客户点，以完成送货的任务，面对不同的问题可以设置不同的目标函数对行驶路线进??行优化，以达到我们需要的优化效果。如图２．１所示。??配送中心??〇?户??ＶＮ／??图２．１配送示意图??Ｆｉｇ．?２．１?Ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｄｉｓｔｒｉｂｕｔｉｏｎ??２．２．?２车辆路径问题的分类??ＶＲＰ问题的构成要素主要有：客户需求、运输车辆、道路情况、分配中心、客户点、??约束条件和优化目标｜３７］。??如图２．２所示。车辆路径问题可分为：（１）配送中心为一个还是多个；（２）车辆??运输过程中是否满载；（３）配送类型为配－送一体，还是单一配送；（４）配送车辆类??型是否多样化；（５）车辆配送完成后是否返回配送中心；（６）是否含有时间窗约束；??（７）客户需求是否确定等。??２．３车辆路径问题的算法??目前，求解车辆路径问题的方法大致可以概括为两大类：精确算法和启发式算法。启??发式算法又分为传统启发式算法和现代启发式算法。??２．３．?１精确算法求解??（１）分支定界法??分支定界法（Ｂｒａｎｃｈ?ａｎｄ?Ｂｏｕｎｄ?Ａｐｐｒｏａｃｈ）基本原理是使非整数约束ＶＲＰ问题的最优??解成为第一个解决方案。如果原始解决方案是整数解决方案，则原始解决方案为最优方??－３?－??
?带时间窗约束的多车动态配送优化研究???案，否则将进行分支解决直到找出最佳解为止。但是，如果问题太大，分支的数量将很??大，解决过程将非常复杂。此方法只能用于较小的ＶＲＰ问题，对于大型的ＶＲＰ问题求??解效率不高％。?????？单配送中心???？配送中心个数?—????？多配送中心???？满载问题???？按运输车装敎情况?？非满载问题???？满载与非满敎混合问题???？只送不取??＊／｜：??？按运输车的任务?？只取不送??辆???????？配送混合??Ｓ?—?—??问???？单车型??？??？按照车辆类型?一?￣?＇?－????？多车型????????１??？运输车开放问题??ｋ按照车辆配送完是否回???￣?配送中心?Ｐ???????１??？运输车封闭问题????？无时间窗??ｋ按照客户对订单的时间????＞?限制?一??????？有时间窗????？确定性问题???？按照客户谲求点信息－?—■?—?？????？不确定问题??图２．２车辆路径问题分类??Ｆｉｇ．?２．２?Ｃｌａｓｓｉｆｉｃａｔｉｏｎ?ｏｆ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍｓ??（２）割平面法??割平面法（Ｃｕｔｔｉｎｇ?Ｐｌａｎｅｓ?Ａｐｐｒｏａｃｈ?）是断断续续地切去非整数问题中包含的非整数??解，但将整数程序中的相应整数切掉。不断开连接，直到原始问题的最佳解决方案是在??已被切掉的可行区域中具有整数极点［３９］。??－４?－??
【参考文献】：
期刊论文
[1]多目标动态车辆路径问题建模及优化[J]. 周慧,周良,丁秋林. 计算机科学. 2015(06)
[2]云南省农产品冷链物流网络的构建研究[J]. 刘丽萍. 物流工程与管理. 2014(03)
[3]改进变邻域搜索算法求解动态车辆路径问题[J]. 王仁民,闭应洲,刘阿宁,李杰. 计算机工程与应用. 2014(02)
[4]基于联合配送的开放式动态车辆路径问题及算法研究[J]. 葛显龙,王旭,邓蕾. 管理工程学报. 2013(03)
[5]绿色蔬菜同城配送的可行性分析[J]. 王文佳,侯典辉. 商业经济. 2013(10)
[6]多阶段动态车辆路径问题实时优化策略[J]. 熊浩,鄢慧丽,周和平,柳伍生. 上海交通大学学报. 2013(03)
[7]基于双层模糊聚类的多车场车辆路径遗传算法[J]. 李波,邱红艳. 计算机工程与应用. 2014(05)
[8]浅析农业信息化[J]. 杨密. 北京农业. 2011(06)
[9]多车型动态需求车辆路径问题建模及优化[J]. 张景玲,赵燕伟,王海燕,介婧,王万良. 计算机集成制造系统. 2010(03)
[10]基于满意优化的多目标车辆调度问题模型与算法[J]. 贾永基,王长军. 东华大学学报(自然科学版). 2009(03)
博士论文
[1]纯电动物流车运营特性分析及配送路径优化问题研究[D]. 邵赛.北京交通大学 2017
[2]大规模动态车辆路径问题优化方法研究[D]. 饶卫振.大连理工大学 2012
硕士论文
[1]带时间窗的冷链物流配送动态车辆路径优化方法研究[D]. 刘波.北京交通大学 2018
[2]模糊时间窗约束下的冷链物流车辆路径问题研究[D]. 蓝远.华南理工大学 2018
[3]基于动态交通网络的城市物流配送路径优化研究[D]. 李波.深圳大学 2017
[4]基于时间窗的T公司配送路径优化研究[D]. 潘振贞.华东理工大学 2017
[5]考虑动态需求及客户满意度的VRP研究[D]. 张玲瑞.昆明理工大学 2016
[6]动态车辆路径问题的算法设计与系统实现[D]. 杨丹.哈尔滨工业大学 2016
[7]我国城市蔬菜配送模式及网络规划问题研究[D]. 刘学.大连海事大学 2008
本文编号：3458706
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：61 页
【学位级别】：硕士
【部分图文】：
图１．１技术路线图??Ｆｉｇ?．１．１?Ｔｅｃｈｎｉｃａｌ?ｒｏｕｔｅ??－１?－??
?大连海事大学硕士学位论文???２．２车辆路径问题概述??２．２．?１车辆路径问题的定义??车辆路径问题（Ｖｅｈｉｃｌｅ?Ｒｏｕｔｉｎｇ?Ｐｒｏｂｌｅｍ，?ＶＲＰ）—般描述为：有一个或者多个配送中心??和客户点，在满足一系列的约束条件下，选择合适的车辆并安排合理的路线依次经过这??些客户点，以完成送货的任务，面对不同的问题可以设置不同的目标函数对行驶路线进??行优化，以达到我们需要的优化效果。如图２．１所示。??配送中心??〇?户??ＶＮ／??图２．１配送示意图??Ｆｉｇ．?２．１?Ｓｃｈｅｍａｔｉｃ?ｄｉａｇｒａｍ?ｏｆ?ｄｉｓｔｒｉｂｕｔｉｏｎ??２．２．?２车辆路径问题的分类??ＶＲＰ问题的构成要素主要有：客户需求、运输车辆、道路情况、分配中心、客户点、??约束条件和优化目标｜３７］。??如图２．２所示。车辆路径问题可分为：（１）配送中心为一个还是多个；（２）车辆??运输过程中是否满载；（３）配送类型为配－送一体，还是单一配送；（４）配送车辆类??型是否多样化；（５）车辆配送完成后是否返回配送中心；（６）是否含有时间窗约束；??（７）客户需求是否确定等。??２．３车辆路径问题的算法??目前，求解车辆路径问题的方法大致可以概括为两大类：精确算法和启发式算法。启??发式算法又分为传统启发式算法和现代启发式算法。??２．３．?１精确算法求解??（１）分支定界法??分支定界法（Ｂｒａｎｃｈ?ａｎｄ?Ｂｏｕｎｄ?Ａｐｐｒｏａｃｈ）基本原理是使非整数约束ＶＲＰ问题的最优??解成为第一个解决方案。如果原始解决方案是整数解决方案，则原始解决方案为最优方??－３?－??
?带时间窗约束的多车动态配送优化研究???案，否则将进行分支解决直到找出最佳解为止。但是，如果问题太大，分支的数量将很??大，解决过程将非常复杂。此方法只能用于较小的ＶＲＰ问题，对于大型的ＶＲＰ问题求??解效率不高％。?????？单配送中心???？配送中心个数?—????？多配送中心???？满载问题???？按运输车装敎情况?？非满载问题???？满载与非满敎混合问题???？只送不取??＊／｜：??？按运输车的任务?？只取不送??辆???????？配送混合??Ｓ?—?—??问???？单车型??？??？按照车辆类型?一?￣?＇?－????？多车型????????１??？运输车开放问题??ｋ按照车辆配送完是否回???￣?配送中心?Ｐ???????１??？运输车封闭问题????？无时间窗??ｋ按照客户对订单的时间????＞?限制?一??????？有时间窗????？确定性问题???？按照客户谲求点信息－?—■?—?？????？不确定问题??图２．２车辆路径问题分类??Ｆｉｇ．?２．２?Ｃｌａｓｓｉｆｉｃａｔｉｏｎ?ｏｆ?ｖｅｈｉｃｌｅ?ｒｏｕｔｉｎｇ?ｐｒｏｂｌｅｍｓ??（２）割平面法??割平面法（Ｃｕｔｔｉｎｇ?Ｐｌａｎｅｓ?Ａｐｐｒｏａｃｈ?）是断断续续地切去非整数问题中包含的非整数??解，但将整数程序中的相应整数切掉。不断开连接，直到原始问题的最佳解决方案是在??已被切掉的可行区域中具有整数极点［３９］。??－４?－??
【参考文献】：
期刊论文
[1]多目标动态车辆路径问题建模及优化[J]. 周慧,周良,丁秋林. 计算机科学. 2015(06)
[2]云南省农产品冷链物流网络的构建研究[J]. 刘丽萍. 物流工程与管理. 2014(03)
[3]改进变邻域搜索算法求解动态车辆路径问题[J]. 王仁民,闭应洲,刘阿宁,李杰. 计算机工程与应用. 2014(02)
[4]基于联合配送的开放式动态车辆路径问题及算法研究[J]. 葛显龙,王旭,邓蕾. 管理工程学报. 2013(03)
[5]绿色蔬菜同城配送的可行性分析[J]. 王文佳,侯典辉. 商业经济. 2013(10)
[6]多阶段动态车辆路径问题实时优化策略[J]. 熊浩,鄢慧丽,周和平,柳伍生. 上海交通大学学报. 2013(03)
[7]基于双层模糊聚类的多车场车辆路径遗传算法[J]. 李波,邱红艳. 计算机工程与应用. 2014(05)
[8]浅析农业信息化[J]. 杨密. 北京农业. 2011(06)
[9]多车型动态需求车辆路径问题建模及优化[J]. 张景玲,赵燕伟,王海燕,介婧,王万良. 计算机集成制造系统. 2010(03)
[10]基于满意优化的多目标车辆调度问题模型与算法[J]. 贾永基,王长军. 东华大学学报(自然科学版). 2009(03)
博士论文
[1]纯电动物流车运营特性分析及配送路径优化问题研究[D]. 邵赛.北京交通大学 2017
[2]大规模动态车辆路径问题优化方法研究[D]. 饶卫振.大连理工大学 2012
硕士论文
[1]带时间窗的冷链物流配送动态车辆路径优化方法研究[D]. 刘波.北京交通大学 2018
[2]模糊时间窗约束下的冷链物流车辆路径问题研究[D]. 蓝远.华南理工大学 2018
[3]基于动态交通网络的城市物流配送路径优化研究[D]. 李波.深圳大学 2017
[4]基于时间窗的T公司配送路径优化研究[D]. 潘振贞.华东理工大学 2017
[5]考虑动态需求及客户满意度的VRP研究[D]. 张玲瑞.昆明理工大学 2016
[6]动态车辆路径问题的算法设计与系统实现[D]. 杨丹.哈尔滨工业大学 2016
[7]我国城市蔬菜配送模式及网络规划问题研究[D]. 刘学.大连海事大学 2008
本文编号：3458706
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3458706.html
