2D Sheet Nesting

How Does 2D Sheet Nesting Optimization Work?

2D sheet nesting is the process of arranging parts on rectangular sheet material to maximize utilization (minimize waste). This is a variant of the bin-packing problem, which is NP-hard — no algorithm can guarantee the optimal solution in polynomial time. Practical nesting uses heuristic and metaheuristic algorithms to find near-optimal solutions.

Common strategies: BLF (Bottom-Left Fill) places each part in the lowest, leftmost available position — fast but suboptimal. NFP (No-Fit Polygon) computes the exact boundary of valid placements. Genetic Algorithm (GA) and BRKGA (Biased Random-Key GA) evolve populations of solutions over generations. Simulated Annealing (SA) explores the solution space by accepting worse solutions with decreasing probability.

Material utilization in industrial sheet metal cutting typically targets 75-90%. Factors affecting utilization: part shape complexity (rectangular parts nest better than irregular shapes), rotation allowance (90° or free rotation), part variety (mixed sizes nest better than uniform sizes), and spacing requirements (kerf width, clamping margins, minimum web between parts).

Formula: Utilization = (Total Parts Area / Sheet Area) × 100% Waste = Sheet Area − Total Parts Area Spacing: Minimum web = Thickness × 1.5 (typical) Sheet Area = Width × Height

Example Calculation

Sheet: 2500 × 1250 mm. Parts: 20 rectangles of 200×150 mm + 10 rectangles of 300×250 mm. Total part area = 20×200×150 + 10×300×250 = 600,000 + 750,000 = 1,350,000 mm². Utilization = 1,350,000/(2500×1250) = 43.2%. With 3 mm spacing, two sheets may be needed depending on nesting efficiency.

When to Use This Calculator

• Quoting a sheet metal fabrication job and needing to estimate material usage (number of sheets required) and scrap rate
• Optimizing CNC laser/plasma/waterjet cutting layouts to minimize material waste on production orders
• Evaluating whether to use full-size sheets or remnants for a small production run
• Comparing different sheet sizes to determine which standard size provides the best material utilization for a specific part mix

Common Mistakes to Avoid

• Not including spacing for kerf width — laser/plasma/waterjet cutting removes material; parts placed without kerf spacing will be undersized or interfere
• Ignoring grain direction requirements — some parts must be oriented with bends perpendicular to rolling direction; this constraint reduces nesting efficiency but is mandatory for quality
• Forgetting edge margins — most cutting machines require 10-25 mm clear margin from sheet edges for clamping and machine limits
• Using a fast algorithm (BLF) for production without comparing against metaheuristic alternatives — GA/BRKGA typically finds 10-20% better utilization with minimal additional computation time

How to Interpret Results

• Utilization > 85%: Excellent — near-optimal material usage for most part geometries
• Utilization 70-85%: Good — typical range for mixed rectangular parts with spacing requirements
• Utilization 50-70%: Fair — consider re-arranging, rotating, or nesting smaller parts in the gaps
• Utilization < 50%: Poor — likely too few parts per sheet or large spacing; review part-to-sheet size ratio and consider alternative sheet sizes

Related Standards & References

• ISO 9013 — Thermal cutting — Classification of thermal cuts
• AWS C7.1 — Recommended practices for electron beam welding and cutting (kerf and spacing guidelines)
• Machinery's Handbook — Sheet metal nesting and material utilization guidelines

Frequently Asked Questions

Which nesting strategy should I choose?

For quick estimates: BLF (fastest, ~70% of optimal). For production use: BRKGA or GA (best balance of quality and speed, typically 90-95% of optimal in seconds). For maximum utilization: SA or ALNS with extended time limits (can find better solutions but takes longer). Start with BRKGA for most applications — it handles mixed part sizes well and runs in reasonable time.

How does part rotation affect nesting efficiency?

Allowing 90° rotation typically improves utilization by 5-15% compared to fixed orientation. Free rotation (any angle) provides marginal additional improvement for rectangular parts but significant improvement for irregular shapes. However, some parts have grain direction requirements (e.g., bending parallel to rolling direction) that restrict rotation. Always verify that rotation is acceptable for the part's manufacturing requirements before enabling it.