冲压条带二维优化排样问题的一种启发式算法

针对条带在板材中的优化排样问题,提出一种启发式算法。这种启发式算法的基本思想是每刀从板材上剪切下一根水平或竖直条带,直至板材被剪切完,并且在每次剪切时按照板材排样价值最大原则确定条带的方向和宽度。首先,计算所有可能尺寸的条带的价值,按照条带价值最大原则确定条带中零件的最优布局。然后,采用动态规划原理按照从小到大顺序依次生成板材上的条带优化排样方式。采用文献中的基准例题,将本文算法与多段排样算法、三块排样算法和四块排样算法进行比较,数值实验结果表明本文算法排样价值更高,并且计算时间可满足实际应用的需要。