loading
Papers

Research.Publish.Connect.

Paper

Authors: Gia Thuan Lam 1 ; Viet Anh Ho 2 and Doina Logofatu 2

Affiliations: 1 Vietnamese-German University, Vietnam ; 2 Frankfurt University of Applied Sciences, Germany

ISBN: 978-989-758-265-3

Keyword(s): 2D Bin Packing, Order of Placement, Placement Algorithm, Optimization Techniques, First-Fit, Area Decreasing Order.

Related Ontology Subjects/Areas/Topics: Application Domains ; Artificial Intelligence ; Case Studies ; Construction Engineering and Project Management ; Education and Training ; Formal Methods ; Health Engineering and Technology Applications ; Industrial Processes ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Materials ; Neural Rehabilitation ; Neurotechnology, Electronics and Informatics ; Optimization Issues ; Planning and Scheduling ; Simulation and Modeling ; Simulation Tools and Platforms ; Symbolic Systems

Abstract: The problem of packing a given sequence of items of 2-dimensional (2D) geometric shapes into a minimum number of rectangle bins of given dimensions is called the 2D bin packing problem. This problem has various applications across many industries such as steel-, paper- and wood- industries where objects of certain shapes are needed to be cut from large rectangle panels with the most efficient use of materials. This problem, however, belongs to the class of NP-Hard problems, implying that no perfect solution exists. Many proposed solutions involve the use of advanced metaheuristic search techniques such as Local Search, Simulated Annealing or Genetic Algorithm, but most of them are still greedy-based, which means some greedy technique such as First-Fit is still used as their core placement algorithm and optimization techniques are employed only to search for a good ordering or orientation (rotation angles) of the objects so that the placement procedure can yield the best possi ble results. Practice has shown that greedy placement algorithm on the simple area decreasing order can produce excellent results comparable to those on orderings generated from advanced optimization techniques. This paper discusses the relevance of the order of placement in the 2D bin packing problem. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.229.89

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Lam, G.; Ho, V. and Logofatu, D. (2017). Considerations on 2D-Bin Packing Problem: Is the Order of Placement a Relevant Factor?.In Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-265-3, pages 280-287. DOI: 10.5220/0006440302800287

@conference{simultech17,
author={Gia Thuan Lam. and Viet Anh Ho. and Doina Logofatu.},
title={Considerations on 2D-Bin Packing Problem: Is the Order of Placement a Relevant Factor?},
booktitle={Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2017},
pages={280-287},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006440302800287},
isbn={978-989-758-265-3},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Considerations on 2D-Bin Packing Problem: Is the Order of Placement a Relevant Factor?
SN - 978-989-758-265-3
AU - Lam, G.
AU - Ho, V.
AU - Logofatu, D.
PY - 2017
SP - 280
EP - 287
DO - 10.5220/0006440302800287

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.