工艺规划中的组合优化问题

摘要

为了解决在工艺规划的诸多环节（如工步排序、机床负荷分配、切削参数选择等）普遍存在的组合优化问题，在分析传统方法缺陷的基础上的衬恒把一种先进优化算法－－模拟退火算法应用到工艺规划中，并针对加工中心上工步排序这一典型问题，建立组合数学模型，对该在工艺规划中的运用机理作了详细论述。结果表明，该算法把概率引入到启发式方法中，避免了陷入避部最优点的缺陷，在优化结果和计算时间方面都有成于常规方法，有效地提高了