SLP和遗传算法结合在车间设备布局中的应用.pdfVIP

and 211 Applications计算机工程与应用 2010，46(5) ComputerEngineering SLP和遗传算法结合在车间设备布局中的应用 汪一筇，米智伟 WANG Zhi-wei Yi-qiong，MI 上海大学机电工程与自动化学院，上海200072 ofMechatronics and College EngineeringAutomation，ShanghaiUniversity，Shanghai200072，China E—mail：wangyiqion91208@sohu．corn WANG and in Zhi-wei．Methodof its Yi—qiong．MI systematiclayoutplanningimprovedbygeneticalgorithmapplication and facilitylayout．ComputerEnginee—ngApplications，2010，46(5)：211-213． Abstract：This themethodofclassical tOfindout paperadopts SystematicLayoutPlanning(SLP)improvedbygeneticalgorithm thesuitable methodcallderive results andoffsetsome oftraditional facilitylayout．Theproposed acceptableefficiently disadvantages SLPsuchasthe ofresults，time influencehuman addition，the method uncertainty consuming，andeasy by perception．In improved enhancesand ofa the ofthis shows globalpartialsearchingability．Andfinally，theapplicationpracticalproblem egiciencyapproach． Keywords：SystematicLayoutPlanning(SLP)；geneticalgorithms；facilitylayout 摘要：用经典的系统布置设计结合遗传算法求解车间设备布局，以高效率获得满意的设计结果，弥补传统SLP设计过程中手工 操作的繁琐迭代、易受主观影响、结果不稳定等缺点。并且通过对遗传算法的改进，增强了算法的全局和局部搜索能力。最后，通过 实例验证了其有效性。 关键词：系统布置设计；遗传算法；设备布局 文章编号：1002—8331(20lO)05—0211-03文献标识码：A 中图分类号：TB491 DOI：10．3778／j．issn．1002—8331．2010．05．064 近年来，随着市场竞争日益激烈，产品成本和利润日趋透 明，绝大部分制造企业已进入微利时代。文献【1】指出，因设备布 局不合理所产生的运行费用占制造系统整体运行费用的20％ 一50％，而优良的设备布局可使这一费用减少10％一30％。由于 设备布局问题具有非线性和NP—Hard的特性，其解空间存在 “组合爆炸”现象，因此现代布局研究多侧重于遗传算法、模拟 退火算法等一些启发式算法的研究和模型的