生成匀质块排样方式的递推算法

讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯。采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的。

基于匀质块排样方式的多尺寸板材下料算法

讨论了矩形件多尺寸板材下料问题:用多种不同规格的板材切割出若干种不同规格的矩形件,在满足每种矩形件的需求量的前提下,使得所用板材总面积最小。提出一种基于匀质块排样方式的下料算法。矩形件在板材上按照匀质块方式排样,每刀都从当前板材上切下一根仅含同种矩形件的条带,连续切下的两根条带的方向互相平行或垂直。首先构造匀质块排样方式的动态规划生成算法,然后构造下料算法调用上述排样算法逐个生成排样方式,直到矩形件的所有需求量均得到满足为止,其中每个排样方式满足矩形件的部分需求量。采用2组文献例题,将本文算法与4种文献算法进行比较,数值实验结果表明:本文算法下料方案板材利用率比文献算法分别提高0. 87%,0. 57%,0. 66%和0. 64%。