首页 | 本学科首页   官方微博 | 高级检索  
     

基于混合遗传算法的设备布局设计
引用本文:张超,常秀娟,冯烨.基于混合遗传算法的设备布局设计[J].组合机床与自动化加工技术,2010(9).
作者姓名:张超  常秀娟  冯烨
作者单位:1. 中国航空规划建设发展有限公司规划咨询研究院,北京,100120
2. 中国核科技信息与经济研究院,北京,100048
摘    要:制造系统的设备布局影响到物流成本、生产时间和生产能力,进而影响到整个生产系统的生产力和生产效率。文章选用物流成本最小化为目标函数,将全局寻优性能优异的遗传算法的和局部搜索能力强的模拟退火相结合,构建了一种布局设计的混合智能优化算法——遗传退火算法,介绍了设备布置问题的基因编码方法和算法的交叉、变异等关键算子,用C#实现了该算法并分析了距离矩阵生成等应用技巧。以12台设备优化布置问题为计算实例,利用遗传退火算法进行求解,结果表明该方法计算不会陷入早熟且收敛快速,是一种求解设备布局最优化问题的有效方法。

关 键 词:工业工程  设备布局  遗传算法  模拟退火算法

Optimal Design for Equipment Layout of Workshop Based on Hybrid Genetic Algorithms
ZHANG Chao,CHANG Xiu-juan,FENG Ye.Optimal Design for Equipment Layout of Workshop Based on Hybrid Genetic Algorithms[J].Modular Machine Tool & Automatic Manufacturing Technique,2010(9).
Authors:ZHANG Chao  CHANG Xiu-juan  FENG Ye
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号