Bonjour à tous et toutes et merci de votre temps et de votre aide.
Je dois réaliser une planification des tours de support pour mes collègues est moi.
Nous assurons 2 périodes de support par jour (matin et après-midi) du lundi au vendredi.
Évidement nous avons des obligations familiales et autres qui font que nous ne sommes pas disponibles tous les jours pour toutes les périodes.
J'ai donc fait un calendrier indiquant les périodes d'indisponibilités par personne parmi les périodes à couvrir.
Et j'ai un algorithme assez complexe pour assigner une personne à une période en tenant compte des assignations précédentes et d'un souci d'équité.
Je peux connaître par personne le nombre d'assignations idéal théorique en tenant compte des périodes matins et après-midi.
Par exemple une personne peut être disponible pour 6 périodes ce qui fait qu'elle devrait être assigné 3 fois le matin et 3 fois l'après midi.
Je souhaites aussi tenir compte des jours d'assignations (lundi à vendredi) et là aussi je peux calculer quel devrait être la répartition idéale.
Maintenant j'aimerai trouver la planification réelle qui fait en sorte que je sois le plus près possible de la planification idéale.
Je vais de me servir pour cela de la Root Mean Squared Error (RMSE, Erreur Quadratique Moyenne en français).
Je peux facilement calculer la RMSE pour le matin, l'après midi et les jours séparément.
Et ainsi avoir 3 valeurs distinctes mais comment assurer que je prends la solution pour laquelle les 3 valeurs sont optimales.
Donc la solution pour laquelle l'ensemble des RMSE sera minimal même si chaque RMSE n'a pas forcément la valeur minimale.
Partager