Algorithme de lissage de charge
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.
