计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 211-213.DOI: 10.3778/j.issn.1002-8331.2010.05.064

• 工程与应用 • 上一篇    下一篇

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

汪一筇,米智伟   

  1. 上海大学 机电工程与自动化学院,上海 200072
  • 收稿日期:2008-08-15 修回日期:2008-11-10 出版日期:2010-02-11 发布日期:2010-02-11
  • 通讯作者: 汪一筇

Method of systematic layout planning improved by genetic algorithm and its application in facility layout

WANG Yi-qiong,MI Zhi-wei   

  1. College of Mechatronics Engineering and Automation,Shanghai University,Shanghai 200072,China
  • Received:2008-08-15 Revised:2008-11-10 Online:2010-02-11 Published:2010-02-11
  • Contact: WANG Yi-qiong

摘要: 用经典的系统布置设计结合遗传算法求解车间设备布局,以高效率获得满意的设计结果,弥补传统SLP设计过程中手工操作的繁琐迭代、易受主观影响、结果不稳定等缺点。并且通过对遗传算法的改进,增强了算法的全局和局部搜索能力。最后,通过实例验证了其有效性。

关键词: 系统布置设计, 遗传算法, 设备布局

Abstract: This paper adopts the method of classical Systematic Layout Planning(SLP) improved by genetic algorithm to find out the suitable facility layout.The proposed method can derive acceptable results efficiently and offset some disadvantages of traditional SLP such as the uncertainty of results,time consuming,and easy influence by human perception.In addition,the improved method enhances global and partial searching ability.And finally,the application of a practical problem shows the efficiency of this approach.

Key words: Systematic Layout Planning(SLP), genetic algorithms, facility layout

中图分类号: