Bonjour à tous,
Je suis à la recherche, sans grand succès pour le moment, d'un algorithme qui permette de calculer l'occupation/disponibilité des ressources sur une période, et, le cas échéant, les périodes où cette occupation dépasse une certaine valeur. Un exemple sera peut être plus parlant:
Je gère des réservations de places. Je paramètre mon système pour accepter au maximum 80% d'occupation. Les places peuvent être réservées pour plusieurs jours ou seulement quelques heures.
Lorsque j'effectue une demande de réservation d'une nouvelle place, sur la période J1 à HHMM1 jusqu'a J2 à HHMM2, il faut calculer le max de l'occupation sur la période, et indiquer les périodes où celle-ci dépasse 80%.
Les seuls algorithmes que je trouve sont très gloutons puisqu'ils effectuent le calcul à chaque minute de la période considérée...
Pourriez-vous m'indiquer quelques pointeurs vers des algorithmes qui sembleraient appropriés ?
Merci d'avance.
Partager