Une classe traitable de problèmes de planification temporelle - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Une classe traitable de problèmes de planification temporelle

Abstract

Cet article présente une classe de problèmes de planification temporelle solubles en temps poly- nomial. Ce résultat découle de deux hypothèses. Nous supposons d'abord que les sous-buts ne peuvent être établis que par une action unique, ce qui nous permet de déterminer rapidement les actions qui sont nécessaires dans tous les plans. Nous supposons également que les sous-buts sont monotones, ce qui nous permet d'exprimer la planification comme une instance de STP≠ (Simple Temporal Problem, difference cons- traints). Notre classe contient des problèmes temporellement expressifs, ce que nous illus- trons avec un exemple de planification de pro- cessus chimique.
Fichier principal
Vignette du fichier
JFPC12.pdf (355.69 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00809845 , version 1 (09-04-2013)

Identifiers

  • HAL Id : hal-00809845 , version 1

Cite

Martin Cooper, Frédéric Maris, Pierre Régnier, Florian Franc. Une classe traitable de problèmes de planification temporelle. JFPC 2012, May 2012, Toulouse, France. ⟨hal-00809845⟩
99 View
74 Download

Share

Gmail Mastodon Facebook X LinkedIn More