Skip to Main content Skip to Navigation
Conference papers

Ordonnancement et planification sous contraintes temporelles et probabilistes

Bassam Baki 1
1 Equipe MAD - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000669
Contributor : Anne Jaigu <>
Submitted on : Monday, November 14, 2005 - 2:13:10 PM
Last modification on : Thursday, February 7, 2019 - 5:36:50 PM
Long-term archiving on: : Friday, April 2, 2010 - 7:07:28 PM

File

Identifiers

  • HAL Id : inria-00000669, version 1

Citation

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⟩

Share

Metrics

Record views

427

Files downloads

351