5运输线路与时序规划节省矩阵法1广义分配法
｜节省矩阵法 ｜广义分配法 运输线路与时序规划
在物流运输战略规划中，运输线路规划及时序安排是最为重要的内容。在这一决策中，管理人员必须决定可顾客送货的运输工具以及向顾客送货的先后顺序·在进行运输线路及时序规划时，通常要考虑以下两个自标：一是缩短运输工具的行程和运输时间，以减少运费：二是避免出现像送货延误之类的失误。下面以某一个配送中心为例，讨论运输线路规划和运输顺序安排过程中的问题以及设计方法
• 在物流运输战略规划中，运输线路规划及时序安排是最为重要的内 容。在这一决策中，管理人员必须决定向顾客送货的运输工具以及 向顾客送货的先后顺序。 • 在进行运输线路及时序规划时，通常要考虑以下两个目标：一是缩 短运输工具的行程和运输时间，以减少运费；二是避免出现像送货 延误之类的失误。 • 下面以某一个配送中心为例，讨论运输线路规划和运输顺序安排过 程中的问题以及设计方法
表2顾客的位置和批量X;Y;A;(X轴)（Y轴）（批量大小）00DC012顾客1486536顾客2假设某配送中心将为13个客户进行配71543顾客3送服务。每一个顾客在运输网络模型992顾客412中用一个质点代表，位置以（x;，y:）31557顾客502016顾客6表示，顾客的需求用a；表示。如表2。-256顾客7177-430顾客81顾客9-65715-647顾客10-79120顾客117-955顾客122-1538顾客13
假设某配送中心将为13个客户进行配 送服务。每一个顾客在运输网络模型 中用一个质点代表，位置以（xi，yi） 表示，顾客的需求用ai表示。如表2。 表2 顾客的位置和批量 Xi ( X轴) Yi ( Y轴) Ai (批量大小) DC 0 0 顾客1 0 12 48 顾客2 6 5 36 顾客3 7 15 43 顾客4 9 12 92 顾客5 15 3 57 顾客6 20 0 16 顾客7 17 -2 56 顾客8 7 -4 30 顾客9 1 -6 57 顾客10 15 -6 47 顾客11 20 -7 91 顾客12 7 -9 55 顾客13 2 -15 38
该配送中心共有4辆卡车，每一辆的承载能力是200个单位（箱）干克等）。显然，运输费用与卡车运输总距离紧密相连，并且运输方案有多种组合，不同的组合运输的总距离不同，运输费用不同。运输路线的规划设计的任务就是从中选出运输距离最短的路线。有两种不同的方法来解决这个问题
该配送中心共有4辆卡车，每一辆的承载能力是200个单位(箱、 千克等）。显然，运输费用与卡车运输总距离紧密相连，并且运输 方案有多种组合，不同的组合运输的总距离不同，运输费用不同。 运输路线的规划设计的任务就是从中选出运输距离最短的路线。有 两种不同的方法来解决这个问题
一、节省矩阵法节省矩阵法是一个分配顾客车次与运输路线选择的运算工具！主要步骤如下：1.建立距离矩阵2.建立节省矩阵3.分配车次和路线4.将顾客排序运算中的前面三步主要是安排车次，第四部则安排路线顺序以使运输的总距离最短
节省矩阵法是一个分配顾客车次与运输路线选择的运算工具， 主要步骤如下： 1. 建立距离矩阵 2. 建立节省矩阵 3. 分配车次和路线 4. 将顾客排序 运算中的前面三步主要是安排车次，第四部则安排路线顺序以使 运输的总距离最短。 一、节省矩阵法