H公司高速公路服务区物流配送路径优化研究

发布时间：2020-04-07 11:56

【摘要】：近年来,物流行业快速发展,物流相关理论在不断完善,并广泛地应用于实际生活中。带有时间窗的车辆路径问题的理论知识涉及到许多学科,它已经引起了许多学科和行业的极大重视,它的应用前景也是十分广阔的。有时间窗的物流配送路径优化问题,更贴近实际生活和工作,对它的研究能给企业带来更直接的经济价值与效益,具有非常高的研究价值和实际意义。对企业来说配送路径优化的目的就是要降低配送总费用并追求经济效益的最大化和实现过程的最优化,通过分析配送地点的分布等来选择配送方式、配送车辆、配送时间、配送线路、每辆车所服务的服务对象等来达到配送的最终目的。本论文阐述了物流配送车辆路径问题相关理论,对物流配送路径相关的定义、构成要素和算法进行了介绍,并对各种算法简要说明优缺点,最终选择使用遗传算法作为本文的求解算法,并对遗传算法的相关内容进行了简单介绍。分析了H公司配送路径优化的目标及有时间窗的路径问题描述,确定了模型构建的前提以及约束条件。本文是对高速公路服务区自营物流配送路径规划的研究。以带时间窗的车辆路径问题作为切入点,构建满足多目标前提下的车辆配送成本较低的车辆路径问题数学模型,从模型的构建和求解方法两个面对这一问题进行深入的研究和分析。论文通过对有时间窗的车辆路径问题(VRPTW)进行描述,确定了选用软时间窗对车辆路径问题进行研究,以配送车辆总费用最低为目标构建VRPTW模型。运用简单的遗传算法对实例进行求解并分析。同时,根据实际业务的需求,对车辆的行驶距离及车辆的最大装载量做出限制。结合各项前提条件,利用遗传算法进行路径的优化设计,并通过MATLAB程序进行相关案例的分析模拟。通过对H公司高速公路服务区物流配送路径优化的研究,可以对H公司物流配送工作带来一些改善:一是可以为公司降低物流成本,根据服务区的需求量,每辆车的车型及载重量,以及每个服务区对配送时间窗的要求,合理安排车辆的数量及行驶的距离,最终降低配送成本。二是通过研究带有时间窗的车辆路径问题,可以提高服务区的满意度,主要体现在运输车辆在为服务区送达商食品的时间是否在时间窗内,如果送达的时间在时间窗内,则服务区的满意度会大大提高,即使不能满足服务区的服务时间,通过对时间窗的配送路径问题的探究,可给服务区一定的补偿措施,也会提高服务区的满意度。三是可以提供有效合理的配送路径,配送路径的合理直接影响到配送的成本,本论文根据不同服务区的需求量等因素,运用遗传算法对模型进行求解,从而使得配送路径得到极大地优化。随着社会经济的高速增长,高速路服务区物流配送系统的建设在服务区发展进程中发挥着不可替代的重要作用。完善的物流配送系统不仅能够促进服务区整体经济效益的提升,并且能够有效促进物流行业健康快速的发展。在服务区物流配送中,路径优化研究是其中的关键环节,确保了高速服务区物流配送的科学发展。研究服务区物流配送路径优化问题对于优化服务区的资源配置,提高企业经济效益等问题具有理论和现实意义。
【图文】：

图 1.1 2011-2017 年中国社会物流总费用表 1.1 2006-2017 年中国物流总费用占 GDP 比值情况此外，我们还分析了全国物流总费用与 GDP 的比例，数值从 2006 年的 18.4%下年份发达国家社会物流总费用占 GDP %中国物流总费用占 GDP %中国物流总费用与 GDP 的占比减少幅度 %20068%18.4 -2007 18.2 -0.2（比 2006 年）2008 18.1 -0.1（比 2007 年）2009 18.1 基本持平2010 17.8 -0.3（比 2009 年）2015 15.0 -0.2（比 2010 年）2016 14.9 -0.2（比 2015 年）2017 14.6 -0.3（比 2016 年）

图 1.2 2010 年-2018 年中国社会物流总额图根据现在物流业的情况，政府针对性地提出了一系列的相关政策，物流行业的发展对国民经济的发展起到有力的支撑作用，与政府的大力扶持物流业以及对物流业的正确的引导其健康发展是分不开的，政府为物流产业的发展提供了很大的支持以及对物流业的突破起到了催化剂的作用。如图 1.2 所示，2011-2018 年中国社会物流总额在稳定上升，增长速度也在稳定的逐年上升，经查，相关权威部门为发布 2018 年全年的数据，目前仅可查到 2018 年 1 月到 8 月的数据，这期间的全国社会物流总额为 177.8 万亿元，同比增长 7.1%（资料来源：前瞻产业研究院）。全国社会物流在 2017 年时的总额是 252.8万亿元，经过计算后得出，比上年同比增长 6.7 各百分点，2017 年的物流总额增长的速度也在提高，比 2016 年提高了 0.6%。从中国近些年的物流总额的整体来看，物流总额在不断地突破，，物流行业在不断创造新的高度。因此，现在最现实且紧迫的问题就是怎样降低物流配送的成本，怎样去设计一个合理、经济实惠的配送路线方案显得尤为紧迫。在设计合理的配送路线时就要考虑到一是
【学位授予单位】：河北经贸大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F542.8;F252

【相似文献】

相关期刊论文 前10条

1 ;惠州农产品物流配送中心投入使用[J];广东交通;2007年03期

2 王苏敏;李述容;;我国物流配送中心的发展现状、问题及对策[J];湖北三峡职业技术学院学报;2006年02期

3 王海琴;;物流配送的意义与作用[J];武汉电力职业技术学院学报;2005年04期

4 王正忠;;电子商务时代的物流配送[J];雅安职业技术院学报;2005年01期

5 Mahamat Ali Hisseine;;物流配送中心的选址研究[J];现代经济信息;2019年02期

6 李乐东;;物流配送研究的现状及发展趋势[J];物流工程与管理;2017年12期

7 张碧榕;陈瑞华;;出口跨境电商的物流配送现状与发展对策研究[J];现代经济信息;2017年22期

8 吴静;;物流配送路径优化问题[J];现代商业;2018年02期

9 胡滢;;浅谈农村电商物流配送解决方案[J];南方农机;2018年17期

10 庞东升;;农村电商物流配送发展策略创新探索[J];电子商务;2018年11期

相关会议论文 前10条

1 赵宏;张艳敏;蒋雨晨;;基于费用的物流配送优化研究[A];系统仿真技术及其应用学术论文集（第15卷）[C];2014年

2 蓝伯雄;张跃;;物流配送中的优化问题[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年

3 ;华北地区还没有专门从事低温物流配送的企业[A];中国物流与采购联合会会员通讯总第33期-52期（2003年2月-12月）[C];2003年

4 杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年

5 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年

6 张延程;吴垠;高伟;;关于商业物流配送中心发展问题的探讨[A];第三届中国物流学术年会论文集[C];2004年

7 孙本川;李松;;新常态下我国农产品流通发展应对——以泸州农产品物流配送中心为例[A];新常态：传承与变革——2015中国城市规划年会论文集（12区域规划与城市经济）[C];2015年

8 关菲;张强;;模糊多目标物流配送中心选址模型及其求解算法[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

9 秦超;;关于物流配送与电子商务若干问题的思考[A];“安财杯”流通现代化研讨会论文集[C];2002年

10 王洪宇;;浅谈汽车物流配送中心内部的平面布置[A];2010中国汽车工程学会年会论文集[C];2010年

相关重要报纸文章 前10条

1 剑戈;务实者胜[N];中国化工报;2015年

2 本报记者 刘昕;物流配送春节再续不打烊[N];国际商报;2019年

3 本报记者 李子晨;物流配送明确发展新方向[N];国际商报;2019年

4 四川甘孜州局(公司) 辛建宏;高原山区物流配送管理服务研究[N];东方烟草报;2017年

5 记者 赵瑞华;北京：打造物流配送圈 构建粮安保障体系[N];粮油市场报;2018年

6 茅湃 郭适;物流配送决定电商兴衰枯荣[N];中华合作时报;2018年

7 夏仁善 米立克 常化洋;福海黄花沟达成1.8万吨农产品物流配送战略合作[N];现代物流报;2018年

8 本报记者 吴思勇;南昌智慧物流配送示范建设再迎利好[N];南昌日报;2016年

9 本报记者 蒲利宏;业态融合 链条延伸[N];宁夏日报;2016年

10 陆敬平;清除“假调料”需要群防群治[N];中国商报;2017年

相关博士学位论文 前10条

1 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年

2 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年

3 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年

4 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年

5 张旭凤;第三方物流企业配送网络演化规律及路径优化研究[D];北京工业大学;2012年

6 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

7 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

8 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

9 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

10 计莹峰;考虑货损成本的冷链物流网络优化问题研究[D];大连海事大学;2017年

相关硕士学位论文 前10条

1 康庆杰;H公司高速公路服务区物流配送路径优化研究[D];河北经贸大学;2019年

2 冷泽富;大型物流配送中心人员定位系统的设计与实现[D];北京邮电大学;2019年

3 杨浩;某制药企业物流配送路径优化问题研究[D];沈阳工业大学;2019年

4 李云华;基于JavaEE的物流配送管理系统设计与实现[D];天津大学;2018年

5 余淼;黄冈市茶叶物流配送中心选址研究[D];西南石油大学;2018年

6 孙燕莉;SD超市生鲜农产品的物流配送管理研究[D];中国石油大学(华东);2016年

7 邓冠昀;生产线物流配送规划设计及优化[D];天津大学;2018年

8 张爱玲;基于作业成本法的烟草物流配送中心成本分析与控制研究[D];北京交通大学;2018年

9 张俊;物流配送中车辆路径优化技术研究[D];西华大学;2018年

10 吕蕾蕾;电商物流配送协同网络的成员选择模型及应用研究[D];东北大学;2015年

本文编号：2617878