物流系统布置设计中的算法
2006-10-3 9:00:00 来源：物流天下 编辑：56885 关注度：摘要：... ...
自动布置设计程序（Automated Layout Design Program，ALDEP）
基于凑合法的布置设计的算法。它的工作原理是按照物流系统作业单位之间的密切程度等级进行平面布置。ALDEP是一个构造程序，等于从一张空白的设计纸开始，从众多的候选作业单位中，随机挑选第一个作业单位到空白的设计图中，然后根据最密切的关系再选取下一个作业单位。这个过程直到所有高密切程度的作业单位摆放完毕。然后再选择密切程度稍差的作业单位进行摆放，直到应该摆放的所有作业单位都摆放完毕为止。
计算机化关系布置规划（Computerized Relationship Layout Planning，CORELAP）
和ALDEP法一样，这种构造算法也是根据作业单位间的密切程度来选择和摆放作业单位。CORELAP用长方形的作业单位构造布置。根据对作业单位密切程度的权重赋值，从非常重要到不重要分别赋值6到1，用以计算个作业单位总密切程度等级TCR，TCR表示一个作业单位与另一个作业单位之间的彼此可接受性。CORELAP也是从一张白纸开始，先将TCR最大值的作业单位1放在纸上，然后扫描各作业单位密切程度表，将与1有密切关系的作业单位再放在边上，接着再选择其它有密切关系的作业单位摆放，直到应该摆放的作业单位都摆放完毕。与ALDEP方法不同的是，CORELAP使用了摆放等级和边界长度参数，前者根据准备放上去的新作业单位和已在图上的将分享共同边界的相邻作业单位的权重等级之和来决定选择何者。权重等级由用户自己规定，比如绝对密切的关系的权为200，非常密切的权为100，密切的关系权为50，一般的关系权为10，不密切的权为0，还有负的密切关系，权为-200。
定量布置程序（CRAFT）
和基于密切程度等级的ALDEP和CORELAP相反，CRAFT使用物流信息或从制表上累加而得出的作业单位物流强度。为此，CRAFT被称为定量布置程序，而前两个方法被称为定性布置程序。CRAFT是一种改进程序，这意味着CRAFT接受一项初始布置设计并用顺序方式成对交换作业单位的位置，试图做出改进。几个设计方案相互比较时，CRAFT用物品搬移或运输成本作为评价标准，这个成本用移动距离的线性函数来表示。一项好的设计是搬移成本较低。
多层仓库定量布置程序（MULTIPLE）
MULTIPLE是CRAFT的改进型。它可以用于多层楼房设施布置设计，也可以用于单层仓库设计。它与CRAFT一样，MULTIPLE使用物流量信息、目标函数和搜索程序。MULTIPLE用优化程序产生改进的布置方案。和CRAFT不同，它没有在非邻接作业单位之间不能交换的限制，所以允许任何作业单位位置作双向交换。MULTIPLE的主要特征是采用空间填充曲线，用于构造布置以及用以表示作业单位布置的空间。除此之外，MULTIPLE在求解过程中没有什么重要改进。
最大可平面图布置设计（Maximal planar Graph）
这是一个基于图论的平面设计方法。像ALDEP和CORELAP一样，图论算法也用不同的密切程度等级的作业单位关系来产生布置方案。同时它也是一种布置设计的构造型算法，算法的目标是在令人满意的毗邻最大化的条件下生成布置。在输入作业单位关系和作业单位要求的空间后，图论方法的设计过程是：首先将最高级的作业单位关系（密切程度）放在一个位置上，其次使所有作业单位连接的图构造成树状图，即没有闭环的图，称之为最大生成树。然后将其余有较高密切程度等级的作业单位继续安放到图上，直到再也不能做出新的边为止。除非要做非平面的三维图。这意味着每条边加上去时不会切割已在图上的各边。这种图称为最大可平面图。在最大可平面图上用各顶点连在一起的方式，将各作业单位连接在一起。由于各作业单位都是具体的面积与形状的，所以进一步要将图论中的图转换为双重图，其中各作业单位已表示成为块状形式。最后，将包含各作业单位需要的空间的双重图再变成最终的布置设计块状平面图。
