《物流中心作业布局CORELAPppt课件.ppt》由会员分享，可在线阅读，更多相关《物流中心作业布局CORELAPppt课件.ppt（26页珍藏版）》请在金锄头文库上搜索。
1、LOGO vv物流系统优化理论与方物流系统优化理论与方 法法 第三组 第三组 1 5 3CORELAP布局算法 问题1 设一个物流节点由n个物流设 施组成 已知各物流设施的作 业面积需求及各设施间的关系 等级 需确定一个设施布局方 案 使各设施的总关系程度达 到最优 2 5 3CORELAP布局算法 算法思路2 CORELAP布局算法是一种构造型方法 1 首先按一定规则生成一个设施顺序矢量 2 依照矢量的顺序将设施加入到区域中去 尽量使新加入的和已有的设施在相对位置上保证 关系最密切 3 布置方案完成后 对其质量指标进行评估 注 CORELAP算法的出发点是设施之间的关 系图 布置的目标是实现
2、设施之间最大的密切度 3 5 3CORELAP布局算法 布局质量指标 3 为对布局方案进行优化 需定义一个反映设 施之间密切度的数量指标 下面为CORELAP 关系值转换表 关系等级越高 对应的关系值 越大 4 5 3CORELAP布局算法 v 优化的目标函数值可以通过计算任意两个设施之 间的关系值乘以该两设施间的最短距离问题的总 和来求得 其中 rij 设施间的关系值 dij 设施间的距离 Z值越小 布局方案越优 5 根据各设施所有关系的总和来求得 TCR total closeness rating 的值来确定布置 顺序矢量 TCR i 设施i的关系总和 5 3CORELAP布局算法 布置
3、设施顺序的选定 4 6 5 3CORELAP布局算法 选择TCR最大的设 施作为最先进入布 置的设施 若最大的TCR值有 多个 即出现 结 则选择面积最大 的设施解 结 若 依然解不开 则采 用随机选取 第二个设施选择与 第一个设施具有最 高级别关系的设施 然后依次选取次 级的设施 如果在 同一关系级别中出 现多个设施 结 选择这些当中 TCR 值最大的先布 置 7 5 3CORELAP布局算法 相对位置的选定 5 生成布置矢量后 依照这个矢量逐个向设施图中 布置 放置的原则是 在所有可布置的位置中选择使进入布置图 的设施与前面进入的相邻设施关系值的和 NCR最大的那个位置 8 5 3CORE
4、LAP布局算法 已知配送中心的5个设施场所作业面积和相互关系图 试用CORELAP法求该配送中心的实施布局方案 v 举例分析 D1 20 D2 40 D3 40 D4 60 D5 20 A D E E D C CE E C 设施面积 9 5 3CORELAP布局算法 v 1 求TCR 关系值D1D2D3D4D5TCR面积 D1 063221320 D2 603441740 D3 330221040 D4 242041260 D5 242401220 D1 20 D2 40 D3 40 D4 60 D5 20 A D E E D C CE E C 由上图可以得到各设施间的关系值 进而求得关系总和
5、 如下表 10 5 3CORELAP布局算法 v 2 根据各设施与其他设施关系总和 相互关系 作业 面积来确定布置顺序 关系值D1D2D3D4D5TCR面积 D1063221320 D2603441740 D3330221040 D4242041260 D5242401220 设施D2的TCR总和最大 首先布置 D1与D2具有A级关系 所以 随后布置D1 D4与D5与D2为C级关系 且TCR值相等 但D4面积 较大 所以先布置D4 后D5 最后布置D3 得到布置顺序矢量为 2 1 4 5 3 11 5 3CORELAP布局算法 v 3 根据根据各设施面积确定最终布置 D2 D2 D1D2 D2
6、 D1D2 D4D2 D4D4 D1D2D5 D4D2 D4D4 D1D2D5 D4D2D3 D4D4D3 最终结果 12 5 3CORELAP布局算法 v 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 不同方案的比较 总得分越小的方案越优 13 5 4 ALDEP布局算法 1 问题 设一个物流节点由n个物流设施组成 已知各物流设施 的作业面积需求及各设施间的关系等级 需确定一个设施 布局方案 使各设施的关系值总和达到最大 2 布局质量指标 ALDEP的起
7、始点是关系图 其评估思想是寻求相邻关 系总和最大的布置为最后的布置方案 为强调相邻设施的 相互关系 ALDEP法在将关系等级转换成关系值时 拉 大了不同等级之间的数值差距 14 5 4 ALDEP布局算法 优化目标函数为求所有两相邻设施间的关系 值的总和达到最大 ALDEP关系值转换表 关系等级 ABCD EF 关系值rij6416410 1024 15 5 4 ALDEP布局算法 3 布置设施顺序的确定 1 为优化布置结果 扩大选择范围 在ALDEP 中 第一个布置设施的选择方法是随机选择的 2 随后的选择方法根据与第一个设施的关系进行 排队 直到排到设定的最低关系密切度TCR 这里 的TC
8、R指的是一个关系代码 比如说TCR B 则只 选择与先布置设施具有A B关系的设施进入布置排 列 3 对于与先布置设施均为A或B布置设施 则随 机选则进入布置 16 5 4 ALDEP布局算法 4 设施位置的确定 ALDEP的设施位置放置方法是将选定布置顺 序的各设施 按照其单位面积数 以设定的 宽度 从布置图的左上角向下 蛇行蜿蜒 直至布置完所有的设施 如图所示 17 5 4 ALDEP布局算法 举例分析 例 TCR C 扫描宽度为1 对5 4的例题进行求解 确定布置顺序矢量 先随机选译一个设施 例如3 3 3 18 5 4 ALDEP布局算法 D1 20 D2 40 D3 40 D4 60
9、 D5 20 A D E E D C CE E C 选择与设施3具有A B C级关系的设施 从上边的关系图中可 看出没有设施与3具有A 或B或C关系 然后再 随机选一设施比如4 如右图所示 3 3 4 4 4 设施关系图 设施面积 19 5 4 ALDEP布局算法 同理 选择与设施4具 有A B C关系的设施 依次填入下表中 从关 系表中可看出 有设施 2和5 随机选取 现选 择设施5填入下表中 D1 20 D2 40 D3 40 D4 60 D5 20 A D E E D C CE E C 3 5 3 4 4 4 设施关系图 20 5 4 ALDEP布局算法 3 52 3 42 4 4 同样
10、 选择与设施5 具有关系的设施 选 到设施2 最后剩下设施1 得到布置矢量顺序为34521 如下图所示 3 5 2 3 4 2 4 4 1 21 5 4 ALDEP布局算法 布局方案评估 64 0 64 4 4 0 0 0 4 0 4 4 0 4 156 这样进行多次循环 直到找到Z值最大的布置方案为止 根据公式 22 5 4 ALDEP布局算法 3 3 4 4 4 选择与设施4具有A B C关系的设施 设施2和5 随机选取 现选择设施2填入下表中 3 22 3 4 4 4 在未分配的设施中 设施1与设施2具有A关系 所以选取设施1 最 后是设施5 得到顺序矢量为34215 布置图如下 3 22 3 41 4 45 23 5 4 ALDEP布局算法 布局方案评估 64 0 0 64 1 4 1 0 0 4 0 4 0 4 146 根据公式 这样进行多次循环 直到找到Z值最大的布置方案为止 24 LOGO 25 此课件下载可自行编辑修改 供参考 感谢您的支持 我们努力做得更好 26
