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.
Type de document :
Communication dans un congrès
JFPC 2010 - Sixièmes Journées Francophones de Programmation par Contraintes, Jun 2010, Caen, France. pp.139-147, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00520274
Contributeur : Christophe Lecoutre <>
Soumis le : mercredi 22 septembre 2010 - 18:08:32
Dernière modification le : jeudi 15 mars 2018 - 16:56:06
Document(s) archivé(s) le : jeudi 25 octobre 2012 - 11:20:55

Fichier

grandcolas.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : inria-00520274, version 1

Collections

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, 2010. 〈inria-00520274〉

Partager

Métriques

Consultations de la notice

122

Téléchargements de fichiers

141