配送线路优化设计说课讲解.ppt

《配送线路优化设计说课讲解.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、配送线路优化设计一、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。二、配送线路优化方法（一）直送式配送运输适用方法——最短路径法适用条件：1、由配送中心向每一位客户开展专门送货；2、该客户的送货量一般必须满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。标点法设计最短线路（

2、二）分送式配送运输适用方法——节约里程法适用条件：1、由配送中心向多位客户开展拼装送货；2、每位客户的送货量都不能满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。节约里程法的意义送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。1.满足客户配送需要2.减少配送车辆使用3.缓解交通紧张压力提出任务位于牡丹江市内的百家姓配送中心（P0）向它旗下的10家

3、连锁商店pi(i=1,2,…,10)配送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。请为百家姓配送中心制定最优的配送方案。配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图完成任务完成任务——节约里程法节约里程法的基本原理：PABPAB2PA+2PBPA+PB-AB配送网络图

4、P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：从P点向各点分别派车送货。初始方案运行结果：1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefgh

5、ij最短距离矩阵第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。准备相关资料：第二步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程准备相关资料：第三步：将节约里程按大小顺序排列分类。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b

6、—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1节约里程排序表序号连接点节约里程序号连接点节约里程修正初始方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆修正结果：运距——109km，车辆——4t1辆，2t6辆910（0.4）（0.5）5修正1套方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）

7、（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆线路2：运距30km，4t车一辆修正结果：运距——85km，车辆——4t2辆，2t2辆（0.5）修正2套方案：按节约里程大小顺序，组成配送线路。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车一辆任务训练：节约里

8、程法确定配送路径如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽