物流中心作业布局CORELAP课件

物流系统优化理论与方法

第三组：

物流中心作业布局CORELAP5.3CORELAP布局算法问题1

设一个物流节点由n个物流设施组成，已知各物流设施的作业面积需求及各设施间的关系等级。需确定一个设施布局方案，使各设施的总关系程度达到最优。物流中心作业布局CORELAP5.3CORELAP布局算法算法思路2

CORELAP布局算法是一种构造型方法。（1）首先按一定规则生成一个设施顺序矢量。（2）依照矢量的顺序将设施加入到区域中去，尽量使新加入的和已有的设施在相对位置上保证关系最密切。（3）布置方案完成后，对其质量指标进行评估。注：CORELAP算法的出发点是设施之间的关系图，布置的目标是实现设施之间最大的密切度。物流中心作业布局CORELAP5.3CORELAP布局算法布局质量指标3为对布局方案进行优化，需定义一个反映设施之间密切度的数量指标。下面为CORELAP关系值转换表，关系等级越高，对应的关系值越大。物流中心作业布局CORELAP5.3CORELAP布局算法优化的目标函数值可以通过计算任意两个设施之间的关系值乘以该两设施间的最短距离问题的总和来求得。

其中，

rij——设施间的关系值

dij——设施间的距离Z值越小，布局方案越优。物流中心作业布局CORELAP根据各设施所有关系的总和来求得(TCR—totalclosenessrating)的值来确定布置顺序矢量。

TCR(i)——设施i的关系总和

5.3CORELAP布局算法布置设施顺序的选定4物流中心作业布局CORELAP5.3CORELAP布局算法选择TCR最大的设施作为最先进入布置的设施。.若最大的TCR值有多个，即出现“结”，则选择面积最大的设施解“结”，若依然解不开，则采用随机选取。..第二个设施选择与第一个设施具有最高级别关系的设施，然后依次选取次级的设施。如果在同一关系级别中出现多个设施（“结”），选择这些当中TCR值最大的先布置。.物流中心作业布局CORELAP5.3CORELAP布局算法相对位置的选定5

生成布置矢量后，依照这个矢量逐个向设施图中布置。放置的原则是：

在所有可布置的位置中选择使进入布置图的设施与前面进入的相邻设施关系值的和NCR最大的那个位置。物流中心作业布局CORELAP5.3CORELAP布局算法

已知配送中心的5个设施场所作业面积和相互关系图，试用CORELAP法求该配送中心的实施布局方案。举例分析D120D240D340D460D520ADEEDCCEEC设施面积物流中心作业布局CORELAP5.3CORELAP布局算法（1）求TCR关系值D1D2D3D4D5TCR面积D1063221320D2603441740D3330221040D4242041260D5242401220D120D240D340D460D520ADEEDCCEEC由上图可以得到各设施间的关系值，进而求得关系总和，如下表物流中心作业布局CORELAP5.3CORELAP布局算法（2）根据各设施与其他设施关系总和、相互关系、作业面积来确定布置顺序。关系值D1D2D3D4D5TCR面积D1063221320D2603441740D3330221040D4242041260D5242401220设施D2的TCR总和最大，首先布置。D1与D2具有A级关系，所以随后布置D1。D4与D5与D2为C级关系，且TCR值相等，但D4面积较大，所以先布置D4，后D5，最后布置D3。

得到布置顺序矢量为：2——1——4——5——3物流中心作业布局CORELAP5.3CORELAP布局算法（3）根据根据各设施面积确定最终布置。D2D2D1D2D2D1D2D4D2D4D4D1D2D5D4D2

D4D4

D1D2D5D4D2D3D4D4D3最终结果：物流中心作业布局CORELAP5.3CORELAP布局算法（4）评估布置方案计算各设施间的折线距离矩阵：由公式得该布局的质量指标：=6×1.5+3×3.5+2×2+2×2+3×2+4×2.5+4×1.5+2×2.5+2×1.5+4×4=73.5不同方案的比较，总得分越小的方案越优。物流中心作业布局CORELAP5.4ALDEP布局算法1、问题

设一个物流节点由n个物流设施组成，已知各物流设施的作业面积需求及各设施间的关系等级。需确定一个设施布局方案，使各设施的关系值总和达到最大。2、布局质量指标

ALDEP的起始点是关系图，其评估思想是寻求相邻关系总和最大的布置为最后的布置方案。为强调相邻设施的相互关系，ALDEP法在将关系等级转换成关系值时，拉大了不同等级之间的数值差距。物流中心作业布局CORELAP5.4ALDEP布局算法优化目标函数为求所有两相邻设施间的关系值的总和达到最大：

ALDEP关系值转换表关系等级ABCDEF关系值rij6416410-1024物流中心作业布局CORELAP5.4ALDEP布局算法3.布置设施顺序的确定

(1)为优化布置结果，扩大选择范围，在ALDEP中，第一个布置设施的选择方法是随机选择的。

(2)随后的选择方法根据与第一个设施的关系进行排队，直到排到设定的最低关系密切度TCR。这里的TCR指的是一个关系代码，比如说TCR=B,则只选择与先布置设施具有A,B关系的设施进入布置排列。

(3)对于与先布置设施均为A或B布置设施，则随机选则进入布置。物流中心作业布局CORELAP5.4ALDEP布局算法4.设施位置的确定

ALDEP的设施位置放置方法是将选定布置顺序的各设施，按照其单位面积数，以设定的宽度，从布置图的左上角向下，蛇行蜿蜒，直至布置完所有的设施，如图所示。物流中心作业布局CORELAP5.4ALDEP布局算法举例分析例：TCR=C,扫描宽度为1，对5.4的例题进行求解。

确定布置顺序矢量先随机选译一个设施，例如333物流中心作业布局CORELAP5.4ALDEP布局算法D120D240D340D460D520ADEEDCCEEC

选择与设施3具有A、B、C级关系的设施，从上边的关系图中可看出没有设施与3具有A或B或C关系，然后再随机选一设施比如4，如右图所示：334

44设施关系图设施面积物流中心作业布局CORELAP5.4ALDEP布局算法同理，选择与设施4具有A、B、C关系的设施依次填入下表中，从关系表中可看出，有设施2和5，随机选取，现选择设施5填入下表中D120D240D340D460D520ADEEDCCEEC353444设施关系图物流中心作业布局CORELAP5.4ALDEP布局算法35234244同样，选择与设施5具有关系的设施，选到设施2。最后剩下设施1，得到布置矢量顺序为34521。如下图所示352342441物流中心作业布局CORELAP5.4ALDEP布局算法布局方案评估：=64+0+64+4+4+0+0+0+4+0+4+4+0+4=156这样进行多次循环，直到找到Z值最大的布置方案为止。根据公式:物流中心作业布局CORELAP5.4ALDEP布局算法334

44选择与设施4具有A、B、C关系的设施，设施2和5，随机选取，现选择设施2填入下表中。3

223444在未分配的设施中，设施1与设施2具有A关系，所以选取设施1，最后是设施5。得到顺序矢量为34215