The Effect of Welding on the One-Dimensional Cutting-Stock Problem: The Case of Fixed Firefighting Systems in the Construction Industry
Kolos Agoston
Advances in Operations Research, 2019, vol. 2019, 1-12
Abstract:
Safety is paramount in the construction industry and the fixed sprinkler and water spray systems used in firefighting involve networks of pipes of various lengths. Manufacturers of such fixed firefighting systems need to either cut the existing stocks to length—a (one-dimensional) cutting-stock problem—or lengthen the existing stocks or leftover segments through welding, a (one-dimensional) cutting-stock problem with welding. Best industry practice safety requirements allow only one weld per length of pipe. The case of a Hungarian manufacturer of fixed firefighting systems motivates this article, which argues that the cutting-stock problem with welding (with single- or multiple-size stocks) may be converted to an equivalent cutting-stock problem (with multiple-size stocks). Readily available algorithms and software may then be used to generate an optimal cutting plan for the equivalent cutting-stock problem. Subject to certain restrictions, the optimal cutting plan for the equivalent cutting-stock problem may then be converted to cutting patterns for the original cutting-stock problem with welding.
Date: 2019
References: Add references at CitEc
Citations:
Downloads: (external link)
http://downloads.hindawi.com/journals/AOR/2019/6507054.pdf (application/pdf)
http://downloads.hindawi.com/journals/AOR/2019/6507054.xml (text/xml)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlaor:6507054
DOI: 10.1155/2019/6507054
Access Statistics for this article
More articles in Advances in Operations Research from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().