Abstract
The present work focuses on the application of a metaheuristic procedure, represented by a Genetic Algorithm, in the search of better alternatives for the organization of activities in the construction of housing complexes. Therefore, the algorithm is implemented in order to solve the Resource-Constrained Project Scheduling Problem – RCPSP. The problem modeling is adapted to the type of project in question, where, at first, the activity network of a single housing unit is defined through an activity-on-the-node graph and afterwards the Line of Balance method is used in order to determine the start and finish dates of all the other repetitive activities of the project. In order to test the efficiency of the algorithm, numerous experiments are performed with project instances from the PSPLIB, a specific benchmark database for the RCPSP, available online. Finally, in order to better visualize the schedules obtained in the optimization phase, a 4D simulation of a schedule for the execution of a housing complex, generated with the metaheuristic procedure, is performed with the software Autodesk Navisworks. The simulation phase allows the visualization of the projects constructability, makes it possible to confirm if the algorithm-generated schedule follows a logical sequence, as well as it supports the decision-making about the best execution alternatives.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amiri, R., Sardroud, J.M., de Soto, B.G.: BIM-based applications of metaheuristic algorithms to support the decision-making process: uses in the planning of construction site layout. Procedia Eng. 196, 558–564 (2017)
Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Evolutionary Computation 1: Basic Algorithms and Operators. CRC Press, Boca Raton (2018)
Bettemir, Ö.H., Sonmez, R.: Hybrid genetic algorithm with simulated annealing for resource-constrained project scheduling. J. Manag. Eng. 31, 04014082 (2015)
Bezerra, P.H.P., Scheer, S.: Uso de Building Information Modeling para o aprimoramento e automatização do planejamento de obras: revisão sistemática da literatura. In: Encontro Nacional De Tecnologia Do Ambiente Construído. ANTAC, Porto Alegre (2018)
Bezerra, P.H.P., de Paula Lacerda Santos, A., Scheer, S.: BIM no planejamento de empreendimentos com sistemas de painéis pré-fabricados: uma alternativa para obras de habitação social. PARC Pesquisa em Arquitetura e Construção (2018)
Biotto, C.N., Formoso, C.T., Isatto, E.L.: Método para o uso da Modelagem BIM 4D na Gestão da Produção em Empreendimentos de Construção. In: Simpósio Brasileiro de Qualidade do Projeto No Ambiente Construído; Encontro de Tecnologia de Informação E Comunicação Na Construção, Campinas. ANTAC, Porto Alegre (2013)
de Brito, D.M., de Andrade Marques Ferreira, E.: Avaliação de estratégias para representação e análise do planejamento e controle de obras utilizando modelos BIM 4D. Ambiente Construído, Porto Alegre 15, 203–223 (2015)
Cheng, M.-Y., Prayogo, D., Tran, D.-H.: Optimizing multiple-resources leveling in multiple projects using discrete symbiotic organisms search. J. Comput. Civil Eng. 30, 04015036 (2016)
Faghihi, V., Reinschmidt, K.F., Kang, J.H.: Construction scheduling using genetic algorithm based on building information model. Expert Syst. Appl. 41, 7565–7578 (2014)
Faghihi, V., et al.: Automation in construction scheduling: A review of the literature. Int. J. Adv. Manufact. Technol. 81, 1845–1856 (2015)
Ghoddousi, P., et al.: Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm. Autom. Constr. 30, 216–227 (2013)
Giran, O., Temur, R., Bekdaş, G.: Resource constrained project scheduling by harmony search algorithm. KSCE J. Civil Eng. 21, 479–487 (2017)
Gledson, B.J., Greenwood, D.J.: Surveying the extent and use of 4D BIM in the UK. J. Inf. Technol. Constr. (ITcon) 21, 57–71 (2016)
Goldbarg, M.C., Goldbarg, E.G., Luna, H.P.L.: Otimização combinatória e metaheurísticas, 1st edn. Elsevier, Rio de Janeiro (2016)
Hillier, F.S., Lieberman, G.J.: Introdução à pesquisa operacional. AMGH, Porto Alegre (2010)
Hyari, K., El-Rayes, K.: Optimal planning and scheduling for repetitive construction projects. J. Manage. Eng. 22, 11–19 (2006)
Ichihara, J.A.: Um método de solução heurístico para a programação de edifícios dotados de múltiplos pavimentos-tipo. Universidade Federal de Santa Catarina, Florianópolis (1999)
Kim, J.-L., Ellis Jr., R.D.: Permutation-based elitist genetic algorithm for optimization of large-sized resource-constrained project scheduling. J. Constr. Eng. Manage. 134, 904–913 (2008)
Klimek, M.: A genetic algorithm for the project scheduling with the resource constraints. Annales Universitatis Mariae Curie-Sklodowska, Sectio AI-Informatica 10, 117–130 (2010)
Kolisch, R., Hartmann, S.: Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis. In: Węglarz, J. (ed.) Project Scheduling. International Series in Operations Research & Management Science, vol. 14, pp. 147–178. Springer, Boston (1999)
Kolisch, R., Sprecher, A.: PSPLIB – a project scheduling problem library. Eur. J. Oper. Res. 96, 205–216 (1996)
Limmer, C.V.: Planejamento, orçamentação e controle de projetos e obras. LTC, Rio de Janeiro (1997)
Liu, H., Al-Hussein, M., Lu, M.: BIM-based integrated approach for detailed construction scheduling under resource constraints. Autom. Constr. 53, 29–43 (2015)
Marzouk, M., et al.: A simulation optimisation tool for planning of low-income housing projects. Civ. Eng. Environ. Syst. 31, 51–63 (2014)
Marzouk, M., et al.: An optimization algorithm for simulation-based planning of low-income housing projects. J. Adv. Res. 1, 291–300 (2010)
Mathew, J., et al.: Multi objective optimization for scheduling repetitive projects using GA. Procedia Technol. 25, 1072–1079 (2016)
Mendes Jr., R.: Programação da produção na construção de edifícios de múltiplos pavimentos. Universidade Federal de Santa Catarina, Florianópolis (1999)
Potgieter, I.J., van Rooyen, G.C.: Maximizing slack in resource-constrained schedules: a heuristic approach. J. Comput. Civ. Eng. 30, 04016018 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bezerra, P., Scheer, S. (2021). A Metaheuristic Procedure Combined with 4D Simulation as an Alternative for the Scheduling Process of Housing Complexes. In: Toledo Santos, E., Scheer, S. (eds) Proceedings of the 18th International Conference on Computing in Civil and Building Engineering. ICCCBE 2020. Lecture Notes in Civil Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-030-51295-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-51295-8_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-51294-1
Online ISBN: 978-3-030-51295-8
eBook Packages: EngineeringEngineering (R0)