《配送线路优化剖析》由会员分享，可在线阅读，更多相关《配送线路优化剖析（42页珍藏版）》请在金锄头文库上搜索。
1、 理论知识点： 配送线路优化的方法（节约里程法） 能力目标： 能运用节约里程法优化设计配送线路 教学程序： 课前复习任务引入任务训练归纳总结 配送线路优化设计 课前复习 任务引入课前复习任务引入课前复习任务训练 任务引入课前复习 任务训练 任务引入课前复习 归纳总结任务训练 任务引入课前复习 归纳总结任务训练 任务引入课前复习 复复 习习 车辆积载的原则 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先使用大 型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运送不同 的定额比 车辆的装载技术车辆的装载技术 三、配送运输路线的确定原则 （一）确定目标 根据配送
2、的具体要求、配送中心的实力及客观条件，配送路线 规划的目标可以有多种选择： 以效益最高为目标：指计算时以利润最大化为目标。 以成本最低为目标：实际上也是选择了以效益为目标。 以路程最短为目标：如果成本与路程相关性较强，而和其他因素的相关 性较小时，可以选它作为目标。 以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。 以准确性最高为目标：它是配送中心中重要的服务指标。 还可以选择运力利用最合理、劳动消耗最低等作为目标。 （二）确定配送路线的约束条件 满足所有收货人对货物品种、规格、数量的要求； 满足收货人对货物送达时间范围的要求； 在允许通行的时间段内进行配送； 各配送路线的货物量
3、不得超过车辆容量和载重量的限制； 在配送中心现有运力允许的范围内。 任务引入任务引入 位于牡丹江市内的百家姓配送中心（P0）向它所服 务的10家百家姓连锁超市pi(i=1,2,10)配送商品。 配送中心现有2t车（6辆）和4t车（4辆）可供使用 ，并且每辆车配送距离不得超过30km。 百家姓的百家姓的“ “烦恼烦恼” ” 配送交通图 P0 9 e 1.4 8 6 10 7 6 f 1.5 8 g 0.6 3 2 9 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 55 4 4 11 8 单位单位t t 单位单位kmkm 配送网
4、络图 P0 e 1.4 8 f 1.5 8 g 0.6 3 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 现行方案：从现行方案：从P P 0 0 向各门店分别派车送货向各门店分别派车送货 百家姓的百家姓的“烦恼烦恼” 目前面临的问题： 配送车辆有时不够用 配送成本过高，利润下降 任务：请大家为百家姓配送中心优化设计其配送线路， 解决其目前所遇到的烦恼。 一、配送线路设计 （一）最短路径设计（一）最短路径设计 优化方法 最短路径法最短路径法 适用条件： 客户的送货量一般须满足配送车辆满载； 配送组织： 由配送中心向该客户按设计
5、线路开展专门送货。 配送效果： 1、配送车辆满载运输； 2、配送运输路线距离最短。 配送线路优化的方法配送线路优化的方法 实战演练：求V1V6最短距 （二）节约里程的线路设计（二）节约里程的线路设计 则运距为2a+2b 运距为a+b+c 则节省里程2a+2b-a-c-b=a+b-c0 （两边之和大于第三边） 完成任务步骤 发现 问题 分析 问题 解决 问题 一、问题出现的原因？一、问题出现的原因？ （一）车辆利用率低 （二）配送里程浪费 （三）汽油价格上涨 可控原因可控原因 百家姓的百家姓的“烦恼烦恼” 二、配送线路优化方法二、配送线路优化方法 优化方法 节约里程法节约里程法 适用条件： 每位
6、客户的送货量都不能满足配送车辆满载； 配送组织： 由配送中心向多位客户开展拼装送货。 配送效果： 1、配送车辆尽量满载运输； 2、配送运输路线距离最短。 解决百家姓的解决百家姓的“烦恼烦恼” 节约里程法的基本原理： P P A A B B P P A A B B 2PA+2PB2PA+2PBPA+PB+ABPA+PB+AB PA+PB-ABPA+PB-AB 节约里程法节约里程法“节约节约”什么？什么？ 1.1.减少配送车辆使用减少配送车辆使用 2.2.缩短配送运输里程缩短配送运输里程 3.3.缓解交通紧张压力缓解交通紧张压力 三、解决百家姓的三、解决百家姓的“ “烦恼烦恼” ” 现行 方案 优
7、化 方案 结果 比较 节约里程法解决“烦恼” 配送网络图 P0 e 1.4 8 f 1.5 8 g 0.6 3 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 现行方案：从现行方案：从P P 0 0 向各门店分别派车送货向各门店分别派车送货 1、从百家姓配送中心出发，用最短路径法设计10条 最短配送线路，分别向10家门店开展配送； 2、配送中心全部10辆车的总配送里程为148km。 现行方案运行结果 P 10 94 795 814105 8181496 8181715137 313121011106 414131112 128
8、2 10111517181817119 a b c d e f g h i j7481315151510118 a b c d e f g h i j 最短距离矩阵最短距离矩阵 1 1、作出最短距离矩阵，从配送、作出最短距离矩阵，从配送 网络图中列出配送中心至各门店网络图中列出配送中心至各门店 以及各门店相互间的最短距离矩以及各门店相互间的最短距离矩 阵阵 。 （一）资料准备：（一）资料准备： 2 2、在最短距离矩阵中，计算、在最短距离矩阵中，计算 各门店相互间的节约里程。各门店相互间的节约里程。 a b c d e f g h i P b c d e f g h i j 节约里程矩阵 j （
9、一）资料准备：（一）资料准备： 15 811 4710 03610 00039 000015 0000045 94000125 a b c d e f g h i P b c d e f g h i j1381000009 节约里程矩阵 2 2、在最短距离矩阵中，计算、在最短距离矩阵中，计算 门店相互间的节约里程。门店相互间的节约里程。 j （一）资料准备：（一）资料准备： 3 3、节约里程按大小顺序排列、节约里程按大小顺序排列 节约里程排序表节约里程排序表 序号连连接点 节约节约 里 程 序号连连接点 节约节约 里 程 节约里程排序表节约里程排序表 1ab15 2aj13 3bc11 13f
10、g5 13gh5 13hi5 16ad4 16bi4 16fh4 4cd10 4de10 6ai9 6ef9 6ij9 9ac8 9bj8 11bd7 12ce6 21gi2 19be3 19df3 22cj1 22eg1 22fi1 序号连连接点 节约节约 里 程 序号连连接点 节约节约 里 程 3 3、节约里程按大小顺序排列、节约里程按大小顺序排列 （二）修正现行方案（二）修正现行方案 P P0 0 j j i i h h g g f f e e d d c c b b a a 5 5 4 4 7 7 4 4 7 7 8 8 8 8 8 8 3 3 4 4 1010 （0.70.7） （1
11、.51.5） （0.80.8） （0.60.6） 线路线路1 1：运：运 距距27km27km，4t4t 车一辆车一辆 9 9 1010 （0.40.4） （0.50.5） 5 5 P P0 0 j j i i h h g g f f e e d d c c b b a a 5 5 4 4 7 7 4 4 7 7 8 8 8 8 8 8 3 3 4 4 1010 （0.70.7） （1.51.5） （0.80.8） （0.60.6） （0.40.4） （1.41.4） 6 6 （1.51.5） 7 7 （0.60.6） 6 6 线路线路1 1：运：运 距距27km27km，4t4t 车一辆车一
12、辆 （0.50.5） 线路线路2 2：运：运 距距30km30km，4t4t 车一辆车一辆 （二）修正现行方案（二）修正现行方案 P P0 0 j j i i h h g g f f e e d d c c b b a a 5 5 4 4 7 7 4 4 7 7 8 8 3 3 4 4 1010 （0.70.7） （1.51.5） （0.80.8） （0.60.6） （0.40.4） （1.41.4） 6 6 （1.51.5） 7 7 （0.60.6） 6 6 线路线路1 1：运：运 距距27km27km，4t4t 车一辆车一辆 修正结果：运距80km，车辆4t2辆，2t1辆 线路线路2 2：
13、运：运 距距30km30km，4t4t 车一辆车一辆 （0.50.5） （0.80.8） 9 9 线路线路3 3：运距：运距23km23km， 2t2t车一辆车一辆 （二）修正现行方案（二）修正现行方案 方方 案案 对对 比比 现行方案 优化方案 1 1、1010辆车、利用率辆车、利用率44%44% 2 2、总运输里程、总运输里程148km148km 1 1、3 3辆车、利用率达到辆车、利用率达到88%88% 2 2、总运输里程、总运输里程80km80km 课课 堂堂 总总 结结 配送线路优化方法 1 1、最短路径法、最短路径法 2 2、节约里程法、节约里程法 1 1、减少车辆使用、减少车辆使
14、用 2 2、缩短配送里程、缩短配送里程 配送线路优化意义 课课 堂堂 总总 结结 1、遇到类似问题如何解决 2、遇到其他问题如何解决 1、将复杂的问题简单化 2、将简单的问题模式化 课 后 作 业 配送中心P0向5个用户Pi配送货物，其配送路线网 络、配送中心与用户的距离以及用户之间的距离如下图所 示，配送中心有3台2t卡车和2台4t两种车辆可供使用。请 制定最优的配送方案。 (1.4)(1.4) P P0 0 P P2 2 P P3 3 P P4 4 P P5 5 P P1 1 ( 2.4 )( 2.4 ) ( 0.9 )( 0.9 ) (1.7(1.7） (1.5 )(1.5 ) 1010
15、1212 7 7 5 5 1212 4 4 1313 6 6 8 8 1212 1616 8 8 （三）图表分析作业法 主要包括图表分析法、图上作业法、表上作业法等三种求解方法。 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吨， 试求合理运输方案。 解： 第一步 编制商品产销平衡表
