Study on Two-Dimensional Packing Problem

摘要：

IHR was proposed in this paper based on HR algorithm which defines reference rectangle and binding layer. It finds the best solution and the best combination of layers through finding all the binding layers and calculating the solution of each combination of layers. Experimental results show that the IHR algorithm in two-dimensional packing problem is better than the HR algorithm, especially for large quantity of data test problem.

关键词： Two-dimensional packing HR algorithm IHR algorithm

作者: ZHOU Dexiang WANG Xianrong CHEN Shengda

作者单位: College of Information Science and Technology Henan University of Technology Zhengzhou, China Computer Science Department XiaMen University Xiamen, China

会议类型: 国际会议

会议名称: 2010 6th International Conference on MENS NANO,and Smart System(2010年微机电纳米、智能系统国际会议 ICMENS 2010)

会议地点: 长沙

会议语种:英文

页码: 274-276

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