项目八 运输决策与管理.ppt

* 一、运输路线及时刻表制订的原则 1．同一车辆服务的客户按距离聚类 图7-11 合理的车辆分派方案 图7-12 不合理的车辆分派方案 * 2．避免行车路线交叉 3. 将聚集在一起的停留点，安排同一天送货 4．尽可能使用大载重量车辆，减少出车数量 5．取货/送货混合安排 图7-13 合理与不合理的行车线路 一、运输路线及时刻表制订的原则 * 一、运输路线及时刻表制订的原则 6．从距仓库最远的站点开始设计线路 7. 对偏离聚集停留点路线远的单独的停留点，可应用另一个送货方案 8. 应当避免停留点工作时间太短的约束 1.往复式行驶路线 供应点：1个 客户：1个 客户需求量=可用车辆的核定载重量 供应点 客户 （一）运输线路类型 Part 1 二 运输线路的优化 2.环形式行驶路线 供应点1个对应多个客户或客户1个对应多个供应点 A A A C B D E A C B D A C BA A C B D E F 单环形式 交叉环形式 复合环形式 三角环形式 3.汇集式行驶线路 B A C D 分送式 B C D 汇集式 B A C D 分送-汇集式 分送货物 收集货物 （二）运输线路的选择 1.单一装货地和单一卸货地物流运输线路的优化 ——最短路径法 优化思路 找出使总路程的长度最短的线路，列出最短运输线路计算表。 已解节点：距起点最近的点 未解节点：除已解节点以外的节点 相关概念 2．最短路径法 最短路径法要求在一个无向图中从出发点开始，用最短的距离（或最少的费用）到达目的地。 用标号法选择运输线路的操作步骤如下： （1）从出发点开始，将其运输距离标号为“0”。 （2）找出与出发点相邻但未标号点的最小距离值并在相应点标号。 （3）找出与已标号点相邻但未标号点的最小距离值并在相应点标号。 （4）重复步骤（3），直到最后一个未标号点也标号。 【分 析】 从V1点出发到V7点，可以经过V1—V2—V5—V7，也可以经过V1—V3—V6—V7等。要找出最短路径，只需按步骤逐步计算即可。 【操 作】 步骤1 在V1点标为L1=0。 步骤2 求与V1相邻但未标号点的最小距离值并标号。 V2：0+5=5 V3：0+2=2 则标号L3=2，并标记V1—V3。 步骤3 求与V1、V3相邻但未标号点的最小距离值并标号。 V2：0+5=5 V4：2+7=9 V6：2+4=6 则标号L2=5，并标记V1—V2。 步骤4 求与V1、V2、V3相邻但未标号点的最小距离值并标号。 V4：5+2=7 V5：5+7=12 V6：2+4=6 则标号L6=6，并标记V3—V6。 步骤5 求与V1、V2、V3、V6相邻但未标号点的最小距离值并标号。 V4 V6—V4：6+2=8 V3—V4：2+7=9 V2—V4：5+2=7 V6—V5：6+1=7 V2—V5：5+7=12 V5 则标号L4=7，L5=7，并标记V2—V4，V6—V5。 步骤6 求与V1、V2、V3、V4、V5、V6相邻未标号点的最小值。 V5—V7：7+3=10 V6—V7：6+6=12 V7 则标号L7=10，并标记V5—V7。 综上所述，可知V1到V7最短路径为V1—V3—V6—V5—V7（如图中双线所示），距离为2+4+1+3=10。 * 一、起迄点不同的单一路线优化 归结为运筹学中的最短路径问题 图7-3 从起点到终点的运输网络图 A B1 B2 B3 C1 C2 C3 D1 D2 E 3 5 4 1 5 8 4 6 4 2 4 6 9 7 5 1 2 4 2 * （一）动态规划法（逆序递推） 图7-4 多阶段划分 一、起迄点不同的单一路线优化 A B1 B2 B3 C1 C2 C3 D1 D2 E 3 5 4 1 5 8 4 6 4 2 4 6 9 7 5 1 2 n=4 n=3 n=2 n=1 4 2 * （二）标号法（Dijkstra方法） [例7-3] 图7-5 运输网络图 一、起迄点不同的单一路线优化 * 表7-8 Dijkstra算法步骤表 步骤 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