Accélération de Projets dans un Contexte de Criticité de Ressources : Une approche basée sur l’Algorithme Tabou

Cet article traite le problème d’accélération de projets en mettant l’emphase sur le compromis durée/coût. En effet, l’accélération de projets demeure un des moyens privilégié par les gestionnaires pour satisfaire aux besoins des promoteurs et des clients lorsque les désirs de ces derniers changent ou lorsqu’un retard par rapport à la planification est constaté. Nous présentons une heuristique basée sur l’algorithme Tabou pour l’accélération de projets. 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, un exemple numérique est présenté. Les résultats obtenus illustrent la qualité des performances (temporelle et financière) de l’algorithme qui 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 avec ceux obtenus avec d’autres algorithmes et modèles de programmation.