Complexity reduction in geometric selective disassembly using the wave propagation abstraction

Selective disassembly for virtual prototyping as applied to de-manufacturing

“…In our previous researches [2,40,41], we presented Wave Propagation (WP) sequencing algorithms for single component SD [2], multiple components SD [40] and a computational complexity reduction procedure [41] for sequence determination with minimal component removals.…”

“…4 illustrates the accessibility of some of the components. E Accessibility Graph, AG [2,41] is a directed graph representing A in which nodes correspond to the components in A and an arc, C G PC H , indicates that C G is adjacent to C H and stores an attribute ACH G . The type of joint (fasteners) between components is attributed to each component (node) in AG.…”

“…The WP approach [2,40,41], de"nes two types of disassembly waves: 1. waves from C1 which propagate outwards. 2. waves from the boundary of A which propagate inwards.…”

“…Applying the minimal component removals as an objective to derive +S,, using the WP concept, signi"cantly reduces the search space from exponential, N 1 "O(2L), set of sequences to polynomial, N 1 "O(n), set of sequences [41]. In general, N 1 will be a feasible number.…”

“…This is due to the fact that the global optimum SD sequencing problem is exponential [41] and may not be feasible for larger assemblies.…”