二维一刀切装箱问题的两阶段启发式算法

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

作者机构：哈尔滨理工大学应用数学系黑龙江哈尔滨150080 哈尔滨工业大学电气工程系黑龙江哈尔滨150001 白俄罗斯国立大学应用数学与计算机系白俄罗斯明斯克220030 哈尔滨理工大学信息与科学计算技术研究所黑龙江哈尔滨150080 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2012年第18卷第9期

页      面：1954-1963页

核心收录：

学科分类：080202[工学-机械电子工程] 08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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