Résumé:
Le Centre de Développement des Technologies Avancées (CDTA), un des pionniers de la recherche en Algérie, dirigeant actuellement une série de projets R&D&I possédant à son actif des équipements de recherche (ARTV Robot, reacteur de plasma ... etc.) et une masse de chercheurs importante. La gestion de ces ressources devient de plus en plus délicate; Il est donc intéressant d'introduire, grâce aux approches scientifiques d'optimisation que propose la Recherche Opérationnelle, un système de gestion des affectations de ces ressources en vue de satisfaire au mieux les demandes en matériel et exprimées par les différents projets pour une période d'exercice donnée. L'objectif de notre étude est de proposer un modèle mathématique adéquat pour résoudre cette problématique, et de concevoir un logiciel d'aide à la décision qui donne des plannings d'affectations répondant aux attentes des décideurs en termes de coûts de temps et surtout en termes de qualité des ressources affectées aux demandes. Ceci revient à traiter un problème d'optimisation bi-objectif, que nous abordons grâce à une heuristique spécifique et un méta heuristique basé sur les algorithmes génétiques.
Mots clés :Affectation sous contraintes, Heuristique gloutonne, méthaheuristiques, Algorithmes évolutionnaires, Algorithme génétique NSGA II.
