系统化设施布置方法——slp.ppt

第1页,第2页,一、经典的slp方法,由于影响工厂总平面设计的因素很多，设计目标不十分明确，长期以来，设计人员凭经验和主观判断进行总平面布置。近年来才逐步形成了一些先进的设计方法，其中具有代表性的是理查德缪瑟提出的slp(systematic layout planning，系统布置设计)法。该方法提出了作业单位相互关系的等级表示法，使设施布置由定性阶段发展到定量阶段。,第3页,一、经典的slp方法,采用slp法进行总平面布置的步骤 对各作业单位之间的相互关系作出分析，包括物流和非物流的相互关系，经过综合得到作业单位相互关系表 根据相互关系表中作业单位之间相互关系的密切程度，决定各作业单位之间距离的远近，安排各作业单位的位置，绘制作业单位位置相关图 将各作业单位实际占地面积与作业单位位置相关图结合起来，形成作业单位面积相关图 通过作业单位面积相关图的修正和调整，得到数个可行的布置方案 采用加权因素对各方案进行评价择优，并对每个因素进行量化，得分最多的布置方案就是最佳布置方案。,第4页,一、经典的slp方法,在slp方法中，muther将研究工程布置问题的依据和切人点，归纳为5个基本要素，抓住这些就是解决布置问题的“钥匙”。5个基本要素是： (1)p产品(材料)。 (2)q数量(产量)。 (3)r生产路线(工艺过程顺序)。 (4)s辅助部门(包括服务部门)。 (5)t时间(时间安排)。,第5页,一、经典的slp方法,整个设计被划分为4个阶段 (1)确定位置。 (2)总体区划。 (3)详细布置。 (4)实施。,第6页,slp模式程序示意图,第7页,决定设施布置需要的详细数据,设施之间相互流动的物流频率 设施的形状和大小尺寸。 有效的楼层面积和空间。 假如设施位置要受限制和受限制的条件。 假如一对设施之间要求相互靠近。,有些数据并非基本数据，只要知道了设施之间相互流动的物流频率以及设施的形状和大小尺寸，就可以做初步布置。如果物流频率数据不准确，设施布置设计人员至少可以对物流强度或运输量作出主观估计。,第8页,流动模式,设计制造设施的开始就要决定通过系统的原材料、零部件、在制品的总体流动模式。 所谓总体流动模式就是指产品从原材料转换到半成品（制造阶段）再到成品（装配阶段）的从始至终的流动模式。,英文字母中每个字母均可作为流动模式的形状，适用于离散制造种零部件的加工，也适用于连续制造。,第9页,企业物流常用的几种形式,直线型,l型,u型,o型,s型,第10页,分枝式,脊柱式,部件装配,总装,第11页,流动数据,定性流动数据 量化流动数据 运输行程频率(frequency of trips) 物料搬运系统在一定时间内（一班或每小时）所作运输的行程数。 设施间行程频率数，通常用行程从至频率矩阵和设施间行程频率矩阵表示。,第12页,距离的计算,几何法：测量设施中心直线距离。 平方法 过道距离：设施间延过道行走的距离 邻接,第13页,数据的提取与产生,步骤： 获得基本数据和提取相关数据； 产生要求格式的数据； 分配原始数据并获反馈、产生文件。,第14页,获得基本数据和提取相关数据,设施布置设计所必需的各项数据 每一个零件的名称、编号和代码 每一机器设备的名称、编号和代码 每一个零件的工艺过程 每一个零件的生产量 机器设备尺寸和占有空间 在每一对设施间搬运单位物料载荷的成本 有关位置限制和邻接的信息 其它一些信息,第15页,产生要求格式的数据,为便于计算机处理数据，要将数据写成矩阵格式。 首先建立一个零件工艺路线矩阵，表明加工此零件所需要的机器以及工艺过程，矩阵的每一行代表一种零件，每一列代表一台设备。矩阵的总行数表示零件总数，列数表示设备总数。 为了生成数据，应对某一型号的设备制定惟一代码。当某种零件在同一型号的不同设备上加工时，此时可将这种零件视为两种不同的产品分设成两行，但设计人员必须知道该种零件在不同设备上加工的比率。,第16页,线形图,单位间的关系,第17页,例1 设有3种零件a、b、c，其工艺路径及日产量如表所示(15为5个部门)。,第18页,生成从至表,第19页,其次，按照图52所示的物流量划分标准，将部门间的物流量转化为关系代码。生成部门关系如图53所示。,图52 物流量等级划分,第20页,图5-3 部门关系图,从至表,分级,第21页,第22页,第23页,二、关系表技术,关系表(relationship diagramming) (1)转化物流与作业单位相互关系成为关系表。 (2)选择a级关系最多的部门作为第一部门优先进入布置。 (3)选择与第一部门具有a级关系的部门作为第二部门进入布置。 (4)按照与第一二部门为aa、ae、ai、ao的排列顺序选择第三部门。 (5)依次选择直至结束。 (6)根据面积进行实际面积的布置。,第24页,关系表,第25页,第26页,第27页,作业相互关系图及分析,第28页,第29页,1. 根据物流量布置作业单位 此法之目的是使各作业单位在平面上布置后，相邻两作业单位间物流量最大。,第30页,第一阶段：按物流量从大到小定等级。,a,第31页,第二阶段，具体布置各作业单位。,t,u,第32页,第三阶段：再将各单位实际面积反映到示意图中去。,第33页,2. 用路程法布置平面图 路程法是在量距积为最小的原则下进行布置。 量距积=移动物流量移动距离,第一步：有一张初步平面图。,第34页,第二步：确定各移动距离的路程。,第35页,第三步：将移动量与移动距离相乘，从而求得路程图。,第四步：调整，将路程图中数值最大的几个作业单位的中心间的直线距离减少到最小程度。,第36页,3. 用作业单位关系图法布置平面,通常分为两个阶段，第一阶段为确定各作业单位的相对位置；第二阶段再根据各作业单位的应有面积画出真实的平面图。 第一阶段 1.用尺寸相同的方块为样板，每块样板代表一个作业单位。样板中央写出单位名称、代码，样板四角根据作业关系写上各种关系代码。,第37页,2. 首先选出“a”关系最多的样板，若不止一块，则再找下一级“e”关系进行比较，或进一步再找下一级“i”关系进行比较。即在“a”关系相同的样板中选出“e”关系数量最多者，同时亦是“x”关系最少者。 3. 选出的第二块样板不仅与第一块有“a”关系，同时也与其他样板的“a”关系数量最多。如果发生平局，则比较下一级。 如此继续将所有样板依次摆放到位。,第38页,第二阶段 1.根据表33先选择一个单位面积。将各单位面积除以此单位面积，得出近似整数商，该值即为各作业面积为单位面积的整数倍。 2.按原平面布置图将各单位所需单位面积植入，得布置图。 3.以上布置图只是一种方案，若将布置的约束条件考虑在内，还需筹划若干方案，再经评价后，才能选出最佳方案。,第39页,计算机化布置方法,本节将介绍几类采用计算机辅助求解的布置方法，如craft、corelap、aldep及multiple等。 总的讲，这些方法可以分为两大类：构建型及改进型。 前者是由物流、非物流信息出发，从无到有，生成一个布置图，如corelap、 aldep；后者则是对已有布置的改进，寻找一种更好的布置图，如craft、 multiple 。除了这种分类方法，还可以按照这些布置的信息基础来分，有的基于物流从至表，如craifp、multiple，有的基于关系因，如aldep 、 craifp ；按照应用范围是单层还是多层设施，还可以分为，单层布置方法，如craft、 corelap ；多层布置方法，如aldep 、 multiple。,第40页,2.1 craft,craft (computerized relative allocation of facilities technique )是buffa等人于1964年提出的。这是一种改进型的算法，需要用户提供初始布置方案。在craft中，选择具有公共边或相等面积的部门进行交换，其他无公共边或面积不相等的部门不能交换。这样做的目的是为了使相交换部门的位置互换不致引起其他部门位置的变化。这种交换通常是以两两交换的方式进行的，也可以采用部门交换的交换方式，交换的最大次数小于n(n-1)/2，n是部门的数目。,第41页,2.1 craft,craft的评估标准是物料搬运费用(物流量距离单位距离成本)。 每一轮交换中，选择搬运成本节省最多的布置作为交换结果。重复这种交换，直到交换位置不能引起移动成本的进一步降低为止。 距离的计算采用部门中心间的折线距离。 单位距离成本设为1。,10m,18m,单位距离=3.3m,第42页,例1 设有3种零件a、b、c，其工艺路径及日产量如表所示(15为5个部门)。,第43页,第44页,1-2互换,第45页,第46页,2.2 corelap,corelap (computerized relationship layout planning)，是lee r.c.和moore j.m.于1967年提出的一种构建型算法。这种算法的出发点是部门之间的关系图(relationchart)，布置的目标是实现部门之间最大的密切度。 corelap的选择方法，即布置顺序矢量的产生方法，是根据各部门所有关系的总和来确定的。首先将关系图中的每一个关系代码，按照表511所示的对应关系数值化，再对每个部门所有关系值求和，即得到关系总和tcr(toal closeness rating)。选择tcr最大的部门作为最先进入布置的部门。若最大的tcr值有多个部门，即出现“结”，则选择面积最大的部门解“结”；若依然解不开，则随机选取。第二个部门选择与第一个部门具有最高级别关系(a级)的部门，依次选择e级、i级，如果在同一关系级别中出现多个部门(“结”)，选择这些部门中tcr最大的部门先布置(解“结”)。在布置中，部门的形状尽可能设计成正方形。,第47页,生成了布置矢量后，开始向布置图中放置。放置原则是保证进入布置图的部门与前面进入的相邻部门的关系值的和ncr(neighbor closeness rating)最大。,第48页,对布置图的评估方法为： 任意两部门间的关系值该两部门间的最短直线距离的总和。,第49页,第50页,（1）求tcr,第51页,（2）根据各部门与其他部门关系总和及相互关系，确定布置顺序。 （3）根据各部门面积确定最终布置。,第52页,(4)评估布置方案,第53页,5.2.3 aldep aldep(automated layout procedure)，其布置基础是关系图。 在aldep中，第一个布置部门的选择方法是随机选取的方法。随后选择方法是根据与第一个部门的关系进行排队，直到排到设定的最低关系密切度tcr(threshold closeness rating)。 所谓tcr，这里就是指一个关系代码，比如说tcr=e，则只选择与先布置部门具有a、e关系的部门进入布置排列。对于与先布置部门均为a或e的布置部门，则随机选择进入布置。,第54页,aldep的放置方法是将选定布置顺序的各部门，按照其单位面积数，以设定的宽度，从布置图的左上角向下，蛇行婉蜒，直至布置完所有的部门，如图5-12所示。其中设定的宽度即“扫描”宽度(sweep width)。,第55页,由于创始布置部门是随机选择的，评估在aldep中非常重要。 aldep的评估思想是寻求相邻部门的关系总和最大的布置为最后布置方案。为此，首先需要将关系代码按照表5-14所示的对应关系数值化、然后计算所有相邻部门的关系值，并求和。,第56页,设tcri，“扫描”宽度为1。随机选取第一个部门，比如说部门3。寻求与部门3具有a关系的，没有；e关系的，没有；i关系的，没有；结束寻找。再随机选择第二个部门，比如说选到4，则寻求与部门4具有a关系的，没有；e关系的，没有；i关系的，有部门2、部门5，随机选取，若选到2，则在末分配部门中，寻求与己布置部门具有a关系的部门，这里选到部门1。最后获得布置顺序矢量为34215。,第57页,设整个布置区为33个单位长度则生成34215布置图的过程如图514所示。,第58页,对该布置图进行评估，如表5-15所示。多次循环进行，选择总分值最大的一个方案。,第59页,5.2.4 muitiple multiple(multi-floor plant layout evaluation)是类似于craft的一种改善型软件，输入数据为从至表，目标函数为基于距离的目标函数，距离计算采用中心点直线距离。部门间的交换采用2部门交换。在每次迭代中选择布置成本下降最大的方案，可以看出，这是一种速最下降法。 multiple与craft的区别在于multiple的交换可以不局限于两相邻部门间。这一点的实现主要是通过空间填充曲线sfc来实现的。所谓空间填充曲线(sfc，space filling curve)，是指填充一定空间的一条折线。,第60页,如图5-15所示的hilbert曲线。对于图中的64个单元，该曲线对每个单元只访问一次，恰能游历整个64个单元。这样，在布置顺序矢量一定后，各部门就根据自己的面积，沿着sfc进行放置，直至生成整个布置。,第61页,例2 图515中，6个部门的面积分别为16、8、4、16、8、12个单位面积，布置矢量(布置顺序)为l 23456，则根据sfc的布置如图516所示。,第62页,4.综合交互关系布置法,由于作业单位之间不仅存在物流关系，同时也还存在非物流关系。因此、综合关系交互布置法是将这两种关系进行综合后，在进行布置的方法。 步骤： 1.通过物流分析，在物流合理化的基础上求得各作业单位间的物流量及其相互关系。 2.确定各作业单位间非物流关系相互影响因素及等级，作出作业单位相互关系表。 3.确定物流和非物流相互关系的相对重要性。 通常这一相对重要性比值m：n，不应超过1：33：l。如比值大于3：1，意味着物流关系占主要地位，设施布置只要考虑物流就可以；当比值小于1：3时，说明物流的影响很小，设施布置只要考虑非物流相互关系即可。现实情况下按照物流和非物流相互关系的相对重要性，将比值m：n取为3：1，2：l，1：l，1：2，l：3此比值称为加权值。,第63页,4.量化物流强度等级和非物流的密切程度等级。 通常这些量化的数值取为 a=4，e=3，i=2，o=l，u=0，x=-1 5.计算量化后的作业单位相互关系。 设任意两个作业单位分别为ai和aj其物流强度相互关系等级为mrij，非物流的相互关系密切程度等级为nrij，则作业单位ai和aj之间的综合相互关系密切程度crij为 crijmmrijnnrij （3-4） 6.综合相互关系等级划分。 crij是一个量化值，必须划分成一定的等级才能建立起符号化的作业单位综合相互关系表。综合相互关系的等级划分也同样为a、e、i、o、u、x，各级间crij值逐步递减，同时，各作业单位的配对数也要符合常规的比例。 7.根据经验和实际约束情况调整布置图。,第64页,将物流和非物流关系综合时，应注意x关系的处理，任何一级物流强度与x级非物流密切