Three-Step Mathematical Model for Optimizing Rebar Cutting-Stock with Practical Application
Publication: Journal of Construction Engineering and Management
Volume 148, Issue 7
Abstract
Theory of operations research is applied in this paper. The minimum total cost of steel reinforcement work was used as the objective function, and a three-step mathematical model to optimize the rebar cutting-stock was developed for building the finished rebars. Model I was applied to determine the whole raw material rebars that build the finished rebar. Models II and III were then applied to obtain the cut rebars needed to form the remaining rebar length of the finished rebar. The optimization results of the three-step model were combined to obtain a rebar cutting-stock list and method. Note the following results: (1) Considering comprehensively the effects of labor and material costs in the models led to the least rebar waste and number of welding spots, and thus the minimum total cost was reached. (2) In Model I, the minimum of cost sum of the rebar waste and welding spot count was taken as the objective to use the longer whole rebars first to minimize cutting and welding operations, and reducing the remaining rebar count reduced the subsequent calculation workload of Models II and III. (3) In model II, a constraint that every rebar section length be restricted to three nonoverlapping cases was imposed, which ensured that welding spots were not located in the midspan of a finished rebar. (4) In the practical case study considered, the rebar waste rate was 0.44%, and the finished rebars including 1 or 2 welding spots accounted for 90% of all finished rebars, which shows that the overall number of welding spots was small. The optimization not only clearly saved the rebar material cost but also decreased the labor cost of cutting and welding.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
All data, models, and code generated or used during the study appear in the published article.
Acknowledgments
The authors gratefully acknowledge the financial supports by the National Natural Science Foundation of China (Grant No. 52074112), the Excellent Young and Middle-Aged Innovation Research Groups of Hubei Provincial Department of Education (T2021019), and Hubei Superior and Distinctive Discipline Group of New Energy Vehicle and Smart Transportation. Also, the authors would like to express their gratitude to EditSprings for the expert linguistic services provided.
References
Belov, G., and G. Scheithauer. 2007. “Setup and open-stacks minimization in one-dimensional stock cutting.” INFORMS J. Comput. 19 (1): 27–35. https://doi.org/10.1287/ijoc.1050.0132.
Berberler, M., U. Nuriyev, and A. Yildirim. 2011. “A software for the one-dimensional cutting stock problem.” J. King Saud Univ. Sci. 23 (1): 69–76. https://doi.org/10.1016/j.jksus.2010.06.009.
Chasparis, G. C., M. Rossbory, and V. Haunschmid. 2017. “An evolutionary stochastic-local-search framework for one-dimensional cutting-stock problems.” Preprint, submitted by July 27, 2017. https://arxiv.org/pdf/1707.08776.pdf.
Cherri, A., M. Arenales, and H. Yanasse. 2013. “The usable leftover one-dimensional cutting stock problem—A priority-in-use heuristic.” Int. Trans. Oper. Res. 20 (2): 189–199. https://doi.org/10.1111/j.1475-3995.2012.00868.x.
Cui, Y. 2012. “A CAM system for one-dimensional stock cutting.” Adv. Eng. Software 47 (1): 7–16. https://doi.org/10.1016/j.advengsoft.2011.12.004.
Cui, Y., and Z. Liu. 2011. “C-sets-based sequential heuristic procedure for the one-dimensional cutting stock problem with pattern reduction.” Optim. Methods Software 26 (1): 155–167. https://doi.org/10.1080/10556780903420531.
Cui, Y.-P., and T. Tang. 2014. “Parallelized sequential value correction procedure for the one-dimensional cutting stock problem with multiple stock lengths.” Eng. Optim. 46 (10): 1352–1368. https://doi.org/10.1080/0305215X.2013.841903.
Jahromi, M., R. Tavakkoli-Moghaddam, A. Makui, and A. Shamsi. 2012. “Solving an one-dimensional cutting stock problem by simulated annealing and tabu search.” J. Indus. Eng. Int. 8 (1): 1–8. https://doi.org/10.1186/2251-712X-8-24.
Ma, N., Y. Liu, Z. Zhou, and C. Chu. 2018. “Combined cutting stock and lot-sizing problem with pattern setup.” Comput. Oper. Res. 95 (Jul): 44–55. https://doi.org/10.1016/j.cor.2018.02.016.
Matsumoto, K., S. Umetani, and H. Nagamochi. 2011. “On the one-dimensional stock cutting problem in the paper tube industry.” J. Schedule 14 (3): 281–290. https://doi.org/10.1007/s10951-010-0164-2.
Muter, I., and Z. Sezer. 2018. “Algorithms for the one-dimensional two-stage cutting stock problem.” Eur. J. Oper. Res. 271 (1): 20–32. https://doi.org/10.1016/j.ejor.2018.04.042.
Information & Authors
Information
Published In
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Sep 25, 2021
Accepted: Feb 3, 2022
Published online: Apr 19, 2022
Published in print: Jul 1, 2022
Discussion open until: Sep 19, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.