Combinatorial optimization problems in process planning
Jian Pu,Xiankui Wang,Dan Wu,Chengying Liu
1997-01-01
Abstract:Combinatorial optimization problems are very significant for a process planning system, since they exist generally in many aspects of process planning, such as operation sequencing, machine tool job assignment, machining parameter selecting, etc. So an advanced optimization algorithm, called simulated annealing algorithm, is introduced into process planning and the mechanism of this algorithm is analyzed through its application in sequencing machining steps on a machining center. The result verifies that since it leads probability into heuristic algorithm and avoids sinking into local optimal points, this algorithm is superior to traditional algorithm both in optimization results and in calculation time, and it can improve the optimization capability of the process planning system considerably.