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

作     者：张超 常秀娟 冯烨 ZHANG Chao;CHANG Xiu-juan;FENG Ye

作者机构：中国航空规划建设发展有限公司规划咨询研究院北京100120 中国核科技信息与经济研究院北京100048 

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2010年第9期

页      码：104-107,111页

摘      要：制造系统的设备布局影响到物流成本、生产时间和生产能力,进而影响到整个生产系统的生产力和生产效率。文章选用物流成本最小化为目标函数,将全局寻优性能优异的遗传算法的和局部搜索能力强的模拟退火相结合,构建了一种布局设计的混合智能优化算法——遗传退火算法,介绍了设备布置问题的基因编码方法和算法的交叉、变异等关键算子,用C#实现了该算法并分析了距离矩阵生成等应用技巧。以12台设备优化布置问题为计算实例,利用遗传退火算法进行求解,结果表明该方法计算不会陷入早熟且收敛快速,是一种求解设备布局最优化问题的有效方法。

主 题 词：工业工程 设备布局 遗传算法 模拟退火算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.1001-2265.2010.09.028

馆 藏 号：203466106...