Optimization model for part nesting for packing problem

Abstract

The problem of packing cylindrical parts into rectangular is complex and involves issues relating to geometry, and heterogeneity in the parts and in their nesting requirements. Presently, putting parts within the internal diameter of another part is accomplished ingenuity by operators who are unable to decide on the best nesting that maximizes the number of parts being nested. This paper addresses the nesting of parts within one another as subproblem. We describe the development of integer LP model that resembles the transportation problem for nesting of cylindrical parts into rectangular. The model considers rules that need to be followed in part nesting.