Ordonnancement et planification sous contraintes temporelles et probabilistes
Abstract
Nous nous intéressons à la planification et l'ordonnancement temporels sous incertitude qui permettent de résoudre un ensemble des buts. Nous proposons une approche de planification temporelle permettant aux tâches de respecter des contraintes temporelles et de précédence. Dans ce problème, chaque tâche possède un ensemble de contraintes temporelles, un ensemble de probabilités d'exécution et un ensemble de coûts. Une relation de précédence relie les tâches dans un graphe ET/OU. Grâce à une propagation temporelle à travers le graphe, nous calculons les intervalles d'exécution des tâches. Puis, nous choisissons le meilleur plan pouvant être exécuté en respectant toutes les contraintes. Le problème que nous traitons dans cet article combine deux types de planification : temporelle et probabiliste.
Loading...