基于改进遗传算法的制造单元设计研究

作     者：范佳静 冯定忠 

作者机构：浙江工业大学杭州310014 浙江科技学院杭州310023 

基　　金：浙江省自然科学基金资助项目(Y6090482 Y6090533) 浙江省钱江人才计划资助项目(2010R10096) 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2011年第22卷第1期

页      码：39-44页

摘      要：针对制造单元构建问题的特征,构建了以总搬运成本以及机器设备的折旧和维修成本最低为主要目标,综合考虑了产品设备单元划分、单元内机器布局以及单元间布局的综合性制造单元模型。同时针对模型求解的复杂性,提出了改进遗传算法,并将其用于制造单元模型的求解。通过双层遗传算法,既保证了算法中染色体个体的有效性,又满足了遗传算法适者生存的根本原理;采用精英策略保证算法的收敛性;同时通过在求解过程中不断调整交叉算子和变异算子防止了算法收敛到局部最优解。最后将所提出的模型和改进的遗传算法应用于复杂实例,证明模型和算法的有效性。

主 题 词：制造单元 数学模型 改进遗传算法 精英策略 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

核心收录：

馆 藏 号：203758265...