第10章IT技术在物流工程中的应用

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