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

摘要：

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

关键词：并行拆卸、拆卸序列规划、遗传算法

分类号：TH122

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

在线出版日期：2015-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1327-1333