%0 Journal Article
%T 有约束单一尺寸矩形毛坯最优排样的拼合算法
%A 郭俐
%A 崔耀东
%J 农业机械学报
%P 140-144
%D 2007
%X 采用拼合法解决有约束单一尺寸矩形毛坯的优化排样问题。采用分支定界法扩展排样方式树，考察所有可能使当前最好解改善的节点。详细阐述分支及确定上限与下限的方法。对无约束排样的Agrawal剪切算法进行扩展，使之适用于解决有约束排样问题。采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算，说明拼合算法是有效的。
%K 矩形毛坯
%K 两维切割
%K 拼合
%K 优化
%U http://www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=071034&flag=1