Discussion :

[uchimizu]

Bonjour,

je travaille sur un projet de planification, et nous souhaitons produire des plannings optimisés pour un grand programme industriel. Un planning est constitué d'une suite de tâches, avec des dépendances, des charges et des équipes affectées à chaque tache. Nous avons un planning type, mais celui conduit souvent les équipes à être surchargées (du travail pour 20 dans une équipe de 12 personnes), et nous cherchons donc à "lisser la charge", c'est à dire à modifier le planning pour que le travail ne dépasse pas la capacité des équipes.

MS Project propose un algorithme de lissage de charge, mais celui-ci est très basique. Si nous avons deux tâches A et B demandant 6 personnes chacunes et une équipe de 10 personnes, Project planifiera d'abord A avec 6 personnes, puis B à la fin de A, ce qui fait que l'équipe aura en permanence 4 personnes qui surfent sur Internet. J'aurais souhaité qu'il planifie A avec 6 personnes, B avec les 4 restantes, puis quand A se termine, la fin de B avec les 10 personnes de l'équipe.

Connaissez vous un algorithme permettant de lisser efficacement un planning? S'il le faut, je suis prèt à l'implémenter moi-même en java. En tout cas, vu la taille du projet, je ne peux pas faire ce genre de lissage à la main.

[ZZelle]

Tu peux aller voir du côté de l'ordonnancement de tâches dépendantes ... malheureusement je n'ai pas grd chose au format électronique sur le sujet. C'est pas exactement la ^m chose (typiquement une hypothèse de l'ordonnancement des tâches est qu'elle est réalisée par un unique processeur (personne) à la fois mais ça se contourne).

Tu peux aller voir ici qui fournit des infos sur l'ordonnancement de tâches dépendantes.
EDIT : je viens de regarder en détail le site et les cours, c'est très/trop haut niveau. Va plutôt sur wikipedia ou peut être sur developpez


Si t'as besoin de précisions, demande


PS : j'ai jamais eu l'occaz d'utiliser MS project mais ça m'étonne que ce genre de fonctionnalité ne soit pas implémenté ... mais bon c'est MS aussi ...

PS 2: La notion de surcharge n'est pas la ^m en ordonnancement ... en effet la surcharge pour une équipe de travail veut dire que les gens vont devoir travailler plus que ce qu'il devrait alors que la surcharge pour un grp de micro processeurs veut dire qu'ils ne pourront pas faire toutes les tâches dans les temps donc va falloir faire des concession