Le problème de gestion de projet à contraintes de ressource

Résumé du document

Exposé relatif au problème d'ordonnancement de projet à moyens limités (RCPSP : Resource Constrained Project Scheduling Problem) dans le cas de la minimisation de la durée totale du projet.

Extraits

[...] Nous avons donc modifié notre outil pour prendre en compte les durées aléatoires des essais. Tableau 4 Paramètres de la loi triangulaire Conception du modèle de simulation en prenant en compte ces durées aléatoires pour chaque essai. Proposition et programmation d'une méthode permettant d'affecter les ressources aux essais de manière à minimiser le retard moyen Définition des termes : Avant de commencer, nous allons vous expliquer les termes de base et notamment le principe et fonctionnement d'une heuristique et d'une métaheuristique. [...]

[...] Si l'on considère qu'en règle générale peu de livre ont des suites on choisira la solution dans le cas où l'on rencontre un livre qui est la suite d'un autre on crée une occurrence dans PRECEDE, ce qui évite une multitude de Code livre Suivant (table LIVRE) à vide si l'on avait choisi la solution Notre MLD Type-véhicule (n°type-véhicule, type, essai#) Véhicule véhicule, marque, type-véhicule#) Essai essai, durée, date-début-plus-tôt, date-début-plus-tard, précédent, type-circuit#) Pilote pilote, nom pilote, permis) Circuit circuit, type-circuit#) Type-circuit type-circuit) Est-compatible véhicule#, pilote#) Précède essai#, n°essai-suivant#) Solution véhicule#, essai#, pilote#, circuit#, date-début) 4. Base de données : ACCESS Création du formulaire de Menu Le Menu est un formulaire qui contient surtout des Boutons de commande. Chaque bouton sert à activer une des fonctions du système. Pour construire le menu on part d'un formulaire vierge et on y ajoute les contrôles nécessaires - en général, le formulaire ne contient que 2 ou 3 sortes de contrôles : boutons de commande, étiquettes et parfois une image. [...]

[...] Cependant chacun a décrit sa partie, ce qui a permit de savoir ce qu'il fallait dire à la soutenance. Céline a détaillé la base de données, Frédéric les deux modèles de simulation, et nous avons fait le plus important tous ensemble. Comme vous pouvez le remarquer Céline et Frédéric ont eu une autre partie informatique, c'est pour cela que Morgane a rédigé le rapport, ayant eu moins de charge de travail INTRODUCTION Nous nous intéressons au problème d'ordonnancement de projet a moyens limites RCPSP pour Resource Constrained Project Scheduling Problem dans le cas de la minimisation de la durée totale du projet. [...]

[...] - Les Attributs : Ce sont des variables spécifiques à un article donné et qu'il porte avec lui pendant sa durée de vie dans le modèle. C'est en quelque sorte la carte d'identité d'un article, dans laquelle on pourra mettre par exemple l'heure d'arrivée et l'heure de sortie d'un article, son temps de cycle sur une machine, le nombre de trous à percer sur une autre machine, etc . Plusieurs articles différents ou identiques peuvent donc porter le même attribut, mais celui-ci pourra avoir des valeurs différentes Possibilité d'utilisation : FOURNIR DES ESTIMATIONS REALISTES : - Du comportement attendu du système, - Des variations à l'intérieur du système. [...]

[...] Nous avons réussi à trouver un bon résultat mais sans aucune règle particulière : un seul retard et un Makespan de Simulation du projet La Simulation de flux consiste à imiter un processus ou un système réel d'après un modèle simplifié, grâce à un outil informatique, en le faisant évoluer en fonction du temps pour voir ses performances et réactions. Cela consiste à construire, tester, valider et analyser un système réel ; Les données recueillies peuvent servir à tirer des conclusions au sujet du comportement du système réel. La simulation est principalement utilisée pour étudier les flux physiques (pièces, matières, outils . [...]