%0 Journal Article
%T Recursive algorithm for generating layer patterns for strip packing<br>一种卷板填充分层递归排样的优化算法
%A HE Dong-li
%A CUI Yao-dong
%A <br>何冬黎
%A 崔耀东
%J 计算机应用
%D 2008
%I 
%X The strip packing problem was studied. The algorithm divided the strip into layers with horizontal cuts. The width of a layer was equal to the strip width, and the height was the same as that of the leftmost item in the layer. The algorithm used a recursive procedure to arrange the layers on the strip, selected the leftmost item for each layer, and determined the item layout on each layer. Branch-and-bound techniques were used to shorten the searching space. The computational results indicate that the algorithm is more efficient than several recent algorithms.
%K Strip Packing (SP)
%K two-dimensional cutting
%K cutting stock
%K layer pattern<br>卷板填充
%K 两维剪切
%K 切割下料
%K 分层排样方式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=95E5DDA2B331B92234FBE5C756D94D47&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=B31275AF3241DB2D&sid=06B73AD4ED947C02&eid=A5467BD7DE258358&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=9