Accélération d’un projet sous contraintes de ressources au sein de l’ENGTP

Abstract

La recherche en ordonnancement a beaucoup approfondi ses résultats ces dernières années. Les contraintes prises en compte dans les travaux récents sont de plus en plus complexes. Le but de ce travail est de présenter le problème d’ordonnancement pratique bicritères relevé au sein de l’entreprise ENGTP de Reghaïa. Pour résoudre ce problème d’optimisation bicritères, il existe plusieurs méthodes de résolution ayant traité ce problème et vu sa complexité Algorithmique (NP-difficile) [27], nous avons opté pour des méthodes approchées plus précisément à des heuristiques permettant de trouver de bonnes solutions approchées.