基于同质条带的两段式有约束矩形优化排样

为了有效解决企业生产中的有约束矩形优化排样问题，对矩形优化排样算法进行研究，在综合考虑原材料利用率及切割工艺复杂度的情况下，给出基于同质条带的两段式有约束矩形优化排样算法。算法首先通过问题转换，将有约束矩形优化排样问题转化成多重背包问题，然后再基于动态规划算法对其进行求解，最后基于动态规划算法开发了一应用系统，有效地解决了企业实际生产中的有约束矩形优化排样问题。实例应用表明，该算法在求解有约束矩形优化排样问题方面优于其他算法。

Optimal layout of constrained rectangle based on two-segment homogeneous strips

To effectively solve the optimal layout problem of constrained rectangle in the actual production, the rectangular optimal layout algorithms were studied. A constrained rectangle layout algorithm was put forward based on two-segment homogeneous strips and under the consideration of the utilization rate of raw materials and the cutting process complexity. Firstly, the algorithm was transferred from the con-strained rectangular optimal layout problem into the multiple knapsack problems. Then it was solved by dynamic programming algorithm, and a set of application system was developed finally. Therefore, the problem of constrained rectangle layout was solved in the actual pro-duction effectively. The application examples show that the algorithm is superior to other algorithms in solving the problem of constrained rectangle optimal layout.