基于混合遗传算法的设备布局设计.pdfVIP

· 先进管理技术 · 组合机床与自动化加工技术 文章编号 ：1001—2265(2010)O9—01O4一O4 基于混合遗传算法的设备布局设计 张超 ，常秀娟 ，冯烨 (1．中国航空规划建设发展有限公司规划咨询研 究院，北京 100120；2．中国核科技信息与经济研 究院，北京 100048) 摘要：制造 系统的设备布局影响到物流成本、生产时间和生产能力，进而影响到整个生产系统的生产 力和生产效率。文章选用物流成本最小化为 目标函数 ，将全局寻优性能优异的遗传算法的和局部搜 索能力强的模拟退火相结合 ，构建 了一种布局设计的混合智能优化算法——遗传退火算法，介绍了 设备布置问题的基 因编码方法和算法的交叉、变异等关键算子 ，用C#实现 了该算法并分析 了距 离矩 阵生成等应用技巧 。以12台设备优化布置问题为计算实例 ，利用遗传退火算法进行求解，结果表 明 该方法计算不会陷入早熟且收敛快速 ，是一种求解设备布局最优化问题的有效方法。 关键词：工业工程 ；设备布局 ；遗传算法；模拟退火算法 中图分类号：TH16；TG65 文献标识码：A OptimalDesignforEquipmentLayoutofW orkshop BasedonHybridGeneticAlgorithms ZHANGChao，CHANGXiu-juan ，FENGYe (1．Developandresearchcenter，AviationPlanandConstruction，AviationIndustriesCorporationsofChi· na，Beijing100120，China；2．Nuclearintelligenceandeconomyacademy，Beijing100048，China) Abstract：Theproductionefficiency andcostishighly related withthefacility layoutofmanufacturing system ．Thegeneticalgorithm iswell·knownforitsglobaloptimalsolution searchingability，whilethe simulatedannealingalgorithm issophisticated in localoptimalsolution searchnig．Bycombnigthesetwoal- gorithms，ahybrid intelligentoptimizationalgorithm，calledGASA isconstructedtosolvethequadraticas- signmentmodelformachnielayoutdesign，assumnigtheminimizingoftrnasportationcostsastheobjec- tivefunction．Thegeneticcodingtechniqueformachinelayoutproblem andkey operatorssuch ascross。 overoperator．mutationoperatoretc．arecarefully introduced．Thealgorithm ismiplementedusnigC#and techniquessuchasthegenerationofdistancematrixetc．areanalyzed．Theexampleof12machnieslayout problem showstheanti-prematurity andtheconvergenceaccelerationeffectsoftheGASA，demonstratnig thefactthatGASA isna effectivemethodofrmachnielayoutproblem ． Keywords：nidustrialengineernig；layoutdesign；geneticalgorithm；simulatedannealingalgorithm