Skip to Main content Skip to Navigation
Conference papers

Maintenance de valeurs alternatives dans les CSP dynamiques : principes et exp erimentations en con figuration de produit

Résumé : En configuration à base de contraintes, le catalogue est représenté par un CSP dont les solutions sont les différents produits configurés réalisables. Lors d'une session de configuration en ligne, le client cherche à définir le produit qui lui convient le mieux par affectation ou relaxation des différentes variables qui composent le produit configurable. À chaque étape d'interaction sont présentées, pour les variables non affectées, les valeurs de leurs domaines respectifs cohérentes avec les choix d'affectation déjà effectués sur les autres variables. La cohérence globale étant difficile à obtenir, ce filtrage est généralement établi par la maintenance d'un niveau de cohérence locale donné. Dans ce travail, nous cherchons à rendre cette interaction plus conviviale en présentant aussi, pour les variables déjà affectées, les possibilités de changement de valeur d'affection, ou {\em valeurs alternatives} qui seraient cohérentes avec les autres choix effectués. Nous présentons donc ici une nouveau concept, celui de domaine alternatif d'une variable, et proposons une méthode pour calculer en une passe les domaines alternatifs de toutes les variables déjà affectées. De complexité au pire cas identique à la méthode naïve qui consisterait à simplement relaxer les choix portant sur la variable dont on veut calculer le domaine alternatif, cette méthode s'avère bien plus efficace expérimentalement.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00817956
Contributor : Caroline Becker <>
Submitted on : Thursday, April 25, 2013 - 4:57:09 PM
Last modification on : Wednesday, June 9, 2021 - 10:00:24 AM
Long-term archiving on: : Friday, July 26, 2013 - 4:04:35 AM

File

jfpc2012def2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00817956, version 1

Citation

Caroline Becker, Hélène Fargier. Maintenance de valeurs alternatives dans les CSP dynamiques : principes et exp erimentations en con figuration de produit. Journées Francophones de Programmation par Contraintes, May 2012, Toulouse, France. ⟨hal-00817956⟩

Share

Metrics

Record views

281

Files downloads

1290