Skip to Main content Skip to Navigation
Conference papers

D'un plan optimal parallèle vers un plan optimal séquentiel

Résumé : En planification on distingue les plans optimaux en le nombre d'étapes (plans parallèles) et les plans optimaux en le nombre d'actions (plans séquentiels). Il est généralement admis que le calcul d'un plan séquentiel est plus couteux que le calcul d'un plan parallèle. Büttner et Rintanen ont proposé une procédure de recherche qui calcule des plans dont le nombre d'étapes est fixé et le nombre d'actions minimal. Cette procédure est utilisée pour le calcul d'un plan séquentiel optimal partant d'un plan parallèle optimal. Nous décrivons dans cet article une approche de ce type, développée à partir du système de planification FDP. L'idée consiste à maintenir deux structures, l'une représentant le plan parallèle et l'autre le plan séquentiel, en répercutant les choix effectués pendant la recherche simultanément dans les deux structures. Les techniques développées dans FDP pour le calcul de plans séquentiels ou de plans parallèles permettent de détecter les échecs dans les deux structures. Les résultats expérimentaux montrent que cette approche est très compétitive comparée au calcul de plans séquentiels optimaux obtenus avec FDP.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00520274
Contributor : Christophe Lecoutre Connect in order to contact the contributor
Submitted on : Wednesday, September 22, 2010 - 6:08:32 PM
Last modification on : Saturday, June 25, 2022 - 7:48:40 PM
Long-term archiving on: : Thursday, October 25, 2012 - 11:20:55 AM

File

grandcolas.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : inria-00520274, version 1

Citation

Stéphane Grandcolas, Cyril Pain-Barre. D'un plan optimal parallèle vers un plan optimal séquentiel. JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.139-147. ⟨inria-00520274⟩

Share

Metrics

Record views

75

Files downloads

142