Global optimization of a feature-based process sequence using GA and ANN techniques

Abstract

Operation sequencing has been a key area of research and development for computer-aided process planning (CAPP). An optimal process sequence could largely increase the efficiency and decrease the cost of production. Genetic algorithms (GAs) are a technique for seeking to ‘breed’ good solutions to complex problems by survival of the fittest. Some attempts using GAs have been made on operation sequencing optimization, but few systems have intended to provide a globally optimized fitness function definition. In addition, most of the systems have a lack of adaptability or have an inability to learn. This paper presents an optimization strategy for process sequencing based on multi-objective fitness: minimum manufacturing cost, shortest manufacturing time and best satisfaction of manufacturing sequence rules. A hybrid approach is proposed to incorporate a genetic algorithm, neural network and analytical hierarchical process (AHP) for process sequencing. After a brief study of the current research, relevant issues of process planning are described. A globally optimized fitness function is then defined including the evaluation of manufacturing rules using AHP, calculation of cost and time and determination of relative weights using neural network techniques. The proposed GA-based process sequencing, the implementation and test results are discussed. Finally, conclusions and future work are summarized.

Keywords:

• Process sequencing
• Features
• Generic algorithm
• Neural network
• Optimization