配送线路优化

理论知识点：配送线路优化的方法（节约里程法）能力目标：能运用节约里程法优化设计配送线路教学程序：课前复习任务引入任务训练归纳总结配送线路优化设计课前复习任务引入课前复习任务引入课前复习任务训练任务引入课前复习任务训练任务引入课前复习归纳总结任务训练任务引入课前复习归纳总结任务训练任务引入课前复习复习•车辆积载的原则•车辆合理调度的方法：经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。运输定额比法：车辆的运送能力计算每种车运送不同的定额比车辆的装载技术三、配送运输路线的确定原则（一）确定目标根据配送的具体要求、配送中心的实力及客观条件，配送路线规划的目标可以有多种选择：以效益最高为目标：指计算时以利润最大化为目标。以成本最低为目标：实际上也是选择了以效益为目标。以路程最短为目标：如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。以准确性最高为目标：它是配送中心中重要的服务指标。还可以选择运力利用最合理、劳动消耗最低等作为目标。（二）确定配送路线的约束条件满足所有收货人对货物品种、规格、数量的要求；满足收货人对货物送达时间范围的要求；在允许通行的时间段内进行配送；各配送路线的货物量不得超过车辆容量和载重量的限制；在配送中心现有运力允许的范围内。任务引入位于牡丹江市内的百家姓配送中心（P0）向它所服务的10家百家姓连锁超市pi(i=1,2,…,10)配送商品。配送中心现有2t车（6辆）和4t车（4辆）可供使用，并且每辆车配送距离不得超过30km。百家姓的“烦恼”配送交通图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118单位t单位km配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48现行方案：从P0向各门店分别派车送货百家姓的“烦恼”目前面临的问题：①配送车辆有时不够用②配送成本过高，利润下降任务：请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。一、配送线路设计（一）最短路径设计优化方法——最短路径法适用条件：客户的送货量一般须满足配送车辆满载；配送组织：由配送中心向该客户按设计线路开展专门送货。配送效果：1、配送车辆满载运输；2、配送运输路线距离最短。配送线路优化的方法实战演练：求V1——V6最短距（二）节约里程的线路设计则运距为2a+2b运距为a+b+c则节省里程2a+2b-a-c-b=a+b-c0（两边之和大于第三边）完成任务步骤发现问题分析问题解决问题一、问题出现的原因？（一）车辆利用率低（二）配送里程浪费（三）汽油价格上涨可控原因百家姓的“烦恼”二、配送线路优化方法优化方法——节约里程法适用条件：每位客户的送货量都不能满足配送车辆满载；配送组织：由配送中心向多位客户开展拼装送货。配送效果：1、配送车辆尽量满载运输；2、配送运输路线距离最短。解决百家姓的“烦恼”节约里程法的基本原理：PABPAB2PA+2PBPA+PB+ABPA+PB-AB节约里程法“节约”什么？1.减少配送车辆使用2.缩短配送运输里程3.缓解交通紧张压力三、解决百家姓的“烦恼”现行方案优化方案结果比较节约里程法解决“烦恼”配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48现行方案：从P0向各门店分别派车送货1、从百家姓配送中心出发，用最短路径法设计10条最短配送线路，分别向10家门店开展配送；2、配送中心全部10辆车的总配送里程为148km。现行方案运行结果P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵1、作出最短距离矩阵，从配送网络图中列出配送中心至各门店以及各门店相互间的最短距离矩阵。（一）资料准备：2、在最短距离矩阵中，计算各门店相互间的节约里程。abcdefghiPbcdefghij节约里程矩阵j（一）资料准备：1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程矩阵2、在最短距离矩阵中，计算门店相互间的节约里程。j（一）资料准备：3、节约里程按大小顺序排列节约里程排序表序号连接点节约里程序号连接点节约里程节约里程排序表1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1序号连接点节约里程序号连接点节约里程3、节约里程按大小顺序排列（二）修正现行方案P0jihgfedcba547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆910（0.4）（0.5）5P0jihgfedcba547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆（0.5）线路2：运距30km，4t车一辆（二）修正现行方案P0jihgfedcba5474783410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆修正结果：运距——80km，车辆——4t2辆，2t1辆线路2：运距30km，4t车一辆（0.5）（0.8）9线路3：运距23km，2t车一辆（二）修正现行方案方案对比现行方案优化方案1、10辆车、利用率44%2、总运输里程148km1、3辆车、利用率达到88%2、总运输里程80km课堂总结配送线路优化方法1、最短路径法2、节约里程法1、减少车辆使用2、缩短配送里程配送线路优化意义课堂总结1、遇到类似问题如何解决2、遇到其他问题如何解决1、将复杂的问题简单化2、将简单的问题模式化课后作业配送中心P0向5个用户Pi配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。请制定最优的配送方案。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7）(1.5)101275124136812168（三）图表分析作业法主要包括图表分析法、图上作业法、表上作业法等三种求解方法。1.图表分析法：在分区产销平衡所确定的供销区域内，按照生产地与消费地的地理分布，根据有利于生产、有利于市场供给、近产近销的原则，应用交通路线示意图和商品产销平衡表找出产销之间经济合理的商品运输路线。［例3］有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用图表分析法选择该商品的合理运输路线。2.图上作业法：利用商品产地和销地的地理分布和交通路线示意图，采用科学的规划方法，制定商品合理运输方案，以求得商品运输最小吨公里的方法。适用于交通路线为线状、圈状，而且对产销地点的数量没有严格限制的情况。基本原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应甩运量最小段；反复求算最优方案。［例4］设产地甲、乙、丙、丁，产量分别为70吨、40吨、90吨、50吨；销地A、B、C、D、E，需求分别为30吨、70吨、50吨、60吨、40吨，试求合理运输方案。解：第一步编制商品产销平衡表