带预选搜索步深的二维一刀切矩形优化排料

排料问题是一种总体资源分配问题，其目标是将定量的资源划分为若干指定的份额。使剩余量极小。本文提出了一种新的二维一刀切矩形优化排料算法。实验结果表明，该算法效率高，灵活性强，可被广泛应用于许多相关排料领域。

TWO-DIMENSIONAL GUILLOTINE RECTANGULAR STOCK CUTTING OPTIMIZATION WITH PREDETERMINED IN-DEPTH SEARCH STEPS

Stock cutting problem is a kind of general resource allocation problem where the objective is to subdivide a given quantum of a resource into a number of predetermined allocations so that the left- over amount is minimized. In this paper, a new algorithm for the two-dimensional guillotine rectangular stock cutting optimization (GRSCO) is proposed. Experiment results show that it can be widely applied to many related stock cutting fields because of its high efficiency and flexibility.