Processus d'accélération de projets sous contraintes de ressources avec modes de chevauchement

L'évolution des processus d'affaire a encouragé les firmes internationales à se tourner vers le fonctionnement par projet pour maximiser leurs bénéfices. Ce fonctionnement s'est peu à peu généralisé. Cependant la gestion de projet demeure une discipline complexe qui nécessite des outils efficaces pour aider la prise de décision. Il faut aussi noter que la plupart des projets de grande ampleur sont aujourd'hui exécutés en régime accéléré. Les techniques d'accélération de projets sont multiples mais les professionnels ne disposent pas d'outils permettant d'évaluer clairement leur efficacité. Reconnaissant ces nouvelles réalités et les besoins qui y sont associés, ce mémoire propose un processus d'accélération de projet à l'aide du chevauchement d'activités. Le processus propose l'identification des couples d'activités chevauchables, l'évaluation des paramètres de chevauchement, jusqu'à l'ordonnancement du projet. Une fois le processus établi, un modèle de base d'ordonnancement prenant en compte les différentes opportunités de chevauchement et permettant une résolution optimale a été présentée. Une méthode de génération d'instances de projet a parallèlement été développée pour permettre d'expérimenter ces méthodes de résolution. L'implémentation du modèle d'ordonnancement sur de nombreuses instances a permis d'identifier des paramètres capitaux pour l'efficacité du chevauchement comme technique d'accélération de projet. Cependant, de nombreuses limites sont apparues suite à l'application de ce modèle, notamment le fait que le coût associé au chevauchement d'activités n'est pas considéré. Deux modèles alternatifs ont été envisagés, permettant d'améliorer les solutions obtenues. Le premier minimise le temps d'exécution tout en trouvant la solution à coût minimal alors que l'autre recherche le meilleur compromis entre le temps d'exécution et l'augmentation des coûts associés au chevauchement d'activités. Cependant ces modèles de programmation linéaire ne sont pas applicables à des projets de grande ampleur. Une méthode heuristique a été développée pour pallier ces limites, basée sur l'utilisation d'un progiciel de planification de projet répandu dans la pratique, qui permet de limiter les temps de calculs tout en assurant une bonne qualité aux solutions obtenues.