Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Si un problème d'ordonnancement comportant N tâches à exécuter, avec des contraintes de précédence est facile et rapide à résoudre, il n'en va pas de même, lorsque certaines ressources doivent utiliser la même ressource et que celle-ci n'est pas partageable. On doit alors déterminer un ordre d'utilisation des tâches. Si on voulait résoudre ce problème d'ordonnancement avec contraintes de ressources par une méthode itérative consistant à tester tous les cas possibles, il faudrait visiter un nombre trop grand de possibilités (par exemple, pour la construction d'un bon emploi du temps avec 6 ressources partageables, 6!(6!) configurations différentes devraient être testées). …
