第4章-运输决策.课件.ppt

1、物流教研室第4章 运输决策学习目标 掌握运输路线选择的基本类型及方法掌握运输调度的方法了解决策分析的基本步骤掌握运输服务商选择的方法掌握运输网络设计的类型本章重点与难点重点难点路线选择方法路线选择方法运输调度方法运输调度方法4.1运输管理决策概述4.1.1决策分析的基本步骤4.1.2运输决策参与者公众政府托运人承运人收货人4.2运输路线选择2.1起讫点不同的单一问题（运输路线选择问题）特点：一个起点一个终点可采用的解法： （1）迪克拉斯算法 （2）逐点探索法【例4-1】某公司要在A和终点J之间寻找一条运输时间最短的路线。从A到J有多条路线，如图4-1所示，图中凡是连接的地方均可以通达路线，其中

2、每两个节点之间的运输时间为图中数字所示（单位：分），试求AJ之间的最短路线？00A A9090A-BA-B138138A-CA-C294294A-C-DA-C-D174174A-B-EA-B-E228228A-C-FA-C-F336336A-C-F-H-GA-C-F-H-G288288A-C-F-HA-C-F-H258258A-B-E-IA-B-E-I384384A-B-E-I-JA-B-E-I-J“用逐点探索法”解析例题9 习题课习题课4.2.1起讫点不同的单一问题10 11 【作业题】下节课提交【作业题】下节课提交4.2.2起讫点重合问题（配送路线选择问题）基本解法： （1）经验法一些原则

3、可以遵循：避免交叉、迂回、驻留点次序的合理性。 （2）数学求解法运筹学中的几个典型的“起讫点重合”问题。A.中国邮递员问题（图论中的问题之一） 一个邮递员每次送信，从邮局出发必须 至少依次经过他负责投送范围的每一条街道，待完成任务后仍然回到邮局，那么他如何选择投送路线才能使自己走过的路程最短？与之类似的问题还有“旅行商问题”解法思路：1）无奇点：则所有点只经过一次的路线为最短路线。2）有奇点：重复路线的距离在所有重复方案中最短非奇点奇点关于奇点七巧问题“七桥问题”Seven Bridges Problem 18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与

4、河岸连接起来(如图)。 问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？节约里程算法ABPabc配送距离：L=2a+2bABPabc配送距离：L=a+b+c方案一方案二节约的里程数为：L=（2a+2b）-（a+b+c）=a+b-c节约里程算法【例4-2】已知配送中心P0向五个用户Pi配送货物，其配送路线网络如图。配送中心有三台2吨卡车和两台4吨卡车，试用节约算法制定最优的配送方案。解题步骤：1、列出各个点之间的最短送货距离矩阵P0P1P2P3P4P5P18P1P2812P2P36134P3P471595P4P51016181612P52.列出节约里程矩阵P0P1P2P3P4

5、P5P18P1P284P2P36110P3P47068P4P5102005P53.对节约里程按从大到小进行排列序号序号路线路线节约里程节约里程序号序号路线路线节约里程节约里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40方案一：方案二：26 如图0为一个配送中心，1、2、3为三个配送点，问采用一辆车子对三个配送点实施配送的最佳路径是哪条？请用节约算法求解。27 1、最短配送路线矩阵28 2、配送节约里程表29 初始解：初始解：30km30km，本方案节约，本方案节约9km9km，需要经过，需要经过21km21km路线

6、为：路线为：0 0 12 12 3 3 0 04.3运输调度4.3.1物资调运的数学模型4.3.2单纯形法4.3.3图标分析法【例4-4】有种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨 ，供应给a、b、c三地的数量分别为70、80和50吨，应用图标分析法选择合理的调拨路线。 ABCD调入量（吨）调入量（吨）a70b80c50调出量（吨）调出量（吨） 40703060200（2）绘制交通图（30）（20）（40）（60）（30）（20）最终方案ABCD调入量（吨）调入量（吨）a403070b206080c203050调出量（吨）调出量（吨）407030602004

7、.3.4图上作业法（7 7）（5 5）（8 8）（4 4）（8 8）（2 2）（5 5）-7-7上圈：逆时针线路长：50+50+90+100=290(180+50+50+90+90+100)/2=280,故有迂回此方案不是最优解上圈下圈1/2不是最优解是最优解继续尝试寻找最优方案（7 7）（5 5）（6 6）（2 2）（8 8）（2 2）（5 5）-7-7上圈：逆时针线路长：50+50+90+100=290(180+50+50+90+90+100)/2=280,故有迂回此方案仍不是最优解上圈下圈继续尝试寻找最优方案（2 2）（4 4）（5 5）（3 3）（3 3）（4 4）-7-7上圈：逆时针

8、线路长：50+90+100=240(180+50+50+90+90+100)/2=280;顺时针长：270280,故上圈满足最优条件；下圈：逆时针线路长：下圈：逆时针线路长：50+90=140(90+90+50+30+50)/2=155；顺时针长：；顺时针长：90+30=120155,故下圈也满足最优条件；故下圈也满足最优条件；故上述调运方案为最优方案故上述调运方案为最优方案上圈下圈（3 3）39 40 最优调度方案如下：4.3.5表上作业法 B1B2B3B4供应量供应量A1291079A213425A384257需求量384621运输问题的费用表西北角法寻找基本可行解 B1B2B3B4供应量

9、供应量A1291079A213425A384257需求量384621运输问题的费用表362316B1B2B3B4供应量供应量A129107936A21342523A38425716需求量384621费用总值：3X2+6X9+2X3+4X1+2X1+5X6=102最小费用法寻找可行解 B1B2B3B4供应量供应量A1291079A213425A384257需求量3 84621运输问题的费用表353442最小费用法寻找可行解 B1B2B3B4供应量供应量A1291079A213425A384257需求量384621运输问题的费用表353442费用总值：3X1+5X9+4X3+4X2+4X7+2X2

10、=100最优解的判定 B1B2B3B4供应量供应量A1291079A213425A384257需求量384621运输问题的费用表353442费用总值：3X1+5X9+4X3+4X2+4X7+2X2=100+1-1+1-1运费变化：1X2+（-1X1）+1X3+（-1）X9=-5进一步优化后的解 B1B2B3B4供应量供应量A1291079A213425A384257需求量384621运输问题的费用表243442费用总值：100-5=95114.4运输网络设计4.4.1直运网络 供应商零售商4.4.2利用“送奶路线”的运输网络供应商零售商供应商零售商4.4.3所有货物通过配送中心的运输网络供应商

11、零售商配送中心4.4.4通过配送中心使用送奶路线的运输网络供应商零售商配送中心4.4.5“量身定做”的运输网络密度高距离近送奶路线+自营物流密度低距离远包裹+外包大客户高频率+低费率小客户低频率+较高费率高价值高需求分散补给低价值低需求集中补给安全库存4.4.6运输决策的权衡 在一般的物流系统中总的运输费用和总的库存费用往往存在着此长彼消的关系。运输费用仓储费用那么如何使总的物流费用最低哪？一般而言有以下两种方法：（1）定量分析法典型实例：经济订货批量发（EOQ）库存成本订货成本总费用（2）定性分析批量大批量大批量小批量小价值高运输：集中、快速、高频运输库存：保持低库存量运输：混载、高频运输库

12、存：保持低库存量价值低运输：集中、低频运输库存：保持高安全库存量运输：集中、低频运输库存：保持高安全库存量4.5.1服务质量比较（自学）4.5.2价格比价（自学）案例分析（seven eleven）7-11的英文读音（seven eleven）名称源于1946年，藉以标榜该商店营业时间由上午7时至晚上11时，而现在的7-11已经发展成24小时全天候营业的零售商了。 7-11（7-Eleven）便利店便利店（商标中的表记方式为：7-ELEVEn）已成为便利商店的国际共通语言。发展至今，店铺遍布美国、日本、中国、新加坡、马来西亚、菲律宾、瑞典、墨西哥、巴拿马、挪威、加拿大、澳大利亚、印度尼西亚等国

13、家和地区，目前全球店面数目逾三万家，是全球最大连锁店体系。更多关于7-Eleven介绍更多关于7-Eleven介绍发展历史发展历史 1927年在美国德克萨斯州创立，前身是成立于1927年的“南大陆制冰公司” 7-Eleven的名称则源于1946年，藉以标榜该商店营业时间由上午7时至晚上11时， 后由日本零售业经营者伊藤洋华堂于1974年引入日本， 从1975年为提供更好的服务开始变更为24小时全天候营业，成为在日本广受欢迎的连锁便利店 1999年4月企业正式由南兰公司更名为7-11。 目前7-11店铺遍及全世界18个国家和地区。便利店最初起源于美国，它的发展和成熟却在日本，而其特点却在中国台湾

14、发挥到极致。 施乐冰 御饭团7-Eleven北京市店铺名单 7-Eleven物流管理体系 1.独特的物流体系独特的物流体系 2.区域集中化战略区域集中化战略 3.不同温度带物流战略不同温度带物流战略 4.共同配送中心共同配送中心7-Eleven物流管理体系711便利店的配送系统便利店的配送系统 一家成功的便利店背后一定有一个高效的物流配送系统，711从一开始采用的就是在特定区域高密度集中开店的策略，在物流管理上也采用集中的物流配送方案，这一方案每年大概能为711节约相当于商品原价10的费用。 配送系统的演进一间普通的711连锁店一般只有100-200平方米大小，却要提供2000-3000种食品

15、，不同的食品有可能来自不同的供应商，运送和保存的要求也各有不同，每一种食品又不能短缺或过剩，而且还要根据顾客的不同需要随时能调整货物的品种，种种要求给连锁店的物流配送提出了很高的要求。一家便利店的成功，很大程度上取决于配送系统的成功。 711的物流管理模式先后经历了三个阶段三种方式的变革。 1.供应商配送 起初，711并没有自己的配送中心，它的货物配送是批发商来完成的。以日本的711为例，早期日本711的供应商都有自己特定的批发商，而且每个批发商一般都只代理一家生产商，这个批发商就是联系711和其供应商间的纽带，也是711和供应商间传递货物、信息和资金的通道。供应商把自己的产品交给批发商以后，

16、对产品的销售就不再过问，所有的配送和销售都会由批发商来完成。对于711而言，批发商就相当于自己的配送中心，它所要做的就是把供应商生产的产品迅速有效地运送到711手中。2.特定供应商配送 渐渐地，这种分散化的由各个批发商分别送货的方式无法再满足规模日渐扩大的711便利店的需要，711开始和批发商及合作生产商构建统一的集约化的配送和进货系统。在这种系统之下，711改变了以往由多家批发商分别向各个便利点送货的方式，改由一家在一定区域内的特定批发商统一管理该区域内的同类供应商，然后向711统一配货，这种方式称为集约化配送。集约化配送有效地降低了批发商的数量，减少了配送环节，为711节省了物流费用。 3

17、.配送中心配送 特定批发商（又称为窗口批发商）送货提醒了711，何不自己建一个配送中心？与其让别人掌控自己的经脉，不如自己把自己的脉。711的物流共同配送系统就这样浮出水面，共同配送中心代替了特定批发商，分别在不同的区域统一集货、统一配送。配送中心有一个电脑网络配送系统，分别与供应商及711店铺相连。 为了保证不断货，配送中心一般会根据以往的经验保留4天左右的库存，同时，中心的电脑系统每天都会定期收到各个店铺发来的库存报告和要货报告，配送中心把这些报告集中分析，最后形成一张张向不同供应商发出的定单，由电脑网络传给供应商，而供应商则会在预定时间之内向中心派送货物。711配送中心在收到所有货物后，

18、对各个店铺所需要的货物分别打包，等待发送。第二天一早，派送车就会从配送中心鱼贯而出，择路向自己区域内的店铺送货。整个配送过程就这样每天循环往复，为711连锁店的顺利运行修石铺路。 配送中心的优点还在于711从批发商手上夺回了配送的主动权，711能随时掌握在途商品、库存货物等数据，对财务信息和供应商的其他信息也能握于股掌之中，对于一个零售企业来说，这些数据都是至关重要的。 JITJIT物流体制物流体制-Just In Time -Just In Time 小量小量迅速迅速高效率地配送商品高效率地配送商品多次多次 最快收到订货信息最快收到订货信息特点特点作用作用特点特点特点特点作用作用 其物流系统

19、极为灵活，可一日三次向各店输送其物流系统极为灵活，可一日三次向各店输送鲜活易坏产品。鲜活易坏产品。 7-11与其竞争对手的主要区别在与其竞争对手的主要区别在于，对于产品补给和新品开发于，对于产品补给和新品开发 7-11拥有将数据转拥有将数据转换为有用信息的智能程序。换为有用信息的智能程序。 三个配送阶段三个配送阶段 第一阶段：集约化配送阶段第一阶段：集约化配送阶段 集约化配送大大减少了批发商的数量，减少了配集约化配送大大减少了批发商的数量，减少了配送环节，有效地提高了配送的效率，为送环节，有效地提高了配送的效率，为711节省了节省了大笔的物流消费大笔的物流消费 第二阶段：共同配送中心阶段第二阶

20、段：共同配送中心阶段 共同配送中心不仅从批发商手上夺回了配送的主共同配送中心不仅从批发商手上夺回了配送的主动权，而且共同配送能充分反映以销售商品、在途动权，而且共同配送能充分反映以销售商品、在途商品和库存商品的信息商品和库存商品的信息 第三阶段：细化配送阶段第三阶段：细化配送阶段 在细化配送阶段，具有一个突出特点：一分钟算在细化配送阶段，具有一个突出特点：一分钟算配送流程。不仅最大化地节约了时间，同时也压缩配送流程。不仅最大化地节约了时间，同时也压缩了成本。了成本。鲜食配送鲜食配送每天配送流程每天配送流程 早上早上-8点至点至10点半从生产企业进货点半从生产企业进货,进货的商进货的商品在中午之

21、前入库。为了保证稳定共货，每个品在中午之前入库。为了保证稳定共货，每个配送中心拥有配送中心拥有4天的安全库存，在库水准根据天的安全库存，在库水准根据销售和生产情况及时补充。销售和生产情况及时补充。 中午中午-11点半左右配送中心开始安排第二天的点半左右配送中心开始安排第二天的发货，配送路线、配送店铺、配送品种、发货发货，配送路线、配送店铺、配送品种、发货通知书等及时地打印出来，交给各相关部门。通知书等及时地打印出来，交给各相关部门。 同时，通过计算机向备货部门发出数码备货要同时，通过计算机向备货部门发出数码备货要求。求。“ 二 八 原 理二 八 原 理 ” : 占 总 商 品占 总 商 品 2

22、 0 % 的 主 力 商 品 销 售 额 占 总 销 售 额 的的 主 力 商 品 销 售 额 占 总 销 售 额 的 8 0 % 。7 1 1商 品 挑商 品 挑选 原 则选 原 则以日常生活必需品为主以日常生活必需品为主符合轻薄短小的特征符合轻薄短小的特征周转率较高周转率较高毛利率较高毛利率较高消费大众所喜爱的商品或是热门商品消费大众所喜爱的商品或是热门商品价格合理的商品价格合理的商品有品质保证的商品有品质保证的商品能和消费者进行情感沟通能和消费者进行情感沟通本章小结1、运输参与者包括：托运人、承运人、收货人、政府、公众。2、路线选择问题：起讫点不同（运输问题）、起讫点相同（配送问题），前者可采用逐点探索法、迪克拉斯算法；后者可采用节约里程法。3、运输调度问题：图上作业法（破圈法），表上作业法（西北角法、最小费用法寻找可行解，闭合回路法进行解的优化）4、运输网络设计：直运网络、送奶路线5、运输决策：定量决策（EOQ）、定性决策。课后思考题1、运输决策的参与者有哪几类？他们之间的关系？2、零售供应链中的运输网络设计有几种类型？各有何特点？3、破圈法的原理？节约里程法的原理？