来源：期刊VIP网 时间：
作者：赵旭;朱志松;高岚;
单位：南通大学机械工程学院;
摘要：为提高不规则图形排样问题的板材利用率，提出了一种合并多边形的临界多边形（NFP）算法与遗传算法相结合的解决方案。读取和整理DXF加工图形文件，得到不规则图形信息。通过生成不规则图形的包络多边形方法，简化含有圆弧或样条曲线的不规则图形。根据排样图形的靠接特点，合并已排样的多边形外轮廓，减少多边形数量，降低临界多边形算法计算量。通过宽度最小原则和合并多边形的NFP算法相结合的摆放策略设计适应度函数，采用混合编码的遗传算法优化排样过程中待排样图形顺序与旋转角度，最终得到排样问题的结果。利用上述方法与传统NFP算法分别对20个、60个图形进行排样优化。对比实验结果，该方法在保证排样优化效果的同时，求解速度提高了50%以上，验证了所提算法的可行性和有效性。
关键词：不规则图形排样;;板材利用率;;合并多边形;;临界多边形
基金资助：江苏省高等学校大学生创新创业训练计划（202110304022Z）
