The difficulties encountered in scheduling construction projects with resource constraints are highlighted by means of a simplified bridge construction problem. A genetic algorithm applicable to projects with or without resource constraints is described. In this application, chromosomes are formed by genes consisting of the start days of the activities. This choice necessitated introducing two mathematical operators (datum operator and left compression operator) and emphasizing one genetic operator (fine mutation operator). A generalized evaluation of the fitness function is conducted. The algorithm is applied to the example problem. The results and the effects of some of the parameters are discussed.Résumé : Les difficultés rencontrées durant la planification des projets de construction ayant des contraintes de ressources sont soulignées en utilisant un projet simplifié de la construction d'un pont. Un algorithme génétique applicable aux projets avec ou sans contraintes de ressources est décrit. Dans cette application, des chromosomes sont formés avec des gènes provenant des jours commençant les activités. Ce choix a nécessité d'introduire deux opérateurs mathématiques (l'opérateur de donnée et l'opérateur de compression gauche) et mettre l'emphase sur un opérateur gé-nétique (opérateur de mutation fine). Une évaluation générale de la fonction d'adaptation est présentée. L'algorithme est appliqué au problème pris en exemple. Les résultats et les effets de certains paramètres sont discutés.
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.