第3章-运输管理.pptVIP

运输方式的选择主要受运输物品的种类、运输量、运输距离、运输时间、运输成本五个方面因素的影响。当然这些条件不是互相独立的，而是紧密相连、互为影响的。 综合评价选择法 例：假设某件产品运输有铁路、公路两种运输方式可选，货主列出了影响运输方式选择的评价因素为运输时间、运输时间适应性、运输费用、运输能力、货损货差、用户服务。各评价因素及其权重的评分如表2—1 所示。请根据权重因素法确定货主应选择的运输方式。 表2—1 运输方式选择的评分表 成本比较法 如果不以运输服务作为竞争手段，那么使该运输服务的成本与该运输服务水平导致的相关库存成本之间达到平衡的运输服务就是最佳方案。因此，最合理的选择就是，既能满足客户需求，又使总成本最低的运输服务。 【例】 某企业欲将产品从坐落位置 A 的工厂运往坐落位置B的公司自有的仓库，年运量 D 为700000件，每件产品的价格 C 为30元，单位存货成本(I*C)为30%*C，Q 为年存货量。企业希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存水平可以减少 1%。各种运输服务的有关参数如下： 1、起讫点不同的单一问题 第n次迭代的目标。寻求第n次最近始发点的节点，重复n＝1，2，…，直到最近的节点是终点为止。 第n次迭代的输入值。（n—1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为己解的节点，其余的节点是尚未解的点。 第n次最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。 第n个最近的节点的计算。将每个已解的节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点，也就是始发点到达该点最短距离的路径。 例：图2—2所示的是一张公路网络示意图，其中A是始发点，J是终点，B，C，D，E，F，G，H，I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间（分）表示。要求确定一条从起点A到终点J的最短的运输路线。 2、多讫点问题 如果有多个货源地可以服务多个目的地，那么我们面临的问题是，要指定各目的地的供货地，同时要找到供货地、目的地之间的最佳路径。该问题经常发生在多个供应商、工厂或仓库服务于多个客户的情况下。如果各供货地能够满足的需求数据有限，则问题会更复杂。解决这类问题常常可以运用一类特殊的线性规划算法，即运输方法求解。 3、起讫点重合的问题 物流管理人员经常遇到的一个路线选择问题是始发点就是终点的路线选择。这类问题通常在运输工具是私人所有的情况下发生，例如，配送车辆从仓库送货至零售点，然后返回仓库，再重新装货。这类问题求解的目标是寻求访问各点的次序，以求运行时间或距离最小化。始点和终点相重合的路线选择问题通常被称为“旅行推销点”问题，对这类问题应用经验试探法比较有效。 起点 阿马里洛 俄克拉 荷马城 终点 沃恩堡 A B E I C D G F H J 90 minutes 84 84 138 348 156 48 132 150 126 132 120 66 126 48 60 注 : 所有链上的时间都以分钟计 90 * 表示最小成本线 8 7 6 5 4 3 AC 138 C 138 90+66=156 C C A B 2 AB* 90 B 90 B A 1 最新连接 最小成本 第n个最近结点 相关总成本 与其直接连接的未解结点 直接连接到未解结点的已解结点 步骤 * 表示最小成本线 IJ* 384 J 288+126=414 258+126=384 J J H I 8 CD 294 D 348 138+156=294 288+132=420 288+48=336 258+126=384 D D G G J A C F H I 7 FH 288 H 348 138+156=294 228+60=288 258+126=384 D D H J A C F I 6 EI* 258 I 348 138+156=294 174+84=258 228+60=288 D D I H A C E F 5 CF 228 F 348 138+90=228 154+74=258 D F I A C E 4 BE* 174 E 348 90+84=174 138+90=228 D E F A B C 3 AC 138 C 138 90+66=156 C C A B 2 AB* 90 B 90 B A 1 最新连接 最小成本 第n个最近结点 相关总成本 与其直接连接的未解结点 直接连接到未解结点的已解结点 步骤 起点 阿马里洛 俄克拉 荷马城 终点 沃恩堡 A B E