面向多规格板材的矩形工件排样优化方法

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

作者：张帆,刘强,张浩,王磊

单位：1.广东工业大学广东省计算机集成制造重点实验室2.广东科贸职业学院信息工程系

摘要：针对规格板材件的矩形工件排样问题,提出一种支持一刀切工艺约束的放宽式搜索算法,利用多规格板材组合的构造算法,依据工件的总面积形成多种可行的板材组合;根据组合的总面积大小排序,优先选择面积较少的组合进行排样,单片板材的排放采用组化策略和启发式的排样规则;在多规格板材的排样过程中如果排样失败,则针对组合中还未排样的板材所构成的组合进行放宽式替换,再重复上述排样过程,以此搜索最佳板材组合,从而使所有工件可以排放且板材利用率最高。实验结果显示：该算法行之有效,测试结果相对于文献报道的算法具有一定优势。

关键词：排样优化,多规格板材,一刀切,启发式

基金资助：国家科技支撑计划资助项目(2012BAF12B00);广东省科技计划资助项目(2011A080404003);广东省产学研省部合作专项基金资助项目(2012B091100025)。