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 :

Algorithme d'ordonnancement avec criticité


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre habitué
    Femme Profil pro
    Étudiant
    Inscrit en
    Février 2016
    Messages
    8
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Santé

    Informations forums :
    Inscription : Février 2016
    Messages : 8
    Par défaut Algorithme d'ordonnancement avec criticité
    Bonjour,

    Je suis novice dans le domaine de l'information et de l'algorithmique et j'ai donc besoin de votre aide sur l'ordonnancement.

    Je vous explique mon problème. J'ai crée une structure de données sous forme de graphe (noeuds et arête). Je souhaite reconstruire mon graphe par un problème d'ordonnancement pour définir quelle tache doit être prioritaire ou non.
    Pour cela, j'ai mis de la sémantique sur mes arcs et mes noeuds afin de donner une "criticité" à chaque arc et ainsi donner une priorité à une tache...cependant, je ne vois aucun algo d’ordonnancement qui prends en compte la criticité des taches et leurs interdépendances.

    Existe t-il donc un algo qui donne la priorité de la tache en fonction de sa "criticité"?

    Merci d'avance pour votre retour et désolée si ma question est naïve pour vous.


    Belle journée,

    Laura

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 216
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 216
    Par défaut
    Je ne pense pas que la question soit naïve.
    En fait, je ne comprends pas la question, et je t'invite à la reformuler.

  3. #3
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 489
    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 489
    Par défaut
    salut

    cela ressemble fortement a pert avec les histoire d’antériorité de de suivant
    dans mon souvenir il faut créer un tableau a double entré

Discussions similaires

  1. Réponses: 2
    Dernier message: 07/02/2015, 15h05
  2. algorithm package commencer avec n°line >1
    Par ____22 dans le forum Mise en forme
    Réponses: 14
    Dernier message: 12/01/2011, 14h48
  3. [MySQL] recherche avec un algorithme de correspondance avec MySQL
    Par archer dans le forum PHP & Base de données
    Réponses: 6
    Dernier message: 09/02/2010, 10h10
  4. Algorithme de recherche avec retour de propositions.
    Par zeavan dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 18/11/2007, 12h48
  5. Efficacité et algorithme d'ordonnancement
    Par Tonio12 dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 26/02/2007, 09h42

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