Modelling platform-based product configuration using programmed attributed graph grammars

The rationale of platform-based product configuration has been well recognized for the implementation of mass customization. A product platform refers to the conceptual structure and logical organization of product families from both customer and technical viewpoints. This provides a generic umbrella under which product configuration manifests itself through variant derivation within common product line structures. Earlier research often highlights successful yet isolated empirical studies without attempt to discuss the more general modelling issue surrounding this economically important class of engineering design problems. This paper introduces graph grammar formalisms to the representation of a product platform and the modelling of variant derivation. The concepts of multi-pointed hyper-graph, node nesting and graph class are developed for modelling platform modules, multilevel variety origins and generic product instantiation, respectively. A programmed attributed graph grammar is used to transform customer requirements in the customer view to product family design in the technical view. Mapping relationships from the customer view to the technical view are represented in the form of production rules for graph transformation. The application conditions of productions in cooperation with control diagrams determine how a suitable variant can be derived from the base product of the platform. A case study of power supply platform modelling is also reported.

[1]  K. Ulrich,et al.  Planning for Product Platforms , 1998 .

[2]  M. Mcgrath.  Product Strategy for High Technology Companies , 2000 .

[3]  Mohanbir Sawhney,et al.  Leveraged high-variety strategies: From portfolio thinking to platform thinking , 1998 .

[4]  Hans-Jörg Kreowski,et al.  On structured graph grammars. II , 1990, Inf. Sci..

[5]  Roger Jianxin Jiao,et al.  Architecture of Product Family: Fundamentals and Methodology , 2001, Concurr. Eng. Res. Appl..

[6]  Herbert Göttler,et al.  Attributed graph grammars for graphics , 1982, Graph-Grammars and Their Application to Computer Science.

[7]  B. Wilhelm,et al.  Platform and Modular Concepts at Volkswagen — Their Effects on the Assembly Process , 1997 .

[8]  Warren P. Seering,et al.  Function Sharing in Mechanical Design , 1988, AAAI.

[9]  Dorothea Blostein,et al.  Issues in the Practical Use of Graph Rewriting , 1994, TAGT.

[10]  S. Sanderson,et al.  Managing product families: The case of the Sony Walkman , 1995 .

[11]  W. Sasser,et al.  The new product development map. , 1989, Harvard business review.

[12]  Farrokh Mistree,et al.  A PRODUCT PLATFORM CONCEPT EXPLORATION METHOD FOR PRODUCT FAMILY DESIGN , 1999 .

[13]  Scott Huston Mullins,et al.  Grammatical approaches to engineering design, part I: An introduction and commentary , 1991 .

[14]  R. Verma,et al.  Using conjoint analysis to help design product platforms , 1999 .

[15]  Wheelwright Sc,et al.  The new product development map. , 1989 .

[16]  Karl T. Ulrich,et al.  Fundamentals of Product Modularity , 1994 .

[17]  Jonathan Cagan,et al.  GGREADA: A graph grammar-based machine design algorithm , 1997 .

[18]  Freek Erens,et al.  Architectures for product families , 1997 .

[19]  David W. Rosen,et al.  ON THE APPLICABILITY OF PRODUCT VARIETY DESIGN CONCEPTS TO AUTOMOTIVE PLATFORM COMMONALITY , 1998 .

[20]  T. Simpson,et al.  Conceptual design of a family of products through the use of the robust concept exploration method , 1996 .

[21]  Hmh Herman Hegge,et al.  Generic bill-of-material: a new product model , 1991 .

[22]  Christopher V. Jones,et al.  Developments in graph-based modeling for decision support , 1995, Decis. Support Syst..

[23]  Emil Jandourek.  A Model for Platform Development , 1996 .

[24]  David W. Rosen,et al.  PRODUCT PLATFORM DESIGN: A GRAPH GRAMMAR APPROACH , 1999 .

[25]  Marc H. Meyer,et al.  The power of product platforms : building value and cost leadership , 1997 .

[26]  James M. Utterback,et al.  The product family and the dynamics of core capability , 1992 .

[27]  J. Beckham.  New product development. , 1985, Hospital forum.

[28]  Horst Bunke.  Programmed Graph Grammars , 1978, Graph-Grammars and Their Application to Computer Science and Biology.

[29]  Alison McKay,et al.  Relating product definition and product variety , 1996 .

[30]  Manfred Nagl,et al.  Graph-Grammars and Their Application to Computer Science , 1986, Lecture Notes in Computer Science.

[31]  Annegret Habel,et al.  May we introduce to you: hyperedge replacement , 1986, Graph-Grammars and Their Application to Computer Science.

[32]  Hartmut Ehrig,et al.  Tutorial introduction to the algebraic approach of graph grammars , 1986, Graph-Grammars and Their Application to Computer Science.

[33]  S. Kotha.  Mass Customization: The New Frontier in Business Competition , 1992 .

[34]  Azriel Rosenfeld,et al.  Graph Grammars and Their Application to Computer Science , 1990, Lecture Notes in Computer Science.

[35]  Horst Bunke.  Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Grzegorz Rozenberg,et al.  On structured graph grammars. I , 1990, Inf. Sci..

[37]  Farrokh Mistree,et al.  Metrics for Assessing Design Freedom and Information Certainty in the Early Stages of Design , 1998 .

[38]  Niklas Sundgren,et al.  Introducing Interface Management in New Product Family Development , 1999 .

[39]  Manfred Nagl,et al.  Graph-Grammars and Their Application to Computer Science , 1982, Lecture Notes in Computer Science.