In this paper, a graph theoretic approach for transformation and analysis of a network of design activities with different types of logical relationships is presented. In addition to the AND type relationship, OR and EXCLUSIVE OR relationships may exist between design activities. This relationship is captured using the IDEF3 notation. The algorithm generates various alternative precedence networks and clusters of design activities in each of these precedence networks. These alternative transformations are further used to analyze the risk of violating the due date of the design activity network. The concepts introduced in this paper are illustrated with an example.

1.
Boffey, T. B., 1982, Graph Theory in Operations Research, Macmillan, London, UK.
2.
Christofides
N.
,
Alvarez-Valdes
R.
, and
Tamarit
J.
,
1987
, “
Project Scheduling with Resource Constraints: A Branch and Bound Approach
,”
European Journal of Operational Research
, Vol.
29
, No.
3
, pp.
262
273
.
3.
Deo, N., 1974, Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall, Englewood Cliffs, NJ.
4.
Eppinger
S. D.
,
1994
, “
A Model-Based Method for Organizing Tasks in Product Development
,”
Research in Engineering Design
, Vol.
6
, No.
1
, pp.
1
13
.
5.
Gebala, D. A., and Eppinger, S. D., 1991, “Methods for Analyzing Design Procedures,” ASME Design Theory and Methodology Conference, Miami, FL.
6.
Hsu, C., 1994, “Manufacturing Information Systems,” R. Dorf and A. Kusiak, eds., Handbook of Design, Manufacturing and Automation, Wiley, New York, pp. 737–766.
7.
Kusiak, A., 1990, Intelligent Manufacturing Systems, Prentice Hall, Englewood Cliffs, N.J.
8.
Kusiak, A., ed., 1993, Concurrent Engineering: Automation, Tools, and Techniques, John Wiley, New York.
9.
Kusiak
A.
,
Larson
T. N.
, and
Wang
J.
,
1994
, “
Reengineering of Design and Manufacturing Process
,”
Computers and Industrial Engineering
, Vol.
26
, No.
3
, pp.
521
536
.
10.
Kusiak
A.
, and
Szczerbicki
E.
,
1993
, “
Transformation from Conceptual to Embodiment Design
,”
IIE Transactions
, Vol.
25
, No.
4
, pp.
6
12
.
11.
Mayer, R., Cullinane, T., deWitte, P., Knappenberger, W., Perakath, B., and Wells, M., 1992, “Information Integration for Concurrent Engineering (IICE),” Report #AL-TR-1992-0057, Air Force Systems Command, Wright-Patterson Air Force Base, Ohio, May 1992.
12.
Homen De Mello, L., and Sanderson, A., 1989, “Representation of Assembly Sequences,” Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI, pp. 1035–1040.
13.
Menzel, C., Mayer, R., and Edwards, D., 1994, “IDEF3 Process Descriptions and Their Semantics,” C. Dagli and A. Kusiak, eds., Intelligent Systems in Design and Manufacturing, ASME Press, New York, pp. 171–212.
14.
Neumann, K., 1990, “Stochastic Project Networks,” Lecture Notes in Economics and Mathematical Systems, Vol. 344, Springer, Berlin.
15.
Roberts, F. S., 1976, Discrete Mathematical Models, Prentice-Hall, Englewood Cliffs, NJ.
16.
Sanderson
A.
,
Homen De Mello
L.
, and
Zhang
H.
,
1990
, “
Assembly Sequence Planning
,”
AI Magazine
, Vol.
11
, No.
1
, pp.
62
81
.
17.
Smith, R. P., and Eppinger, S. D., 1991, “A Predictive Model of Sequential Iteration in Engineering Design,” Sloan School of Management, MIT, Working Paper No. 3160, Cambridge, MA.
18.
Steward
D. V.
,
1981
, “
The Design Structure System: A Method for Managing the Design of Complex Systems
,”
IEEE Transactions on Engineering Management
, Vol.
EM-28
, No.
3
, pp.
71
74
.
19.
Tewarson, R. P., 1973, Sparse Matrices, Academic Press, New York.
20.
Whitehouse, G., 1973, Systems Analysis and Design Using Network Techniques, Prentice Hall, Englewood Cliffs, N.J.
This content is only available via PDF.
You do not currently have access to this content.