论文部分内容阅读
采用拼合法解决有约束单一尺寸矩形毛坯的优化排详问题。采用分支定界法扩展排样方式树,考察所有可能使当前最好解改善的节点。详细阐述分支及确定上限与下限的方法。对无约束排详的Agrawal剪切算法进行扩展,使之适用于解决有约束排详问题。采用拼合算法和扩展Agrawal剪切算法对大量数据进行实验计算,说明拼合算法是有效的。