Bonjour à tous,

Dans le cadre d'un projet, je dois élaborer la génération automatique d'un planning respectant de contraintes. J'ai comme contraintes par exemple tel personne ne travaille pas le lundi de 8h à 12h ou encore tel personne travaille de 10h à 16h le mardi ou bien tel personne ne travaille pas le vendredi.

Il faut respecter au mieux ces contraintes en ayant le moins d'heures supplémentaires possible.

Si vous aviez quelques idées d'algorithmes existants, des références, des sources... Je serais preneur.

Merci de votre aide.

Bonjour Louis,

Les d'algorithmes utilisables dans ton cas seraient pour moi :

- algorithme de programmation linéaire : ca permet de maximiser ou minimiser un objectif en prenant en compte des règles comme "tel personne ne travaille pas le lundi de 8h à 12h". Il est souvent utilisé pour résoudre des problèmes d'optimisation comme celui que tu décris.

Il y a aussi l'algorithme de séparation & évaluation (branch and bound) : il sert à trouver la meilleure solution parmi un grand nombre de possibilités en éliminant celles qui ne sont pas prometteuses.

Pour moi ce seraient les deux meilleurs candidats ... bon courage !