基于约束矩阵与蚁群算法的CAPP加工工序优化排序

摘要

针对复杂零件工艺方案全局优化难题,提出基于约束矩阵与蚁群算法进行工序优化的方法.约束矩阵包括客观约束矩阵与费用约束矩阵,在分析两个矩阵的基础上,将客观约束矩阵与费用约束矩阵统一为一个矩阵,在此矩阵约束下,用蚁群算法进行工序排序优化,从而保证快速地得到正确的优化工艺序列.结果表明,所提方法具有良好的实用效果.