带时间窗的生鲜食品冷链物流配送车辆路径规划研究
发布时间：2021-06-07 06:19
随着人们生活水平的提高,人们对食品的要求越来越严格,消费需求也越来越丰富,对生鲜品的需求量更是急剧增加。但是生鲜品本身具有保质期短,易变质、存储条件要求较高等特性,因此极大限制了人们的购买方式。针对生鲜品的运输和配送,需要采用冷链技术的支撑,在配送、销售等过程中均需保持低温的储存环境。而在配送问题中,由于一家企业存在多个位于不同地点的客户,因此需要对配送路径进行规划,同时保证商家和客户双方的利益,需要考虑商家配送的总费用最低,包括车辆派遣费用、固定费用、油耗费用等在内的所有费用之和最优。另外需要保证客户的满意度较高,对客户要求的配送时间等条件进行约束。因此本文研究的主题为对同一配送中心进行不同客户的配送路径进行规划,以配送总成本最优作为决策目标,并同时考虑客户的满意度问题,构建优化模型时加入了时间窗约束,保证配送车辆在客户要求的时间段到达客户点进行配送,同时为了提高配送的安全性,对配送总路径的长度进行了约束,保证司机配送时间不超过疲劳驾驶时间。首先,梳理了国内外研究现状和相关理论,包括冷链物流的概念及特点、配送车辆路径规划问题以及遗传算法的相关概念和特点;其次,分析了生鲜食品配送路径优...
【文章来源】：燕山大学河北省
【文章页数】：56 页
【学位级别】：硕士
【部分图文】：
文章框架图
第5章T公司冷链物流配送车辆路径算例分析-31-虑车辆的满载率，另一方面也要考虑配送路线的长短，保证配送总时间不超出疲劳驾驶时间，同时要保证在每个客户配送时间范围内送达。由于配送时间在早晨，司机长时间开车极其容易引起疲劳。(3)冷链运输所需成本较高，且存在众多不可控的影响因素。从企业经营效益方面出发，配送路线不科学，容易发生路线往复的情况，易造成不必要的浪费，无形中增加了物流成本，降低公司收益。5.2T公司冷链物流车辆配送路径优化5.2.1算例数据处理及参数设置算例数据来源为T公司在济南市区的配送客户，一共有34个需求点。通过百度地图对这些客户点进行编号和定位，如图5-1所示。将34个客户点所在位置转化为平面直角坐标系，如图5-2所示配送中心及客户坐标，其中黑色正方形图标表示冷链配送中心的位置，圆形图标表示客户的位置。图5-1部分配送需求点
燕山大学工程硕士学位论文-32-图5-2配送节点平面坐标运载生鲜食品的冷藏车统一在早晨5点从配送中心发车，发车后，按照配送路线上客户所在位置挨个进行配送。冷藏车的容量为1500kg，派遣成本150元、油耗2元/公里。每个客户点的到货时间要求不尽相同，但比较集中，均在早晨5:00至7:00之间，并要求配送时间必须按照客户要求进行安排，不得提前或者推后。配送车辆时速为30km，所需配送客户的位置、需求量及配送时间段要求如表5-1所示：表5-1客户需求信息客户编号X坐标Y坐标需求量到货时间要求1117.537836.69581405:30-6:002116.997936.67443505:30-6:003117.103436.65141505:00-5:304116.985436.65563305:30-6:005116.989136.63731705:00-5:306117.089336.69321105:30-6:007117.010836.62002905:00-5:308117.079036.67931205:30-6:009117.128336.68911405:00-5:3010116.984136.70251705:00-5:3011117.057436.64952605:30-6:00
【参考文献】：
期刊论文
[1]求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法[J]. 殷亚,张惠珍. 计算机应用研究. 2017(12)
[2]随机需求下冷链品多温共配路径优化研究[J]. 王淑云,孙虹. 工业工程与管理. 2016(02)
[3]食品安全现状与食品质量管理问题研究[J]. 刘峻岐. 科学中国人. 2015(20)
[4]食品冷链物流配送路径优化问题研究[J]. 陈梦,曾阳,唐驿,王星,刘楚梁,毕娅. 物流工程与管理. 2015(01)
[5]大型连锁超市生鲜农产品物流配送系统路径选择[J]. 黄蕾. 商业时代. 2013(36)
[6]带硬时间窗的战场物资配送车辆路径优化[J]. 王连锋,宋建社,王正元,曹继平. 系统工程与电子技术. 2013(04)
[7]带硬时间窗的航空路径规划模型[J]. 陈建华,孙文筱. 武汉理工大学学报(交通科学与工程版). 2011(05)
[8]面向随机环境的带软时间窗多式联运路径优化[J]. 范志强,乐美龙. 工业工程与管理. 2011(05)
[9]第3方冷链物流配送路径优化研究[J]. 缪小红,周新年,林森,方万春,王秀明,林丽娟. 运筹与管理. 2011(04)
[10]震害紧急响应阶段应急物流系统中的LRP[J]. 王绍仁,马祖军. 系统工程理论与实践. 2011(08)
博士论文
[1]邮政物流车辆路径问题研究[D]. 吕雄伟.西南交通大学 2009
硕士论文
[1]基于绿色度的冷链物流配送路径优化研究[D]. 王晓思.北京交通大学 2017
[2]基于模糊时间窗的冷链物流配送路径优化[D]. 刘书芳.东华大学 2016
[3]城市农产品冷链物流配送路径优化研究[D]. 李明泽.大连海事大学 2013
[4]第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D]. 郑建辉.杭州电子科技大学 2013
本文编号：3216044
【文章来源】：燕山大学河北省
【文章页数】：56 页
【学位级别】：硕士
【部分图文】：
文章框架图
第5章T公司冷链物流配送车辆路径算例分析-31-虑车辆的满载率，另一方面也要考虑配送路线的长短，保证配送总时间不超出疲劳驾驶时间，同时要保证在每个客户配送时间范围内送达。由于配送时间在早晨，司机长时间开车极其容易引起疲劳。(3)冷链运输所需成本较高，且存在众多不可控的影响因素。从企业经营效益方面出发，配送路线不科学，容易发生路线往复的情况，易造成不必要的浪费，无形中增加了物流成本，降低公司收益。5.2T公司冷链物流车辆配送路径优化5.2.1算例数据处理及参数设置算例数据来源为T公司在济南市区的配送客户，一共有34个需求点。通过百度地图对这些客户点进行编号和定位，如图5-1所示。将34个客户点所在位置转化为平面直角坐标系，如图5-2所示配送中心及客户坐标，其中黑色正方形图标表示冷链配送中心的位置，圆形图标表示客户的位置。图5-1部分配送需求点
燕山大学工程硕士学位论文-32-图5-2配送节点平面坐标运载生鲜食品的冷藏车统一在早晨5点从配送中心发车，发车后，按照配送路线上客户所在位置挨个进行配送。冷藏车的容量为1500kg，派遣成本150元、油耗2元/公里。每个客户点的到货时间要求不尽相同，但比较集中，均在早晨5:00至7:00之间，并要求配送时间必须按照客户要求进行安排，不得提前或者推后。配送车辆时速为30km，所需配送客户的位置、需求量及配送时间段要求如表5-1所示：表5-1客户需求信息客户编号X坐标Y坐标需求量到货时间要求1117.537836.69581405:30-6:002116.997936.67443505:30-6:003117.103436.65141505:00-5:304116.985436.65563305:30-6:005116.989136.63731705:00-5:306117.089336.69321105:30-6:007117.010836.62002905:00-5:308117.079036.67931205:30-6:009117.128336.68911405:00-5:3010116.984136.70251705:00-5:3011117.057436.64952605:30-6:00
【参考文献】：
期刊论文
[1]求解带硬时间窗的多目标车辆路径问题的多种混合蝙蝠算法[J]. 殷亚,张惠珍. 计算机应用研究. 2017(12)
[2]随机需求下冷链品多温共配路径优化研究[J]. 王淑云,孙虹. 工业工程与管理. 2016(02)
[3]食品安全现状与食品质量管理问题研究[J]. 刘峻岐. 科学中国人. 2015(20)
[4]食品冷链物流配送路径优化问题研究[J]. 陈梦,曾阳,唐驿,王星,刘楚梁,毕娅. 物流工程与管理. 2015(01)
[5]大型连锁超市生鲜农产品物流配送系统路径选择[J]. 黄蕾. 商业时代. 2013(36)
[6]带硬时间窗的战场物资配送车辆路径优化[J]. 王连锋,宋建社,王正元,曹继平. 系统工程与电子技术. 2013(04)
[7]带硬时间窗的航空路径规划模型[J]. 陈建华,孙文筱. 武汉理工大学学报(交通科学与工程版). 2011(05)
[8]面向随机环境的带软时间窗多式联运路径优化[J]. 范志强,乐美龙. 工业工程与管理. 2011(05)
[9]第3方冷链物流配送路径优化研究[J]. 缪小红,周新年,林森,方万春,王秀明,林丽娟. 运筹与管理. 2011(04)
[10]震害紧急响应阶段应急物流系统中的LRP[J]. 王绍仁,马祖军. 系统工程理论与实践. 2011(08)
博士论文
[1]邮政物流车辆路径问题研究[D]. 吕雄伟.西南交通大学 2009
硕士论文
[1]基于绿色度的冷链物流配送路径优化研究[D]. 王晓思.北京交通大学 2017
[2]基于模糊时间窗的冷链物流配送路径优化[D]. 刘书芳.东华大学 2016
[3]城市农产品冷链物流配送路径优化研究[D]. 李明泽.大连海事大学 2013
[4]第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D]. 郑建辉.杭州电子科技大学 2013
本文编号：3216044
本文链接：https://www.wllwen.com/guanlilunwen/lindaojc/3216044.html
