基于改进遗传算法的工件加工工序优化

摘要

对于复杂零件的加工,其工步顺序直接影响加工质量和生产效率.论文就工步排序原则和典型的工艺路线, 以辅助加工时间最短为优化目标,建立了加工中心中零件加工工步排序数需模型.采用遗传算法对工步顺序进行优化,并在隔代映射遗传算法基础上引入自适应策略,使IP_GA中的交叉、变异概率根据适应度大小自动调节,提高了收敛速度及解的质量.实际应用表明,该方法可有效提高工艺规划系统中工步的优化排序能力.