A CSP approach for the network of product lifecycle constraints consistency in a collaborative design context

In this paper, we are considering that the design process can be modelled in the form of a constraint satisfaction problem (CSP). CSP modelling or resolution has proved its efficiency within the framework of single-designer design. We propose to extend the functions of CSP to the context of multi-concept design of the same artefact. We define CoCSP as cooperative constraint satisfaction problem including the actors of the design problem. We are presenting the operating principles of an algorithm for the real-time management of design decisions, based on a model described in the form of a CoCSP for the integration of supply-chain constraints. This algorithm enables the number of design decisions rejected at a given moment in design to be kept to a minimum. The algorithm forms the core of a prototype for an unsupervised, generic constraint-based collaborative design system. Our aim is to produce a platform centred on the notion of constraints that will enable a product design problem to be modelled and solved by integrating supply-chain constraints as far upstream as possible.

[1]  Khaled Hadj-Hamou,et al.  Aiding design with constraints: an extension of quad trees in order to deal with piecewise functions , 2008, Int. J. Comput. Integr. Manuf..

[2]  Ian F. C. Smith,et al.  Constraint solving and preference activation for interactive design , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[3]  Sudarsan Rachuri,et al.  Product lifecycle management support: a challenge in supporting product design and manufacturing in a networked economy , 2005 .

[4]  Hoda A. ElMaraghy,et al.  Advances in Design , 2006 .

[5]  Hassan Abdalla,et al.  A novel approach to collaborative product design and development environment , 2006 .

[6]  Javier Larrosa,et al.  Intelligent variable orderings and re-orderings in DAC-based solvers for WCSP , 2006, J. Heuristics.

[7]  Ernest Davis,et al.  Constraint Propagation with Interval Labels , 1987, Artif. Intell..

[8]  Lionel Roucoules,et al.  CoDE: A Cooperative Design Environment— A New Generation of CAD Systems , 2000, Concurr. Eng. Res. Appl..

[9]  Duck Young Kim,et al.  CO 2 DE: a decision support system for collaborative design , 2010 .

[10]  Pierre-Alain Yvars,et al.  Veri-KoMoD: Verification of Knowledge Models in the Mechanical Design Field , 1999, EKAW.

[11]  Vitaly Telerman,et al.  Interval/set based collaborative engineering design , 2006 .

[12]  Yahia Lebbah,et al.  Accelerating filtering techniques for numeric CSPs , 2002, Artif. Intell..

[13]  Bernard Yannou,et al.  Use of Constraint Programming for Design , 2006 .

[14]  Amy J. C. Trappey,et al.  Applying collaborative design and modularized assembly for automotive ODM supply chain integration , 2008, Comput. Ind..

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

[16]  Boi Faltings,et al.  Arc-Consistency for Continuous Variables , 1994, Artif. Intell..

[17]  Pierre-Alain Yvars.  Using constraint satisfaction for designing mechanical systems , 2008 .

[18]  Thomas Schiex,et al.  Maintaining Reversible DAC for Max-CSP , 1999, Artif. Intell..

[19]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[20]  Parisa Ghodous,et al.  A Reasoning Approach for Conflict Dealing in Collaborative Design , 2007 .

[21]  Jean-Pierre Nadeau,et al.  Structuring of embodiment design problem based on the product lifecycle , 2005 .

[22]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

[23]  Bernard Grabot,et al.  Knowledge Modeling for Eco-design , 2007, Concurr. Eng. Res. Appl..

[24]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[25]  Eva Onaindia,et al.  Planning and scheduling in an e-learning environment. A constraint-programming-based approach , 2008, Eng. Appl. Artif. Intell..

[26]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[27]  Frédéric Benhamou,et al.  Continuous and Interval Constraints , 2006, Handbook of Constraint Programming.

[28]  Hélène Collavizza,et al.  Comparing Partial Consistencies , 1998, SCAN.

[29]  Michel Aldanondo,et al.  Evaluation and design: a knowledge-based approach , 2007, Int. J. Comput. Integr. Manuf..

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

[31]  Christiaan J. J. Paredis,et al.  An Interval-based Constraint Satisfaction (IBCS) Method for Decentralized, Collaborative Multifunctional Design , 2007, Concurr. Eng. Res. Appl..