基于重心NFP的二维不规则形状排样算法

• 作者: 何援军 刘胡瑶
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 不规则排样 临界多边形 重心NFP 递归排样 遗传算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 科学基金
• 页码范围: 723-726,731
• 页数: 5页
• 分类号: TP3
• 字数: 4226字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2007.06.022

摘要

提出了一种基于重心NFP的二维不规则多边形排样算法,算法主要包括临界多边形计算和排样定位选优等内容.该算法以多边形来表示板材和待排零件,通过求解临界多边形NFP来得到多边形之间的所有靠接(排放)位置.为了在NFP中进一步得到优化的靠接位置,在NFP的基础上提出了重心NFP的概念,通过选择重心NFP中的最低重心位置来确定零件的排放位置.在零件的排样次序算法上,提出了顺序递归排样算法和遗传算法,以降低排样过程中形成的空腔所造成的浪费.该算法可处理板材和零件均为不规则形状的排样问题,允许零件在全角度范围内进行旋转,并可处理板材内部带孔洞或者边界形成空腔等特殊情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何援军		70	948	17.0	28.0
2	刘胡瑶		5	115	5.0	5.0