Colloque

Résolution de problèmes d'ordonnancement avec contraintes de ressources : Recuit Simulé et Prolog III

Nadia Messaoudi

Membre a labase

Nadia Messaoudi

Résumé du 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). Nous proposons d'employer la méthode du Recuit Simulé, qui nous paraît tout à fait appropriée à la résolution de ce type de problèmes. Effectivement, cette méthode ne teste qu'un nombre réduit de possibilités tout en obtenant un résultat optimal et souvent minimal surtout lorsqu'on exploite les propriétés de la programmation logique par contraintes, à savoir PROLOG III. L'avantage principal de cette méthode, est d'espérer obtenir ces résultats avec des temps de calcul très réduits.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université du Québec à Rimouski

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et recherche opérationnelle

Impacts des cartes intelligentes et approche pour leur introduction dans les organisations

Souad Rahali

Encasrement d’un demi-treillis démoniaque dans une algèbre de relations

Fairouz Tchier

Outil et méthodologie de développement de modèles exécutables

Philippe-André Babkine

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Résolution de problèmes d'ordonnancement avec contraintes de ressources : Recuit Simulé et Prolog I…

Nadia Messaoudi