光明公司酸奶配送线路优化设计毕业设计.pdf

摘要随着社会的发展，人们生活水平越来越高，生活质量也越来越好,乳制品逐渐成为人们日常生活中必不可少的一种食品，而酸奶由鲜牛 乳发酵成的酸乳由于其丰富的营养、特殊的风味、爽滑的质构和良的 生理功能，从而备受人们青睐。但由于酸奶配送的特殊性，时效性是 我们现在须注意的主要问题。本设计是对原有的配送中心到目的地的线路进行优化，将原来的 一对一有载往返配送设计为闭合回路配送，使车辆达到了满载，并且 大大节约了成本，缩短了配送时间，更好的解决了酸奶配送所注意的 时效性问题。关键字：线路优化；时效性；节约里程法This document is produced by free version of Print2Flash.Visit for more information目录引言.1第一章概述.21.1选题背景.21.2选题意义.31.3配送路线现状分析.3第二章配送线路优化设计方法.42.1最短路径法.42.2扫描法.42.3节约里程法.4第三章案例分析.63.1案例背景分析.63.2案例内容.7第四章配送线路优化设计.94.1酸奶配送线路优化设计.94.2线路优化.104.3冷藏车的选型与优化.124.4成本优化.134.5时间优化.13总结.15致谢.18参考文献.19This document is produced by free version of Print2Flash.Visit for more information引言随着社会的发展，冷链技术也不断发展，满足人们的需求变得更为现实，现代人们对生活品质的要求也越来越高，自然而然酸奶配送 形式也要跟着改进。奶制品比一般食品对于物流的要求更高、更专业。所以甘肃光明奶业物流配送中心要想赢得客户芳心就需要顺应时代 潮流不断改进配送方式。近年来，由于冷链物流起步晚、基础设施陈 旧等等造成甘肃光明奶业物流发展缓慢，配送效率不高，客户也随之 减少了很多。因此我们决定加强企业管理制度，改进配送线路，提高 光明乳业质量安全，促进产业升级，让其更快更好的到达客户手中，让人们的生活必需品的品质得到更好的保障。1This document is produced by free version of Print2Flash.Visit for more information第一章概述1.1选题背景近年来，随着我国国民经济的不断发展，人们生活水平日益提高,对食品质量要求也越来越高，调查显示对奶制品的消费量呈明显上 升趋势。世界各国的酸奶市场大多有不同程度的增长。中国消费者 更加青睐酸奶产品。虽然过去三年里世界各地的酸奶需求均出现了增 长，但中国的增幅遥遥领先。如下图所示。图1-1酸奶市场变化图2010-2015酸奶的市场规模以及在液体乳中占比图1-2酸奶的市场规模以及在液体乳中占比律凌A淳讦泮卜氐2This document is produced by free version of Print2Flash.Visit for more information1.2选题意义近年来，随着人们生活水平的不断提高，对生活质量要求也越来 越高，酸奶企业开始跨地区，规模化经营，酸奶品种也越来越多。然 而从酸奶配送整体流程来看，随着消费人群的增加，生产规模也随之 扩大，配送范围也越来越广。但由于夏天温度过高配送过程中稍不注 意就会出现变质等情况，对时效性要求更高。1.3配送路线现状分析(1)酸奶从生产、运输、储存，配送到消费者手上，这任何一步 出现问题都会直接影响到酸奶的质量。有段时间各大新闻爆料，某酸 奶分销商储存仓库不合格并且违规配送，导致酸奶大部分菌种坏死，甚至变质。出现这些问题都是因为酸奶需求量越来越多，相应的配送 技术没有跟上，导致配送环节出现很大问题，酸奶的质量得不到保障。缺乏规范化的奶制品配送运输、包装行业标准，质量安全意识淡薄。目前冷链物流方面未完全建立规范化的操作流程，针对不同种类的奶 制品储藏、加工、运输等环节没有严格的温度标准和包装要求。(2)配送企业专业水平参差不齐，缺乏品牌化的奶制品配送企业，现有的奶制品配送企业从事配送活动的企业是批发个体户或经纪人 等，他们对如何保证配送的安全意识普便不足。前段时间新闻报道很 多地方都存在这种问题。(3)未建立完整的奶制品物流配送信息平台。信息也只局限于产 品供应信息，而相关的物流配送企业相关信息依然缺乏，未建立完整 的奶制品物流配送信息平台。3This document is produced by free version of Print2Flash.Visit for more information第二章配送线路优化设计方法2.1最短路径法最短路径法，是指用于计算一个节点到其他所有节点的最短的线 路。它主要特点是以起始点为中心向外层层扩展，直到扩展到终点为 止。这种方法虽能得出最短路径的最优解，但如果节点很多，效率也 会随之下降。2.2扫描法扫描法是Gillett和Miller于1974年所提出的求解车辆路线问 题（Vehicle Routing Problem,VRP）的方法。它分为四个步骤：第 一步建立极坐标系。第二步分组。第三步重复第二步的过程，直到所 有的顾客都被分类为止。第四步路径优化，依据求解问题的算法，求 解各客户群的排程。它所要满足以下条件：（D每条配送线路上各需求点的需求量之和不超过车辆载重量：（2）每条配送线路的长度不超过车辆一次配送的最大行驶距离：（3）每个需求点必须满足且只能由一辆车送货：（4）每辆车均从配送中心出发再回到配送中心。2.3节约里程法随着配送的复杂化，配送路线的优化一般要将数学方法和计算机 求解的方法来制定合理的配送方案，目前确定优化配送方案的一个较 成熟的方法是节约里程法。利用节约里程法确定配送路线的主要出发 点是：根据配送中心的配送能力（包括车辆的多少和载重量）和配送中 心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨4This document is produced by free version of Print2Flash.Visit for more information 公里数最小的配送方案。实际上配送路线的优化就是采用最优化理 论和方法，如线性规划的单纯形法、非线性规划等方法建立相应的数 学模型，再利用计算机进行规划求解，最后得出最优方案。5This document is produced by free version of Print2Flash.Visit for more information第三章案例分析3.1案例背景分析近年来，随着人们生活水平的不断提高，对生活质量要求也越来 越高，酸奶企业开始跨地区，规模化经营，酸奶品种也越来越多。然 而从酸奶配送整体流程来看，随着消费人群的增加，生产规模也随之 扩大，配送范围也越来越广。但由于夏天温度过高配送过程中稍不注 意就会出现变质，对时效性要求更高。(1)原配送流程图配送中心人员在 6：00-6:3 0 配在6:3 0-8:3 0两每天早上在六送中心人员采用个小时之内将所点之前将所有“摘果法”进行_有门店货物配送门店的要货单11/商品分拣规定时完毕审核完毕并进间内江所有门店行工作量的分酸奶分拣完毕并配。装车 7图3-1配送流程图(2)目前配送中心所存在的问题可归纳为以下几点：a.对一往返配送，运输效率低成本高，及时性差；b.车辆调度不合理车辆不能达到满载，造成了一定的浪费；c.鲜奶冷链配送市场化程度低，物流配送专业人才相对匮乏。6This document is produced by free version of Print2Flash.Visit for more information 为了满足人们高品质的生活及促进酸奶业的更快发展，更好的将 酸奶及时配送到顾客手中。以上问题是甘肃光明奶业物流配送中心目前所需解决的。3.2案例内容甘肃光明奶业物流配送中心采用定时定量一对一服务，不管是需 求量大还是小均采用一辆车对一个客户往返配送模式长期以往造成 运输成本过高。现在甘肃光明奶业物流配送中心要向甘肃省白银市白 银区的十家超市进行酸奶配送，鲜奶一般的存放时间为15小时，再 长的话牛奶虽不变质但营养价值大打折扣，因此甘肃光明奶业配送中 心要求配送时间为早上的六点半到八点半，配送在两小时内完成，均 为日配。而且鑫隆超市和太明楼超市要求早上六点五十之前必须配送 到。具体位置如下图所示。7This document is produced by free version of Print2Flash.Visit for more information建设西路白银站银市图书馆3银市行政学院白银区家 乐梅超市d 公路小区诚信路X包容 超市V白银区鑫 家瑶超市Q 泉兴住宅小区建银凯悦酒店白银市第二中学红卫村/,白银区太 明楼超市白银区乾元 副食超市郝家川图3T客户位置图8This document is produced by free version of Print2Flash.Visit for more information第四章配送线路优化设计4.1酸奶配送线路优化设计甘肃光明奶业物流配送中心（P）现要向甘肃省白银市白银区的 十家超市进行酸奶配送，配送网络图（见图4-1）十家超市名称见下 表（表4-1）,鲜奶一般的存放时间为15小时，再长的话牛奶虽不变 质但营养价值大打折扣，因此光明配送中心要求配送时间为早上的六 点半到八点半，配送在两小时内完成，均为日配。而且鑫隆超市和太 明楼超市均要求早上六点五十之前必须配送到。（图4-1中线路上数字表示距离/km；括号内的数字表示其需求量/t。）图4-1配送网络图表4T超市名称9超市编号超市名称超市编号超市名称1银盛超市6太明楼超市2鑫隆超市7包容便民超市This document is produced by free version of Print2Flash.Visit for more information4.2线路优化3佳乐家超市8新鹏飞副食超市4乐购百货超市9鑫乐嘉百货超市5家乐福超市1.优化前，即用单程有载往返式线路从P点开始将酸奶分别运往 1-9这九个目的地再返回P,则里程为(6+10+11+10+4+3+8+9+8)*2=13 8km需要九辆0.5t冷藏车(P点到其他各点均需要一辆0.5t 冷藏车)2,运用节约里程法优化线路(1)计算各目的地之间的最短路径(见表4-2)表4-2最短路径表P123456789P61011104389815919282822159241423252720143101921272418491117242852815216613197713869This document is produced by free version of Print2Flash.Visit for more information(2)从最短路径表中计算出各目的地之间的节约里程(见表4-3)(3)对节约里程按大小顺序排列(见表4-4)表4-4节约里程按大小顺序排列表顺序排位节约线节约里程km12-31721-21133-41148-91157-81061-3872-4684-5595-65(4)根据节约里程法可看出优化后的路线为P-1-2-3-4-P；11This document is produced by free version of Print2Flash.Visit for more informationP-5-6-7-8-P；P-9-P图4-2优化路线图4.3冷藏车的选型与优化图4-3冷藏车表4-5车辆选型12This document is produced by free version of Print2Flash.Visit for more information中文名称依维柯宝迪款中文名称依维柯宝迪款外形尺寸5990*2000*2940mm外形尺寸2880*1000*1820mm总质量4480kg总质量2240kg额定载重量113 0kg额定载重量560kg最高车速60km/h最高车速50km/h4.4成本优化(1)机车百公里油耗约为38升，按2015年国家规定标准每升油 6.4 元 13 8*0.3 8*6.4-79*0.3 8*6.4=143.5 元(2)人工费每个司机每月3000元工资(3)冷机装车前预冷+行车+卸车约每台每天40元40*9-40*3=240 元其他保险费，轮胎费，管理费，附加费等忽略不计。表4-6成本优化表路程燃油费冷藏车人工费总成本优化前138公里3 3 5.6 元/天200元/天500/（人*天）103 5.6 元/天优化后79公里192.1 元/天130元/天300（人*天）622.1 元/天4.5时间优化由于市区内一般车速为50-60km/h,但酸奶不适应剧烈碰撞摇晃 所以一般车速为40km/h(1)优化前，总的路程为13 9km,车速40km/h,所用时间大概为This document is produced by free version of Print2Flash.Visit for more information 20min；装货时间每个车一个工人一般为lOmin,卸货也是一样一般 为lOmin,从配送中心送到目的地所用时间大概40min（不包括有意 外情况出现）。（2）优化后，总路程为79km由三个回路组成，按平均路程计算,大概每个回路约26km所用时间3 9min,装货时由两个人一起配合完 成，所用时间为5X4=20min,卸货时间为5+4+3+2=14min,从配送中 心到四个目的地所用时间为86min,86*1.1-94.6min平均配送中心到 一个目的地大概所用24min。具体见下表：表4-7优化线路一到达时刻表（括号内为装卸货时间）出发p123 4回到P优化后6:3 06:45(6)7:07(8)7:25(10)7：52(4)8:21表4-8优化线路一到达时刻表（括号内为装卸货时间）出发P5678回到P优化后6:3 06:40(5)6:50(7)7:12(8)7:3 7(6)8:05综上所述，可以看出优化后的线路更好的节约了成本，但鑫隆超 市和太明楼超市要求早上六点五十之前必须配送到，所以优化后的线 路未达到两家超市的配送要求。为了满足客户需求，又进一步进行线 路优化。先从鑫隆超市开始配送，优化后的线路图如下所示：14This document is produced by free version of Print2Flash.Visit for more information12 l(0.24t)(0.38t)图4-4优化线路图按照第一次优化后的线路进行配送，大大节约了成本并且能满足 大多数客户的需求，但有极个别的客户要求达不到。因此进行了第二 次优化。鑫隆超市要求早上六点五十配送到，因此先进行配送。先连 接P-2,依次纳入直到破坏约束条件，得到线路一 P-2-3-4-5,然后连 接P-6,依次纳入直到破坏约束条件为止，得到线路二P-6-7-8-9.最后一个进行单独配送。第二次优化后能满足所有超市的配送要求，更好的体现了酸奶的时效性。15This document is produced by free version of Print2Flash.Visit for more information总结通过此次毕业设计，我不仅把所学知识融会贯通，而且丰富了大脑,在做毕业设计同时我查找了很多课外资料，了解了许多课外知识，开拓了视野，认识了将来物流的发展方向，使自己在专业知识方面和 动手能力方面有了很大的提高。毕业设计是我作为一名学生即将完 成学业的最后一次作业，他既是对学校所学知识的全面总结，又为我 今后走向社会有很大帮助，第一次自己一个人做一份设计，刚开始迷 茫，无从下手，找了老师请教但还是一头雾水，当自己静下心好好思 考着手一步步做的时候感觉并不是那么难。毕业设计是我对所学知识 理论的检验与总结，培养和提高了我独立分析和解决问题的能力；是 我在校期间向学校所交的最后一份综和性作业毕业的时间一天一天 的临近，毕业设计也接近了尾声。在不断的努力下我的毕业设计终于 完成了。在没有做毕业设计以前我觉得毕业设计只是对这几年来所学知 识的大概总结，但是真的面对毕业设计时发现自己的想法基本是错误 的。毕业设计不仅是对所学知识的总结，也需要自己动手找寻各种自 己不知道的课外知识。通过这次毕业设计使我明白了自己原来知识面 太窄，学的东西太理论化了，面对单独课题的时候感觉很茫然。自己 要学习的东西还太多，以前老是觉得自己什么东西都会，什么东西都 懂，有点眼高手低。通过这次毕业设计，我才明白学习是一个长期积 累的过程，而且不能局限于课本，要多关注一些课外的东西。在以后 的工作、生活中都应该不断的学习，努力提高自己。总之，不管学16This document is produced by free version of Print2Flash.Visit for more information 会的还是学不会的的确觉得困难比较多，虽然是万事开头难，不知道 如何入手。但最终还是做完了有种如释重负的感觉。在此还要感谢我的指导老师魏波老师对我悉心的指导，也感谢同 学们给我的帮助。在设计过程中，我通过查阅大量有关资料，与同学 交流经验和自学，并向老师请教等方式，使自己学到了不少知识，也 经历了不少艰辛，但收获同样巨大。在整个设计中我懂得了许多东西,也培养了我独立工作的能力，树立了对自己工作能力的信心，相信这 次毕业设计对我今后的学习工作生活中会有很大帮助。在这整个过程 中使我学到了很多也大大提高了动手的能力，使我充分体会到了在创 造过程中探索的艰难和成功时的喜悦。虽然这个设计做的也不太好，但是在设计过程中所学到的东西是这次毕业设计的最大收获和财富，使我终身受益。17This document is produced by free version of Print2Flash.Visit for more information致谢通过这一个月来的忙碌和学习，毕业论文设计已差不多完成了，作为一名大专生的毕业设计，由于知识有限，难免有许多考虑不周全 的地方，当然还有就算自己平时不是很刻苦勤奋，课外知识掌握的不 是很多。在这里衷心感谢我的指导老师魏波老师的督促指导，以及一 起奋斗学习的同学们的支持，每天陪我一起泡在图书馆，让我按时完 成了这次毕业设计。在毕业论文设计过程中，我遇到了许许多多的困难。都说万事开 头难，我这次是深有体会，刚开始老师说要写毕业设计时心里一头雾 水，不知如何下手。后来找了老师讨论后慢慢有了思路。在此我要感 谢我的指导老师魏波老师给我悉心的帮助和对我耐心的指导，我的毕 业设计相对还是比较简单的，很多理论知识都是学过的，但书到用时 方恨少，自己上课没怎么好好听课导致对很多东西都是一知半解。但 是魏波老师仍然细心地指导我们。同时感谢我院、系领导对我们的教 导和关注;感谢大学三年传授我们专业知识的所有老师。还有感谢我 周围的同窗朋友，他们给了我无数的关心和鼓励，他们每天陪我一起 泡图书馆，跟我一起探讨遇到的问题，也让我的大学生活充满了温暖 和欢乐。如果没有他们的帮助，此次毕业论文的完成将变得困难。他 们在我设计中给了我许多宝贵的意见和建议。同时也要感谢自己，遇 到困难的时候没有放弃，取而代之的是找到了最好的方法来解决问 题。最后，感谢生我养我的父母。谢谢他们给了我无私的爱，为我求 学所付出的巨大牺牲和努力。18This document is produced by free version of Print2Flash.Visit for more information参考文献1夏新海.物流配送车辆调度优化研究D.武汉理工大学.2004.2 丁立言，张泽.物流配送M.清华大学出版社.2002.3 方仲民.物流系统规划与设计M.机械工业出版社.2003.何炳华.物流系统规划设计与软件应用M.清华大学出版 社.2012.5 王忠伟.物流工程导论M.2013,02.6 彭甜.城市配送线路优化实证研究D.2009,10.7 周磊.基于节约里程法的配送路线优化研究-以苏宁电器为例D.2016,01.8 吴红丽.基于时间窗的家电行业物流配送路径优化问题研究 D.2013,11.19This document is produced by free version of Print2Flash.Visit for more information