第五章物流与供应链管理-运输管理.pptVIP

* 求解过程 选择运输方式时要考虑总成本，包括： 运输成本，不同运输方式的运输成本不同，各种运输方式下的运输成本为年运输量与运输费率的乘积。 在途货物的库存成本，不同运输方式将影响货物的在途时间，在途库存的持有成本不同。在途库存成本为 I×C×D×T/365。 分拨渠道两端的库存成本。分拨渠道两端的平均库存大约是Q/2，其中Q是运输批量。每单位货物的库存成本为I×C，但产品价值C在分拨渠道的不同地点是不同的。在工厂，C是产品的出厂价值，在仓库，C是产品的出厂价值加上运输费率。 * 成本类型 铁路运输 卡车运输 航空运输 运输成本 0.1×700000=70000 0.2×700000=140000 1.4×700000=980000 在途库存 0.3×30×700000×21/365 =362466 0.3×30×700000×5/365 =86301 0.3×30×700000×2/365 =34521 工厂库存 0.3×30×70000/2=630000 0.3×30×35000/2×0.84 =264600 0.3×30×17500/2×0.81 =127575 仓库库存 0.3×30.1×70000/2 =316050 0.3×30.2×35000/2×0.84 =133182 0.3×31.4×17500/2×0.81 =64638 合计 1378516 624083 1206734 结论：铁路运输费率最低，航空运输库存成本最低，卡车运输总成本最低。如果使用卡车运输，运输时间减少到5天，两个端点的库存水平比使用铁路运输减少50%。 各种运输方式下的总成本 * 运输路线的选择 一、起、止点不同的单一路径规划 这类路径规划问题称为最短路问题。最短路径问题是线路优化模型理论中最为基础的问题之一。 问题描述：假设有一 n个节点和 m条弧的连通图G（Vn,Em),并且图中的每条弧（i,j）都有一个长度cij (或者费用cij)，则最短路径问题为：在连通图中找到一条从节点1到节点n距离最短（或费用最低）的路径。 求解算法： （1）Dijkstra算法；（2）逐次逼近法；（3）Floyd算法。 下面通过一个实例对该类问题进行说明。 * 例1： 某运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这两个城市之间可选择的行车路线的地图绘制了如图所示的公路网络。图中，圆圈也称节点，代表起点、目的地和与行车路线相交的其他城市。链代表两个结点之间的公路，每一条公路都标明运输里程。 A市 B市 :5-1 A、B两地之间运输路线示意图 问题：从A市出发到达B市，可以有很多条路线可以选择。如何选择运输路线，才能使总路程的长度最短？ * 解答：最短路的计算方法 （1）找出第 n 个距起点最近的节点。对n=1,2,…，重复此过程，直到所找出的最近节点是终点。 （2）在前面的迭代过程中找出（n-1）个距起点最近的节点，及其距起点最短的中径和距离，这些节点和起点统称为已解的节点，其余的称为未解节点。 （3）每个已解的节点和一个或多外未解的节点相连接，就可以得出一个候选点—连接距离最短的未解点。如果有多个距离相等的最短连接，则有多个候选点。 （4）将每个已解节点与其候选点之间的距离累加到该已解节点与起点之间最短路径的距离上，所得出的总距离最短的候选点就是第n个最近的节点，其最短路径就是得出该距离的路径（若多个候选点都得出相等的最短距离，则都是已解节点）。 * 步骤 直接连接到未解 节点的已解节点 与其直接连接 的未解结点 相关总成本 第n个最 近解点 最小 成本 必威体育精装版连接 1 1 1 2 3 4 11 2 4 1-2 2 1 2 2 3 4 5 11 4+7=11 4+2=6 5 6 2-5 3 1 2 5 5 3 4 4 6 11 4+7=11 6+3=9 6+8=14 4 9 5-4 4 1 4 4 5 3 3 6 6 11 9+1=10 9+4=13 6+8=14 3 10 4-3 5 3 4 5 6 6 6 10+2=12 9+4=13 6+8=14 6 12 3-6 最短路径法的计算步骤表 通过上表的计算可知，最短路径为1-2-5-4-3-6，最短距离为12。 最短路径法适合利用计算机进行求解，把运输网络中的链和节点的资料都存入数据库中，选好起点和终点后，可很快算出最短路径。 * 二．多个起、止点的路径规划 当有多个货源和多个目的地时，就需要指定目的地的供货地，同时要找到供货地、目的地之间的最佳路径。 例2 某公司下属三个仓库，供应四个客户的需要，三个仓库的供应量和四个客户的需求量，以及由各仓库到各客户的运输单