Ordonnancement et planification sous contraintes temporelles et probabilistes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Ordonnancement et planification sous contraintes temporelles et probabilistes

Bassam Baki
  • Fonction : Auteur
  • PersonId : 837852

Résumé

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.
Fichier principal
Vignette du fichier
13.pdf (122 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000669 , version 1 (14-11-2005)

Identifiants

  • HAL Id : inria-00000669 , version 1

Citer

Bassam Baki. Ordonnancement et planification sous contraintes temporelles et probabilistes. MajecSTIC 2005 : Manifestation des Jeunes Chercheurs francophones dans les domaines des STIC, IRISA – IETR – LTSI, Nov 2005, Rennes, France. pp.323-330. ⟨inria-00000669⟩
239 Consultations
245 Téléchargements

Partager

Gmail Facebook X LinkedIn More