物流运输方案创新设计.pptVIP

启示： 选择较快的运输方式，缩短运输时间， 赢得市场份额，增加销售利润， 抵消运输成本的增加, 但是还要考虑考虑竞争因素。 通过上述关于运输服务选择问题的讨论，应该认识到，在考虑运输服务的直接成本的同时，有必要考虑运输方式对库存成本和运输绩效对物流渠道成员购买选择的影响。除此之外，还有其他一些因素需要考虑，其中有些是决策者不能控制的。 决策者不能控制的考虑因素 考虑因素 详 述 对彼此成本的了解 如果供应商和买方对彼此的成本有一定了解将会促进双方的有效合作。 分拨渠道中有相互竞争的供应商 如果分拨渠道中有相互竞争的供应商，买方和供应商都应该采取合理的行动来平衡运输成本和运输服务，以获得最佳收益。当然，无法保证各方都会理智行事。 对价格的影响 还没有考虑对价格的影响。假如供应商提供的运输服务优于竞争对方，他很可能会提高产品的价格来补偿（至少是部分补偿）增加的成本。因此，买方在决定是否购买时应同时考虑产品价格和运输绩效。 动态因素 运输费率、产品种类、库存成本的变化和竞争对手可能采取的反击措施都增加了问题的动态因素，在此并没有直接涉及。 运输方式选择的间接作用 这里没有考虑运输方式的选择对供应商存货的间接作用。供应商也会和买方一样由于运输方式变化改变运输批量，进而导致库存水平的变化。供应商可以调整价格来反映这一变化，反过来又影响运输服务的选择。 二、物流运输的优化模型 一、物流运输路线类型 三、单纯形法 四、图表分析法 六、表上作业法 七、供求不平衡运输模型 五、图上作业法 物流运输路线的选择 运输路线的选择影响到运输设备和人员的利用，正确地确定合理的运输路线可以降低运输成本，因此运输路线的确定是运输决策的一个重要领域。尽管路线选择问题种类繁多，但我们可以将其归为几个基本类型。 第四节 物流运输路线优化决策 1.物流运输路线类型 起点和终点不同的单一路径规划 此类问题可以描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。 数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。 除了距离以外，还需要考虑通过交通网络的时间长短。 1 一般的计算方法是： 1．第n次迭代的目标。寻求第 n 次最近始发点的节点，重复下 1 ，2 ，…，直到最近的节点是终点为止。 2．第n次迭代的输入值。（n－1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为已解的节点，其余的节点是尚未解的点 3．第n个最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。 4．第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。 例1 要把A市的一批货物运送到B市，根据两个城市之间可选择的行车路线地图，绘制了图5—13的公路网络。要求寻找一条线路最短的运输路线。 1 A市 4 5 2 3 7 6 9 8 10 B市 100 150 175 300 275 200 175 275 200 300 200 400 250 125 100 150 图中 为结点，代表起点、目的地和与行车路线相交的其他城市，其中的数字为结点编号。 箭头为分支，代表两个结点之间的公路，箭头上标明的数字为运输里程。 公路网络 1 V5 例如，从上图中找出V1与V8之间的最短路线。 V2 V1 V4 V6 V7 V9 V8 V3 1 6 3 1 2 2 6 2 6 3 4 10 2 4 3 1、最短路与最大流 　起点　 　终点　 例题2 标号算法 多个起点和多个终点的路径规划问题 如果有多个货源地可以服务于多个目的地时，那么我们面临的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题常常可以运用一类特殊的线性规划方法计算，即运输方法问题求解。 2 1、单纯形法 3、表上作业法 2、图上作业法 常见的解决方法有： 图上作业法 图上作业法的原则可以归纳为： 流向划右方，对流不应当； 里圈、外圈分别算，要求不能过半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方。 对于运输线路不成圈的流向图，只要不出现对流现象，就是最优调运方案。 运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。 运输线路成圈的图上作业法