【摘要】 研究了工业中常遇到的先将原料板切割成加工拼板后,再将拼板切割成单元板的一类矩形板材切割问题,此类问题归结为二维排布的双层优化.针对单元板在拼板上和拼板在原料板上的4种不同排布情形,建立了统一的非线性整数规划模型.根据问题的特点,给出了该模型的一个化双层优化为单层优化的求解算法.实际应用中,该算法能在数秒钟内按工艺要求给出最优切割方案,与传统方法相比,料板利用率常可提高5%～10%.更多还原

【Abstract】 This paper studies a problem in cutting rectangle materials, which often occurs in industry and involves the bi-level optimization of two-dimensional layout. In this cutting, we first cut the raw materials into processed plates,and then cut the processed plates into units. For the four ways of cutting, we presented a unified integer nonlinear programming model for the problem. According to the characteristics of the problem, we designed an algorithm to solve the nonlinear programming model, with which the bi-level optimization problem was transformed into one of single level. Application of the model in practice showed that it took only a few seconds to determine an optimized cutting scheme, and the utilization rate of the raw materials increases by 5%～10%.更多还原