Graph Grammar Based Product Family Modeling

Abstract

Many industries are shifting from mass production to mass customization, which demands quick response to the needs of individual customers with high quality and low costs. The development of product families has received an increasing interest in recent years because, by sharing components across products, a family of products can be derived to cater variety while maintaining the economy of scale. Aiming at the computerization, and eventual automation, of product family design, this paper tackles the formal representation issue surrounding this economically important class of engineering design problem. Breaking free from conventional understanding of product families, which is limited as shared components, the paper defines a product family as a structured system to create variety of products with shared core product technologies. It not only involves the shared base product, but also encompasses customization modules, standard designs, and primary patterns of variety to generate custom designs. The paper introduces graph grammar formalisms to the modeling of such a product family. Based on Programmed Attributed Graph Grammars (PAGG), the graph language is developed to specify the design space of the product family. The process of customizing the base product through manipulating particular modules is modeled by rewriting the starting graph using a series of productions according to the control diagram. Configuration constraints are dealt with by defining application conditions for production rules. Control diagrams are constructed to capture complex relationships among modules and used to control the application sequence of production rules. A case study of power supplies is presented to demonstrate the potential of the graph grammar based modeling approach.

Keywords

product family variety modeling graph grammar

Get full access to this article

View all access options for this article.

References

Baldwin

R.A.

and Chung

M.J.

(1995). Managing Engineering Data for Complex Products, Research in Engineering Design, 7(4): 215–231.

Bei

and MacCallum

K.J.

(1995). Decision Support for Configuration Management in Product Development. In: Proceedings of the 3rd International Conference on Computer Integrated Manufacturing, Vol. 1, pp. 278–286, World Scientific, Singapore.

Blostein

, Fahmy

and Grbavec

(1994). Issues in the Practical Use of Graph Rewriting. Graph Grammars and Their Application to Computer Science, Lecture Notes in Computer Science, pp. 38–55, Spriger-Verlag.

Bunke

(1982). Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-4(6): 574–582.

, Jiao

and Tseng

M.M.

(2001). Architecture of Product Family: Fundamentals and Methodology, Concurrent Engineering: Research and Application, 9(4).

Engels

and Schürr

(1995). Encapsulated Hierarchical Graphs, Graph Types, and Meta Types, Electronic Notes in Theoretical Computer Science, Vol. 2, URL: http://www.elsevier.nl/locate/entcs/volume2.html.

Erens

F.J.

and Hegge

H.M.H.

(1994). Manufacturing and Sales Co-ordination for Product Variety, International Journal of Production Economics, 37(1): 83–99.

Erens

, McKay

and Bloor

(1994). Product Modeling Using Multiple Levels of Abstraction Instances as Types, Computers in Industry, 24(1): 17–28.

Erens

and Verhulst

(1997). Architectures for Product Families, Computers in Industry, 33(2-3): 165–178.

10.

Harel

(1988). On Visual Formalisms, Communications of the ACM, 31(5): 514–530.

11.

Hegge

H.M.H.

and Wortmann

J.C.

(1991). Generic Bill-of-Material: A New Product Model, International Journal of Production Economics, 23(1-3): 117–128.

12.

IWGG (1987). Preface - Graph Grammars and Their Application to Computer Science, Lecture Notes Series in Computer Science, Spriger-Verlag.

13.

Jiao

and Tseng

M.M.

(1999). An Information Modeling Framework for Product Families to Support Mass Customization Production, CIRP Annals, 48(1): 93–98.

14.

Jiao

, Tseng

, Ma

and Zou

(2000). Generic Bill of Materials and Operations for High-Variety Production Management, Concurrent Engineering: Research and Application, 8(4): 297–322.

15.

Kota

and Sethuraman

(1998). Managing Variety in Product Families Through Design for Commonality. In: Proceedings of ASME Design Engineering Technical Conferences, Atlanta, GA, DETC98/DTM-5651, 13-16 September.

16.

Krause

F.L.

, Kimura

, Kjellberg

and Lu

S.C.-Y.

(1993). Product Modeling, CIRP Annals, 42(1): 695–706.

17.

Malmqvist

(1993a). A Design System for Parametric Design of Complex Products. Towards Computational Design Methods for Conceptual And Parametric Design, PhD Thesis, Department of Machine and Vehicle Design, Chalmers University of Technology, Goteborg, Sweden.

18.

Malmqvist

(1993b). Optimization in a Design System for Complex Products. Towards Computational Design Methods for Conceptual and Parametric Design, PhD Thesis, Department of Machine and Vehicle Design, Chalmers University of Technology, Goteborg, Sweden.

19.

McKay

and Bloor

M.S.

(1991). The role of Product Models in Effective CADCAM. In: Proceedings of Effective CADCAM 91: Taking Advantage of Engineering Technologies, pp. 113–119, Institute of Mechanical Engineers, Coventry, UK, 6-7 November.

20.

McKay

, Erens

and Bloor

M.S.

(1996). Relating Product Definition and Product Variety, Research in Engineering Design, 8(2): 63–80.

21.

Meyer

M.H.

and Lehnerd

A.P.

(1997). The Power of Product Platforms: Building Value and Cost Leadership, The Free Press, New York.

22.

Mullins

and Rinderle

J.R.

(1991). Grammatical Approaches to Engineering Design, Part I: An Introduction and Commentary, Research in Engineering Design, 2(3): 121–135.

23.

Paula

(1997). Reinventing a Core Product Line, Mechanical Engineering, 119(10): 102–103. Pine, B.J. (1993). Mass Customization: The New Frontier in Business Competition, Harvard Business School Press, Boston.

24.

Rothwell

and Gardiner

(1990). Robustness and Product Design Families. In: Oakley

(ed.), Design Management: A Handbook of Issues and Methods, pp. 279–292, Basil Blackwell Inc., Cambridge, MA.

25.

Sanderson

and Uzumeri

(1995). Managing Product Families: The Case of the Sony Walkman, Research Policy, 24(5): 761–782.

26.

Schonfeld

(1998). The Customized, Digitized, Have-it-Your Way Economy, Fortune, 138(6): 115–124.

27.

Sindre

, Gulla

and Jokstad

(1993). Onion Graphs: Aesthetics and Layout. In: Proceedings of IEEE Symposium on Visual Languages, pp. 287–291, Aug., Bergen, Norway.

28.

Smolik

D.P.

(1983). Material Requirements of Manufacturing, Van Nostrand Reinhold, New York.

29.

Ulrich

and Eppinger

S.D.

(1995). Product Design and Development, McGraw-Hill, New York.

30.

Ulrich

(1995). The Role of Product Architecture in the Manufacturing Firm, Research Policy, 24(3): 419–440.

31.

van Veen

E.A.

(1992). Modeling Product Structures by Generic Bills-of-Materials, Elsevier, Amsterdam.

32.

Wortmann

H.C.

and Erens

F.J.

(1995). Control of Variety by Generic Product Modeling. In: Proceedings of The First World Congress on Intelligent Manufacturing Processes and Systems, Vol. 2, pp. 1327–1342, Univ. Puerto Rico, 13-17 February.

33.

Wortmann

H.C.

, Muntslag

D.R.

and Timmermans

P.J.M.

(1997). Customer-Driven Manufacturing, Chapman and Hall, London.