LAUSR

ABSTRACTTo solve the machining operation sequencing problem in the computer aided process planning, this paper presents a hybrid genetic algorithm and simulated annealing approach for machining operation sequencing optimization in a dynamic workshop environment. The directed graph used as an explicit constraint model is formulated based on precedence constraints among machining operations, and the graph search algorithms is embedded into framework of the optimization system. The initial solutions composed of all feasible operation sequences in GA optimization stage are produced by applying a stochastic topologic sort algorithm to the OPG. Production cost calculating model is taken as the criterion to evaluate the operation sequence quantitatively. The optimization approach can make a dynamical respond to the changes of plant resources and multiple optimal/suboptimal solutions could be obtained. Finally an illustrative example for a complicated part is given, and the test results testify the feasibility an...