Planning de gestion du personnel de garde

Bonjour,

Je dois réaliser un programme qui permet de proposer un roulement arbitraire du personnel de garde sur plusieurs années civiles.
Mes contraintes:
Les personnes sont de garde pendant une semaine complète.
Le nombre d'employé est supérieur à 52 donc la garde revient moins d'une fois par an. Cela signifie que j'ai des années roulantes.
Les périodes comportants des jours fériés (Noel, pentecote...) sont les périodes les moins appréciés et ne doivent pas être imposés trop fréquement au même personne. Ensuite viennent les périodes de vacances scolaires puis les autres.
Le planning proposé devra dépendre de l'historique (qui a eu quelle semaine et quand....)
Le nombre d'employé n'est pas fixe d'une année à l'autre et le planning devra pouvoir être recalculé à partir d'une certaine date. D'autant plus que certaine personnes changeront leur semaine avec d'autres personnes.

J'ai cherché des planning simple sous excell, mais aucun ne semble répondre à mon besoin et je suis assez perdue pour me lancer dans la programmation toute seule.

Est-ce que quelqu'un a été confronté au même problème que moi et/ou pourrait m'aider?

Par avance merci.