匀质条带五块布局方式及其生成算法

An algorithm of generating five block layout on uniform strip

针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布局;然后采用隐式枚举和分支定界技术考察板材所有可能的五块划分方式,按照板材布局价值最大原则确定板材的最优五块划分,得到最终的五块布局方式图。数值实验结果表明,这种算法能有效地提高板材布局价值。

For the problem of two-dimensional layout without constraint on the rectangular blank,the five block layout on the uniform strip was put forward,and the blank was divided into five rectangular blocks,which were composed of uniform strips containing the same blanks respectively. Next,generation algorithm of this layout was constructed. Firstly,the optimal layouts of uniform strips on all possible size blocks were generated by dynamic programming method. Then,all possible five block layouts were investigated by implicit enumeration and branch and bound techniques. Furthermore,the optimal five block layout was confirmed and obtained based on the maximum principle of the blank layout value. Numerical experiment results show that this algorithm can effectively improve the value of the blank layout.