Dépôt institutionnel de l'UQO
RECHERCHER

Accélération de projets dans un contexte de criticité de ressources : une approche basée sur l'algorithme tabou

Nkubili, Gilbert (2011). Accélération de projets dans un contexte de criticité de ressources : une approche basée sur l'algorithme tabou. Mémoire. Gatineau, Université du Québec en Outaouais, Département des sciences administratives, 132 p.

Le plein texte n'est pas disponible pour ce document.

Résumé

L’accélération de projets demeure un des moyens privilégié pour terminer les projets à temps lorsque les besoins et/ou les désirs des promoteurs et des clients changent après avoir terminé la planification initiale, ou lorsqu’un retard par rapport à cette planification initiale est constaté. La technique d’accélération de projets peut être, également, utilisée pour analyser la durée de temps durant lequel un projet pourrait être accéléré, si le gestionnaire lui assignait une certaine quantité de ressources additionnelles par rapport aux ressources requises selon la planification normale. Malgré l’existence de plusieurs modèles et algorithmes pour traiter le problème d’accélération de projets, peu d’approches prennent en compte les caractéristiques particulières, i.e., les spécificités des ressources (criticité, disponibilité, quantité, etc.). En effet, une question récurrente est la suivante : comment accélérer un projet avec un minimum d’accroissement de coûts tout en tenant compte des caractéristiques des ressources du projet, en respectant les relations de précédence, les spécifications et la qualité du projet? Dans ce mémoire, nous présentons une nouvelle approche pour l’accélération de projets qui utilise les principes de l’algorithme Tabou pour accélérer les projets de grande taille en prenant en considération les caractéristiques des ressources. Plusieurs travaux relevés dans la littérature montrent que la modélisation de ce type de problèmes est de type NP-difficile («NP-HARD»). C’est pour cette raison que nous utilisons l’algorithme Tabou pour minimiser le temps de résolution tout en déterminant la meilleure accélération possible. Pour illustrer l’approche proposée, des exemples numériques basés sur des cas réels sont présentés. Les résultats obtenus montrent la qualité des performances (temporelle et financière) de l’outil développé, lequel peut être utilisé pour résoudre des problèmes d’accélération de projets de taille importante. Ces résultats ont été comparés à ceux obtenus avec d’autres algorithmes et modèles de programmation.

Type de document: Thèse (Mémoire)
Directeur de mémoire/thèse: Kane, Hamdjatou
Informations complémentaires: Comprend des réf. bibliogr. : p. 98-99
Mots-clés libres: Gestion de projet; Coût-efficacité; Modèles mathématiques
Départements et école, unités de recherche et services: Sciences administratives
Date de dépôt: 06 déc. 2012 21:09
Dernière modification: 12 janv. 2015 20:22
URI: http://di.uqo.ca/id/eprint/507

Actions (Identification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt