Optimization Algorithm for Cutting Masonry with a Robotic Saw

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21110%2F25%3A00383053" target="_blank" >RIV/68407700:21110/25:00383053 - isvavai.cz</a>

Result on the web

<a href="https://doi.org/10.3390/app15074015" target="_blank" >https://doi.org/10.3390/app15074015</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.3390/app15074015" target="_blank" >10.3390/app15074015</a>

Result language

angličtina

Original language name

Optimization Algorithm for Cutting Masonry with a Robotic Saw

Original language description

The contribution of this study is in the novel application of the bin packing algorithm that is used to optimize the robotic bricklaying process with the aim of minimizing the wearing of a robotic saw used for splitting brick blocks so as to minimize brick consumption. To optimize the cutting of masonry blocks with a robotic saw, a new bin packing algorithm has been developed to enhance the design of a digital cutting plan. The algorithm is based on the principle of random search for all combinations of cutting execution with respect to the maximum number of objects (cuts) found in one container (masonry block). The new bin packing algorithm (NBPA) minimizes the number of total masonry blocks (containers) and the number of cuts made with a robotic saw, thus reducing the cutting length. The algorithm can converge to a solution rather quickly and reliably to identify optimal variants of a digital plan designed for a robotic saw to be used in different object assemblies. This article describes the optimization algorithm, including step-by-step calculations, and provides a practical example and a comparison of the results with earlier algorithms. The concept of the robotic saw is also presented in detail, including a description of a prototype. The simulation of the performance on 20 different sets of elements showed that NBPA has a similar use of space compared to the First-Fit Decreasing algorithm (FFD). Multicriteria analysis demonstrated that when the weighting criterion for saw wear was 40% of all the criteria, the use of NBPA was approximately 3.5 times more effective than FFD. The application of the new methodology to a robotic bricklaying process has the potential to reduce the wear of robotic saw, to increase the speed of the construction process and to reduce the generation of construction and demolition waste (CDW).

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

20101 - Civil engineering

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2025

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Applied Sciences

ISSN

2076-3417

e-ISSN

2076-3417

Volume of the periodical

15

Issue of the periodical within the volume

7

Country of publishing house

CH - SWITZERLAND

Number of pages

17

Pages from-to

—

UT code for WoS article

001463693000001

EID of the result in the Scopus database

2-s2.0-105002581382