A Constructive Heuristic for Two-Dimensional Bin Packing
Two-dimensional bin packing is encountered in various applications where small rectangular items are packed into a minimum number of large rectangular objects (bins).Aiming at an optimal area utilization,the paper presents an effective constructive heuristic approach to two-dimensional bin packing.The heuristic approach integrates ranking,placement and search strategies along with an effective handling method of the remaining areas during the packing process.In order to obtain an optimal arrangement in a given area,all items are examined for possible positions and orientations using the search strategies.In addition,an effective handling method of the remaining areas is applied through appropriate partitioning and merging to minimize waste areas.Tests with a number of standard test and real world instances have shown that the performance of the proposed approach is superior to that of other approaches published.
heuristic bin packing remaining area utilization
Bohan Wang Jiamin Liu Yong Yue Malcolm Keech
School of Computer Science and Technology, Huazhong University of Science and technology, Wuhan, 430 School of Information Science and technology, Shenyang University of technology, Shenyang, 110870,Ch Faculty of Creative Art, Technologies and Science, University of Bedfordshire, Luton, LU1 3JU, Engla
国际会议
太原
英文
210-213
2012-12-08（万方平台首次上网日期，不代表论文的发表时间）