物流中心作业布局CORELAP.ppt

物流系统优化理论与方法第三组：张秋红12071130,LOGO,5.3CORELAP布局算法,设一个物流节点由n个物流设施组成，已知各物流设施的作业面积需求及各设施间的关系等级。需确定一个设施布局方案，使各设施的总关系程度达到最优。,LOGO,5.3CORELAP布局算法,CORELAP布局算法是一种构造型方法。（1）首先按一定规则生成一个设施顺序矢量。（2）依照矢量的顺序将设施加入到区域中去，尽量使新加入的和已有的设施在相对位置上保证关系最密切。（3）布置方案完成后，对其质量指标进行评估。注：CORELAP算法的出发点是设施之间的关系图，布置的目标是实现设施之间最大的密切度。,LOGO,5.3CORELAP布局算法,为对布局方案进行优化，需定义一个反映设施之间密切度的数量指标。下面为CORELAP关系值转换表，关系等级越高，对应的关系值越大。,5.3CORELAP布局算法,优化的目标函数值可以通过计算任意两个设施之间的关系值乘以该两设施间的最短距离问题的总和来求得。其中，rij设施间的关系值dij设施间的距离Z值越小，布局方案越优。,LOGO,根据各设施所有关系的总和来求得(TCRtotalclosenessrating)的值来确定布置顺序矢量。TCR(i)设施i的关系总和,LOGO,5.3CORELAP布局算法,LOGO,5.3CORELAP布局算法,选择TCR最大的设施作为最先进入布置的设施。.,若最大的TCR值有多个，即出现“结”，则选择面积最大的设施解“结”，若依然解不开，则采用随机选取。.,.第二个设施选择与第一个设施具有最高级别关系的设施，然后依次选取次级的设施。如果在同一关系级别中出现多个设施（“结”），选择这些当中TCR值最大的先布置。.,LOGO,5.3CORELAP布局算法,生成布置矢量后，依照这个矢量逐个向设施图中布置。放置的原则是：在所有可布置的位置中选择使进入布置图的设施与前面进入的相邻设施关系值的和NCR最大的那个位置。,LOGO,5.3CORELAP布局算法,已知配送中心的5个设施场所作业面积和相互关系图，试用CORELAP法求该配送中心的实施布局方案。,举例分析,设施面积,LOGO,5.3CORELAP布局算法,（1）求TCR,由上图可以得到各设施间的关系值，进而求得关系总和，如下表,LOGO,5.3CORELAP布局算法,（2）根据各设施与其他设施关系总和、相互关系、作业面积来确定布置顺序。,设施D2的TCR总和最大，首先布置。D1与D2具有A级关系，所以随后布置D1。D4与D5与D2为C级关系，且TCR值相等，但D4面积较大，所以先布置D4，后D5，最后布置D3。得到布置顺序矢量为：21453,LOGO,5.3CORELAP布局算法,（3）根据根据各设施面积确定最终布置。,最终结果：,LOGO,5.3CORELAP布局算法,（4）评估布置方案,计算各设施间的折线距离矩阵：,由公式得该布局的质量指标：=61.5+33.5+22+22+32+42.5+41.5+22.5+21.5+44=73.5不同方案的比较，总得分越小的方案越优。,2019/12/13,14,可编辑,5.4ALDEP布局算法,LOGO,1、问题设一个物流节点由n个物流设施组成，已知各物流设施的作业面积需求及各设施间的关系等级。需确定一个设施布局方案，使各设施的关系值总和达到最大。2、布局质量指标ALDEP的起始点是关系图，其评估思想是寻求相邻关系总和最大的布置为最后的布置方案。为强调相邻设施的相互关系，ALDEP法在将关系等级转换成关系值时，拉大了不同等级之间的数值差距。,5.4ALDEP布局算法,LOGO,优化目标函数为求所有两相邻设施间的关系值的总和达到最大：,ALDEP关系值转换表,5.4ALDEP布局算法,LOGO,3.布置设施顺序的确定(1)为优化布置结果，扩大选择范围，在ALDEP中，第一个布置设施的选择方法是随机选择的。(2)随后的选择方法根据与第一个设施的关系进行排队，直到排到设定的最低关系密切度TCR。这里的TCR指的是一个关系代码，比如说TCR=B,则只选择与先布置设施具有A,B关系的设施进入布置排列。(3)对于与先布置设施均为A或B布置设施，则随机选则进入布置。,5.4ALDEP布局算法,LOGO,4.设施位置的确定ALDEP的设施位置放置方法是将选定布置顺序的各设施，按照其单位面积数，以设定的宽度，从布置图的左上角向下，蛇行蜿蜒，直至布置完所有的设施，如图所示。,5.4ALDEP布局算法,LOGO,举例分析例：TCR=C,扫描宽度为1，对5.4的例题进行求解。确定布置顺序矢量先随机选译一个设施，例如3,5.4ALDEP布局算法,LOGO,选择与设施3具有A、B、C级关系的设施，从上边的关系图中可看出没有设施与3具有A或B或C关系，然后再随机选一设施比如4，如右图所示：,设施关系图,设施面积,5.4ALDEP布局算法,LOGO,同理，选择与设施4具有A、B、C关系的设施依次填入下表中，从关系表中可看出，有设施2和5，随机选取，现选择设施5填入下表中,设施关系图,5.4ALDEP布局算法,LOGO,同样，选择与设施5具有关系的设施，选到设施2。,最后剩下设施1，得到布置矢量顺序为34521。如下图所示,5.4ALDEP布局算法,LOGO,布局方案评估：,=64+0+64+4+4+0+0+0+4+0+4+4+0+4=156,这样进行多次循环，直到找到Z值最大的布置方案为止。,根据公式:,5.4ALDEP布局算法,LOGO,选择与设施4具有A、B、C关系的设施，设施2和5，随机选取，现选择设施2填入下表中。,在未分配的设施中，设施1与设施2具有A关系，所以选取设施1，最后是设施5。得到顺序矢量为34215，布置