MANUFACTURING FEATURE DETERMINATION AND EXTRACTION .1. OPTIMAL VOLUMESEGMENTATION

This two-part paper presents two different manufacturing feature extra ction approaches and the comparative studies on the two approaches. Pa rt I will focus on presenting the optimal volume segmentation approach to feature extraction. The optimal volume segmentation approach sugge sts that the material to be removed from a stock to get the desired pa rt geometry is formed by elementary volumes that can be removed in a s ingle tool path. These elementary volumes can be grouped into a number of machinable volumes (manufacturing features). There are many differ ent ways to group these elementary volumes, which may result in differ ent volume removal cost, tool utilization and fixture utilization cost . A mathematical programming model for optimal selection of machinable volumes is presented in this paper. The selection of machinable volum es (feature extraction) is called optimal if the maximum amount of mat erial can be removed in each setup. The number of setups and the cost to manufacture the component therefore are minimized too. Two powerful optimization methods, viz. Simulated Annealing and Genetic Algorithm, are used on the optimization problems. (C) 1997 Elsevier Science Ltd.