Hierarchical Concurrent Engineering: Supporting Hierarchical Decomposition and Peer-to-Peer Problem Solving

One primary task of engineering design is resolution of the conflicting objectives that are inherent in the design process. This problem is even more difficult when members of a design team, who each have different perspectives, must resolve these conflicts. We present a decision theoretic approach for resolving conflicting objectives during the design process, and discuss an extension to this approach that addresses coordination of hierarchical design organizations. Hierarchical design organizations arise from traditional hierarchical system decomposition, subcontracting, and supervisor/subordinate relationships. We believe the methods presented in this paper are general, and thus will provide benefits not only to concurrent engineering, but other domains as well. 1.0 Introduction One primary task of engineering design is resolution of the conflicting objectives that are inherent in the design process. These conflicts arise due to the physical relations among objectives and resource limitations. Formal models of preferences (Thurston, 1991; Sykes and White, 1991) have shown promise in resolving conflicting design objectives. A formal model, e.g., a value (utility) function, in contrast to ad hoc techniques, provides a well-defined basis for predicting the quality of the results achieved. This property is highly desirable, since many engineeringdesign problems are so large that the desirability of the solution produced is difficult, if not impossible, to determine.

[1]  Eric Horvitz,et al.  Reasoning under Varying and Uncertain Resource Constraints , 1988, AAAI.

[2]  M. Yokoo,et al.  Distributed Constraint Satisfaction for DAI Problems , 1990 .

[3]  G. Dantzig,et al.  The decomposition algorithm for linear programming: notes on linear programming and extensions-part 57. , 1961 .

[4]  Ignacio E. Grossmann,et al.  Mixed-integer nonlinear programming techniques for the synthesis of engineering systems , 1990 .

[5]  Andrew P. Sage,et al.  A model of multiattribute decisionmaking and trade-off weight determination under uncertainty , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Panos Y. Papalambros,et al.  A Network Reliability Approach to Optimal Decomposition of Design Problems , 1995 .

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

[8]  E. Antonsson,et al.  Representing imprecision in engineering design: Comparing fuzzy and probability calculus , 1990 .

[9]  William P. Birmingham,et al.  Automated design for concurrent engineering , 1994, IEEE Expert.

[10]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Panos Y. Papalambros,et al.  General framework for decomposition analysis in optimal design , 1993 .

[12]  Jaroslaw Sobieszczanskisobieski,et al.  On the sensitivity of complex, internally coupled systems , 1988 .

[13]  R. Dechter to Constraint Satisfaction , 1991 .

[14]  Yacov Y. Haimes,et al.  Hierarchical Multiobjective Analysis of Large-Scale Systems , 1990 .

[15]  Makoto Yokoo,et al.  Distributed Constraint Optimization as a Formal Model of Partially Adversarial Cooperation , 1991 .

[16]  G. A. Gabriele,et al.  Improved coordination in nonhierarchic system optimization , 1993 .

[17]  William P. Birmingham,et al.  Towards Optimal System-Level Design , 1993, 30th ACM/IEEE Design Automation Conference.

[18]  Jaap Van Brakel,et al.  Foundations of measurement , 1983 .

[19]  William P. Birmingham,et al.  Automating the design of computer systems , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[20]  Yacov Y. Haimes,et al.  Hierarchical Holographic Modeling , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Mark R. Cutkosky,et al.  PACT: an experiment in integrating concurrent engineering systems , 1993, Computer.

[22]  Mohamed I. Elmasry,et al.  Global optimization approach for architectural synthesis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[23]  J. F. M. Barthelemy Development of a Multilevel Optimization Approach to the Design of Modern Engineering Systems. Ph.D. Thesis , 1983 .

[24]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[25]  Panos Y. Papalambros,et al.  A Hypergraph Framework for Optimal Model-Based Decomposition of Design Problems , 1997, Comput. Optim. Appl..

[26]  Panos Y. Papalambros,et al.  Implementation of decomposition analysis in optimal design , 1993 .

[27]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[28]  Mark R. Cutkosky,et al.  An agent-based approach to concurrent cable harness design , 1994, Artif. Intell. Eng. Des. Anal. Manuf..

[29]  Shapour Azarm,et al.  Parameter Sensitivity Analysis in Two-Level Design Optimization , 1990 .

[30]  K. J. Werkman Multiple Agent Coopoerative Design Evaluation Using Negotiation , 1992 .

[31]  Xiaobo Hu,et al.  Configuration-level hardware/software partitioning for real-time embedded systems , 1994, Third International Workshop on Hardware/Software Codesign.

[32]  Michael R. Genesereth,et al.  Automated concurrent engineering in Designworld , 1993, Computer.

[33]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[34]  David A. Wismer,et al.  Optimization methods for large-scale systems ... with applications , 1971 .

[35]  J. Sobieszczanski-Sobieski,et al.  A linear decomposition method for large optimization problems. Blueprint for development , 1982 .

[36]  Rina Dechter,et al.  Network-Based Heuristics for Constraint-Satisfaction Problems , 1987, Artif. Intell..

[37]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[38]  Edmund H. Durfee,et al.  Coordination as distributed search in a hierarchical behavior space , 1991, IEEE Trans. Syst. Man Cybern..

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

[40]  Christina Bloebaum,et al.  NON-HIERARCHIC SYSTEM DECOMPOSITION IN STRUCTURAL OPTIMIZATION , 1992 .

[41]  Y. Haimes,et al.  Multiobjectives in water resource systems analysis: The Surrogate Worth Trade Off Method , 1974 .

[42]  Eero Hyvönen,et al.  Constraint Reasoning Based on Interval Arithmetic: The Tolerance Propagation Approach , 1992, Artif. Intell..

[43]  Guo Q. Huang,et al.  AGENTS for cooperating expert systems in concurrent engineering design , 1993, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[44]  S. Azarm,et al.  A TWO-LEVEL DECOMPOSITION METHOD FOR DESIGN OPTIMIZATION , 1988 .

[45]  W. M. Gorman The Structure of Utility Functions , 1968 .

[46]  Xiaobo Sharon Hu,et al.  Configuration-level hardware/software partitioning for real-time embedded systems , 1994, CODES.

[47]  Kristin L. Wood,et al.  Computations with Imprecise Parameters in Engineering Design: Background and Theory , 1989 .

[48]  G. Dantzig,et al.  THE DECOMPOSITION ALGORITHM FOR LINEAR PROGRAMS , 1961 .

[49]  Deborah L Thurston,et al.  A formal method for subjective design evaluation with multiple attributes , 1991 .

[50]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[51]  Chelsea C. White,et al.  Multiobjective intelligent computer-aided design , 1991, IEEE Trans. Syst. Man Cybern..

[52]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[53]  David Y. Y. Yun,et al.  A model-based expert system for digital system design , 1990, IEEE Design & Test of Computers.

[54]  Mark S. Boddy,et al.  An Analysis of Time-Dependent Planning , 1988, AAAI.

[55]  Jay M. Tenenbaum,et al.  An intelligent agent framework for enterprise integration , 1991, IEEE Trans. Syst. Man Cybern..

[56]  William P. Birmingham,et al.  Preference-directed design , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[57]  Edmund H. Durfee,et al.  Search reduction in hierarchical distributed problem solving , 1993 .

[58]  Jonathan Barzilai,et al.  On the foundations of measurement , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[59]  K. Tarvainen,et al.  Hierarchical-Multiobjective Framework for Energy Storage Systems , 1981 .

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

[61]  John E. Renaud,et al.  Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment , 1996 .

[62]  Xiaobo Sharon Hu,et al.  Codesign of architectures for automotive powertrain modules , 1994, IEEE Micro.