Domain-based production configuration with constraint satisfaction

Production configuration is well recognised as an effective means of planning production processes for product families. The major challenge of production configuration originates from the handling of the numerous constraints associated with product and process variety. This paper develops a constraint satisfaction approach to facilitate production configuration decisions regarding constraint identification, representation, and evaluation. A domain-based model is formulated to conceptualise the production configuration process, involving inter-connections among multiple domains in conjunction with diverse domain decision variables and constraints. Within the domain framework, production configuration is formulated as a constraint satisfaction problem (CSP), which is solved using constraint heuristic search. Within constraint heuristic search, a decision propagation structure incorporating a connectionist approach is developed to facilitate the exploration of solution spaces. A case study of textile spindle production configuration is elaborated to illustrate the feasibility and potential of the domain-based CSP model for production configuration.

[1]  Anabela Carvalho Alves,et al.  Detailed design of product oriented manufacturing systems , 2006 .

[2]  Roy M. Turner,et al.  A Constraint-Based Approach to Assigning System Components to Tasks , 2004, Applied Intelligence.

[3]  James Tannock,et al.  Knowledge management for manufacturing: the product and process database , 2004 .

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

[5]  Roy M. Turner,et al.  A Constraint-Based Approach to Assigning System Components to Tasks , 1998, IEA/AIE.

[6]  Timothy W. Simpson,et al.  A market-driven approach to product family design , 2009 .

[7]  H. Xie *,et al.  Modelling and solving engineering product configuration problems by constraint satisfaction , 2005 .

[8]  Markus Stumptner,et al.  A Generative Constraint Formalism for Configuration Problems , 1993, AI*IA.

[9]  Hoda A. ElMaraghy,et al.  Modelling and optimization of multiple-aspect RMS configurations , 2006 .

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

[11]  Boi Faltings,et al.  Solving Mixed and Conditional Constraint Satisfaction Problems , 2003, Constraints.

[12]  Paulo Novais,et al.  Distributed Design Of Product Oriented Manufacturing Systems , 2007, Virtual Enterprises and Collaborative Networks.

[13]  Eugene C. Freuder,et al.  Greater Efficiency for Conditional Constraint Satisfaction , 2003, CP.

[14]  Linda L. Zhang,et al.  Process platform-based production configuration for mass customization , 2007 .

[15]  Michel Aldanondo,et al.  Configuration for mass customization: how to extend product configuration towards requirements and process configuration , 2008, J. Intell. Manuf..

[16]  William L. Berry,et al.  Customer‐driven manufacturing , 1995 .

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

[18]  Parag Vichare,et al.  Systematic modeling and reusing of process knowledge for rapid process configuration , 2008 .

[19]  Brian Rodrigues,et al.  Nested coloured timed Petri nets for production configuration of product families , 2010 .

[20]  T. Simpson,et al.  Using product family evaluation graphs in product family design , 2009 .

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

[22]  Roger Jianxin Jiao,et al.  Association rule mining for product and process variety mapping , 2008, Int. J. Comput. Integr. Manuf..

[23]  Ashraf Labib,et al.  A design strategy for reconfigurable manufacturing systems (RMSs) using analytical hierarchical process (AHP): A case study , 2003 .

[24]  João Luiz Becker,et al.  State space representation of manufacturing operation plans in the presence of flexible routing capability , 2004, Int. J. Comput. Integr. Manuf..

[25]  Mihaela Sabin,et al.  Towards more efficient solution of conditional constraint satisfaction problems , 2003 .

[26]  Robert E. Young,et al.  Configuring computer systems through constraint-based modeling and interactive constraint satisfaction , 1995 .

[27]  Zhenbi Luo,et al.  A stochastic model of a reconfigurable manufacturing system Part 2: Optimal configurations , 2000 .

[28]  Mark S. Fox,et al.  Resource configuration and allocation-a case study of constrained heuristic search , 1992, IEEE Expert.

[29]  François Vernadat,et al.  A constraint approach (flexible CSP) for alternative cost estimation of a mechanical product , 2009 .

[30]  Karsten Schierholt,et al.  Process configuration: Combining the principles of product configuration and process planning , 2000, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[31]  Norman M. Sadeh,et al.  Constrained Heuristic Search , 1989, IJCAI.

[32]  M. Reza Abdi,et al.  Grouping and selecting products: the design key of Reconfigurable Manufacturing Systems (RMSs) , 2004 .

[33]  Edward P. K. Tsang,et al.  A Glimpse of Constraint Satisfaction , 1999, Artificial Intelligence Review.

[34]  Zhao Xiaobo,et al.  A stochastic model of a reconfigurable manufacturing system Part 1: A framework , 2000 .

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

[36]  A. Haselbock,et al.  COCOS/spl minus/a tool for constraint-based, dynamic configuration , 1994, Proceedings of the Tenth Conference on Artificial Intelligence for Applications.

[37]  Linda L. Zhang,et al.  Process platform representation based on Unified Modelling Language , 2007 .

[38]  Jeremy Frank,et al.  A Framework for Dynamic Constraint Reasoning using Procedural Constraints , 2000, ECAI.