级进模工步排样中的组合优化问题研究

• 作者: 彭颖红 袁国华 赵震 阮雪榆
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 模拟退火算法(SA) 级进模 工步排样 层次分析法 组合优化
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 工艺·设备·材料
• 页码范围: 947-949
• 页数: 3页
• 分类号: TP391.72
• 字数: 3971字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2000.06.033

摘要

级进模工步排样是级进模设计的核心,理论上属NP完全问题.本文在分析一般优化方法的基础上,将模拟退火算法应用于工步排样,建立了组合优化数学模型;同时运用层次分析法获取多目标优化函数的权值向量,并通过知识引导有效地提高了算法效率.实际应用表明,模拟退火算法在优化结果上明显优于常规方法,为智能级进模系统实现工步排样优化探索了一条有效途径.