超边界约束条件下异形件排样问题的求解算法研究

来源：计算机集成制造系统杂志2023年第12期北京时间：

作者：饶运清, 彭灯, 杜冰, 罗强, 林信海

单位：1.华中科技大学机械科学与工程学院2.中国舰船研究设计中心

摘要：针对超边界约束条件,提出了板材动态边界搜索的处理策略,然后以临界多边形(NFP)为基础,同时引入无碰撞区域(CFR)的概念,以保证排样方案的可行性,在综合考虑零件之间的重合率和BL(bottom left)策略,以及CFR可能退化为点或线段的情况之后,提出基于CFR的混合启发式定位算法。在上述零件定位算法的基础上,采用遗传算法对零件排样顺序进行优化以解决超边界约束排样问题,并通过实例验证了所提算法的有效性。

关键词：异形件排样,超边界约束,临界多边形,动态边界搜索

基金资助：国家自然科学基金资助项目(51975231);中央高校基本科研业务费专项资金资助(2019kfyXKJC043)。