周洪涛-物流系统规划-第3章节设施规划.pptVIP

 14. 根据作业相关图，绘制作业单位位置相关图。 习题 图3.28 习题14作业相关图 15.请分析计算机在系统布置规划中的作用以及这种布置方法的特点。 * * * * * * * * * * * 3.3.5 计算机化布置方法 从无到有，由物流和非物流信息出发，生成布置图 ALDEP (automated layout design procedure) 自动布置设计程序 CORELAP (computerized relationship layout planning ) 计算机化关系布置规划 改进寻优，在初始可行布置方案基础上进行改进 CRAFT (computerized relative allocation of facilities) 计算机辅助规划技术 MultiPLE (multi-floor plant layout evalution) 多层仓库定量布置程序 步骤 确定布置顺序矢量 将各部门放置在布置图中 评估布置结果，选择最优或相对合理方案 CRAFT布局算法(计算机辅助规划技术) 以物料总运费最低为原则，逐次对初始布置方案进行改进，以寻求最优布置方案。 输入：设施数n,流量矩阵Q,单位距离成本矩阵C，初始布局方案P0 输出：布局方案P,总搬运成本Z。 步骤： 将规划区域划分为若干面积相等的小单元 计算P0中各设施的折线距离dij和目标函数Z0. 列出可行交换方案，进行交换，选择使目标函数最小的方案，记为P，目标函数值为Z。 若ZZ0。则令Z0=Z,P0=P，回到第2步；否则Z=Z0,P=P0,停止。 CORELAP布局算法(计算机化关系布置规划 ) Lee R.C.和Moore J.M.于1967年提出的一种优化算法，是一种类似于关系表的构造型布局方法，成本最小目标。主要步骤： 根据对作业单位密切程度的权重赋值，从非常重要到不重要分别赋值6到1。 计算各个作业单位总密切程度等级TCR（TCR表示一个作业单位与另一个作业单位之间的彼此可接受性）。 先将TCR最大值的作业单位1放在纸上。 然后扫描各作业单位密切程度表，将与1有密切关系的作业单位再放在边上。 接着再选择其它有密切关系的作业单位摆放，直到应该摆放的作业单位都摆放完毕。 1 c 4 3 1 a 3 1 b ALDEP布局算法(自动布置设计程序) 基于凑合法的布置设计算法，两相邻设施间关系值和最大目标。工作原理： 按照物流系统作业单位之间的密切程度等级进行平面布置。ALDEP是一个构造程序，等于从一张空白的设计纸开始，从众多的候选作业单位中，随机挑选第一个作业单位到空白的设计图中，然后根据最密切的关系再选取下一个作业单位。直到所有高密切程度的作业单位摆放完毕。然后再选择密切程度稍差的作业单位进行摆放，直到应该摆放的所有作业单位都摆放完毕为止。 MULTIPLE布局算法(多层仓库定量布置程序） MULTIPLE是CRAFT的改进型。 主要特征: 采用空间填充曲线SFC (space filling curve)，用于构造布置以及用以表示作业单位布置的空间。 可以用于多层楼房设施布置设计，也可以用于单层仓库设计。 与CRAFT一样，MULTIPLE使用物流量信息、目标函数和搜索程序，用优化程序产生改进的布置方案。 和CRAFT不同的是，它没有在非邻接作业单位之间不能交换的限制，所以允许任何作业单位位置作双向交换。 3．4 方案的评价与选择 物流设施规划是一个反复修正，反复迭代，逐步细化，逐步完善的过程。为了从各种不同的设施方案中找出最合理的物流规划方案，我们有必要选择合适的方法对各种设施方案进行评价。 3.4.1 流量－距离分析法 距离流量分析法就是通过研究各作业单位之间的物料搬运路线，测量它们之间的距离，筛选出最优的运输方案。 1）编制各作业单位之间的物料搬运从至表 2）编制成物流-距离表 3）物流系统状态分析 表3.40 物流-距离表 作业单位至j 作业单位从i 1 2 … n 1 f11/d11 f12/d12 … f1n/d1n 2 f21/d21 f22/d22 … F2n/d2n … n fn1/dn1 fn2/dn2 … fnn/dnn 量距积分析法 　　 在忽略不同物料，不同路线上的物料搬运差异时，各条路线上的物料搬运强度与 fijdij 成正比，记总工作量 S=∑i∑j fijdij 　　 为使Ｓ最小，fij与di