矩形件排样优化的双向双原算法

针对矩形件排样优化问题,分析了传统近似算法的主要缺陷,并在此基础上提出了一种新的排样算法-双向双原算法.该算法的主要思想是:首先采用局部最优原则,将板材划分成两段,然后将该分割点设定为两个待排区域的原点,最后采用改进的近似算法对其进行排样.实际排样结果表明,双向双原算法既满足了实际生产的工艺要求,又提高了板材的利用率,获得了比近似算法更好的排样结果.

The Bi-directional and Double-original Algorithm for the Rectangles Cutting Stock Problem

To solve the rectangles Cutting Stock Problem,this paper proposes a new algorithm-the Bi-directional and Double-original algorithm,based on analyzing the main disadvantage of the traditional approximate algorithm.The main idea of the Bi-directional and Double-original algorithm is to divide the stock into two parts using the local optimal principle,and set the division point as the original of the two layout region which is layout using improved approximate algorithm.The experimental results show that the Bi-directional and double-original algorithm not only fulfills the technical requirements,but also increases the utilization ratio of the plate.Therefore,it can get a more satisfying optimized result than approximate algorithm.