Research on assembly sequence planning and optimization of precast concrete buildings
Abstract
Due to more complex structure and increasing prefabrication rate of precast concrete buildings, the assembly order between their constituent components is getting more and more attention. In order to solve the assembly sequence planning and optimization (ASPO) problem in precast concrete buildings, Building Information Modelling (BIM) and Improved Genetic Algorithm (IGA) are organically combined to propose a new method called BIM-IGA-based ASPO method. This method uses BIM for parametric modelling, uses IGA to search for an optimal assembly sequence, and then uses BIM again for visual simulation to further test the assembly sequence. Besides, IGA, which is improved in coding mode, crossover operation and mutation operation, is also used to achieve the dynamic adjustment of assembly sequence in construction process. A full-text example is used to explain the detailed operating principle of BIM-IGA-based ASPO method. The results indicate that the method can effectively find an optimal assembly sequence to reduce the assembly difficulty of a precast concrete building.
Keyword : precast concrete buildings, ASPO, BIM, IGA
How to Cite
Wang, Y., Yuan, Z., & Sun, C. (2018). Research on assembly sequence planning and optimization of precast concrete buildings. Journal of Civil Engineering and Management, 24(2), 106-115. https://doi.org/10.3846/jcem.2018.458
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Alcaraz, J.; Maroto, C. 2001. A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research 102(1–4): 83–109. https://doi.org/10.1023/A:1010949931021
Aldwaik, M.; Adeli, H. 2014. Advances in optimization of highrise building structures, Structural and Multidisciplinary Optimization 50(6): 899–919. https://doi.org/10.1007/s00158-014-1148-1
Boafo, F. E.; Kim, J.-H.; Kim, J.-T. 2016. Performance of modular prefabricated architecture: case study-based review and future pathways, Sustainability 8: 558. https://doi.org/10.3390/su8060558
de Oliveira, R. A.; de Medeiros, Jr., M. F.; Menezes, R. F. A. 2014. Application of genetic algorithm for optimization on projects of public illumination, Electric Power Systems Research 117: 84–93. https://doi.org/10.1016/j.epsr.2014.08.008
Ding, J.; Hu, K.; Chen, Y.; Qu, G.; Li, Q.; Xiao, B. 2016. Discussion on the precast rate of monolithic precast concrete shear wall structure, Building Structure 46: 628–632 (in Chinese).
Dong, T.; Tong, R.; Zhang, L.; Dong, J. 2007. A knowledge-based approach to assembly sequence planning, International Journal of Advanced Manufacturing Technology 32(11–12): 1232–1244. https://doi.org/10.1007/s00170-006-0438-1
Fung, I. W. H.; Huang, C.; Tam, C. M. 2013. Application of GA optimization for solving precedent relationship problem in project scheduling, Mathematical and Computer Modelling 57(9–10): 2067–2081. https://doi.org/10.1016/j.mcm.2011.06.022
Gao, L.; Qian, W.; Li, X.; Wang, J. 2010. Application of memetic algorithm in assembly sequence planning, International Journal of Advanced Manufacturing Technology 49(9–12): 1175–1184. https://doi.org/10.1007/s00170-009-2449-1
Gao, Z.; Xue, S.; He, Y. 2015. Analysis of design and construction integration of rigid bracing dome, Advances in Structural Engineering 18(11): 1947–1958. https://doi.org/10.1260/1369-4332.18.11.1947
Groba, C.; Sartal, A.; Vazquez, X. H. 2015. Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices, Computers & Operations Research 56: 22–32. https://doi.org/10.1016/j.cor.2014.10.012
Han, G.; Srebric, J.; Enache-Pommer, E. 2014. Variability of optimal solutions for building components based on comprehensive life cycle cost analysis, Energy and Buildings 79: 223–231. https://doi.org/10.1016/j.enbuild.2013.10.036
Hu, W. 2007. Analysis of construction process planning based on geometric reasoning, Journal of Tongji University (Natural Science) 35(4): 566–570 (in Chinese).
Iwankowicz, R. R. 2016. An efficient evolutionary method of assembly sequence planning for shipbuilding industry, Assembly Automation 36(1): 60–71. https://doi.org/10.1108/AA-02-2015-013
Jiang, Q. 2010. Summary on development of assembled concrete building both home and abroad, Architecture Technology 41(12): 1074–1077 (in Chinese).
Johnston, B.; Bulbul, T.; Beliveau, Y.; Wakefield, R. 2016. An assessment of pictographic instructions derived from a virtual prototype to support construction assembly procedures, Automation in Construction 64: 36–53. https://doi.org/10.1016/j.autcon.2015.12.019
Larranaga, P.; Kuijpers, C. M. H.; Murga, R. H.; Inza, I.; Dizdarevic, S. 1999. Genetic algorithms for the travelling salesman problem: a review of representations and operators, Artificial Intelligence Review 13(2): 129–170. https://doi.org/10.1023/A:1006529012972
Li, P.; Cui, J.; Gao, F.; Wang, C.; Mao, Y.; Liao, G. 2015. Research on the assembly sequence of a ship block based on the disassembly interference matrix, Journal of Ship Production and Design 31(4): 230–240. https://doi.org/10.5957/JSPD.31.4.140009
Li, S.-H. 2012. Embodied environmental burdens of wood structure in Taiwan compared with reinforced concrete and steel structures with various recovery rates, Applied Mechanics and Materials 174–177: 202–210. https://doi.org/10.4028/www.scientific.net/AMM.174-177.202
Lin, Y.-C.; Lee, H.-Y; Yang, I.-T. 2016. Developing as-built BIM model process management system for general contractors: A case study, Journal of Civil Engineering and Management 22(5): 608–621. https://doi.org/10.3846/13923730.2014.914081
Liu, P.; Li, Q.; Song, L.; Jia, R. 2017. The index system for the development level evaluation of regional construction industrialization: a case study in Jiangsu, China, Applied Sciences 7(5). https://doi.org/10.3390/app7050492
Manrique, J. D.; Al-Hussein, M.; Telyas, A.; Funston, G. 2007. Constructing a complex precast tilt-up-panel structure utilizing an optimization model, 3D CAD, and animation, Journal of Construction Engineering and Management 133(3): 199–207. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:3(199)
Moya, Q.; Pons, O. 2014. Improving the design and production data flow of a complex curvilinear geometric glass reinforced concrete façade, Automation in Construction 38: 46–58. https://doi.org/10.1016/j.autcon.2013.10.025
Qu, S.; Jiang, Z.; Tao, N. 2013. An integrated method for block assembly sequence planning in shipbuilding, International Journal of Advanced Manufacturing Technology 69(5–8): 1123–1135. https://doi.org/10.1007/s00170-013-5087-6
Senouci, A.; Al-Derham, H. R. 2008. Genetic algorithm-based multi-objective model for scheduling of linear construction projects, Advances in Engineering Software 39(12): 1023–1028. https://doi.org/10.1016/j.advengsoft.2007.08.002
Shan, H.; Zhou, S.; Sun, Z. 2009. Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm, Assembly Automation 29(3): 249–256. https://doi.org/10.1108/01445150910972921
Shewchuk, J. P.; Guo, C. 2012. Panel stacking, panel sequencing, and stack locating in residential construction: lean approach, Journal of Construction Engineering and Management 138(9): 1006–1016. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000520
Tezel, A.; Nielsen, Y. 2013. Lean construction conformance among construction contractors in Turkey, Journal of Management in Engineering 29(3): 236–250. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000145
Tseng, Y.-J.; Kao, H.-T.; Huang, F.-Y. 2010. Integrated assembly and disassembly sequence planning using a GA approach, International Journal of Production Research 48(20): 5991–6013. https://doi.org/10.1080/00207540903229173
Wang, N.; Chang, Y.-Z. 2004. Application of the genetic algorithm to the multi-objective optimization of air bearings, Tribology Letters 17(2): 119–128. https://doi.org/10.1023/B:TRIL.0000032436.09396.d4
Wang, Y.; Liu, J. H. 2010. Chaotic particle swarm optimization for assembly sequence planning, Robotics and Computer-Integrated Manufacturing 26(2): 212–222. https://doi.org/10.1016/j.rcim.2009.05.003
Zabihi, H.; Habib, F.; Mirsaeedie, L. 2013. Definitions, concepts and new directions in Industrialized Building Systems (IBS), KSCE Journal of Civil Engineering 17(6): 1199–1205. https://doi.org/10.1007/s12205-013-0020-y
Zhao, Z.; Zhu, H.; Chen, Z.; Du, Y. 2015. Optimizing the construction procedures of large-span structures based on a real-coded genetic algorithm, International Journal of Steel Structures 15(3): 761–776. https://doi.org/10.1007/s13296-015-9020-8
Zhong, R. Y.; Peng, Y.; Xue, F.; Fang, J.; Zou, W.; Luo, H.; Ng, S. T.; Lu, W.; Shen, G. Q. P.; Huang, G. Q. 2017. Prefabricated construction enabled by the Internet-of-Things, Automation in Construction 76: 59–70. https://doi.org/10.1016/j.autcon.2017.01.006
Aldwaik, M.; Adeli, H. 2014. Advances in optimization of highrise building structures, Structural and Multidisciplinary Optimization 50(6): 899–919. https://doi.org/10.1007/s00158-014-1148-1
Boafo, F. E.; Kim, J.-H.; Kim, J.-T. 2016. Performance of modular prefabricated architecture: case study-based review and future pathways, Sustainability 8: 558. https://doi.org/10.3390/su8060558
de Oliveira, R. A.; de Medeiros, Jr., M. F.; Menezes, R. F. A. 2014. Application of genetic algorithm for optimization on projects of public illumination, Electric Power Systems Research 117: 84–93. https://doi.org/10.1016/j.epsr.2014.08.008
Ding, J.; Hu, K.; Chen, Y.; Qu, G.; Li, Q.; Xiao, B. 2016. Discussion on the precast rate of monolithic precast concrete shear wall structure, Building Structure 46: 628–632 (in Chinese).
Dong, T.; Tong, R.; Zhang, L.; Dong, J. 2007. A knowledge-based approach to assembly sequence planning, International Journal of Advanced Manufacturing Technology 32(11–12): 1232–1244. https://doi.org/10.1007/s00170-006-0438-1
Fung, I. W. H.; Huang, C.; Tam, C. M. 2013. Application of GA optimization for solving precedent relationship problem in project scheduling, Mathematical and Computer Modelling 57(9–10): 2067–2081. https://doi.org/10.1016/j.mcm.2011.06.022
Gao, L.; Qian, W.; Li, X.; Wang, J. 2010. Application of memetic algorithm in assembly sequence planning, International Journal of Advanced Manufacturing Technology 49(9–12): 1175–1184. https://doi.org/10.1007/s00170-009-2449-1
Gao, Z.; Xue, S.; He, Y. 2015. Analysis of design and construction integration of rigid bracing dome, Advances in Structural Engineering 18(11): 1947–1958. https://doi.org/10.1260/1369-4332.18.11.1947
Groba, C.; Sartal, A.; Vazquez, X. H. 2015. Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices, Computers & Operations Research 56: 22–32. https://doi.org/10.1016/j.cor.2014.10.012
Han, G.; Srebric, J.; Enache-Pommer, E. 2014. Variability of optimal solutions for building components based on comprehensive life cycle cost analysis, Energy and Buildings 79: 223–231. https://doi.org/10.1016/j.enbuild.2013.10.036
Hu, W. 2007. Analysis of construction process planning based on geometric reasoning, Journal of Tongji University (Natural Science) 35(4): 566–570 (in Chinese).
Iwankowicz, R. R. 2016. An efficient evolutionary method of assembly sequence planning for shipbuilding industry, Assembly Automation 36(1): 60–71. https://doi.org/10.1108/AA-02-2015-013
Jiang, Q. 2010. Summary on development of assembled concrete building both home and abroad, Architecture Technology 41(12): 1074–1077 (in Chinese).
Johnston, B.; Bulbul, T.; Beliveau, Y.; Wakefield, R. 2016. An assessment of pictographic instructions derived from a virtual prototype to support construction assembly procedures, Automation in Construction 64: 36–53. https://doi.org/10.1016/j.autcon.2015.12.019
Larranaga, P.; Kuijpers, C. M. H.; Murga, R. H.; Inza, I.; Dizdarevic, S. 1999. Genetic algorithms for the travelling salesman problem: a review of representations and operators, Artificial Intelligence Review 13(2): 129–170. https://doi.org/10.1023/A:1006529012972
Li, P.; Cui, J.; Gao, F.; Wang, C.; Mao, Y.; Liao, G. 2015. Research on the assembly sequence of a ship block based on the disassembly interference matrix, Journal of Ship Production and Design 31(4): 230–240. https://doi.org/10.5957/JSPD.31.4.140009
Li, S.-H. 2012. Embodied environmental burdens of wood structure in Taiwan compared with reinforced concrete and steel structures with various recovery rates, Applied Mechanics and Materials 174–177: 202–210. https://doi.org/10.4028/www.scientific.net/AMM.174-177.202
Lin, Y.-C.; Lee, H.-Y; Yang, I.-T. 2016. Developing as-built BIM model process management system for general contractors: A case study, Journal of Civil Engineering and Management 22(5): 608–621. https://doi.org/10.3846/13923730.2014.914081
Liu, P.; Li, Q.; Song, L.; Jia, R. 2017. The index system for the development level evaluation of regional construction industrialization: a case study in Jiangsu, China, Applied Sciences 7(5). https://doi.org/10.3390/app7050492
Manrique, J. D.; Al-Hussein, M.; Telyas, A.; Funston, G. 2007. Constructing a complex precast tilt-up-panel structure utilizing an optimization model, 3D CAD, and animation, Journal of Construction Engineering and Management 133(3): 199–207. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:3(199)
Moya, Q.; Pons, O. 2014. Improving the design and production data flow of a complex curvilinear geometric glass reinforced concrete façade, Automation in Construction 38: 46–58. https://doi.org/10.1016/j.autcon.2013.10.025
Qu, S.; Jiang, Z.; Tao, N. 2013. An integrated method for block assembly sequence planning in shipbuilding, International Journal of Advanced Manufacturing Technology 69(5–8): 1123–1135. https://doi.org/10.1007/s00170-013-5087-6
Senouci, A.; Al-Derham, H. R. 2008. Genetic algorithm-based multi-objective model for scheduling of linear construction projects, Advances in Engineering Software 39(12): 1023–1028. https://doi.org/10.1016/j.advengsoft.2007.08.002
Shan, H.; Zhou, S.; Sun, Z. 2009. Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm, Assembly Automation 29(3): 249–256. https://doi.org/10.1108/01445150910972921
Shewchuk, J. P.; Guo, C. 2012. Panel stacking, panel sequencing, and stack locating in residential construction: lean approach, Journal of Construction Engineering and Management 138(9): 1006–1016. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000520
Tezel, A.; Nielsen, Y. 2013. Lean construction conformance among construction contractors in Turkey, Journal of Management in Engineering 29(3): 236–250. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000145
Tseng, Y.-J.; Kao, H.-T.; Huang, F.-Y. 2010. Integrated assembly and disassembly sequence planning using a GA approach, International Journal of Production Research 48(20): 5991–6013. https://doi.org/10.1080/00207540903229173
Wang, N.; Chang, Y.-Z. 2004. Application of the genetic algorithm to the multi-objective optimization of air bearings, Tribology Letters 17(2): 119–128. https://doi.org/10.1023/B:TRIL.0000032436.09396.d4
Wang, Y.; Liu, J. H. 2010. Chaotic particle swarm optimization for assembly sequence planning, Robotics and Computer-Integrated Manufacturing 26(2): 212–222. https://doi.org/10.1016/j.rcim.2009.05.003
Zabihi, H.; Habib, F.; Mirsaeedie, L. 2013. Definitions, concepts and new directions in Industrialized Building Systems (IBS), KSCE Journal of Civil Engineering 17(6): 1199–1205. https://doi.org/10.1007/s12205-013-0020-y
Zhao, Z.; Zhu, H.; Chen, Z.; Du, Y. 2015. Optimizing the construction procedures of large-span structures based on a real-coded genetic algorithm, International Journal of Steel Structures 15(3): 761–776. https://doi.org/10.1007/s13296-015-9020-8
Zhong, R. Y.; Peng, Y.; Xue, F.; Fang, J.; Zou, W.; Luo, H.; Ng, S. T.; Lu, W.; Shen, G. Q. P.; Huang, G. Q. 2017. Prefabricated construction enabled by the Internet-of-Things, Automation in Construction 76: 59–70. https://doi.org/10.1016/j.autcon.2017.01.006