Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-07T10:48:08.409Z Has data issue: false hasContentIssue false

A shortest path method for sequential change propagations in complex engineering design processes

Published online by Cambridge University Press:  09 June 2015

Yuliang Li*
Affiliation:
State Key Lab of CAD&CG, Zhejiang University, Hangzhou, China
Wei Zhao
Affiliation:
Department of Foreign Language, Zhejiang University of Finance and Economics, Hangzhou, China
Yongsheng Ma
Affiliation:
Department of Mechanical Engineering, University of Alberta, Edmonton, Alberta, Canada
*
Reprint requests to: Yuliang Li, State Key Lab of CAD&CG, Zhejiang University, 38 Zheda Road, Hangzhou, Zhejiang Province 310027, China. E-mail: lyl_zw@zju.edu.cn
Rights & Permissions [Opens in a new window]

Abstract

Engineering design changes constantly occur in complex engineering design processes. Designers need appropriate measures to handle the numerous design changes in order to realize consistent and completely validated product models so that successful product development is assured. In this paper, a time-based mathematic model is presented to characterize the sequential change propagation process, and then the shortest path algorithm is given to find the most timesaving routes for changes to propagate to other dependent design tasks. An analysis method is introduced to compute the sensitivities of change impacts on the affected design tasks, which indicates that the more time consumed by a change to take its effect, the more sensitive the change impacts on those downstream dependent tasks. A case study of change propagations in motorcycle engine design process was presented to demonstrate the proposed method.

Information

Type
Regular Articles
Copyright
Copyright © Cambridge University Press 2015 
Figure 0

Fig. 1. Reducer model and some task-dependence logics.

Figure 1

Fig. 2. Output logics for modeling design process.

Figure 2

Fig. 3. Parallel and sequential change propagations.

Figure 3

Fig. 4. A simple change process model.

Figure 4

Fig. 5. The shortest change propagation path method.

Figure 5

Fig. 6. A motorcycle engine design process model.

Figure 6

Fig. 7. Design structure matrix for propagation impacts between motorcycle engine component design tasks.

Figure 7

Fig. 8. A set of minimal paths that spans all the tasks influenced by the emergent change in the “rear crankshaft design” task with an ICI of 0.6.

Figure 8

Fig. 9. Top 10 shortest change propagation paths for different initial change impacts.

Figure 9

Fig. 10. Distributions of process durations of the shortest change propagation paths with respect to different initial change impacts.

Figure 10

Fig. 11. Number of shortest propagation paths versus initial change impacts.

Figure 11

Fig. 12. Distribution of involved task numbers in the paths with different initial change impacts.

Figure 12

Fig. 13. Distribution of change numbers in the paths with different initial change impacts.

Figure 13

Fig. 14. Distributions of sensitivities of the shortest change propagation paths with respect to different initial change impacts.