同尺寸矩形件多板材下料算法

简介

针对机械制造业领域中的同尺寸矩形件多板材下料问题，提出一种基于动态规划和整数规划的求解算法。在单张板材上采用五块布局方式简化切割工艺，该布局方式将板材划分为五个块，每个块中矩形件按照规范多级方式排列。首先采用具有全容量特性的动态规划算法一次性生成所有尺寸块的规范多级方式，并运用隐式枚举法确定最优五块组合生成五块布局方式；然后采用整数规划算法选择最优板材组合生成下料方案。数值实验结果表明，文中算法能够有效地解决同尺寸矩形件多板材下料问题。