第6章 企业物流及供应链运输管理b.ppt

* 运输成本结构 固定成本 固定成本是指在短期内虽不发生变化，但又必须得到补偿的那些费用。对运输企业而言，固定成本包括站点、信息系统及载运工具成本等。 变动成本 变动成本是指与每一次运送货物直接相关的运送费用，包括劳动成本、燃料费用、维修保养费用等。一般而言，运输费率至少必须弥补变动成本。 联合成本 联合成本是指决定提供某种特定的运输服务而产生的不可避免的费用。 公共成本 这类成本是承运人代表所有的托运人或某个分市场的托运人支付的费用。公共成本，诸如端点站、路桥费或管理部门收取的费用，通常是按照装运数量分摊给托运人。 * 定价策略 按服务成本定价。根据提供这类服务的成本加上毛利润来确定运输费率，是对低价值货物或在高度竞争的情况下使用的一种定价方法。 按服务价值定价。根据托运人所能感觉到的服务价值收取运费，适于高价值货物的定价 综合定价。在最低的服务成本和最大的运输（服务）价值之间来确定某种中间水平的运价 定价策略和费率的制定 运输费率 是指在两地间运输某种具体产品时的每单位运输里程或每单位运输重量的运价。 运输费率取决于商品种类、重量、运输距离、服务水平和其他选择性要求。如较坚固的商品费率比易碎商品的费率低，低密度商品单位质量费率比高密度商品高。远距离运输的费率比近距离的低。货主对服务水平的要求增加了额外费用，例如，3天送达比5天送达费率高。选择性要求包括对某次运输的货物集货和配货、部分配送、多据点集货等。不同行业、同一行业不同公司可能使用不同类型的费率形式，这取决于提供的服务类型、费用的分配、为达到特定的目标而采取的定价策略类型（如为了占领市场份额而不是大规模地获利）。 * 6.5运输路线规划 一、起迄点不同的单一路线优化。即起点和终点不是同一个点，在两点之间有唯一的一个最优路径问题。 数学模型：归结为运筹学中的最短路径问题 动态规划法 B1 A C3 F2 F1 E3 E2 E1 D3 D2 D1 C4 C2 C1 B2 G 第一阶段 第二阶段 第三阶段 第四阶段 第五阶段 第六阶段 5 3 1 3 6 8 7 6 6 8 3 5 3 4 2 1 3 8 2 2 3 3 3 5 5 2 6 6 4 3 4 3 7 5 9 7 6 8 13 10 9 12 13 16 18 该点到G点的最短距离 * （一）用动态规划法求解 5 2 8 7 12 20 14 19 19 * （二）Dijkstra方法 E.W.Dijkstra 算法（标号算法） 算法基本思路分析：（逐步向外搜索） 5 2 1 6 5 8 2 8 9 9 7 2 2 1 2 1 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 2 5 2 7 5 11 12 12 10 5 7 5 6 6 7 9 9 10 10 6 3 3 x y 起点到 该点的 最短距 离 起点到 该点的 最短距 离的上 界 * （二）Dijkstra方法 0 ∞ ∞ ∞ ∞ ∞ ∞ 0 2 5 4 2 9 4 4 4 8 7 7 14 8 13 * 步骤 P标号点 与P点直接相连的T标号点 相应的总距离 第n个 最近点 最小总距离 最新连接 1 O A 2 A 2 OA 2 O A C B 4 2+2=4 C B 4 4 OC AB 3 A B C D E E 2+7=9 4+3=7 4+4=8 E 7 BE 4 A B E D D D 2+7=9 4+4=8 7+1=8 D D 8 8 BD ED 5 D E T T 8+5=13 7+7=14 T 13 DT * 二、多起讫点问题 当运输有多个起点(m个)，多个终点(n个)，每个起点和每个终点间都有一条路线可以走，且每段路线上都有不同的运输费率，每个起点都有自己的外向运量的最大限制，每个终点也有自己内向运量的需求 求在不同路线上分配运量，使多起迄点间的总运输成本最低。 数学模型：运输方法 * 例如，有某产品要从三个仓库(A1、A2、A3)运往四个销售点(B1、B2、B3、B4)。每月出发点(仓库)A1、A2、A3的发货量分别是9吨、10吨、6吨，每月收点(接收点)B1、B2、B3、B4对该产品的需求量分别为4吨、9吨、7吨、5吨，两两出发点和接收点之间都有公里连接，不同的公路路段的单位运费如表7-1。问如何组织运输才能使总运费最少？ B1 B2 B3 B4 A1 9 18 1 10 A2 11 6 8 18 A3 14 12 2 16 表7-1 运价表(单位：元/吨) * 最小费用法求初始调运方案 首先分配尽可能多的数量，给表中单位运费最小的方格，然后划去供应量或需要量已被满足了的行或列（当某行和某列同时被满足时，仅划