Ordonnancement et planification sous contraintes temporelles et probabilistes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

Ordonnancement et planification sous contraintes temporelles et probabilistes

Bassam Baki
  • Function : Author
  • PersonId : 837852

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00000669 , version 1

Cite

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⟩
235 View
245 Download

Share

Gmail Facebook X LinkedIn More