支持复杂产品并行拆卸序列规划的遗传算法

作     者：张秀芬 蔚刚 王磊 萨日娜 Zhang Xiufen;Yu Gang;Wang Lei;Sa Rina

作者机构：内蒙古工业大学机械学院呼和浩特010051 内蒙古机电职业技术学院呼和浩特010070 

基　　金：国家自然科学基金(51205181) 内蒙古自治区自然科学基金(2012MS0707) 内蒙古工业大学中青年学术骨干培养计划专项基金 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2015年第27卷第7期

页      码：1327-1333页

摘      要：为高效求解复杂产品的并行拆卸序列规划问题,提出基于遗传算法的复杂产品并行拆卸序列规划方法.针对并行拆卸序列规划问题中拆卸序列长度和每步拆卸零部件个数不确定的特点,提出并行序列染色体编码方法,分别将拆卸单元序列和拆卸步长作为染色体的前段和后段,以此表示一个拆卸序列.基于该染色体编码,采用拆卸混合图描述产品零部件间装配约束关系和拆卸优先级,并导出拆卸约束矩阵和邻接矩阵,由矩阵随机获取可行的初始染色体种群;将基本拆卸时间和不可行拆卸惩罚因子作为优化目标来构建适应度函数,确保最优解的可行性;在初始染色体种群的基础上,适应度函数最小为优化目标,通过遗传、交叉和变异遗传算子实现并行拆卸序列的优化.最后通过实例验证了该方法的可行性和实用性.

主 题 词：并行拆卸 拆卸序列规划 遗传算法 

学科分类：08[工学] 080203[080203] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2015.07.024

馆 藏 号：203551439...