Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6898204 | European Journal of Operational Research | 2012 | 12 Pages |
Abstract
⺠Represented a packing layout by a set of comparability graphs. ⺠Devised two operators to collate fragmented space to improve packing density. ⺠Proposed a line sweeping algorithm to find maximum usable space. ⺠Proposed a monotonic improvement operator based on bin shuffling. ⺠Beat all existing approaches on standard benchmark data and new instances.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Wenbin Zhu, Zhaoyi Zhang, Wee-Chong Oon, Andrew Lim,