矩形件同质条料五块排样方式的生成算法

王继红¹，刘卫兵²，赵明冬¹，潘立武³

1. 郑州科技学院电气工程学院2. 郑州财经学院3. 河南牧业经济学院自动化与控制系

摘 要：材料利用率和切割工艺复杂度是金属板材切割排样中主要考虑的两个因素。提出矩形件同质条料五块排样方式的生成算法,用以解决金属板材切割排样问题。这种算法将板材分为五个块,各块中只排放方向和长度均相同的条料。通过求解背包问题优化块中条料的布局,使得块中排放的矩形件总价值达到最大;采用隐式枚举法考察所有可能的五块组合的排样价值,选择排样价值最大的一个组合作为最终的五块排样方式。用文献中的基准测题,验证文中的五块排样算法。数值实验结果表明,文中算法在提高材料利用率和简化板材切割工艺两方面均有效,且算法计算时间较短。

关键词：矩形件;同质条料;五块方式;背包算法;隐式枚举;