4.节约里程法PPT课件

节约里程法配送路线优化之主讲人：王钢教学目标知识目标掌握节约里程法原理。技能目标利用节约里程法完成实际配送路线优化01Part原理篇问题的提出：喜羊羊送礼物的烦恼 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 一方案二新年到了！！！！！喜羊羊送礼物喽！怎么送？问题分析PAB方案一：S1=2PA+2PB总行驶里程计算方案二：S2=PA+PB+AB根据三角形：两边之和大于第三边所以，方案二优于方案一节约里程=S1-S2=PA+PB-AB问题的延展:给更多的朋友送礼物，怎么送？？？求解的原理：复杂问题简单化一种可行的思路：节约越多，越靠近最优解连接节约多的路线，就能够找到最优解。这就是：节约里程法节约里程法——节约里程法原理B（客户）PA（客户）B（客户）(配送中心)PA（客户）(配送中心)运行距离:S1=2PA+2PB运行距离:S2=PA+PB+PC节约里程量ΔS=S1-S2=PA+PB-AB节约里程法的设计路线思路：对所有配送点之间计算节约里程量，按照节约量的大小，进行制定配送线路。单独送货巡回送货02Part应用篇实际应用已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离（单位：km）如下图所示，配送中心有3辆2t卡车和2辆4t两种车辆可供使用。车辆一次行走路线不能超过40km。请利用节约里程法制定最优的配送方案。1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t101275124136812168实际应用——问题分析1.这是一个配送路线的设计问题。2.由一点向多点配送，而且需要返回。3.应该选择时间短、成本低的路径。4.可以一次送一家，也可以一次送多家。5.配送中心的车辆载重有限制，每次行驶的里程也有限制。结论：我们需要在不超载、不超限定里程前提下，设计一条最优配送路线。单独送货方案：配送线路5条，需要车5辆配送距离=39×2=78KM1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t107688实际应用——单独送货方案第1步：确定各地间最短距离。列出配送中心到用户及用户间的最短距离。需求量P0　1.5P1P11.7P2P20.9P3P31.4P4P42.4P5P5实际应用——步骤——节约里程法(1.4)P0P2P3P4P5P1(2.4)(1.7）1012751241368121689实际应用——步骤第1步：确定各地间最短距离。列出配送中心到用户及用户间的最短距离。需求量P0　1.5P18P11.7P2812P20.9P36134P31.4P471595P42.4P41016181612P5(0.9)(1.5)(1.4)P0P2P3P4P5P1(2.4)(1.7）1012751241368121689实际应用——步骤第2步：求出各点间的节约里程量。按节约里程公式求得相应的节约里程数。需求量（t）P0　1.58P11.7812P20.96134P31.471595P42.41016181612P5如：P0P1+P0P2-P1P2=8+8-12=4注意：红色数字为求得节约里程量！第2步：求出各点间的节约里程量。按节约里程公式求得相应的节约里程数。需求量（t）P0　1.58P11.7812P240.96134P31101.471595P40682.41016181612P52005如：P0P1+P0P2-P1P2=8+8-12=4注意：红色数字为求得节约里程量！实际应用——步骤第3步：节约里程量排序。将节约里程按从大到小顺序排列。序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P40实际应用——步骤第4步：作出配送路线。按节约里程量大小顺序，及车辆载重和路程限制形成配送路线。优先考虑节约里程最大的路线，以此类推，如果前面涉及了某些路线，往后就考虑未涉及的路线。P2P3---P3P4、P1P5序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P312.4t1.4tP0P2P3P4P5P10.9t1.7t1.5t1074688实际应用——步骤1.5t配送线路11.4tP0P2P3P4P5P12.4t0.9t1.7t1075488序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P31实际应用——步骤配送线路1：P0-P2-P3-P4-P0运量=1.7+0.9+1.4=4t运行距离＝8＋4＋5＋7＝24km用一辆4t车运送配送线路2:P0-P1-P5-P0运量=2.4+1.5=3.9t<4t运行距离＝8＋10＋16＝34km用一辆4t车运送1.54配送路线21.4P0P2P3P4P5P12.40.91.7107885配送线路116序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P31实际应用——步骤初始方案：配送线路5条，需要车5辆配送距离=39×2=78KM1.4tP0P2P3P4P5P12.4t0.9t1.7t1.5t107688实际应用——步骤单独送货方案：配送线路5条，需要车5辆配送距离：39×2=78KM使用节约里程法的方案：2条配送线路，2辆4t车配送距离：24＋34＝58km1.用户的需求量小，可以多个用户共同配送；2.不使任何一辆车超载；3.每辆车每天的总运行时间或行驶里程不超过规定的上限；4.用户到货时间要求。不得超过规定时间。利用节约里程法注意事项：03Part实战篇实战篇——节约里程法鲁商集团银座超市配送中心位于省会济南，配送中心拥有配送车型为4T。主要为山东省内各地级市的银座超市进行配送,某日部分地级市的银座超市货量订单如下 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf ,各地之间的里程如里程表（单位：km）所示，请利用节约里程法设计配送路线？银座超市淄博店东营店济宁店泰安店滨州店德州店货运量(单位：t)0.51.81.72.21.63.8小提示：注意德州店的需求量山东省地图注意：可以查里程表或通过地图软件确定距离2.2t1.8t0.5t货运量济南P0配送中心270255260120德州P6淄博P1105东营P2200105济宁P3190260370泰安P490140250120滨州P51408070340220淄博P1东营P2济宁P3泰安P4滨州P5德州店P61.7t1.6t3.8t205180各地间里程表（单位：km）2.2t1.8t0.5t270255260120德州店淄博店105东营店200105(200)济宁店190260（35）370（20）泰安店90140（55）250（40）120（160）滨州店14080（165）70（270）340（-10）220（10）货运量济南配送中心淄博店东营店济宁店泰安店滨州店德州店1.7t1.6t3.8t205180节约里程排序表（从大从小）序号连接点节约里程序号连接点节约里程1东营——滨州2709泰安——滨州102淄博——东营20010济宁——滨州-103淄博——滨州165114济宁——泰安160125淄博——泰安556东营——泰安407淄博——济宁358东营——济宁20方案：第一条路线：济南——淄博——东营——滨州——济南共3.9t，使用一辆4t车，全长共430km。第二条路线：济南——泰安——济宁——济南共3.9t，使用一辆4t车，全长共400km。第三条路线：济南——德州——济南共3.2t，使用一辆4t车，全程共240km。小结：四步走收集计算排序绘制最短里程节约里程从大到小优化线路图你学会了吗？小结需求量小——节约里程法——拼装送货配送效果：1.缩短配送距离2.提高车辆利用率管理目标：降低配送成本，提高配送效率。看观谢谢