Nesting Algorithm
Nesting algorithm is a computational method that arranges parts, shapes, or cut lengths on stock material or containers to maximize material utilization and minimize waste. It generates feasible layouts that respect non-overlap, boundary limits, spacing, kerf, and orientation constraints, producing optimized cutting plans for sheet metal, laser, plasma, waterjet, CNC, and additive manufacturing production.
On the shop floor, the nesting engine acts as the planning bridge between raw material stock and production orders. When a batch of parts is released, the software takes CAD outlines, applies kerf offsets and edge clearance, then tests placements across sheets, plates, rolls, or bars. The chosen layout becomes the cutting plan for laser, plasma, waterjet, or CNC operations, with the goal of fitting more parts per sheet and reducing scrap. In inventory terms, the layout must be reconciled with what is in stock: sheet dimensions, material grade, gauge, lot numbers, and usable area after clamps or edge defects. Once a nest is assigned to stock IDs, inventory is decremented, remnants are classified as reusable offcuts with geometry and material attributes, and traceability is preserved from purchased material through consumed production. This connection prevents releasing orders without compatible stock and keeps WIP moving without excess material purchases.
What is the main objective function in nesting?
Usually to minimize waste, sheet count, or unused area while satisfying non-overlap and boundary constraints; some formulations also minimize cost, tool changes, or sheet count first and waste second.
Why use a genetic algorithm in nesting?
Because irregular 2D nesting is combinatorially hard, and genetic algorithms can search many part-order and rotation combinations to improve global material yield when exact methods are too slow.
What is a No-Fit Polygon (NFP)?
A geometric construct used to represent collision-free relative positions of two shapes, allowing the solver to test feasible placements efficiently during irregular-part nesting.