基于矩形化动态匹配的船体零件排样算法研究

• 作者: 梁利东 钟相强
• 来源期刊: 船舶工程
• 学科: 交通运输
• 关键词: 零件排样 不规则零件 动态匹配 优化排样
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 船舶舾装设备、修造工艺与造船材料
• 页码范围: 68-71
• 页数: 4页
• 分类号: U671.2
• 语种: 中文

摘要

基于启发式搜索策略,提出了一种改进的排样算法——剩余矩形的动态匹配法来求解不规则船体零件的矩形化排样,并通过自动正交碰靠实现零件的紧密靠接和定位.动态匹配包括对入排零件与未排放的剩余矩形区域进行宽度匹配计算和排样高度的调整,并以其匹配度最佳及最低排样高度作为排样布局的评估准则来实现排样过程中的实时动态寻优.该算法在一定程度上实现了排样中定位与定序的协同思路,实例证明其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟相强		42	104	5.0	7.0
2	梁利东		26	49	4.0	4.0