配送线路优化

1、理论知识点：理论知识点： 配送线路优化的方法（节约里程法）配送线路优化的方法（节约里程法）能力目标：能力目标： 能运用节约里程法优化设计配送线路能运用节约里程法优化设计配送线路教学程序：教学程序： 课前复习课前复习任务引入任务引入任务训练任务训练归纳总结归纳总结配送线路优化设计配送线路优化设计课前复习课前复习任务引入任务引入课前复习课前复习任务引入任务引入课前复习课前复习任务训练任务训练任务引入任务引入课前复习课前复习任务训练任务训练任务引入任务引入课前复习课前复习归纳总结归纳总结任务训练任务训练任务引入任务引入课前复习课前复习归纳总结归纳总结任务训练任务训练任务引入任务引入课前复习课前复习

2、车辆积载的原则车辆积载的原则 车辆合理调度的方法：车辆合理调度的方法：经验调度法经验调度法：在能够保证满载的情况下，优先使用：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物大型车辆，且先载运大批量的货物。运输定额比法运输定额比法：车辆的运送能力计算每种车运送不：车辆的运送能力计算每种车运送不同的定额比同的定额比三、配送运输路线的确定原则三、配送运输路线的确定原则（一）确定目标（一）确定目标 根据配送的具体要求、配送中心的实力及客观条件，配送路线规划的目标可以有多种选择：以效益最高为目标：指计算时以利润最大化为目标。以成本最低为目标：实际上也是选择了以效益为目标。以路程最短为目标

3、：如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。 以准确性最高为目标：它是配送中心中重要的服务指标。还可以选择运力利用最合理、劳动消耗最低等作为目标。（二）确定配送路线的约束条件二）确定配送路线的约束条件满足所有收货人对货物品种、规格、数量的要求；满足收货人对货物送达时间范围的要求；在允许通行的时间段内进行配送；各配送路线的货物量不得超过车辆容量和载重量的限制；在配送中心现有运力允许的范围内。 位于牡丹江市内的百家姓配送中心（位于牡丹江市内的百家姓配送中心（P P0 0）向它所服）向它所服务的务的1010家

4、百家姓连锁超市家百家姓连锁超市p pi i(i=1,2,10)(i=1,2,10)配送商品。配送商品。 配送中心现有配送中心现有2 2t t车（车（6 6辆）和辆）和4 4t t车（车（4 4辆）可供使用，辆）可供使用，并且每辆车配送距离不得超过并且每辆车配送距离不得超过30km30km。配送交通图配送交通图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118配送网络图配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48目前面临的问题：目前面临

5、的问题： 配送车辆有时不够用配送车辆有时不够用 配送成本过高，利润下降配送成本过高，利润下降任务：任务：请大家为百家姓配送中心优化设计其配送线路，请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。解决其目前所遇到的烦恼。一、配送线路设计一、配送线路设计 优化方法优化方法 适用条件适用条件：客户的送货量一般须满足配送车辆满载；客户的送货量一般须满足配送车辆满载；配送组织：配送组织：由配送中心向该客户按设计线路开展由配送中心向该客户按设计线路开展专门专门送货。送货。配送效果配送效果：1 1、配送车辆满载运输；、配送车辆满载运输；2 2、配送运输路线距离最短。、配送运输路线距离最短。

6、实战演练：求实战演练：求V1V6最短距最短距 则运距为则运距为2a+2b 运距为运距为a+b+c则节省里程则节省里程2a+2b-a-c-b=a+b-c0 （两边之和大于第三边）（两边之和大于第三边）完成任务步骤完成任务步骤发现发现问题问题分析分析问题问题解决解决问题问题（一）车辆利用率低（一）车辆利用率低（二）配送里程浪费（二）配送里程浪费（三）汽油价格上涨（三）汽油价格上涨优化方法优化方法 适用条件适用条件：每位客户的送货量都不能满足配送车辆满载；每位客户的送货量都不能满足配送车辆满载；配送组织：配送组织：由配送中心向多位客户开展由配送中心向多位客户开展拼装拼装送货。送货。配送效果配送效果：

7、1 1、配送车辆尽量满载运输；、配送车辆尽量满载运输；2 2、配送运输路线距离最短。、配送运输路线距离最短。节约里程法的基本原理：节约里程法的基本原理：现行现行方案方案优化优化方案方案结果结果比较比较节约里程法节约里程法解决解决“烦恼烦恼”配送网络图配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.481 1、从百家姓配送中心出发，用最短路径法设计、从百家姓配送中心出发，用最短路径法设计1010条条最短配送线路，分别向最短配送线路，分别向1010家门店开展配送；家门店开展配送；2 2、配送中心全部、配送中心全部1010辆车的总配送

8、里程为辆车的总配送里程为148km148km。现行方案运行结果现行方案运行结果P109479581410581814968181715137313121011106414131112 128210111517181817119abcdefghij7481315151510118abcdefghijabcdefghiPbcdefghij节约里程矩阵节约里程矩阵j j1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程矩阵节约里程矩阵j j序号序号连接点连接点节约里程节约里程序号序号连接点连接点节约里程节

9、约里程1 1a ab b15152 2a aj j13133 3b bc c11111313f fg g5 51313g gh h5 51313h hi i5 51616a ad d4 41616b bi i4 41616f fh h4 44 4c cd d10104 4d de e10106 6a ai i9 96 6e ef f9 96 6i ij j9 99 9a ac c8 89 9b bj j8 81111b bd d7 71212c ce e6 62121g gi i2 21919b be e3 31919d df f3 32222c cj j1 12222e eg g1 1222

10、2f fi i1 1序号序号连接点连接点节约里程节约里程序号序号连接点连接点节约里程节约里程修正结果：运距修正结果：运距80km80km，车辆，车辆4t24t2辆，辆，2t12t1辆辆现行方案现行方案优化方案优化方案配送线路优化方法配送线路优化方法配送线路优化意义配送线路优化意义1 1、遇到类似问题如何解决、遇到类似问题如何解决2 2、遇到其他问题如何解决、遇到其他问题如何解决1 1、将复杂的问题简单化、将复杂的问题简单化2 2、将简单的问题模式化、将简单的问题模式化课课 后后 作作 业业 配送中心配送中心P P0 0向向5 5个用户个用户PiPi配送货物，其配送路线网络、配送货物，其配送路线

11、网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有配送中心有3 3台台2t2t卡车和卡车和2 2台台4t4t两种车辆可供使用。请制定两种车辆可供使用。请制定最优的配送方案。最优的配送方案。（三）图表分析作业法（三）图表分析作业法 主要包括图表分析法、图上作业法、表上作业法等三种求解方法。 1.图表分析法：在分区产销平衡所确定的供销区域内，按照生产地与消费地的地理分布，根据有利于生产、有利于市场供给、近产近销的原则，应用交通路线示意图和商品产销平衡表找出产销之间经济合理的商品运输路线。 例例3有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用图表分析法选择该商品的合理运输路线。 2.图上作业法：利用商品产地和销地的地理分布和交通路线示意图，采用科学的规划方法，制定商品合理运输方案，以求得商品运输最小吨公里的方法。适用于交通路线为线状、圈状，而且对产销地