Hierarchical Concurrent Engineering in a Multiagent Framework

Our experience indicates coordination in concurrent engineering (CE) requires support for two types of relationships among decision makers supervisor/subordinate and peer-to-peer Supervisor/subordinate relationships are created by the standard hierarchical decomposition process that is required to solve any large design problem Peer-to-peer relationships arise when teams of decision makers must interact, without direct guidance, to achieve individual and common goals In this paper, we describe a general decision-making methodology, which we call hierarchical CE The emphasis of hierarchical CE is to provide support for both supervisor/subordinate and peer-to-peer relationships In addition to the concept of hierarchical CE, we present a supporting agent-based framework in which the preferences and constraints of a design supervi sor are distributed to design subordinates, who are expected to exploit their local expertise within the context provided by this global information A distinct separation between feasibility and value facilitates optimal decision-making by design agents, since the bounds on feasibility do not include arbitrary statements about value This distinction may prove useful for other problem domains as well

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[16]  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.

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

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

[19]  Daniel Kuokka,et al.  Communication infrastructure for concurrent engineering , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[20]  William P. Birmingham,et al.  An attribute-space representation and algorithm for concurrent engineering , 1996, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

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

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

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

[24]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

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