In this paper, an optimization algorithm based on the simulated annealing (SA) algorithm and the Hooke-Jeeves pattern search (PS) is developed for optimization of multi-pass turning operations. The cutting process is divided into multi-pass rough machining and finish machining. Machining parameters are determined to optimize the cutting conditions in the sense of the minimum unit production cost under a set of practical machining constraints. Experimental results indicate that the proposed nonlinear constrained optimization algorithm, named SA/PS, is effective for solving complex machining optimization problems. The SA/PS algorithm can be integrated into a CAPP system for generating optimal machining parameters.