基于摇瓶策略求解二维不规则件排样问题

• 作者: 冯开平 叶家玮 罗立宏
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 排样 不规则件 模拟退火 重叠检测
• 年，卷（期）: 2015,（2）
• 页码范围: 194-201
• 页数: 8页
• 分类号: TP391.9
• 字数: 8094字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2015.39.02.012

摘要

针对基于序列的二维排样问题求解策略的不足,提出采用“摇晃瓶子”的策略求解二维不规则件排样问题.基于图像和颜色直方图方法实现零件的重叠检测、出界检测和方案评价.对模拟退火提出两种改进措施:动态邻域尺度方法和并行退火方法.动态邻域尺度方法可使模拟退火用于摇瓶策略,解决了采用离散方法检测零件重叠时精度和时间的矛盾;并行退火方法进一步加快了求解速度.实验对比证明了动态邻域算法和并行退火算法有效,且能满足工程应用要求.分析了动态邻域和并行退火的复杂度,从理论上说明了这两种方法缩短排样时间的原因.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶家玮	华南理工大学土木与交通学院	122	880	15.0	24.0
2	罗立宏	广东工业大学数字媒体系	4	9	2.0	3.0
6	冯开平	华南理工大学土木与交通学院	1	6	1.0	1.0