Algorithme de génération de planning

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.

Windows / Chrome 108.0.5359.125