Combinatorial Algorithm for Optimizing Wood Waste in Framing Designs

As a result of elevated labor costs, a shortage of trades personnel, and a lack of efficient construction methods, many construction companies in western Canada waste primary materials. In general, these firms suffer from a lack of effective construction guidelines and process standardizations. This paper focuses on the use of a mathematical algorithm, referred to here in this paper as CUTEX, which maximizes the use of wood materials for platform-framing residential construction. In particular, CUTEX is designed to reduce waste by generating a cutting list for wood studs and sheathing (oriented strand boards—OSB). A combinatorial analysis algorithm has been developed and applied to determine the best cutting procedure for wood stick frame houses. Restrictions, such as nominal lumber dimensions and sizes encountered in the North American market, were taken into account. A two-dimensional optimization for sheathing layout has also been developed to minimize the disposal of OSB boards, making the constructio...