基于条块结构的二维斩断切割布局启发性算法

摘要：

在分析具有条状结构特点的二维斩断切割布局已有模型优缺点的基础上,提出了具有条块结构特点的斩断切割布局方案以及基于条块结构的斩断切割启发性规则,建立了相应的优化模型和算法.条块结构方案较条结构及其他结构方案切割结构简单,并具有较好的计算结果.经过实例计算,证明了模型和算法的有效性.

关键词：切割布局、斩断切割、条块结构、利用率

所属期刊栏目：38

分类号：TP391.72(计算技术、计算机技术)

资助基金：天津市自然科学基金023615511;天津市教委资助项目01-20401

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

页数：共4页

页码：136-139