Complexity theory in axiomatic design

During the last couple of decades, the term complexity has been commonly found in use in many fields of science, sometimes as a measurable quantity with a rigorous but narrow definition and other times as merely an ad hoc label. With an emphasis on pragmatic engineering applications, this thesis investigates the complexity concept defined in axiomatic design theory to avoid vague use of the term ’complexity’ in engineering system design, to provide deeper insight into possible causes of complexity, and to develop a systematic approach to complexity reduction. The complexity concept in axiomatic design theory is defined as a measure of uncertainty in achieving a desired set of functional requirements. In this thesis, it is revisited to refine its definition. Four different types of complexity are identified in axiomatic design complexity theory: time-independent real complexity, timeindependent imaginary complexity, time-dependent combinatorial complexity and time-dependent periodic complexity. Time-independent real complexity is equivalent to the information content, which is a measure of a probability of achieving functional requirements. Time-independent imaginary complexity is defined as the uncertainty due to ignorance of the interactions between functional requirements and design parameters. Time-dependent complexity consists of combinatorial complexity and periodic complexity, depending on whether the uncertainty increases indefinitely or occasionally stops increasing at certain point and returns to the initial level of uncertainty. In this thesis, existing definitions for each of the types of complexity are further elaborated with a focus on time-dependent complexity. In particular, timedependent complexity is clearly defined using the concepts of time-varying system ranges and time-dependent sets of functional requirements. Clear definition of the complexity concept that properly addresses the causes of complexity leads to a systematic approach for complexity reduction. As techniques for reducing time-independent complexity are known within and beyond axiomatic design theory, this thesis focuses on dealing with time-dependent complexity. From the definition of time-dependent complexity, combinatorial complexity must be transformed into periodic complexity to prevent the uncertainty from growing unboundedly. Timedependence of complexity is attributed to two factors. One is a time-varying system

[1]  Erich A. Nigg,et al.  Centrosome aberrations: cause or consequence of cancer progression? , 2002, Nature Reviews Cancer.

[2]  Jason W Melvin,et al.  Axiomatic System Design , 2003 .

[3]  Jason W. Melvin,et al.  Axiomatic system design : chemical mechanical polishing machine case study , 2003 .

[4]  Charles H. Bennett Logical depth and physical complexity , 1988 .

[5]  S. C. Wood,et al.  Simple performance models for integrated processing tools , 1996 .

[6]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of throughput , 1994 .

[7]  Nam P. Suh,et al.  Wear Debris Formation and Agglomeration , 1992 .

[8]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of the effects of redundant chambers and revisitation sequences on throughput , 1996 .

[9]  L. Mir,et al.  Centriole Disassembly In Vivo and Its Effect on Centrosome Structure and Function in Vertebrate Cells , 1998, The Journal of cell biology.

[10]  H. F. Horn,et al.  Nucleophosmin/B23 Is a Target of CDK2/Cyclin E in Centrosome Duplication , 2000, Cell.

[11]  E. Hinchcliffe,et al.  The coordination of centrosome reproduction with nuclear events during the cell cycle. , 2000, Current topics in developmental biology.

[12]  John Doyle,et al.  Complexity and robustness , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[13]  A. Krämer,et al.  Centrosome replication, genomic instability and cancer , 2002, Leukemia.

[14]  Tae-Sik Lee The System Architecture concept in Axiomatic Design theory : hypotheses generation & case-study validation , 1999 .

[15]  S. Rostami,et al.  An optimal scheduling technique for dual-arm robots in cluster tools with residency constraints , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[16]  S.C. Wood,et al.  Performance models of systems of multiple cluster tools , 1996, Nineteenth IEEE/CPMT International Electronics Manufacturing Technology Symposium.

[17]  P. Grassberger,et al.  Problems in quantifying self-generated complexity , 1989 .

[18]  Daniel D. Frey,et al.  Computing the Information Content of Decoupled Designs , 2000 .

[19]  D. Compton,et al.  Spindle assembly in animal cells. , 2000, Annual review of biochemistry.

[20]  Feng Chu,et al.  Multicyclic hoist scheduling with constant processing times , 2002, IEEE Trans. Robotics Autom..

[21]  Bruce Edmonds,et al.  Syntactic Measures of Complexity , 1999 .

[22]  Eugene Levner,et al.  Multiple-part cyclic hoist scheduling using a sieve method , 1999, IEEE Trans. Robotics Autom..

[23]  Michael Sipser,et al.  Introduction to the Theory of Computation , 1996, SIGA.

[24]  E. Nishida,et al.  Cyclin-dependent kinase 2 (Cdk2) is required for centrosome duplication in mammalian cells , 1999, Current Biology.

[25]  Nam P. Suh,et al.  Design and operation of large systems , 1995 .

[26]  T. Stearns,et al.  Centrosome Duplication A Centriolar Pas de Deux , 2001, Cell.

[27]  Seth Lloyd,et al.  Information measures, effective complexity, and total information , 1996 .

[28]  J. Maller,et al.  Calcium, Calmodulin, and CaMKII Requirement for Initiation of Centrosome Duplication in Xenopus Egg Extracts , 2002, Science.

[29]  Nam P. Suh,et al.  Axiomatic Design: Advances and Applications , 2001 .

[30]  Taesik Lee,et al.  Reduction of Complexity of Manufacturing Systems through the Creation of Time-Dependent Periodic Complexity from Time-Dependent Combinatorial Complexity , 2004 .

[31]  Thomas C Kaufman,et al.  Zygotic development without functional mitotic centrosomes , 2001, Current Biology.

[32]  C. G. Chakrabarti,et al.  BOLTZMANN-GIBBS ENTROPY: AXIOMATIC CHARACTERIZATION AND APPLICATION , 2000 .

[33]  Jiri Bartek,et al.  Centrosome duplication in mammalian somatic cells requires E2F and Cdk2–Cyclin A , 1999, Nature Cell Biology.

[34]  Zelda B. Zabinsky,et al.  An algorithm for scheduling a chemical processing tank line , 1993 .

[35]  T. Stearns,et al.  Cyclin-dependent kinase control of centrosome duplication. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[36]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[37]  Nam P. Suh,et al.  A Theory of Complexity, Periodicity and the Design Axioms , 1999 .

[38]  H. L. Oh Reducing complexity of wafer flow to improve quality and throughput in a single-wafer cluster tool , 1999, Twenty Fourth IEEE/CPMT International Electronics Manufacturing Technology Symposium (Cat. No.99CH36330).

[39]  K. Kemphues,et al.  The C. elegans zyg-1 Gene Encodes a Regulator of Centrosome Duplication with Distinct Maternal and Paternal Roles in the Embryo , 2001, Cell.