1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Développeur Web
    Inscrit en
    novembre 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : novembre 2017
    Messages : 2
    Points : 1
    Points
    1

    Par défaut Attribution de tâches

    Bonjour,

    J'ai beau chercher, je ne trouve aucune méthode de travail (il me manque sûrement les bons termes) pour ce problème.
    J'ai besoin de distribuer des tâches à un groupe de personnes (effectuer un planning).
    - Le nombre de personnes est variable mais ne change pas une fois le planning décidé,
    - Les tâches sont à durée variables (pas toutes identiques mais la durée ne change pas une fois le planning décidé),
    - Les tâches son indépendantes et peuvent se faire par n'importe qui et n'importe quand (aucun prérequis, aucune ne nécessite qu'une autre tâche soit terminée),
    - Le travail d'une tâche s'effectue sans intervention humaine mais l'intervention humaine est nécessaire pour terminer et commencer une tâche (donc, en option, des horaires à éviter pour le changement de tâche).

    Le but étant d'obtenir l'enchaînement des tâches pour chaque personne pour que le planning global soit le plus court possible (l'ensemble des tâches terminées au plus vite).

    Je ne cherche pas forcément un algorithme précis mais je n'ai aucune idée de comment aborder le problème donc toute piste est bonne à prendre.
    A noter si c'est important que le planning sera calculé en PHP.

    Voilà, je pense avoir donné toutes les informations nécessaires.
    Merci d'avance à ceux qui se pencheront sur le problème

  2. #2
    Membre expert
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 488
    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 : 2 488
    Points : 3 944
    Points
    3 944

    Par défaut

    salut

    ce que tu cherche c'est faire de l'ordonnancement
    tes recherches doivent se faire sur le diagramme de gantt (Planning)
    un méthode connue d’ordonnancement et la méthode Perth mais d’après ce que tu dis tu n'as aucune contraint d’antériorité ni de matériel (c'est surprenant)
    ce qui simplifie le problème ... tu les fait tous commencer au même moment et le temps le plus court seras le temps de la tache la plus longue
    plus sérieusement

    il te faut déterminer des contraintes (Nb Personne, Nb Taches)
    ensuite tu recherche du coté des "Algorithme d'approximation"
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Développeur Web
    Inscrit en
    novembre 2017
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 35
    Localisation : France, Nord (Nord Pas de Calais)

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : novembre 2017
    Messages : 2
    Points : 1
    Points
    1

    Par défaut

    Ah merci !
    Enfin des termes concrets pour mes recherches ...
    Maintenant que tu le dis, effectivement, c'est de l'ordonnancement.
    Et je sais comment s'appelle la représentation graphique maintenant.
    Je vais rechercher un peu tout ça.

    Merci encore

Discussions similaires

  1. Filtre d'affichage de balise selon leur attributs
    Par Norely dans le forum XML/XSL et SOAP
    Réponses: 10
    Dernier message: 03/04/2003, 15h33
  2. HAUTEUR de la barre des tâches de Windows ?
    Par Lung dans le forum API, COM et SDKs
    Réponses: 3
    Dernier message: 13/12/2002, 12h43
  3. Une fonction avec des attributs non obligatoires
    Par YanK dans le forum Langage
    Réponses: 5
    Dernier message: 15/11/2002, 14h39
  4. Lire un attribut dans un fichier XML en C++
    Par ti.k-nar dans le forum XML
    Réponses: 2
    Dernier message: 14/10/2002, 16h22
  5. comment changer d'attribut de fonte dans un Tlabel?
    Par sb dans le forum Composants VCL
    Réponses: 3
    Dernier message: 21/08/2002, 17h53

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