基于改进遗传算法零件加工工序优化研究

来源：机床与液压杂志2022年第22期北京时间：

作者：郝博，傅士栗，王建新，王明阳，闫俊伟

单位：东北大学机械工程与自动化学院，东北大学航空动力装备振动及控制教育部重点实验室；东北大学机械工程与自动化学院，东北大学航空动力装备振动及控制教育部重点实验室；东北大学机械工程与自动化学院，东北大学航空动力装备振动及控制教育部重点实验室；东北大学机械工程与自动化学院，东北大学航空动力装备振动及控制教育部重点实验室；东北大学机械工程与自动化学院，东北大学航空动力装备振动及控制教育部重点实验室

摘要：针对复杂零件加工特征多、加工工艺多样等问题，提出一种基于改进遗传算法的零件加工工序优化方法。该方法利用三维工步矩阵实现制造信息存储和表达，建立工步约束矩阵作为约束条件，以花费成本最低作为目标建立加工工序优化的数学模型；对基因进行分层编码，针对不同的决策层选择对应的交叉、变异算子，引入选择层编码实现加工车间加工方式和制造资源的动态决策；以箱体零件为例进行验证。结果表明：改进后的遗传算法提高了种群质量，加快了算法收敛的速度，得到了符合工序约束的加工序列，验证了改进方法的有效性。

关键词：加工工序优化;三维工步矩阵;工步约束矩阵;改进遗传算法