基于多级排样方式的单一矩形件卷材下料算法

讨论了单一矩形件卷材下料问题,即采用剪切工艺将卷材切割出一定数量的同种矩形件,目标为使得所耗费的卷材长度最小.提出一种基于隐式枚举法和动态规划算法的优化下料算法.切割过程由2个阶段组成,第1阶段将卷材切割成宽度相同、长度不大于剪刃长度的段,第2阶段将段切割成矩形件.首先,采用隐式枚举法确定所有需要考察的段的长度,并采用...     

可减少条带数的矩形件二维下料算法

从板材上切割矩形件的过程通常包含两个阶段:第1阶段用大型刀具将板材切成条带;第2阶段用小型刀具将条带切成所需要的矩形件.第1阶段的切割成本随着下料方案中条带数的增加而增加.针对矩形件二维下料问题,提出一种可减少条带数的下料算法,其优化目标是最小化材料成本和切割成本之和.首先,建立该问题的整数线性规划模型;然后,构造T型...