级进模工步排样是级进模设计的核心 ,理论上属 NP完全问题。本文在分析一般优化方法的基础上 ,将模拟退火算法应用于工步排样 ,建立了组合优化数学模型 ;同时运用层次分析法获取多目标优化函数的权值向量 ,并通过知识引导有效地提高了算法效率。实际应用表明 ,模拟退火算法在优化结果上明显优于常规方法 ,为智能级进模系统实现工步排样优化探索了一条有效途径。 Progressive model step-by-step model progressive die design is the core, in theory NP-complete problem. Based on the analysis of the general optimization methods, the simulated annealing algorithm is applied to the work-step nesting, and the mathematical model of combinatorial optimization is established. At the same time, the weight vector of the multi-objective optimization function is obtained by using the AHP, and effectively improved by knowledge guidance The efficiency of the algorithm. The practical application shows that the simulated annealing algorithm is obviously superior to the conventional method in optimizing the results, and an effective way is achieved for the intelligent progressive die system to realize the optimization of the working steps.