Pourquoi l’optimisation
Pourquoi la confection d’horaires est-elle si complexe ?
La complexité de la confection d’un horaire simple réside dans le nombre croissant de combinaisons d’horaires possibles en fonction du nombre d’employés. Prenons un exemple très simple de 10 plages horaires à couvrir avec 10 employés. Combien existe-il d’horaire possibles ?
Pour le premier employé, nous avons 10 possibilités de le placer, le deuxième 9 possibilités, le troisième 8 et ainsi de suite pour un total de 10! combinaisons d’horaires possibles soit 10x9x8x7x6x5x4x3x2x1 en d’autres termes 3 628 800 horaires possibles.
Le nombre de combinaisons d’horaires possibles est fonction du nombre d’employé est obtenu par n! pour ce problème simple, n étant le nombre d’employé. Un problème d’horaire de 70 employés de ce type simple générera 70! combinaisons d’horaires. Sachant que 70! est approximativement un googol soit 10100 qui est 100 trillions de fois plus que le nombre d’atomes d’hydrogène dans l’univers observables (1080), votre problème d’horaire est certainement très complexe!
Êtes vous certain d’avoir le meilleur horaire ?
Une méthode heuristique non adaptée à votre contexte ou une exploration manuelle des différentespossibilités d’horaires entraîne nécessairement des solutions de qualité variables et une inefficacité dans l’allocation de précieuses ressources. Typiquement, des techniques d’optimisation appropriées issues de la recherche opérationnelle vous font économiser de 1 à 5% de votre masse salariale en optimisant vos horaires.
