Industrial Scope of 2D packing problems

Abstract

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