文献类型：期刊文章

作　　者：曹大勇[1] 杨梅[2] 科托夫.弗拉基米尔.米哈伊拉维奇[3] 刘润涛[4]

机构地区：[1]哈尔滨理工大学应用数学系,黑龙江哈尔滨150080 [2]哈尔滨工业大学电气工程系,黑龙江哈尔滨150001 [3]白俄罗斯国立大学应用数学与计算机系,白俄罗斯明斯克220030 [4]哈尔滨理工大学信息与科学计算技术研究所,黑龙江哈尔滨150080

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(10571037);黒龙江省教育厅资助项目(12511103);哈尔滨理工大学青年科学研究基金资助项目(2009YFL005)~~

年　　份：2012

卷　　号：18

期　　号：9

起止页码：1954-1963

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维一刀切非旋转装箱问题的两阶段算法。在500组标准测试案例的基础上,与多种算法进行了比较。实验结果表明,所提算法在绝大多数测试案例上能够获得更好的排样布局。

关 键 词：递归算法 启发式算法 一刀切 二维非旋转装箱问题  

分 类 号：TH164] TP311]