几种常用的物流中心布局方法.ppt

第四节几种常用的物流中心布局方法;0.运输问题回顾;（一）求初始基本可行解的方法;4;（2）最小元素法

用西北角法没有考虑单位运费的大小，显然求解结果比较粗糙。若把运费的大小考虑进去，得到的结果就会满意一些。

最小元素法的主要步骤

从运费（一般用Cij表示）取最小值的空格开始（若有几个地方同时达到，可任选一个），另与它对应的变量取最大值。在不可能分配运量的地方画“×”，以此类推，直到选够m+n-1个变量为止，但要注意在解的数量不够的情况下添上“0”。按照此方法，得出上例的可行解如下：;6;（3）差值法（伏格尔法）

最小元素法的缺点是：为节省一处的费用，有时要考虑造成其它多处花几倍的运费，伏格尔法考虑到遗产地的产品假若不能按最小运费就近供应，就考虑次小运费，这就有一个差额，差额越大，说明不能按最小运费调运时，运费增加越多，因而对差额最大处，就应当采用最小运费调运。基于此，伏格尔法的步骤是：

第一步：在表中分别计算出各行和各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行。;第二步：从行或列差额中选出最大者，选择它所在行或列中的最小元素。在下表中B2列是最大差额所在列。B2列中最小元素为4，可确定A3的产品先供应B2的需要。同时将运价表中的B2列数字划去。

第三步：对表中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额，并填入该表的最右列和最下行。重复第一、二步。直到给出初始解为止。用此法给出上例的初始解列于下表。;9;（二）求检验数;11;（2）位势法

简单的说，位势法就是通过与基变量的对应的单位运价把各行、各列对应的位势（可以先设成未知数）求出来，再利用它求出非基变量检验数的一种方法。;（三）运输方案的调整;如图示：

顶点→（1）（2）

非基变量基变量

（3）（4）

基变量基变量

（6）（5）

基变量基变量

从非基变量开始，给编号为奇数（顶点（1）、（3）、（5））的顶点对应的???量加，给编号为偶数（顶点（2）、（4）、（6））的顶点对应的变量减。;变成零的变量退出基成为非基变量，原来的非基变量成了基变量。每次调整完后，基变量发生了变化，所有非基变量的检验数都要重新计算一次，如此反复进行直到所有非基变量的检验数大于或等于零为止。;一、CFLP;CFLP的基本步骤;【步骤二】确定各网点的供货范围

用解运输问题的方法确定暂定物流网点的供货范围。

【步骤三】寻求网点地址的新方案

在各供货子区域内移动网点到其他备选地址上，并按以下费用函数计算子区域内的区域总费用：

式中：fki为网点设置成本。

在此基础上找出各供货范围内使区域总费用最小的网点设置点，即满足的网点地址Dk，对所有q个子区域可得到新的网点位置设置方案。;【步骤四】新旧方案比较

比较和，两个方案，分析不等式：

如果上式成立，则将新方案代替旧方案，重复步骤二到四，直到二者费用相等，对应的新旧两个方案完全相同。

此时，对应的系统总费用为：;【例2-2】在某计划区域内，物流网络结构如图2-5所示，其中有12个需求点，“△”中的数字为各点需求量，弧线旁的数字为运价系数。现需要在12个需求点的位置上选取3个点作为网点设置地址。假定网点的最大规模为13，设定每个网点的固定成本为10。;21;【步骤一】选择4，6，9为初始方案，即

;【步骤二】以4，6，9为发货点，各点发货量均为13；以需求点为收货点，需求量为已知；收、发货点之间的费用系数用最短路线法求得。构成运输规划模型，如下表所示。

;24;由上表得各供货区域的用户集合为：

J1={1，2，3，4，5}

J2={6，7，8，12}

J3={1，7，9，10，11};【步骤三】寻找各子区域内使区域总费用最小的网点位置。

对J1子区域有：

;同理可以求得第二子区域内备选地址6为区域费用最小点；第三子区域内备选地址10为区域费用最小点。于是有;第二次迭代所得新方案为：

与第一次迭代结果比较，说明不能继续改进，已获得最终解。

所以，最佳网点布局地址为{2，6，10}，网点规模均为13，这样设置网点的系统总费用为152。