Rule and branch-and-bound algorithm based sequencing of machining features for process planning of complex parts

The machining sequence of machining features is vital to achieve efficient and high quality manufacturing of complex nc machining parts. in most feature-based process planning system, the machining features are sequenced as the lowest level unit. however, a single machining feature of complex parts such as aircraft structural parts is usually machined by multiple machining operations. the one-to-many mappings between the machining features and the machining operations cause the increase of the non-cutting tool path. in order to solve this problem, some types of machining features of complex parts are decomposed into several sub-machining features that are associated with a single machining operation individually according to the rules which are abstracted from the machining process of complex parts. benefitting from the decomposition, the sub-machining features from different machining feature can be assembled into a sub-machining feature in order to avoid the cutting tool marks. the different types of sub-machining features are sequenced in the light of some rules which are also extracted from the machining process of complex parts. and the branch-and-bound algorithm are employed to sequence the same type sub-machining features to minimum the non-cutting tool path. a pilot feature-based process planning system has been developed based on this research, and has been used in some aircraft manufacturers in china.