IT技术在物流工程中的应用课件

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,IT技术在物流工程中的应用,1,IT技术在物流工程中的应用 1,本章主要内容,计算机辅助设施设计CAFD,CAFD的发展、作用和地位、CAFD的研究对象。,生产系统布置模型,计算机化布置方法和软件,CORELAP,、CRAFT、MultiPLE、布置设计的其他算法、典型软件介绍。,生产和物流系统仿真,系统仿真的基础、系统仿真软件、仿真的优缺点。,计算机仿真与建模应用案例,本章主要内容计算机辅助设施设计CAFD,10.1 计算机辅助设施设计CAFD,随着计算机技术的飞速发展和广泛应用，计算机辅助设施设计（Computer Aided Facilities Design,CAFD）技术也有了长足的发展，,各种计算机辅助设计技术开始应用于设施设计的各个领域和各个阶段，,从学科的学术研究部门到从事设施设计的工程咨询部门，无不以计算机技术发展作为推动设施规划与设计的主导技术，,CAFD的应用越来越广。,10.1 计算机辅助设施设计CAFD随着计算机技术的飞速发,10.1.1 计算机辅助设施设计的发展,设施规划与设计是项复杂的工作，要考虑众多的复杂因素，计算机辅助设计规划或计算机辅助设施布置是必然的发展方向。,20世纪70年代以来，推出了一些计算机辅助工厂布置程序，较著名的有CRAFT（位置配置法）、CORELAP（相互关系法）、ALDEP（自动设计法）、PLANET(分析评价法)等。,经过一二十年的发展，CAFD软件已经发展成两类，,一类是纯粹进行设施规划与设计的软件，如FactoryCAD、FactoryPLAN、STORM和SPIRAL等，可以方便用来进行计算机辅助设施规划与设计。,10.1.1 计算机辅助设施设计的发展设施规划与设计是项复,另一类是在规划设计的基础之上还包含仿真和性能分析的系统，如 FactoryFlow、FactoryOPT、ARENA、ProModel等，尤其是FactoryPrograms族软件在国际上应用较普遍。,20世纪末到21世纪初，FMS、CIMS、JIT等,出现了“数字化工厂”的概念，Delmia Solution和eMPower之类的数字化工厂软件，,不仅能完成设施规划设计和仿真评价，而且还包括制造规划、控制和供应链等功能，能与企业的产品数据管理（PDM）和企业资源计划（ERP）相连接,另一类是在规划设计的基础之上还包含仿真和性能分析的系统，如,10.1.3 计算机辅助设施规划的研究对象,设施规划与设计包括厂址选择的位置问题和布置问题，即工厂总平面布置与车间设备布置。针对上述两类问题，计算机辅助设施规划重点研究厂址选择最佳位置问题以及设施平面布局最优化问题。,1最佳位置问题,2设施平面布局最优化问题,10.1.3 计算机辅助设施规划的研究对象设施规划与设计包,10.2 生产系统布置模型,10.2 生产系统布置模型,10.3 计算机化布置方法和软件,计算机软硬件技术的迅速发展给CAFL带来了很大的进步。,著名的如ALDEP、CORELAP、CRAFT及MultiPLE等，这些方法可以分为两大类：构造型及改进型。,构造型是由物流、非物流信息出发，从无到有，生成一个布置图，如CORELAP、ALDEP；,改进型则是对已有布置的改进，寻找一种更好的布置图，如CRAFT、MultiPLE。,还可以按照这些布置的信息基础来分，有的基于物流从至表，如CRAFT、MultiPLE，有的基于关系图，如ALDEP、CORELAP；,10.3 计算机化布置方法和软件计算机软硬件技术的迅速发展,10.3.1 CORELAP,CORELAP（Computerized Relationship Layout Planning）是1967年提出的一种构造算法，,它以作业单位之间的相关图REL为基础，,布置的目标是实现作业单位之间最大密切度，可以说是SLP的计算机化。,10.3.1 CORELAPCORELAP（Compute,CORELAP用矩形的作业单位构造布置，,根据对作业单位密切程度的权重赋值，即A=6,E=5,I=4,O=3,U=2,X=1。,对每一作业单位所有的关系值求和，得到作业单位总密切程度等级,TCR,(Total Closeness Rating)。,选择TCR最大的部门作为最先进入布置的作业单位。若最大,TCR,值有多个作业单位，取面积最大的，若还有相同，任取一个。,第二个作业单位选择与第一个有A级关系的，依次选E级、I级。,如果在同一关系级中有多个作业单位，选择,TCR,值最大的。在布置中作业单位形状尽可能设计为正方形。,CORELAP用矩形的作业单位构造布置，,确定了布置顺序后，开始向布置图中放置。,放置原则是保证进入布置图的作业单位与前面进入的相邻作业单位的关系值的和,NCR,(Neighbor Closeness Rating)最大。在图中作业单位1有3种放置方法。其中放置在1a，则与3、4相邻，,NCR,1a=CR13+CR14，,NCR,1b=CR14，,NCR,1c=CR13，故选择1a位置。,确定了布置顺序后，开始向布置图中放置。,例如以图所示的相关图说明CORELAP的原理。15个作业单位面积分别是20、40、40、60和20。先求出TCR表，如表10-1所示。,例如以图所示的相关图说明CORELAP的原理。15个作业单,再根据TCR值和面积确定布置顺序。,表中作业单位2TCR值最高，故先布置它。,随后布置与1有A级关系的2，对作业单位2，4和5均为I级关系，但4面积更大故先布置4，再布置与2有O级关系的，故布置顺序为21453。,接下来，由各部门面积确定最终平面布置，布置过程如图所示。,再根据TCR值和面积确定布置顺序。,对布置图的评估方法是：任意两个作业单位之间关系值两作业单位之间的最短直线距离的积的总和最低的为最优。,应该注意的是，由于用的是确定性方法，CORELAP只产生一个最终布置方案。但可改变关系值，例如设定,A,=200,E,=100,I,=50,O,=10,U,=0和,X,=-200得到新的方案。,评估布置方案如表10-2所示，其中2个作业单位间的距离为到达公共边最少需要的距离。不同方案的比较，以总得分最小为最优。,对布置图的评估方法是：任意两个作业单位之间关系值两作业单位之,10.3.2 CRAFT,CRAFT(Computerized Relative Allocation of Facilities Technique)法是Buffa等人1964年提出的一个以各部门间物料搬运费用逐步减少为优化原则的程序。,和基于密切程度等级的ALDEP和CORELAP相反，CRAFT使用物流信息或从至表上累加的作业单位物流强度(TTD)或物料搬运总费用。,为此，有时也称CRAFT为定量布置程序，而称ALDEP和CORELAP为定性布置程序。,10.3.2 CRAFTCRAFT(Computerize,通过对现有各部门的平面布置，将某两个部门两两相互交换位置，计算交换后的物料搬运总费用，并进行比较，取总费用最小的布置为优化候选方案，再考虑其它具体条件的各种限制，选择一个可行的优化方案。,在与其他设计方案比较决定某一布置设计是较好的方案时，CRAFT用物流费用作为评价标准，此成本用移动距离的线性函数来表达。,所以，好的布置物流总费用较低，最优布置则可能是物流总费用最低的。,通过对现有各部门的平面布置，将某两个部门两两相互交换位置，计,CRAFT的算法以美国德克斯大学运筹学组Paul A.Jensen教授所编CRAFT方法的Excel加载宏程序,为例,。,以第4章作业14题为基础的包括7个作业单位D1D7的布置设计初始数据，因为原题未考虑成本，故成本从至表各项单位距离成本均取1。,CRAFT的算法以美国德克斯大学运筹学组Paul A.Je,这里每个部门的矩心(centriod)均以算出，它们的距离以矩心的直角(rectilinear)距离来计算（两概念含义请参见第4章例4-4）。,初始布置为系统自动给出，其中51760为总成本，即先由直角距离乘相应运量后得到物流强度，再乘以各自单位距离成本，得每一作业单位对的搬运费用，最后全部加起来。,在给定上述初始布置后，CRAFT的解题过程是，用作业单位之间成对交换的方法来设法改进设计，视成对交换的结果是否有更好的布置设计出现，即使总费用最小。,然而CRAFT的这种两两交换只能在相邻的作业单位之间或两等面积单位间进行。图10-8是5和6交换后的效果。,这里每个部门的矩心(centriod)均以算出，它们的距离,10.3.3 MultiPLE,MultiPLE(Multi-floor Plant Layout Evaluation)从字面上看是多层楼房设施布置设计，当然也能用于单层设施。,MultiPLE是CRAFT的改进型，它的输入数据也为从至表，目标函数为基于距离的目标函数，距离计算矩心的直角距离。,像CRAFT一样，MultiPLE使用物流信息、目标函数和搜索程序。MultiPLE用优化程序产生改进的布置方案，,不像CRAFT，它没有在非邻接作业单位之间不能交换的限制，所以允许任何作业单位位置作双向交换。,MultiPLE允许任意两作业单位位置互换的主要原因是采用空间填充曲线（Space-filling Curves简写SFC），SPC是指填充一定空间的一条折线，,10.3.3 MultiPLEMultiPLE(Multi,如图10-11所示的Hilbert曲线。对于图中的64个单元，该曲线对每个单元只访问一次，且恰能访问到全部64个单元。这样，在布置顺序矢量确定后，各部门可根据自己的面积，沿着SPC进行放置，直至完成整个布置。,如图10-11所示的Hilbert曲线。对于图中的64个单元,10.3.5 典型软件介绍,当前的设施布置软件主要有FactoryCAD、FactoryPLAN、STORM和SPIRAL这类辅助设计软件，而FactoryFLOW、FactoryOPT、ARENA和ProModel等软件除辅助设计功能外，还有仿真和性能分析功能。,特别是Factory Program族软件在国际上使用较普遍。,目前国内也有一些基于AutoCAD开发的CAFL程序。,10.3.5 典型软件介绍当前的设施布置软件主要有Fact,1Factory Program工厂布置和物料搬运系统设计软件,美国Cimtechnologies公司（EAI公司子公司）的产品，广泛认同，效果不错。,包括FactoryCAD、FactoryPLAN、FactoryFLOW和FactoryOPT四个模块，各模块主要功能如下：,FactoryCAD,是基于AutoCAD开发的专门用于工业和制造设施规划设计的绘图软件，用户可以从软件的工具库中直接调出设施布置常用的图元、图块和设备等，并可将自建的图块加入库中。,专门的工具栏，如“工业”、“机床”、“搬运”和“传送带”等工具栏，只要单击工具栏上的一个按钮就可在图面上自动生成一个该工具，画图效率大大提高。,“动画”功能，如用物料搬运设施时，动画指令跟踪设备运动路径，并能保证移动时四周有足够的间隙。,三维绘图功能，并有方便的二维转三维功能。其他三个模块都是在FactoryCAD环境所建立的布置图上进行操作。,1Factory Program工厂布置和物料搬运系统设计,FactoryFLOW,最早的商品化布置程序之一，可以将生产及物料搬运数据与实际设施图及物流路径集成在一起综合考虑分析,设计人员以立体的形式看到并处理布置中的空间问题。,该软件综合了大量的数据，如产品和零件文件、产量、零件物流路径、距离、物料搬运数据和固定及可变成本等。,可以确定关键路径、潜在瓶颈和生产物流效率等。,可以方便地改变这些数据以比较不同方案。这种分析便于设计人员取消无用步骤、缩短物料搬运距离来提高产出率、减少在制品库存和确定搬运要求等。,FactoryPLA