In the management of a construction project, the project duration can often be compressed by accelerating some of its activities at an additional expense. This is the so-called time-cost trade-off (TCT) problem, which has been studied extensively in the project management literature. TCT decisions, however, are complex and require planners to select appropriate resources for each project task, including crew size, equipment, methods, and technology. As combinatorial optimization problems, finding optimal decisions is difficult and time consuming considering the number of possible permutations involved. In this paper, a practical model for TCT optimization is developed using the principle of genetic algorithms (GAs). With its robust optimization search, the GAs model minimizes the total project cost as an objective function and accounts for project-specific constraints on time and cost. To maximize its benefits, the model has been implemented as a VBA macro program. This automates TCT analysis and combines it with standard resource-management procedures. Details of the proposed TCT model are described and several experiments conducted to demonstrate its benefits. The developments made in this paper provide guidelines for designing and implementing practical GA applications in the civil engineering domain.Résumé : Dans la gestion d'un projet de construction, la durée du projet peut souvent être comprimée en accélérant quelques unes des activités à un coût supplémentaire. Ceci est le problème de compromis entre temps et coût (timecost trade-off, TCT), qui a été beaucoup étudié dans les publications de gestion de projet. Les décisions TCT sont cependant complexes et requièrent que les planificateurs choisissent les ressources appropriées pour chaque tâche du projet, y compris la taille de l'équipe, l'équipement, les méthodes et les techniques. Faire la décision optimale pour ces problèmes d'optimisation combinatoire est difficile et prends du temps, vu le nombre de permutations possibles. Dans cet article, un modèle pratique d'optimisation TCT est développé en utilisant le principes des algorithmes génétiques (AG). Avec sa recherche d'optimisation robuste, le modèle AG minimise le coût total du projet en tant que fonction objective et tient compte de contraintes de coût et de temps spécifiques au projet. Pour maximiser ses avantages, le modèle a été mis en place par un programme macro VBA. Celui-ci automatise l'analyse CTC combinée à des procédures de gestion de ressources standard. Les détails du modèle CTC proposé sont décrits et de nombreuses expériences sont effectuées afin de démontrer ses avantages. Les développements faits dans cet article fournissent des directives pour la conception et la mise en place d'applications AG pratiques dans le domaine du génie civil.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.