钱大妈生鲜农产品冷链配送方案优化设计.doc

目录一、相关理论概述 1（一）冷链物流 11．冷链物流的定义 12．冷链物流的特点 1（二）配送路径问题 21．配送路径问题的定义 22．配送路径问题的组成要素 2（三）节约里程法 31．节约里程法基本思想 32．节约里程法意义 4二、钱大妈生鲜农产品冷链配送现状 4（一）钱大妈简介 4（二）钱大妈的生鲜农产品冷链配送情况 5（三）钱大妈运输时间要求高 6三、钱大妈生鲜农产品冷链配送问题分析 7（一）配送路线设计随意性大 7（二）钱大妈配送成本占运营成本比重高 71．燃油费 72．冷藏车费用 73．车辆折旧费 7四、钱大妈生鲜农产品冷链配送方案优化设计 7（一）优化目标 8（二）优化思路 8（三）优化方案设计数据准备 81．信息门店 82．各门店的需求量 103. 配送点之间的可行路径数据 10（四）各站点间节约里程 11（五）节约里程项目分类表 12（六）设计配送路线 121．初始方案 122．修正方案1 133．修正方案2 13（七）结论 14五、总结 14参考文献 15致谢 16中文摘要当今社会人们越来越注重健康饮食，对生鲜农产品的需求越来越大企业在满足消费者需求的同时又得考虑企业的运营成本。

此时，合理安排车辆路径，缩短配送时间，保证农产品的新鲜度，显得极为重要顺应时代趋势，本文先提出生鲜农产品的发展背景，引出冷链物流配送的概念、特点、配送路径问题的定义，介绍节约里程法相关理论，并以钱大妈生鲜农产品冷链配送为例，运用节约里程法，解决路线优化问题，为企业减低成本，争取更大的盈利空间关键词：生鲜农产品，车辆路径问题，节约里程法AbstractNowadays, people pay more and more attention to healthy diet, and the demand for fresh agricultural products is increasing. While satisfying the needs of consumers, enterprises have to consider their operating costs. At this time, it is extremely important to reasonably arrange the vehicle route, shorten the delivery time and ensure the freshness of agricultural products. Keep up with the trend of The Times, this paper first puts forward the development background of fresh agricultural products, the concept of cold chain logistics distribution, characteristics, the definition of distribution routing problem, save mileage method related theory, and take the money aunt fresh agricultural products cold chain distribution as an example, using the method of saving mileage, solve the problem of route optimization, for enterprises to reduce costs, for greater profit space.Key Words: Fresh agricultural products，Vehicle routing problem，Cold chain logistics引 言 当今社会人们越来越注重健康饮食，对生鲜农产品的需求越来越大。

人们对生鲜食品品质提出了更高的要求农产品的新鲜程度与冷链物流运输的速度息息相关，运输的时间越短，农产品的新鲜程度就越高因为生鲜农产品容易腐烂，生鲜农产品保鲜的时间非常短，所以对生鲜农产品的物流配送作业的要求非常高，想提高农产品的新鲜度，就得提高产品在生产，配送，储存，销售等各环节的连续性，减少生鲜农产品在各作业流程中的停滞时间合理地规划配送路线，节约运输时间，对优化生鲜产品冷链物流配送问题具有非常重要的意义配送路径问题处理得当，不仅可以节约车辆的运输时间，降低运输成本，还可以提高客户的满意度 本文以农产品冷链物流为研究对象，通过百度地图搜索门店与门店间的可行路径，筛选出两点之间的最短路径，并在此基础上构建了物流配送网络，构建了距离最短模型，并运用节约里程法进行求解，为研究城市冷链物流车辆路径问题提供了解决方案,以减少运输时间，保证了农产品的质量，提高了运输效率，节约了企业运输成本1、 相关理论概述生鲜产品具有易腐烂、保鲜时间短的特性，普通的配送满足不了其温度需求，故需要冷链物流进行配送，涉及冷链物流的定义及特点、配送路径问题的定义和组成要素以及优化路线的节约里程法1） 冷链物流1． 冷链物流的定义本文冷链物流定义为：生鲜农产品从生产地（农园、菜园、农场等地）、包装、运输、销售等作业过程都需要保持在低温状态下的物流系统。

2． 冷链物流的特点借鉴国内外关于冷链物流相关方面的研究，总结以下六点冷链物流的特点：（1） 低温性低温是冷链物流最大的特点，生鲜农产品只有在低温的状态下才可以保存，才可以减低其腐烂的速度，也就是说，在生产地开始，到包装、运输、销售等一系列作业过程中，生鲜农产品都需要处于低温状态，以保证生鲜农产品的生鲜程度，降低运输过程中的货物损耗2） 产品具有易腐性 生鲜农产品，比如新鲜蔬菜、水果，鲜奶等，具有易腐易烂的特点，要是保存不当就非常容易腐烂，常温下一般超过12小时产品就会开始变质腐烂3） 冷链物流的时效性物流指货物、商品的流通速度，一般情况下，物流越快，客户的满意度越高，对于冷链物流来说更是如此，因为冷链物流运输的货物都是易腐性，保质的时间较短，如果没有在12个小时内配送完毕，生鲜农产品就会开始变质4） 专业性由于生鲜农产品具有特殊的储存条件，比如特定的温度，冷藏车门要处于关闭状态等要求，所以生鲜农产品的设备也相应的有专业性，比如，贮存仓库得要是冷藏仓库，运输车辆得是冷藏车，配送中心也得有冷藏的条件不仅如此，从事生鲜农产品冷链物流行业的工作人员也应该有冷链物流的相关知识或者相关工作经验，才能及时处理各种突发情况。

5） 高成本性 由于生鲜农产品易腐烂易变质的性质，生鲜农产品从生产到配送、储存、销售等环节都需要严格地把控其所处环境，企业为满足新鲜农产品的低温需求，需要购置冷链物流设备，比如：冷冻柜、冷藏车、GPS定位系统等等这些冷链设备大大地增加了企业物流运营成本再者，生鲜农产品从生产到销售全程都需处低温状态，需消耗大量的能源，如：电能，柴油资源等此外，生鲜农产品从生产到销售整个流程中，总会有腐烂变质的产品产生，产品损耗也是企业不可避免的支出总结而言，生鲜农产品的冷链物流成本比普通物流成本高6） 作业连续性生鲜农产品在各环节作业中所处的时间越长，其产品的新鲜程度就越低，生鲜农产品腐烂变质的风险就越大为保证生鲜农产品的新鲜度，冷链物流各环节就得保持高度的协调性，这就要求各部门要保持联系，准确把握产品的运输动态，加强协作性2） 配送路径问题1． 配送路径问题的定义配送路径问题的定义：为满足各门店的订货需求，即避免各门店出现缺货断货的局面，根据各门店的实际地理位置，合理安排从配送中心到各门店的运输顺序，使企业的运输成本最低，运输距离最短，运输时间最少等2． 配送路径问题的组成要素配送路径问题的组成要素一般有产品、配送中心、运输设备、门店、约束条件、优化目标等。

产品，指的是运输的货品由于每个生鲜农产品所需要的储存条件各不相同，所以需提供的配送环境也不相同比如：包装、温度、湿度、体积、密封性等要求配送中心，指的是物流配送根据地，集产品、包装、分货、配送、仓储于一体的综合基地运输设备，指的是产品流通中的运载工具依据配送距离、时间、效率等方面的要求，运输设备包括了各种各样的交通工具但在本文分析的案例中，就钱大妈配送中心而言，车辆是运输的主要交通工具冷链运输车辆是确定类型的车辆，是带有冷藏设备或保温设备的车辆门店，指的是各配送点，也就是物流服务的对象门店包括门店的具体位置、产品需求量、时间要求等约束条件，根据情况的不同，需要对配送相关方面有一定的条件限制，一般包括：满足各门店对货物种类、数量的要求；在客户预先设定的时间范围内提供服务；交通流量设定；车速设定；统一路径上的货物需求量之和小于车辆额定装载量等等优化目标，指的是运输路线的目标函数一般的目标有配送成本最低、运输距离最短、物流时间最少、客户满意度最高等3） 节约里程法1． 节约里程法基本思想节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法又称节约算法或节约法，可以用并行方式和串行方式来优化行车距离。

例如，设P为配送中心，分别向用户A和B送货P到A和B的距离分别为Da、Db，两个用户A、B的距离为Dab,送货方案只有两种：第一种是配送中心P向用户A、B分别送货，即图1(1)所示，第二种是配送中心P向A、B同时送货，如图1（2）所示比较两种配送方案：图 1 配送方案 资料来源：傅莉萍．物流工程实务[M]．（第四版）．武汉：武汉理工大学出版社，2016． 方案（1）的配送路线为P→A→P→B→P，配送距离为D1=Da+Db方案（2）的配送路线为P→A→B→P，配送距离为D2=Da+Db+Dab在这两种方案中，Da不等于Db，所以用Sab表示里程节约量，即方案（1）比方案（2）节约的配送里程：Sab＝Da＋Db－Dab根据节约里程法的基本思想，如果一个配送中心P分别向n个客户Pi（i=1,2,3,4，…，n）配送货物，在汽车不超重的情况下，每辆汽车运输路线上经过的门店个数越小，里程节约量越小，配送路线就越不合理，反之配送路线就越合理2． 节约里程法意义运用节约里程法进行路线规划所得到的优化方案，在运输路线的优化、减少配送运输路程，降低运输成本等方面有十分重要的意义1） 提高配送效率 以节约里程法算出的优化路径，是在全一总体配送体系的基础上，在考虑各站点间的最优配送路线距离的情况下，安排合理的车辆进行配送，制定出合理的优化配送方案，能在较大程度上缩短配送的路程，减少配送时间，避免第三方物流配送与自营物流各自为政，配送效率参差不齐的现象。

2） 提高服务质量由节约里程法统筹算出的优化路径，可以将第三方物流的配送结合进自营物流配送体系中，提高整体的配送质量，准时、快速地把生鲜农产品送到客户的手中保证农产品的新鲜度，增加客户的满意度3） 降低物流成本节约里程法在设计优化配送路径的同时，也考虑了车辆的安排和配置，能够在很大程度上减少配送车辆的使用，节约了车辆燃油和安排费用、司机人员薪酬等费用，在优化路径，提高效率、降低运输风险的同时，节约了物流运输的管理成本和逆向物流成本等隐性成本4） 社会意义节约里程法可以降低运输距离，减少空车的运行，减少企业车辆配送成本，缓解交通拥挤，减少噪声、尾气排放等，在一定程度上对。