Pattern-aware floor-tile layout optimization and schedule-constrained off-cut reuse in multi-room buildings
Email:
vuong.doanhcmut@hcmut.edu.vn
Từ khóa:
floor tile layout, off-cut reuse, construction sequencing, multi-objective optimization, construction waste, simulated annealing
Tóm tắt
Tile cut away at room edges wastes material and embodied carbon, yet layout optimizers treat one pattern in one room. This paper develops a two-dimensional layout and packing algorithm: four laying patterns obey a minimum-cut rule, off-cuts are reused across rooms only along precedence-feasible tiling orders searched by simulated annealing, and layouts are compared on waste, cutting effort and an embodied-carbon indicator. Geometry can be read one-way from an Industry Foundation Classes (IFC) model and the indicator covers the tile only, so the framework is neither a complete building information modelling workflow nor a life-cycle assessment. On five computational benchmarks with one tile product per dwelling, default setting-out, a 10 cm minimum cut and nominal joint-free dimensions, reuse lowers the waste of running bond by 53%, and schedule-constrained cross-room reuse lowers waste by 24% and 70% relative to within-room reuse in six- and eight-room apartments (median 37% over 60 random apartments); simulated annealing matched enumeration wherever possible (non-trivially only for six rooms). The eight-room value is a favourable case, because its spans let off-cuts fit later pieces exactly. With 2-3 mm joints and a 2.5 mm kerf the gains are 20-21% and 13-15% (median 28-29%); when as-built span deviations, separate wet-area tiles and one rejected off-cut in five are added, they average 16-17% and 10-18%. Reuse also assumes one production lot; site validation is future work.Tài liệu tham khảo
[1]. S. Wu, N. Zhang, Y. Xiang, D. Wu, D. Qiao, X. Luo, W.-Z. Lu, Automated layout design approach of floor tiles: based on building information modeling (BIM) via parametric design (PD) platform, Buildings, 12, 250, 2022. https://doi.org/10.3390/buildings12020250
[2]. H. T. Nghiem, Q. M. Phan, K. Kawamoto, K. T. Ngo, H. G. Nguyen, T. D. Nguyen, Y. Isobe, M. Kawasaki, An investigation of the generation and management of construction and demolition waste in Vietnam, Detritus, 12 (2020) 135-149. https://doi.org/10.31025/2611-4135/2020.14002
[3]. H. G. Nguyen, D. T. Nguyen, H. T. Nghiem, V. C. Tran, A. Kato, A. Matsuno, Y. Isobe, M. Kawasaki, K. Kawamoto, Current management condition and waste composition characteristics of construction and demolition waste landfills in Hanoi of Vietnam, Sustainability, 13, 10148, 2021. https://doi.org/10.3390/su131810148
[4]. T. T. Ngo, M. T. Do, X. T. Huynh, Overview of BIM application for bridge - highway and infrastructure projects in Viet Nam, Transport and Communications Science Journal, 71 (2020) 760-774. https://doi.org/10.47869/tcsj.71.7.3
[5]. D. D. Nguyen, T. T. Quach, Application of building information modeling in Vietnamese bridge construction, Transport and Communications Science Journal, 72 (2021) 908-919. (in Vietnamese). https://doi.org/10.47869/tcsj.72.8.5
[6]. T.-Q. Nguyen, E. C. W. Lou, B. N. Nguyen, A theoretical BIM-based framework for quantity take-off to facilitate progress payments: the case of high-rise building projects in Vietnam, International Journal of Building Pathology and Adaptation, 42 (2024) 704-728. https://doi.org/10.1108/IJBPA-10-2021-0139
[7]. TCVN 9377-1:2012, Finish works in construction - Execution and acceptance - Part 1: Paving and smoothing works, Ministry of Science and Technology, Hanoi, 2012 (in Vietnamese).
[8]. TCVN 13113:2020 (ISO 13006:2018), Ceramic tiles - Definitions, classification, characteristics and marking, Ministry of Science and Technology, Hanoi, 2020 (in Vietnamese).
[9]. F. Ergen, Ö. H. Bettemir, BIM-driven software and algorithm for optimal floor tile layout minimizing material waste, Automation in Construction, 173, 106115, 2025. https://doi.org/10.1016/j.autcon.2025.106115
[10]. F. Ergen, Ö. H. Bettemir, Development of ontological algorithms for exact QTO of reinforced concrete construction items, Structures, 60, 105907, 2024. https://doi.org/10.1016/j.istruc.2024.105907
[11]. ISO 16739-1:2024, Industry Foundation Classes (IFC) for data sharing in the construction and facility management industries - Part 1: Data schema, International Organization for Standardization, Geneva, 2024.
[12]. S. Wu, N. Zhang, X. Luo, W.-Z. Lu, Multi-objective optimization in floor tile planning: coupling BIM and parametric design, Automation in Construction, 140, 104384, 2022. https://doi.org/10.1016/j.autcon.2022.104384
[13]. Y. Xu, J. Wang, Z. Yang, Generic goal-oriented design for layout and cutting of floor tiles, Automation in Construction, 152, 104903, 2023. https://doi.org/10.1016/j.autcon.2023.104903
[14]. EN 15804:2012+A2:2019, Sustainability of construction works - Environmental product declarations - Core rules for the product category of construction products, European Committee for Standardization (CEN), Brussels, 2019.
[15]. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6 (2002) 182-197. https://doi.org/10.1109/4235.996017
[16]. E. Zitzler, L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, 3 (1999) 257-271. https://doi.org/10.1109/4235.797969
[17]. S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi, Optimization by simulated annealing, Science, 220 (1983) 671-680. https://doi.org/10.1126/science.220.4598.671
[18]. I. M. Sobol’, Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates, Mathematics and Computers in Simulation, 55 (2001) 271-280. https://doi.org/10.1016/S0378-4754(00)00270-6
[19]. A. Saltelli, P. Annoni, I. Azzini, F. Campolongo, M. Ratto, S. Tarantola, Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index, Computer Physics Communications, 181 (2010) 259-270. https://doi.org/10.1016/j.cpc.2009.09.018
[20]. P. C. Gilmore, R. E. Gomory, Multistage cutting stock problems of two and more dimensions, Operations Research, 13 (1965) 94-120. https://doi.org/10.1287/opre.13.1.94
[21]. B. D. Tran, T. N. Pham, Optimization of oriented nesting layout on rectangular material sheets, VNUHCM Journal of Science and Technology Development, 13 (2010) 43-50. (in Vietnamese). https://doi.org/10.32508/stdj.v13i3.2133
[22]. EN 15978:2026, Sustainability of construction works - Assessment of environmental performance of buildings - Requirements and guidance, European Committee for Standardization (CEN), Brussels, 2026.
[2]. H. T. Nghiem, Q. M. Phan, K. Kawamoto, K. T. Ngo, H. G. Nguyen, T. D. Nguyen, Y. Isobe, M. Kawasaki, An investigation of the generation and management of construction and demolition waste in Vietnam, Detritus, 12 (2020) 135-149. https://doi.org/10.31025/2611-4135/2020.14002
[3]. H. G. Nguyen, D. T. Nguyen, H. T. Nghiem, V. C. Tran, A. Kato, A. Matsuno, Y. Isobe, M. Kawasaki, K. Kawamoto, Current management condition and waste composition characteristics of construction and demolition waste landfills in Hanoi of Vietnam, Sustainability, 13, 10148, 2021. https://doi.org/10.3390/su131810148
[4]. T. T. Ngo, M. T. Do, X. T. Huynh, Overview of BIM application for bridge - highway and infrastructure projects in Viet Nam, Transport and Communications Science Journal, 71 (2020) 760-774. https://doi.org/10.47869/tcsj.71.7.3
[5]. D. D. Nguyen, T. T. Quach, Application of building information modeling in Vietnamese bridge construction, Transport and Communications Science Journal, 72 (2021) 908-919. (in Vietnamese). https://doi.org/10.47869/tcsj.72.8.5
[6]. T.-Q. Nguyen, E. C. W. Lou, B. N. Nguyen, A theoretical BIM-based framework for quantity take-off to facilitate progress payments: the case of high-rise building projects in Vietnam, International Journal of Building Pathology and Adaptation, 42 (2024) 704-728. https://doi.org/10.1108/IJBPA-10-2021-0139
[7]. TCVN 9377-1:2012, Finish works in construction - Execution and acceptance - Part 1: Paving and smoothing works, Ministry of Science and Technology, Hanoi, 2012 (in Vietnamese).
[8]. TCVN 13113:2020 (ISO 13006:2018), Ceramic tiles - Definitions, classification, characteristics and marking, Ministry of Science and Technology, Hanoi, 2020 (in Vietnamese).
[9]. F. Ergen, Ö. H. Bettemir, BIM-driven software and algorithm for optimal floor tile layout minimizing material waste, Automation in Construction, 173, 106115, 2025. https://doi.org/10.1016/j.autcon.2025.106115
[10]. F. Ergen, Ö. H. Bettemir, Development of ontological algorithms for exact QTO of reinforced concrete construction items, Structures, 60, 105907, 2024. https://doi.org/10.1016/j.istruc.2024.105907
[11]. ISO 16739-1:2024, Industry Foundation Classes (IFC) for data sharing in the construction and facility management industries - Part 1: Data schema, International Organization for Standardization, Geneva, 2024.
[12]. S. Wu, N. Zhang, X. Luo, W.-Z. Lu, Multi-objective optimization in floor tile planning: coupling BIM and parametric design, Automation in Construction, 140, 104384, 2022. https://doi.org/10.1016/j.autcon.2022.104384
[13]. Y. Xu, J. Wang, Z. Yang, Generic goal-oriented design for layout and cutting of floor tiles, Automation in Construction, 152, 104903, 2023. https://doi.org/10.1016/j.autcon.2023.104903
[14]. EN 15804:2012+A2:2019, Sustainability of construction works - Environmental product declarations - Core rules for the product category of construction products, European Committee for Standardization (CEN), Brussels, 2019.
[15]. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6 (2002) 182-197. https://doi.org/10.1109/4235.996017
[16]. E. Zitzler, L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, 3 (1999) 257-271. https://doi.org/10.1109/4235.797969
[17]. S. Kirkpatrick, C. D. Gelatt Jr., M. P. Vecchi, Optimization by simulated annealing, Science, 220 (1983) 671-680. https://doi.org/10.1126/science.220.4598.671
[18]. I. M. Sobol’, Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates, Mathematics and Computers in Simulation, 55 (2001) 271-280. https://doi.org/10.1016/S0378-4754(00)00270-6
[19]. A. Saltelli, P. Annoni, I. Azzini, F. Campolongo, M. Ratto, S. Tarantola, Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index, Computer Physics Communications, 181 (2010) 259-270. https://doi.org/10.1016/j.cpc.2009.09.018
[20]. P. C. Gilmore, R. E. Gomory, Multistage cutting stock problems of two and more dimensions, Operations Research, 13 (1965) 94-120. https://doi.org/10.1287/opre.13.1.94
[21]. B. D. Tran, T. N. Pham, Optimization of oriented nesting layout on rectangular material sheets, VNUHCM Journal of Science and Technology Development, 13 (2010) 43-50. (in Vietnamese). https://doi.org/10.32508/stdj.v13i3.2133
[22]. EN 15978:2026, Sustainability of construction works - Assessment of environmental performance of buildings - Requirements and guidance, European Committee for Standardization (CEN), Brussels, 2026.
Tải xuống
Chưa có dữ liệu thống kê
.jpg)
Nhận bài
13/07/2026
Nhận bài sửa
10/11/2026
Chấp nhận đăng
12/11/2026
Xuất bản
15/11/2026
Chuyên mục
Công trình khoa học
Kiểu trích dẫn
Nguyen Thi Thu, H., Vo Le Ngoc, D., & Doan Dinh Thien, V. (1794675600). Pattern-aware floor-tile layout optimization and schedule-constrained off-cut reuse in multi-room buildings. Tạp Chí Khoa Học Giao Thông Vận Tải, 77(9), 1291-1305. https://doi.org/10.47869/tcsj.77.9.12
