Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)

A Constructive Heuristic for Two-Dimensional Bin Packing

Authors
Bohan Wang, Jiamin Liu, Yong Yue Malcolm Keech
Corresponding Author
Bohan Wang
Available Online May 2014.
DOI
10.2991/iccia.2012.51How to use a DOI?
Keywords
heuristic, bin packing, remaining area, utilization
Abstract

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.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
Series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
978-94-91216-41-1
ISSN
1951-6851
DOI
10.2991/iccia.2012.51How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Bohan Wang
AU  - Jiamin Liu
AU  - Yong Yue Malcolm Keech
PY  - 2014/05
DA  - 2014/05
TI  - A Constructive Heuristic for Two-Dimensional Bin Packing
BT  - Proceedings of the 2012 2nd International Conference on Computer and Information Application (ICCIA 2012)
PB  - Atlantis Press
SP  - 210
EP  - 213
SN  - 1951-6851
UR  - https://doi.org/10.2991/iccia.2012.51
DO  - 10.2991/iccia.2012.51
ID  - Wang2014/05
ER  -