论文部分内容阅读
针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布局;然后采用隐式枚举和分支定界技术考察板材所有可能的五块划分方式,按照板材布局价值最大原则确定板材的最优五块划分,得到最终的五块布局方式图。数值实验结果表明,这种算法能有效地提高板材布局价值。
In order to solve the problem of unconfined two-dimensional layout of rectangular blank, five layouts of uniform strips are proposed. This arrangement divides the board into five rectangular blocks, each consisting of a homogeneous strip containing the same kind of blank. The algorithm of generating five layouts is constructed. First, the optimal layout of homogeneous strips in all blocks with all possible sizes is generated by using dynamic programming method. Then all possible five-partitioning methods of sheet metal are investigated by implicit enumeration and branch-and-bound technique , In accordance with the principle of the maximum value of sheet metal plate layout to determine the optimal five divisions, get the final layout of the five plans. Numerical experiments show that this algorithm can effectively improve the value of sheet metal layout.