A novel process planning algorithm for additive and subtractive manufacturing based on skeleton tree matching

Abstract

PurposeTo remanufacture a disused part, a hybrid process needs to be taken in part production. Therefore, a reasonable machining route is necessary to be developed for the hybrid process. This paper aims to develop a novel process planning algorithm for additive and subtractive manufacturing (ASM) system to achieve this purpose.Design/methodology/approachFirst, a skeleton of the model is generated by using thinning algorithm. Then, the skeleton tree is constructed based on topological structure and shape feature. Further, a feature matching algorithm is developed for recognizing the different features between the initial model and the final model based on the skeleton tree. Finally, a reasonable hybrid machining route of the ASM system is generated in consideration of the machining method of each different sub-feature.FindingsThis paper proposes a hybrid process planning algorithm for the ASM system. Further, it generates new process planning insights on the hybrid process service provider market.Practical implicationsThe proposed process planning algorithm enables engineers to obtain a proper hybrid machining route before product fabrication. And thereby, it extends the machining capability of the hybrid process to manufacture some parts accurately and efficiently.Originality/valueThis study addresses one gap in the hybrid process literature. It develops the first hybrid process planning strategy for remanufacturing of disused parts based on skeleton tree matching, which generates a more proper hybrid machining route than the currently available hybrid strategy studies. Also, this study provides technical support for the ASM system to repair damaged parts.