IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Le meilleur algorithme pour les réseaux Program Evaluation and Review Technique (PERT)


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti

    Profil pro
    Inscrit en
    Décembre 2003
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2003
    Messages : 42
    Par défaut Le meilleur algorithme pour les réseaux Program Evaluation and Review Technique (PERT)
    Bonjour à toutes et à tous,

    Je souhaiterais programmer un "bon vieux" réseau PERT.

    J'en suis resté à Djikstra, Bellman-Ford mais après tout peut être qu'il y en a un meilleur à l'heure actuelle ?

    Qui pourrait me renseigner ?

    Merci de me donner des références si vous en avez.

    Bien amicalement,

    4BIN

  2. #2
    Membre expérimenté Avatar de Galet
    Homme Profil pro
    Consultant/Programmeur Robotique industrielle
    Inscrit en
    Mars 2010
    Messages
    325
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Consultant/Programmeur Robotique industrielle

    Informations forums :
    Inscription : Mars 2010
    Messages : 325
    Par défaut
    Bonjour Forbin,
    Sans travailler directement sur un PERT, mais dans le cadre de représentation graphique de graphes, j'ai recherché des documents et creusé la méthode Sugiyama.
    Quelques documents qui m'ont permis d'atteindre mon but :
    https://publications.lib.chalmers.se...ext/161388.pdf
    https://www.researchgate.net/publica...irected_Graphs
    et, en français (ce qui est rare concernant ces thèses)
    https://www.yumpu.com/fr/document/vi...e-de-sugiyama-

    Dans mes nombreuses lectures, j'étais tombé sur un article qui expliquait que la méthode de recherche "du plus long chemin" était utilisée pour résoudre ces problèmes de planification et de supervision de projet.
    Je ne me suis pas attardé sur ce point car cela ne correspondait pas à mes recherches. Je ne crois pas avoir mémorisé ce document (de tout façon, trouvée sur le Net) ...
    Bon courage,

  3. #3
    Membre averti

    Profil pro
    Inscrit en
    Décembre 2003
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2003
    Messages : 42
    Par défaut
    Merci Galet

  4. #4
    Membre expérimenté Avatar de Galet
    Homme Profil pro
    Consultant/Programmeur Robotique industrielle
    Inscrit en
    Mars 2010
    Messages
    325
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Savoie (Rhône Alpes)

    Informations professionnelles :
    Activité : Consultant/Programmeur Robotique industrielle

    Informations forums :
    Inscription : Mars 2010
    Messages : 325
    Par défaut
    Un autre lien qui me semble assez intéressant...
    http://dspace.univ-setif.dz:8888/jsp...r%20eddine.pdf
    ... J'avoue que ce sujet donne envie.
    Tiens nous au courant de tes avancées...et résultats.
    Belle journée à tous,

  5. #5
    Membre averti

    Profil pro
    Inscrit en
    Décembre 2003
    Messages
    42
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2003
    Messages : 42
    Par défaut
    Ah oui, très intéressant...

    merci

  6. #6
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 491
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Mai 2002
    Messages : 3 491
    Par défaut
    Bonjour

    la methode perth n'est pas une question d'affichage mais de gestion de production ou de projet
    avec des antecedant et des precedent connue ainsi que des temps au plus court et au plus long.

    la resolution de cette methode peux etre fait a l'aide d'une matrice afin d'ordonner les differentes données
    Ceci permettant de definir un premier ordre sans connaitre les possibilitées au plus tot et au plus tard
    j'avais commencé a travaillé un peu dessus

Discussions similaires

  1. [Tableaux] Algorithme pour les combinaisons
    Par Death83 dans le forum Langage
    Réponses: 33
    Dernier message: 09/08/2010, 14h31
  2. Réponses: 15
    Dernier message: 19/07/2007, 13h05
  3. La meilleure syntaxe pour les entrées/sorties
    Par Lunixinclar dans le forum Langages de programmation
    Réponses: 2
    Dernier message: 28/03/2007, 13h55
  4. Meilleur algorithme pour trier de très grandes quantités de chaînes de caractères
    Par Cecilka dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 07/05/2006, 11h23
  5. [interbase] Meilleur Dataset pour les composants orientés BD
    Par plante20100 dans le forum Bases de données
    Réponses: 8
    Dernier message: 10/11/2005, 16h09

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo