7运输决策绪论.pptVIP

三、运输问题 §5 集运 库存合并 运输车辆合并 仓库合并 时间合并 1、对流运输 是指同类的或可以互相代替的货物的相向运输，它是不合理运输最突出、最普遍的一种。主要有两种表现形式： （1）明显对流 （2）是隐蔽对流 派生形式：倒流运输，即同一批货物或同批中的一部分货物，由发运站至目的站后，又从目的站往发运站方向运输 不经过最短路径的绕道运输，“近路不走走远路”。 3、重复运输--出现不必要的中转 指同一批货物由产地运抵目的地，没经任何加工和必要的作业，也不是为联运及中转需要，又重新装运到别处的现象。 重复运输是因物流仓库设置不当或计划不周使其在中途卸下，导致增加运输环节、浪费运输设备和装卸搬运能力，延长运输时间的不合理运输方式。 4、倒流运输 指同一批货物或同一批中的部分货物，由始发站运往目的站，又从目的站往始发站方向运输。 5、过远运输 指凡是可以从附近取得所需物资的供应而不去就近组织，相反却从相反的地方运来，从而造成不必要的浪费，即在相同条件下舍近求远的物品运输方式。 6、无效运输 运输货物中含有较多杂质，使运力浪费于不必要物资的运输。 1、提高运输工具的实载率 2、减少动力投人，增加运输能力 3、发展社会化的运输体系 4、开展中短距离铁路公路分流，“以公代铁”的运输 5、尽量发展直达运输 6、配载运输 7、“四就”直拨运输 8、发展特殊运输技术和运输工具 9、通过流通加工，使运输合理化 * * 二、基于物流总成本比较的运输方式选择 【例7-1】基于运输成本与库存成本的总成本分析方法： 成本类型 计算公式 铁路运输 驮背运输 公路运输 航空运输 运输成本 R?D 70 000 105 000 140 000 980 000 在途库存 ICDT/365 362 466 241 644 86 301 34 521 工厂存货 ICQ/2 900 000 418 500 378 000 182 250 仓库存货 I(C+R)Q/2 903 000 420 593 380 520 190 755 总成本 ? 2 235 466 1 185 737 984 821 1387526 表7-2 各种运输方式成本计算结果 §4 物流运输线路的优化决策 起讫点不同（最短路径问题） 起讫点相同（旅行商问题） 多个起讫点直达（运输问题） 多个起讫点中转 §4 物流运输线路的优化决策（主要内容） 一、起讫点不同（最短路径问题） 二、起讫点相同（旅行商问题或车辆路径问题） 三、多个起讫点直达（运输问题） 一、最短路径问题（一）动态规划 * （二）标号法（Dijkstra方法， 狄克斯特拉算法） 其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距离 已知一个由链和节点组成的网络。已解节点是指在节点在某一条路线上，开始时只有起点是已解的节点: 第n次迭代的目的：找出第n个距起点最近的节点 第n次迭代的输入值：已解节点和未解节点 第n 个最近节点的候选点：每个已解的节点直接和一个或多个未解的节点相连接，就可以得出一个候选点 计算出第n个最近的节点：将每个已解节点与其候选点之间的距离累加到该已解节点与起点之间最短路径的距离上。所得出的总距离最短的候选点就是第n个最近的节点。 一、最短路径问题 俄克拉荷马城 　起点　阿马里洛 终点　沃思堡 90分钟 138 348 153 48 90 120 132 48 150 126 132 60 84 84 126 J I H G F E D C B A 从上图中找出得克萨斯州的阿马里洛与沃思堡之间行车时间最短的路线。节点之间的每条链上都标有相应的时间，节点代表公路的连接处。 66 俄克拉荷马城 　起点　阿马里洛 终点　沃恩堡 90分钟 138 348 153 48 90 120 132 48 150 126 132 60 84 84 126 J I H G F E D C B A 0,0 A, ? A, ? A,? A, ? A, ? A, 348 A,138 A,90 A, ? 66 俄克拉荷马城 　起点　阿马里洛 终点　沃恩堡 90分钟 138 348 153 48 90 120 132 48 150 126 132 60 84 84 126 J I H G F E D C B A 0,0 A, ? A, ? B,174 A, ? A, ? C, 348 A,138 A,90 A, ? 66 俄克拉荷马城 　起点　阿马里洛 终点　沃恩堡 90分钟 138 348 153 48 90 120 132 48 150 126 132 60 84 84 126 J I H G F E