Mass customization and configuration: Requirement analysis and constraint based modeling propositions

The purpose of this paper is, on the one hand, to identify to define and classify customization requirements and, on the other hand, to evaluate how generic modeling and configuration assistance within the Constraint Satisfaction Problem (CSP) framework can fulfil the requirements. The aim is to provide commercial configurator knowledge base designers with constraint based generic modeling elements for customizable industrial product. A first part recalls the main trends of the configuration problem. In a second part divided in four sections corresponding with different requirement set; each section proposes a definition of the requirement set, some CSP based modeling elements and a discussion about adequacy of relevant configuration assistance techniques.

[1]  Daniel Sabin,et al.  Product Configuration Frameworks - A Survey , 1998, IEEE Intell. Syst..

[2]  David C. Brown,et al.  Defining configuring , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[3]  Glenn A. Kramer,et al.  Exploiting Constraint Dependency Information For Debugging and Explanation , 1993, PPCP.

[4]  M. Heinrich,et al.  A resource-based paradigm for the configuring of technical systems from modular components , 1991, [1991] Proceedings. The Seventh IEEE Conference on Artificial Intelligence Application.

[5]  Thomas Schiex,et al.  Valued Constraint Satisfaction Problems: Hard and Easy Problems , 1995, IJCAI.

[6]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[7]  Markus Stumptner,et al.  Configuring Large Systems Using Generative Constraint Satisfaction , 1998, IEEE Intell. Syst..

[8]  A. Michel,et al.  Configurator and CAD modeler : gathering the best of two worlds , 2001 .

[9]  Reijo Sulonen,et al.  View to Product Configuration Knowledge Modelling and Evolution , 1996 .

[10]  Cesare Tinelli,et al.  Constraint Logic Programming over Unions of Constraint Theories , 1998, J. Funct. Log. Program..

[11]  Gerhard Friedrich,et al.  Uml as Domain Specific Language for the Construction of Knowledge-Based Configuration Systems , 1999, Int. J. Softw. Eng. Knowl. Eng..

[12]  Pierre Marquis,et al.  Consistency restoration and explanations in dynamic CSPs Application to configuration , 2002, Artif. Intell..

[13]  Eugene C. Freuder,et al.  Optimization Methods for Constraint Resource Problems , 1999 .

[14]  Bob J. Wielinga,et al.  Configuration-Design Problem Solving , 1997, IEEE Expert.

[15]  Christian Kiihn,et al.  Requirements for Configuring Complex Software-Based Systems , 2003 .

[16]  T. Soininen,et al.  Dynamic Constraint Satisfaction in Configuration , 2003 .

[17]  Mathieu Véron.  Modélisation et résolution du problème de configuration industrielle : utilisation des techniques de satisfaction de contraintes , 2001 .

[18]  Sanjay Mittal,et al.  Towards a Generic Model of Configuraton Tasks , 1989, IJCAI.

[19]  Eugene C. Freuder,et al.  Configuration as Composite Constraint Satisfaction , 1996 .

[20]  Markus Stumptner,et al.  Consistency-Based Configuration , 1999 .

[21]  Brian Falkenhainer,et al.  Dynamic Constraint Satisfaction Problems , 1990, AAAI.

[22]  Eugene C. Freuder,et al.  Detecting and resolving inconsistency and redundancy in conditional constraint satisfaction problems , 1999, AAAI 1999.

[23]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..