第4章运输决策.pptVIP

运输与仓储技术 第4章 运输决策 学习目标 本章重点与难点 重点 难点 4.1运输管理决策概述 4.1.1决策分析的基本步骤 4.1.2运输决策参与者 4.2运输路线选择 2.1起讫点不同的单一问题（运输路线选择问题） 特点：一个起点一个终点 可采用的解法： （1）迪克拉斯算法 （2）逐点探索法 【例4-1】某公司要在A和终点J之间寻找一条运输时间最短的路线。从A到J有多条路线，如图4-1所示，图中凡是连接的地方均可以通达路线，其中每两个节点之间的运输时间为图中数字所示（单位：分），试求AJ之间的最短路线？ “用逐点探索法”解析例题 习题课 4.2.1起讫点不同的单一问题 【作业题】下节课提交 4.2.2起讫点重合问题（配送路线选择问题） 基本解法： （1）经验法 一些原则可以遵循：避免交叉、迂回、驻留点次序的合理性。 （2）数学求解法 运筹学中的几个典型的“起讫点重合”问题。 A.中国邮递员问题（图论中的问题之一） 一个邮递员每次送信，从邮局出发必须 至少依次经过他负责投送范围的每一条街道，待完成任务后仍然回到邮局，那么他如何选择投送路线才能使自己走过的路程最短？ 与之类似的问题还有“旅行商问题”…… 解法思路： 1）无奇点：则所有点只经过一次的路线为最短路线。 2）有奇点：重复路线的距离在所有重复方案中最短 关于奇点——七巧问题 “七桥问题”Seven Bridges Problem 18世纪著名古典数学问题之一。在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来(如图)。 问是否可能从这四块陆地中任一块出发，恰好通过每座桥一次，再回到起点？ 节约里程算法 节约里程算法 【例4-2】已知配送中心P0向五个用户Pi配送货物，其配送路线网络如图。配送中心有三台2吨卡车和两台4吨卡车，试用节约算法制定最优的配送方案。 解题步骤： 1、列出各个点之间的最短送货距离矩阵 2.列出节约里程矩阵 3.对节约里程按从大到小进行排列 方案一： 方案二： 如图0为一个配送中心，1、2、3为三个配送点，问采用一辆车子对三个配送点实施配送的最佳路径是哪条？请用节约算法求解。 1、最短配送路线矩阵 2、配送节约里程表 4.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吨，应用图标分析法选择合理的调拨路线。 （2）绘制交通图 最终方案 4.3.4图上作业法 继续尝试寻找最优方案 继续尝试寻找最优方案 最优调度方案如下： 4.3.5表上作业法 西北角法寻找基本可行解 最小费用法寻找可行解 最小费用法寻找可行解 最优解的判定 进一步优化后的解 4.4运输网络设计 4.4.1直运网络 4.4.2利用“送奶路线”的运输网络 4.4.3所有货物通过配送中心的运输网络 4.4.4通过配送中心使用送奶路线的运输网络 4.4.5“量身定做”的运输网络 4.4.6运输决策的权衡 在一般的物流系统中总的运输费用和总的库存费用往往存在着此长彼消的关系。 那么如何使总的物流费用最低哪？ 一般而言有以下两种方法： （1）定量分析法 典型实例：经济订货批量发（EOQ） （2）定性分析 4.5.1服务质量比较（自学） 4.5.2价格比价（自学） 案例分析（seven eleven） 　7-11的英文读音（seven eleven）名称源于1946年，藉以标榜该商店营业时间由上午7时至晚上11时， 而现在的7-11已经发展 成24小时全天候营业 的零售商了。 7-11（7-Eleven）便利店（商标中的表记方式为：7-ELEVEn）已成为便利商店的国际共通语言。发展至今，店铺遍布美国、日本、中国、新加坡、马来西亚、菲律宾、瑞典、墨西哥、巴拿马、挪威、加拿大、澳大利亚、印度尼西亚等国家和地区，目前全球店面数目逾三万家，是全球最大连锁店体系。 施乐冰 御饭团 7-Eleven北京市店铺名单 7-Eleven物流管理体系 1.独特的物流体系 2.区域集中化战略 3.不同温度带物流战略 4.共同配送中心 7－11便利店的配送系统 一家成功的便利店背后一定有一个高效的物流配送系统，7－11从一开始采用的就是在特定区域高密度集中开店的策略，在物流管理上也采用集中的物流配送方案，这一方案每年大概能为7－11节约相当于商品原价