Abstract In the modern manufacturing environment, alternative sets of manufacturing operations can normally be generated for machining one feature of a part. Each set of manufacturing operations results in a specific manufacturing cost in terms of the allocated tolerances, and requires a specific set of manufacturing resources, such as machines, fixtures/jigs and cutting tools. In this paper, the problems of allocating tolerances to the manufacturing operations and selecting exactly one representative from the alternative sets of manufacturing operations for machining one feature of the part are formulated. The purpose is to minimize, for all the features to be machined, the sum of the costs of the selected sets of manufacturing operations and the dissimilarities in their manufacturing resource requirements. The techniques of the genetic algorithm and the Hopfield neural network are adopted as possible approaches to solve these problems. The genetic algorithm is utilized to generate the optimal tolerance for each of the manufacturing operations, and the Hopfield neural network is adopted to solve the manufacturing operations selection problem. An illustrative example is given to demonstrate the efficiency of the proposed approaches. Indeed, the proposed approaches show the potential of working towards the optimal solutions to the tolerance allocation problem and the manufacturing operations selection problem in process planning.
[1]
David E. Goldberg,et al.
Genetic Algorithms in Search Optimization and Machine Learning
,
1988
.
[2]
J. Ramanujam,et al.
Mapping combinatorial optimization problems onto neural networks
,
1995,
Inf. Sci..
[3]
Chun Zhang,et al.
Integrated tolerance optimisation with simulated annealing
,
1993
.
[4]
Chee-Kit Looi,et al.
Neural network methods in combinatorial optimization
,
1992,
Comput. Oper. Res..
[5]
Gerald M. Knapp,et al.
Acquiring, storing and utilizing process planning knowledge using neural networks
,
1992,
J. Intell. Manuf..
[6]
R. Palmer,et al.
Introduction to the theory of neural computation
,
1994,
The advanced book program.