基于排队网的FFS设备配置优化方法.pdfVIP

模具工业 2013年第39卷第8期 基 于排 队网的FFS设备配置优 化方法 陈 磊，陈庆新，毛 宁，俞爱林 (广东工业大学 广东省计算机集成制造系统重点实验室，广东 广州 510006) 摘要：模具制造系统设备配置优化问题是非线性整数规划问题，对多级柔性流水车间(FFS)~I其产品输 出率和平均生产周期这2个约束条件无法用封闭形式加以表达，故很难获得精确解。为此提出了求解 该约束条件下的近似优化方法，建立了相应的排队网近似模型，利用近似方法求解输出率和平均生产 周期，并通过eM—Plant仿真验证 了该近似方法求解输 出率和平均生产周期的有效性。为确定模具制造 车间的设备配置提供了一种快速有效的解决方法。 关键词：模具制造；设备配置；排队网；输出率；平均生产周期 中图分类号：TG391；TG76 文献标识码：A 文章编号：1001—2168(2013)08—0001—06 Approximateoptimization offacility configuration forflexible flow shop based on queuing network model CHENLei，CHEN Qing-xin，MaoNing，YuAi—lin (KeyLaboratoryofComputerIntegratedManufacturingSystem ofGuangdongProvince， GuangdongUniversityofTechnology,Guangzhou，Guangdong510006，China) Abstract：Theoptimization offacility configuration forthemould manufacturing system isa problem ofnonlinear integer programming．Because of the constraints of outputrate and average production cyclewhich cna tbe described by closed-ofrm ，it is difficultto obtain hte exact solution ofr flexible flow shop．An approximate optimization method was pro- posed ofr hteproblem na dhte correspondingaqueuingnetworkmodelwasalso developed． The ouptutratenad averageproduction cycleweresolved byusing hte approximatemeht- od na d the solutionswerevalidated by thesimulation softwrae eM-Plna t． Key words：mouldmnaufacture；faciliyt configuration；queueingnetwork；ouptutrate；aver- age production cycle 1 引 言 出现严重阻塞，大量的在制品滞留车间，使产品的 模具制造企业属于面向订单、小批量的生产模 生产周期延长。不管是哪种问题都会影响企业生 式，如果进行大规模生产，模具企业采购设备往往 产，因此必须使设备资源得到合理配置，各个工序 是根据经验来购买，缺乏科学的理论依据，这很可 所配置的设备既能满足生产任务的要求，又不出现 能导致2个方面的问题：①设备过剩，设备的利用率 太量闲置的情况 ，2】。 就会降低，闲置率提高，造成 占用大量资金和场地； 随着模具制造企业的订单到达及其对零件的 ②设备不足，不仅会造成生产能力不足，而且车间 加工能力呈随机分布，这种不确定性给设