运输管理与优化.ppt

Page * 【鱼背式运输】 ◎ 集合水运远程运输的成本低廉与批量大和公路 运输门到门的灵活优势，在国际联运中应用广泛。 ◎ 具体方式： □ 集装箱式 □ 卡车同运式 Page * 【鸟腹式运输】 ◎ 集合空运长途运输的速度优势和公路运输门到 门的灵活优势，在国际长途运输中应用广泛，但 货物体积与批量受限。 ◎ 具体方式： □ 集装箱式（适于大型货机） □ 集装包式 Page * 【陆桥式运输】 ◎ 铁路是联接两处水路之间的复合运输桥。 ◎ 集合水路长途运输的成本低廉和铁运的安全可 靠，在国际贸易大批量运输中有所应用。 ◎ 具体方式——集装箱式 ◎陆桥系统常见于两个重要的国际集装箱运输线。 □欧洲或中东与远东之间经西伯利亚大陆桥或新亚欧 大陆桥 □欧洲与远东之间经大西洋到达美国或加拿大太平洋 沿岸，使用北美陆桥 Page * 集装箱在多式联运中的地位 ◎ 多式联运和集装箱运输是运输发展的高级阶段。 ◎ 集装箱是多式联运的通用工具。具有容器和运输工具的双重作用。货物从装箱直到目的地拆装分拣，中途不动，承运人只搬运集装箱，降低搬运成本，减少货物损失，集装箱成为运输方式间转换的接口。 ◎ 集装箱的使用促进了各种运输工具的发展 □远洋运输的集装箱专用船舶 □铁路运输的集装箱直达列车和双层集装箱专用列车 □公路运输的大型集装箱挂车 □航空运输的集装箱大型货机 Page * 3.4 运输优化 3.4.1 运输数学模型 3.4.2 表上作业法 3.4.3 图上作业法 3.4.1 运输数学模型 通过 和 的关系以及是否有中间转运点可以将运输问题分为三类： 平衡运输问题。各起运地发量总和等于各目的地收量总和，称这类运输问题为平衡运输问题。 不平衡运输问题。起运地发量总和不等于各目的地收量总和，称这类运输问题为不平衡运输问题。 有转运点的运输问题。在运输过程中，由发点运往收点的途中，还有中间转点存在，转运点既是收点又是发点。这类问题成为有转运点的问题。 在求解运输问题时，一般以平衡问题的求解为基础，不平衡问题和有转运点的问题作适当变化都可以转化为平衡问题来解决。 3.4.1 运输数学模型 运输问题可以描述为：将货物由 m 个起运地运到 n 个目的地。已知由第 i个起运地运到第 j 个目的地的单位运费是 ，并假定运费与两地间的运量成正比。设ai表示 i 地的供应量， 表示 j 地的需求量。引进决策变量 表示从 i 地到 j 地的运输量。问题是如何调运该货物才能使总费用最少。 该问题的数学表述为： 求 满足约束条件 及 对全部 i，j 取值，其中 Page * 3.4.2 表上作业法 表上作业法是线性规划里单纯形法求解运输问题的一种简化方法， 把物品调运最优方案的确定过程在物品调运平衡表上进行，其步骤可以归纳为： ○找出初始可行调运方案 ○求检验数，判断是否得到最优方案 ○调整各调运量，确定换出换入量，找出新的可行调运方案 重复2、3两步，经有限次调整，即可得到最优调运方案 Page * 举例： 表上作业法是线性规划里单纯形法求解运输问题的一种简化方法， 把物品调运最优方案的确定过程在物品调运平衡表上进行，其步骤可以归纳为： ○找出初始可行调运方案 ○求检验数，判断是否得到最优方案 ○调整各调运量，确定换出换入量，找出新的可行调运方案 重复2、3两步，经有限次调整，即可得到最优调运方案 3.4.3 图上作业法 图上作业法可以把运输网络转化为树型结构。 本部分只以多起点多终 点的调配计划为讲解对象。一个运输方案，如果没有对流和迂回， 它就是 一个运力最省的最优运输方案。 图上作业法的目的，就是帮助物流经理在 决策时避免对流和迂回现象。 对流现象用图描述就是同一段线路中有相向 运输；迂回现象用图描述就是， 在一个构成回路的道路上，从一点到另一 点有两条路可走，一条是小半圈， 另一条是大半圈，如果选择的路线距离 大于全回路总路程的一半，则就是迂回运输。 注意：单个起点单个终点的最短路径计划问题在教材P137。参见P138 实例进行学习。 3.4.3 图上作业法 下面分为含回路和不含回路来介绍图上作业法。 第一种情况：运输道路不含回路。方法比较简单。从各个端点出发，按“各端供需归邻站”的原则进行调配。在下图中，有4个起运地①、③、⑥、⑧，供应量为7、8、6、4，另有4个目的地②、④、⑤、⑦，需求量为2、8、7、8。 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 7 (7) -2 (5) (8) -8