圆形多组件装填布局的优化求解方法

• 作者: 曹旭康 汪文虎 王楠 蒋睿嵩
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 多组件 布局优化 装填问题 内点法 自交叉
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 17-24
• 页数: 8页
• 分类号: TH122|TP391.7
• 字数: 5696字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.01.003

摘要

针对带性能约束的圆形多组件装填布局问题,提出一种具有全局寻优能力的内点法.该算法采用线性搜索和信赖域方法相结合的内点法进行局部寻优;为使算法具有全局寻优能力,提出了自交叉操作的布局变换策略,从而跳出局部最优布局模式,实现组件装填布局的优化求解.对3个经典算例进行了计算验证,并重点与目前的主流算法进行深入分析对比.算例结果表明,该算法在小规模布局问题上的计算效率和精度与其他算法相当,对于规模较大的布局问题则有更好的计算结果,刷新了目前的最优结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪文虎	西北工业大学现代设计与集成制造技术教育部重点实验室	71	682	11.0	24.0
2	蒋睿嵩	西北工业大学现代设计与集成制造技术教育部重点实验室	27	102	6.0	8.0
3	王楠	西北工业大学现代设计与集成制造技术教育部重点实验室	27	91	6.0	7.0
4	曹旭康	西北工业大学现代设计与集成制造技术教育部重点实验室	2	5	2.0	2.0