Friday, 12 Aug, 2022




Industrial Scope of 2D packing problems

National Journal of System and Information Technology

Volume 2 Issue 2

Published: 2009
Author(s) Name: Kawaljeet Singh, Leena Jain
Locked Subscribed Available for All


Packing problems are optimization problem encountered in many areas of business and industries and have wide applications. These problems look for good arrangement of multiple items in some larger containing regions with an objective to maximize the utilization of resource materials. 2D packing problem has wide industrial applications starting from small scale industries related to leather, furniture, glass, metal, and wood to large scale industries dealing with textile, garments, paper, shipbuilding, automobiles and VLSI design. It has been observed that using automated nesting solutions based on heuristics prove to be better over conventional methods where very few intuitive arrangements were tried by experienced craftsmen and in that case final layouts were dependent on the dexterity of skilled craftsperson. In this paper authors have summarized the different approaches used to solve 2D packing problem along with their industrial applications. Accordingly, this study is an academic review of the industrial applications of 2D packing problem. Keywords: Packing problem, Trim Loss problem, Rectangle Packing, Bin Packing, Cutting and Packing.

View PDF

Refund policy | Privacy policy | Copyright Information | Contact Us | Feedback ©, All rights reserved