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

摘要：

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

关键词：矩形毛坯、两维切割、拼合、优化

所属期刊栏目：38

分类号：TH164

资助基金：国家自然科学基金60763011;广西科学基金桂科字 0728100

在线出版日期：2007-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：140-144