有约束单一尺寸矩形毛坯最优排样的拼合算法

摘要

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