基于仿真的FFS设备能力优化配置.pdfVIP

0 信息化 DOI：10．3969／j．issn．1009—9492．2014．10．005 基于仿真的FFS设备能力优化配置 范飞龙 ，李 翔 (1．广东工业大学广东省计算机集成制造系统重点实验室．广东广州 510006； 2湖南省湘南学院物理与电子信息工程 系，湖南郴州I 423000) 摘要：首先，以制造系统的最小总投资成本为 目标函数、系统的平均产出率为约束条件构建设备能力优化配置问题的数学模 型。其次，鉴于该数学模型中约束条件的数学表达式难以用决策变量 (设备数量)的封闭形式加以描述的难题，运用eM—plant 软件搭建仿真平台进而计算出系统的平均产出率。然后，运用分支定界法精确求解CCP问题。最后，通过对实例的求解分析验 证求解方法的实用性和有效性。 关键词：设备能力优化配置 (CCP)；仿真；分支定界法 中图分类号：TP391 F406 文献标识码：A 文章编号：1009—9492f2014)10—0016—04 Simulation-BasedCapacityConfigurationOptimizationforFlexible Flow Shoo FAN Fei-long， LIXiang’ (1．GuangdongProvincialKeyLaboratoryofComputerIntegratedManufacturingSystem，GuangdongUniversityof Technology，Guangzhou510006，China；2．HunanXiangNanUniversityDepartmentofPhysicsElectronicInformation Engineering，Chenzhou423000，China) Abstract：Firstofall，constructtheMathematicalmodelofcapacityallocationoptimizationproblem (capacityconfigurationproblem， ccv)withtheminimumtotalinvestmentcostasobjectivefunctionandtheaverageoutputrateofthesystemastheconstraintcondition． Secondly， themathematicalexpressionsofconstraintconditioninthismathematical modelisdifficulttouseclosedform ofthedecision variables(equipment)todescribe，thesimulationplatform isbuiltupandthencalculatetheaverageoutputrateofthesystembyusing Em-plantsoftwrae．Then， usingthebranchandboundmethodtoexactlysoluteofCCPproblem．Finally， verifythepracticalityand effectivenessofrsolvingmethodbysolvingthecaseanalysis． Keywords：capacityconfigurationproblem (CCP)：simulation；branch—and—boundalgorithm 0引言 闲置率提高、利用率降低 ，从而造成资金的浪 目前而言，个性化的客户订单和及时化的交 费；其二 ，设备产能不足，即是现有的设备加工 货期严重困扰并制约着定制型装备制造企业的生 能力难以满足客户需求 ，客户的订单便无法及时 存发展。为了在竞争激烈的市场环境下获取尽可