Responsive consistency restoration in interactive product configuration by content-addressable memory

With the context of individualized product design in mass customization, the practice of product configuration is transformed from traditional unidirectional process into bidirectional design interactions. In this interactive configuration manner, maintaining the consistency of configuration assignments, often referred to as consistency restoration, is one of the primary issues which should be addressed. The task of consistency restoration faces two great challenges: the uncertainty and individualized flexibility of customer requirements. The uncertainty turns problem dynamic and deteriorates the computational complexity of existing consistency restoration methods. The individualized flexibility turns the task of consistency restoration ill-structured. Consequently, these two characteristics increase the response time in interactive configuration and make companies face the challenge of ‘customization-responsiveness squeeze’. To leverage this problem, this paper proposes a responsive approach to facilitate the task of consistency restoration. A methodology based on content-addressable memory (CAM) is established, which compiles a CSP-based consistency restoration into a memory recalling process and automatically corrects the incompleteness and inconsistency within the memory. Specific orientation mechanism based on customer preference is proposed to introduce customer flexibility into CAM model. The resulting oriented-CAM method is demonstrated by a case study and the performance and responsiveness are analyzed.

[1]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Barton A. Weitz,et al.  Product Development - Managing a Dispersed Process by , 2011 .

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

[4]  Krzysztof R. Apt,et al.  Principles of constraint programming , 2003 .

[5]  BART KOSKO,et al.  Bidirectional associative memories , 1988, IEEE Trans. Syst. Man Cybern..

[6]  Yoshihito Amemiya,et al.  A Multiple-Valued Hopfield Network Device Using Single-Electron Circuits (Special Issue on Integrated Electronics and New System Paradigms) , 1999 .

[7]  Martin T. Hagan,et al.  Neural network design , 1995 .

[8]  Carlos Lourenço,et al.  Brain Chaos and Computation , 1996, Int. J. Neural Syst..

[9]  Barton A. Weitz,et al.  Handbook of marketing , 2002 .

[10]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

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

[12]  Christian Bessiere,et al.  Arc-Consistency in Dynamic Constraint Satisfaction Problems , 1991, AAAI.

[13]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Roger Jianxin Jiao,et al.  A methodology of developing product family architecture for mass customization , 1999, J. Intell. Manuf..

[15]  Khaled Hadj-Hamou,et al.  Mass customization and configuration: Requirement analysis and constraint based modeling propositions , 2003, Integr. Comput. Aided Eng..

[16]  Fabrizio Salvador,et al.  Configuring products to address the customization-responsiveness squeeze: A survey of management issues and opportunities , 2004 .

[17]  J. J. Hopfield,et al.  “Neural” computation of decisions in optimization problems , 1985, Biological Cybernetics.

[18]  S J Culley,et al.  Current research in the engineering design requirement , 2002 .

[19]  Christian Bessiere Arc-Consistency for Non-Binary Dynamic CSPs , 1992, ECAI.

[20]  Nam P. Suh,et al.  principles in design , 1990 .

[21]  Ali A. Minai,et al.  Efficient associative memory using small-world architecture , 2001, Neurocomputing.

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

[23]  A. Michel,et al.  Analysis and synthesis of a class of neural networks: linear systems operating on a closed hypercube , 1989 .

[24]  Hugues Bersini The frustrated and compositional nature of chaos in small Hopfield networks , 1998, Neural Networks.

[25]  Iku Nemoto,et al.  Complex associative memory , 1996, Neural Networks.

[26]  S. Wiggins Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[27]  Mitchell M. Tseng,et al.  Defining Specifications for Custom Products: A Multi-Attribute Negotiation Approach , 2005 .

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

[29]  Roger Jianxin Jiao,et al.  Product family design and platform-based product development: a state-of-the-art review , 2007, J. Intell. Manuf..

[30]  Toby Walsh,et al.  Constraint and Variable Ordering Heuristics for Compiling Configuration Problems , 2007, IJCAI.