Génération automatique des emplois du temps des employés

L'histoire

À l'époque où j'étais en Suisse, j'ai appris que Les Bains de Saillon avaient des difficultés à faire les emplois du temps de leurs employés de restauration, et pour cause la tâche est loin d'être aisée. Je suis donc allé voir le directeur F&B et le chef des opérations avec un offre simple : une application web générant chaque semaine les emplois du temps. Deux mois plus tard, ils ne passaient plus que 15 minutes par semaine sur cette tâche, au lieu des quelques heures nécessaires auparavant !

Dans les grandes lignes

La tâche n'est pas simple, car le complexe dispose de 7 points de restauration, 14 services par jour, et plus de 30 employés avec des contrats différents.
Un planning valide doit d'une part suivre les législations en vigueur (par exemple, un employé doit profiter d'au moins 11 heures de repos entre deux journées de travail) et d'autre part les conditions logiques (un employé ne peut être à deux endroits en même temps !). Au total, j'ai compté plus de 15 conditions.
Ceci définit un emploi du temps valide, mais çà n'est pas suffisant : il nous en faut des bons ! Après discussion avec le client, j'ai pu déterminer 4 objectifs : minimiser la masse salariale, accorder des jours de congé consécutifs aux employés, etc.
Enfin, et puisque je voulais que le software soit utilisé, j'ai drastiquement simplifié son adaptation en l'intégrant le plus possible dans leur workflow : vous utilisez des fichiers Excel ? Janus en générera. Vous coloriez en bleu les services du dîner ? Janus fera de même.