物流中心作业布局CORELAP.ppt

1、a、1、物流系统优化理论与方法组3:张秋红12071130、a、2、2,5.3CORELAP布局算法，建立一个由n个物流设施组成的物流节点，了解每个物流设施的作业区域要求和各设施之间的关系等级。有必要确定设施布局计划，以优化设施之间的整体关系。a，3，5.3CORELAP布局算法，CORELAP布局算法是一种构造性方法。(1)首先，根据一定的规则生成设施序列向量。(2)按矢量顺序将设施添加到区域中，并尽量保证新添加的设施与相对位置的现有设施关系最密切。(3)布局规划完成后，评价其质量指标。注：CORELAP算法的起点是设施之间的关系图，布局的目标是实现设施之间的最大接近度。a，4，5.3COR

2、ELAP布局算法，为了优化布局方案，有必要定义一个反映设施之间紧密程度的量化指标。下面是CORELAP关系值转换表。关系级别越高，对应的关系值越大。a，5，5.3CORELAP布局算法，通过计算任意两个设施之间的关系值乘以两个设施之间的最短距离之和，可以获得优化的目标函数值。rij设施之间的关系值，dij设施之间的距离z值越小，布局方案越好。a、6，根据每个设施的所有关系的总和，获得(TCR总紧密度等级)的值，以确定布局序列向量。TCR(i)设施1、5.3或重叠布局算法、a、7、5.3或重叠布局算法的关系和，并选择具有最大TCR的设施作为第一个进入布局的设施。如果有多个最大TCR值，即出现“结

3、”，则选择面积最大的设施来求解“结”；如果仍然不能解决，它将被随机选择。对于第二个设施，选择与第一个设施具有最高级别关系的设施，然后依次选择辅助设施。如果在同一关系级别中有多个设施(“结”)，请选择其中TCR值最大的第一个安排。a，8，5.3CORELAP布局算法，在生成布局向量后，根据该向量在设施图中逐一排列。布局原则是：从所有可布置的位置中，选择进入布局规划的设施与之前进入的相邻设施之间关系值NCR最大的位置。a，9，5.3CORELAP布局算法，通过了解配送中心内五个设施的工作区域和关系图，尝试CORELAP方法寻找配送中心的实施布局方案。实例分析，设施面积，a，10，5.3CORELA

4、P布局算法，(1)为了找到TCR，我们可以从上面的图中得到设施之间的关系值，然后得到关系总和，如下表所示，a，11，5.3CORELAP布局算法，(2)根据关系总和、相互关系以及设施与其他设施之间的操作面积来确定布局顺序。设施D2的总成本是最大的，所以它被安排在第一位。D1和D2有甲级关系，所以D1被安排在了后面。D4、D5和D2有一个C类关系，TCR值相等，但D4面积很大，所以D4排在第一位，然后是D5，最后是D3。获得的布局序列向量为：213533543，a，12，5.3 corelap布局算法，(3)根据每个设施的面积确定最终布局。(4)评估布局方案并计算设施之间的折线距离矩阵：并从公式

5、中得出布局的质量指数：=61.5 33.5 22 22 32 42.5 41.5 22.5 21.5 44=73.5与不同的方案相比，总得分越小，方案越多。a，14，5.4 ALDEP布局算法，1。问题让一个物流节点由n个物流设施组成，并且知道每个物流设施的操作区域要求和每个设施之间的关系级别。有必要确定设施布局方案，以最大化每个设施的关系值之和。2.布局质量指数ALDEP的起点是关系图，其评价思想是寻找相邻关系之和最大的布局作为最终的布局方案。为了强调两者之间的关系，a，15，5.4 ALDEP布局算法，使所有两个相邻设施之间的关系值之和最大化的优化目标函数。排列顺序的确定(1)为了优化排列

6、结果和扩大选择范围，ALDEP中排列设施的首选方法是随机选择。(2)随后的选择方法根据与第一设施的关系排队，直到它达到设定的最小关系接近度TCR。这里的TCR指的是关系代码。例如，如果TCR=B，则只有与第一个安排的设施具有a和B关系的设施将被选择进入安排。(3)如果先安排的设施和先安排的设施都是A或B，将随机选择它们进入布局。a，17，5.4 ALDEP布局算法，4。设施位置的确定ALDEP设施位置的方法是根据所选布局顺序中的单元数量，从布局图的左上角向下蜿蜒至设定宽度，直到所有设施都已排列好，如图所示。a，18，5.4 ALDEP布局算法，实例分析实例：TCR=C，扫描宽度为1，求解实例5

7、.4。为了确定布局顺序向量，首先，随机选择并转换一个设施，例如3、A、19、5.4 ALDEP布局算法，并选择与设施3具有A、B和C关系的设施。从上面的关系图可以看出，没有一个设施与设施3有A、B或C关系，然后随机选择一个设施，如4，如右图所示：设施关系图，设施面积，20，5.5。选择与设施4有a、b和c关系的设施，并依次填写下表。从关系表中可以看出，存在随机选择的设施2和5。现在，选择工具5填写下表，即a、21和5.4 aldep布局算法。同样，选择与工厂5有关系的工厂，然后选择工厂2。最后，设施1被留下，并且排列向量的序列是34521。如下图所示、a，22，5.4 ALDEP布局算法，布局方案评估：=640 64 44 00 00 40 40 4=156，并重复多次，直到找到z值最大的布局方案。根据公式：a、23、5.4 ALDEP布局算法，选择与设施4、设施2和设施5具有a、b、c关系的设施，并随机选择它们，现在选择设施2以填写下表。在未分配的设施中，设施1与设施2的关系为A，因此选择