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

• 作者: 张秀芬 王磊 萨日娜 蔚刚
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 并行拆卸 拆卸序列规划 遗传算法
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 1327-1333
• 页数: 7页
• 分类号: TH122
• 字数: 5608字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	萨日娜	内蒙古工业大学机械学院	18	93	6.0	9.0
2	张秀芬	内蒙古工业大学机械学院	51	199	8.0	12.0
3	王磊	内蒙古工业大学机械学院	47	70	4.0	7.0
4	蔚刚		21	81	6.0	8.0