Discussion :

[Arnard]

Voilà je taff sur un projet J2EE. On doit definir un systeme de planning, avec des taches (debut fin), des repetitions possibles(tous les jours par exemple), des exceptions (sauf le dimanche). On peut allouer des ressources pour lesdites taches. Ce qui m'interesse, c'est de verifier qu'une ressource est disponible ou pas pour une tache (par exemple un employé, ou des outils). J'aimerai verifier que l'employé est bien dispo pour effectuer la tache (par exemple qu'il n'est pas sur une autre tache à ce moment), ou bien que l'on dispose bien du bon nombre d'outils (pas deja affectés sur une autre tache).

J'ai donc peur que ces phases de controles, codés de maniere simpliste, provoque un temps de travail exponentiel en fonction des taches/resources. Je cherche donc une piste/algo/methode afin d'optimiser cette phase de traitement.

Voilà en gros mon souci, si certains ont des idées, je suis tout ouïe.
Merci d'avance

[sinok]

Il va te falloir te pencher du coté de la programmation par contraintes (PPC) et/ou du coté de certaines heuristiques (heuristique de Jackson notemment).

Pour la programmation par contraintes tu peux utiliser un solver tel que choco (écrit en java, et donc utilisable en java).
Pour ce genre d'outil le but est de concevoir un modèle de contraintes correct, de le communiquer au serveur et ce dernier traitera les données en fonction des règles appliquées.

Pour plus d'infos sur la PPC: http://www.afpc-asso.org/