Optimisation des Ressources dans un Problème d'Ordonnancement de Projet avec Chevauchement de Tâches

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. Dans notre étude, nous avons essayé de traduire les objectifs des dirigeants de l’entreprise RTC-Sonatrach de Béjaia, ainsi que les différentes contraintes rencontrées dans l’ordonnancement du projet ”Aménagement divers de la station de pompage de BeniMansour SBM-DOG1 (W. Bouira)”, en équations mathématiques, qui résument `a la fois les contraintes temporelles et de chevauchement des ressources limitées, liées aux différentes tˆaches ainsi que la contrainte imposée, par les dirigeants de l’entreprise, afin de réaliser le projet dans le délai imposer. L’objectif de ce travail était de présenter une solution au probl`eme d’ordonnancement de projet sous contraintes de ressources (RCPSP), solution qui prendra en compte aussi bien l’aspect temps que l’aspect ressource. En effet, ces critères sont importants dans la planification des projets aux entreprises de réalisation. Dans un premier temps, nous avons centré notre étude sur la modélisation du problème sous forme d’un problème d’ordonnancement en maximisant l’utilisation des ressources ; tout en respectant la durée totale du projet, pour résoudre ce modèle nous avons utilisé la méthode P.E.R.T afin d’avoir la situation de départ et vérifier le délai qui est fixé `a 24 mois. Pour l’application de cette dernière, nous avant du faire un éclatement de taches pour satifaire les relations d’antériotés afin de construire le réseau pert, autrement dit, on a supprimé quelques chevauchements d’activités. Neanmoins, ayant un nombre limitées de ressources, quelques surcharges de ressources se sont créent. Pour palier `a ce problème de surcharge de ressources, on a appliqué une métahistorique qui est l’algorithme du recuit simulé, avec lequel quelques conflits des charges de travail ont pu être atténués, et ce en créant des chevauchement, et en diminuant la surcharge de quelques ressources sans dépasser la capacités des autres ressources.