《物流中心作业布局CORELAP》.pptVIP

LOGO LOGO 物流系统优化理论与方法第三组：张秋 LOGO 5.3CORELAP布局算法 问题 1 设一个物流节点由n个物流设施组成，已知各物流设施的作业面积需求及各设施间的关系等级。需确定一个设施布局方案，使各设施的总关系程度达到最优。 LOGO 5.3CORELAP布局算法 算法思路 2 CORELAP布局算法是一种构造型方法。 （1）首先按一定规则生成一个设施顺序矢量。 （2）依照矢量的顺序将设施加入到区域中去，尽量使新加入的和已有的设施在相对位置上保证关系最密切。 （3）布置方案完成后，对其质量指标进行评估。 注：CORELAP算法的出发点是设施之间的关系图，布置的目标是实现设施之间最大的密切度。 LOGO 5.3CORELAP布局算法 布局质量指标 3 为对布局方案进行优化，需定义一个反映设施之间密切度的数量指标。下面为CORELAP关系值转换表，关系等级越高，对应的关系值越大。 5.3CORELAP布局算法 优化的目标函数值可以通过计算任意两个设施之间的关系值乘以该两设施间的最短距离问题的总和来求得。 其中， rij——设施间的关系值 dij——设施间的距离 Z值越小，布局方案越优。 LOGO 根据各设施所有关系的总和来求得(TCR—total closeness rating)的值来确定布置顺序矢量。 TCR(i)——设施i的关系总和 LOGO 5.3CORELAP布局算法 布置设施顺序的选定 4 LOGO 5.3CORELAP布局算法 选择TCR最大的设施作为最先进入布置的设施。 . 若最大的TCR值有多个，即出现“结”，则选择面积最大的设施解“结”，若依然解不开，则采用随机选取。 . .第二个设施选择与第一个设施具有最高级别关系的设施，然后依次选取次级的设施。如果在同一关系级别中出现多个设施（“结”），选择这些当中TCR 值最大的先布置。 . LOGO 5.3CORELAP布局算法 相对位置的选定 5 生成布置矢量后，依照这个矢量逐个向设施图中布置。放置的原则是： 在所有可布置的位置中选择使进入布置图的设施与前面进入的相邻设施关系值的和NCR最大的那个位置。 LOGO 5.3CORELAP布局算法 已知配送中心的5个设施场所作业面积和相互关系图，试用CORELAP法求该配送中心的实施布局方案。 举例分析 D1 20 D2 40 D3 40 D4 60 D5 20 A D E E D C C E E C 设施面积 LOGO 5.3CORELAP布局算法 （1）求TCR 关系值 D1 D2 D3 D4 D5 TCR 面积 D1 0 6 3 2 2 13 20 D2 6 0 3 4 4 17 40 D3 3 3 0 2 2 10 40 D4 2 4 2 0 4 12 60 D5 2 4 2 4 0 12 20 D1 20 D2 40 D3 40 D4 60 D5 20 A D E E D C C E E C 由上图可以得到各设施间的关系值，进而求得关系总和，如下表 LOGO 5.3CORELAP布局算法 （2）根据各设施与其他设施关系总和、相互关系、作业面积来确定布置顺序。 关系值 D1 D2 D3 D4 D5 TCR 面积 D1 0 6 3 2 2 13 20 D2 6 0 3 4 4 17 40 D3 3 3 0 2 2 10 40 D4 2 4 2 0 4 12 60 D5 2 4 2 4 0 12 20 设施D2的TCR总和最大，首先布置。D1与D2具有A级关系，所以随后布置D1。D4与D5与D2为C级关系，且TCR值相等，但D4面积较大，所以先布置D4，后D5，最后布置D3。 得到布置顺序矢量为： 2——1——4——5——3 LOGO 5.3CORELAP布局算法 （3）根据根据各设施面积确定最终布置。 D2 D2 D1 D2 D2 D1 D2 D4 D2 D4 D4 D1 D2 D5 D4 D2 　 D4 D4 　 D1 D2 D5 D4 D2 D3 D4 D4 D3 最终结果： LOGO 5.3CORELAP布局算法 （4）评估布置方案 计算各设施间的折线距离矩阵： 由公式得该布局的质量指标： =6×1.5+3×3.5+2×2+2×2+3×2+4×2.5