45. Algorithms for Bar Nesting Software
Invited abstract in session MC-21: Irregular packing and cutting, stream Cutting and packing (ESICUP).
Monday, 12:30-14:00Room: Esther Simpson 2.12
Authors (first author is the speaker)
| 1. | Rhyd Lewis
|
| School of Mathematics, Cardiff University |
Abstract
In manufacturing and construction industries, bar nesting software is often used to help optimise the cutting patterns of linear materials such as reinforcing bars, girders, pipes, wooden joists, and window frames. The primary objective of such software is to minimise material wastage by determining efficient arrangements for cutting the desired items from lengthy stock materials. This process not only reduces costs but also supports sustainable practices by maximizing resource utilization.
Several companies offer bar nesting in construction-focused CAD tools, including AutoRebar, RebarCAD, AutoBarSizer, and TopSolid Design.
In this presentation, we introduce an algorithmic framework to address several previously unsolved problem variants in bar nesting. These include optimizing cuts for materials with asymmetric cross-sections, handling items whose sides lie on different planes, and tackling the minimum score separation problem. The talk will cover the correctness proofs, computational complexities, and empirical results of the proposed algorithms, providing both theoretical insights and practical applications.
Keywords
- Combinatorial Optimization
- Cutting and Packing
- Manufacturing
Status: accepted
Back to the list of papers