配送线路优化.ppt

《配送线路优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、配送线路设计理论知识点：配送线路优化的方法（节约里程法）能力目标：能运用节约里程法优化设计配送线路教学程序：课前复习任务引入任务训练归纳总结配送线路优化设计课前复习任务引入课前复习任务引入课前复习任务训练任务引入课前复习任务训练任务引入课前复习归纳总结任务训练任务引入课前复习归纳总结任务训练任务引入课前复习复习车辆积载的原则车辆合理调度的方法：经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。运输定额比法：车辆的运送能力计算每种车运送不同的定额比车辆的装载技术三、配送运输路线的确定原则（一）确定目标根据配送的具体要求、配送中心的实力

2、及客观条件，配送路线规划的目标可以有多种选择：以效益最高为目标：指计算时以利润最大化为目标。以成本最低为目标：实际上也是选择了以效益为目标。以路程最短为目标：如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。以准确性最高为目标：它是配送中心中重要的服务指标。还可以选择运力利用最合理、劳动消耗最低等作为目标。（二）确定配送路线的约束条件满足所有收货人对货物品种、规格、数量的要求；满足收货人对货物送达时间范围的要求；在允许通行的时间段内进行配送；各配送路线的货物量不得超过车辆容量

3、和载重量的限制；在配送中心现有运力允许的范围内。任务引入位于牡丹江市内的百家姓配送中心（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

4、向各门店分别派车送货百家姓的“烦恼”目前面临的问题：①配送车辆有时不够用②配送成本过高，利润下降任务：请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。一、配送线路设计（一）最短路径设计优化方法——最短路径法适用条件：客户的送货量一般须满足配送车辆满载；配送组织：由配送中心向该客户按设计线路开展专门送货。配送效果：1、配送车辆满载运输；2、配送运输路线距离最短。配送线路优化的方法实战演练：求V1——V6最短距（二）节约里程的线路设计则运距为2a+2b运距为a+b+c则节省里程2a+2b-a-c-b=a+b-c>0（两边之和大于第三边）完成任务

5、步骤发现问题分析问题解决问题一、问题出现的原因？（一）车辆利用率低（二）配送里程浪费（三）汽油价格上涨可控原因百家姓的“烦恼”二、配送线路优化方法优化方法——节约里程法适用条件：每位客户的送货量都不能满足配送车辆满载；配送组织：由配送中心向多位客户开展拼装送货。配送效果：1、配送车辆尽量满载运输；2、配送运输路线距离最短。解决百家姓的“烦恼”节约里程法的基本原理：PABPAB2PA+2PBPA+PB+ABPA+PB-AB节约里程法“节约”什么？1.减少配送车辆使用2.缩短配送运输里程3.缓解交通紧张压力三、解决百家姓的“烦恼”现行方案优化方案结果比较节约里程

6、法解决“烦恼”配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48现行方案：从P0向各门店分别派车送货1、从百家姓配送中心出发，用最短路径法设计10条最短配送线路，分别向10家门店开展配送；2、配送中心全部10辆车的总配送里程为148km。现行方案运行结果P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵1、作出最短

7、距离矩阵，从配送网络图中列出配送中心至各门店以及各门店相互间的最短距离矩阵。（一）资料准备：2、在最短距离矩阵中，计算各门店相互间的节约里程。abcdefghiPbcdefghij节约里程矩阵j（一）资料准备：1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程矩阵2、在最短距离矩阵中，计算门店相互间的节约里程。j（一）资料准备：3、节约里程按大小顺序排列节约里程排序表序号连接点节约里程序号连接点节约里程节约里程排序表1a—b152a—j133b—c1113f—g5

8、13g—h513h—i516a—d416b—i416