布局基本算法

布局基本算法

一 Corelap 算法

Computerized relationship layout planning

问题：一个物流节点有n个物流设施组成，已知各物流设施面积及其等级关系。确定一个设施布局方案，使得各个设施总关系程度达到最优 基本步骤

1 关系等级转化为关系值 如 A—5 E---4…… 2 目标函数：minZ??rdiji?jij

rij-设施间关系值 dij---设施间距离

3 产生顺序矢量 原则：各设施所有关系总和：TCR??r i=1，2，……n

iji?j选择TCR最大首先进入布局，如果最大TCR有多个，选择面积最大的 第二个设施选择与第一个设施级别关系最高的A，然后再选择E…… 4 相对位置确定

按照矢量顺序放入各个设施，原则：选择NCR最大的 NCR：与前面进入的相邻设施的关系值的总和 5 迭代

例题：配送中心5个设施 面积和相互关系如下，试确定布局方案 D1 D2 D3 D4 D5 A B 6 C 5 D 4 E 3 F 2 1 D1 D2 A D E E D C C D3 E E D4 C D5 面积 20 40 40 60 20

二 ALDEP算法

Automated layout design procedure A B 64 基本步骤： 1 maxZ?i与j相邻C 16 D 4 E 1 F 0 -1000 ?rij

2 矢量确定：第一个设施随机选择；然后，根据与第一个设施的关系排队，直到排到设定的最低关系程度，如设定关系程度为B，则选择A B关系即可

3 位置的确定：根据面积数，设定宽度，从左上角向下，蜿蜒前进，直到布置完所有设施 4 迭代

CRAFT算法 改进型算法

问题：一个物流节点有n个物流设施组成，已知各物流设施间的物流量矩阵。确对初始布局进行调整，使得总搬运费用最低。 基本步骤：

输入：n个设施的流量矩阵Q，单位距离成本矩阵C，初始布局P0 输出：改进方案P 总搬运成本Z

1 将规划区域按要求分成面积相当的小单元，满足每个设施至少包含一个单元，且每个单元只在一个设施中。

2 计算p0中各设施折线距离和目标函数

minZ?i，j=1，2ni?j?qijdijcij

3 选择满足交换条件的方案，逐个交换，选择目标函数最小的布局，p1求出Z1 如果Z1

1890年皮亚诺提出“一段连续的曲线可以填满一个闭的空间”．

一条线是一维的。弯来弯去仍是一维 但是在此平面上没有一点是空间填充曲线画不到的→空间填充曲线可以将曲线所在的纸面完全填满 →空间填充曲线是二维的？

基本步骤：

输入：n个设施的流量矩阵Q，初始布局P0 输出：改进方案P 总搬运成本Z

1 将规划区域按要求分成面积相当的小单元，满足每个设施至少包含一个单元，且每个单元只在一个设施中。

2 根据 P0 生成空间填充曲线，得到p0的布置顺序矢量 3 计算p0的dij 得到z0

4 选择任意两个设施交换，生成新的顺序矢量，选择目标函数最小的布局作为交换结果 P1，对应z1

5 如果Z1

图论法 步骤

1 选择最大权重部门单位对

2 选择第三个时，按照与前两个权重总和来选 3 选择第四个时，依然按照总权重和 4 选择相对位置 5 调整

MIP方法

minz??i?jfijcij(?i??j??i??j)

Lli?(xi''?xi')?LuiWil?(yi''?yi')?Wiu(xi''?xi')(yi''?yi')?Ai

0?xi'?xi''?Bx0?yi'?yi''?By?i?0.5xi'?0.5xi''?i?0.5yi'?0.5yi''xx''j?xi'?M(1?zij)

y''j?yi'?M(1?zijy)xyyzij?zxji?zij?zji?1,i?j?,??0xi',xi'',yi',yi''?0

xzij,zijy?1,or,0

Logic方法 减少割数

主要思路：切割厂房 每次切割 竖割或 横割 以总面积为切割标准，进行部门分配 每次切割和部门分配均为随机

本文来源：https://www.bwwdw.com/article/qcuo.html