简化同尺寸矩形毛坯排样方式的动态规划算法

摘要

同尺寸矩形毛坯排样方式的最优性包括毛坯数量最优性和切割工艺最优性.前者是指排样方式中所含毛坯数最大;后者是指在所有实现毛坯数量最优性的排样方式中,切割工艺最为简单.采用条带数衡量排样方式的复杂性,用动态规划算法生成条带数最少的最优排样方式.实验计算结果表明,所述算法能够明显简化下料工艺,对指导生产实践具有较重要的意义.