Publikation: Distributed Configuration as Distribute...
Stammdaten
Titel: | Distributed Configuration as Distributed Dynamic Constraint Satisfaction |
Untertitel: | |
Kurzfassung: | Dynamic constraint satisfaction problem (DCSP) solving is one of the most important methods for solving various kinds of synthesis tasks, such as con½gu- ration. Todays con½gurators are standalone systems not supporting distributed con½guration problem solving functionality. However, supply chain integration of configurable products requires the integration of configuration systems of different manufacturers, which jointly offer product solutions to their customers. As a consequence, we need problem solving methods that enable the computation of such configurations by several distributed configuration agents. Therefore, one possibility is the extension of the configuration problem from a dynamic constraint satisfaction representation to distributed dynamic constraint satisfaction (DDCSP). In this paper we willcontribute to this challenge by formalizing the DDCSP and by presenting a complete and sound algorithm for solving distributed dynamic constraint satisfaction problems. This algorithm is based on asynchronous backtracking and enables strategies for exploiting conflicting re- quirements and design assumptions (i.e. learning additional constraints during search). The exploitation of these additional constraints is of particular interest for configuration because the generation and the exchange of conflicting design assumptions based on nogoods can be easilyintegrated in existing configuration systems |
Schlagworte: |
Publikationstyp: | Beitrag in Sammelwerk (Autorenschaft) |
Erscheinungsdatum: | 2001 (Print) |
Erschienen in: |
14th International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems (IEA/AIE)
14th International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems (IEA/AIE)
(
Springer;
L. Monostori, J. Vancza, M. Ali
)
zur Publikation |
Titel der Serie: | LNAI |
Bandnummer: | - |
Erstveröffentlichung: | Ja |
Seite: | S. 434 - 444 |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 2001 |
ISBN: |
|
ISSN: | - |
Homepage: | - |
AutorInnen
A. Felfernig
Keine Daten vorhanden
*
|
G. Friedrich
Keine Daten vorhanden
*
|
D. Jannach
Keine Daten vorhanden
*
|
M Zanker
Keine Daten vorhanden
*
|
Gerhard Friedrich (intern) |
Dietmar Jannach (intern) |
Alexander Felfernig (intern) |
Markus Zanker (intern) |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Artificial Intelligence und Cybersecurity
|
AT - A-9020 Klagenfurt |
Kategorisierung
Sachgebiete | Kein Sachgebiet ausgewählt |
Forschungscluster | Kein Forschungscluster ausgewählt |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
Keine Partnerorganisation ausgewählt
Forschungsaktivitäten
Hier werden alle mit dieser Publikation in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Zugehörige Forschungsaktivitäten in der Suche anzeigen
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte: |
|
Publikationen: | Keine verknüpften Publikationen vorhanden |
Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
Vorträge: | Keine verknüpften Vorträge vorhanden |
Beiträge der Publikation
Keine verknüpften Publikationen vorhanden