This work presents some contributions for optimization of the 2 ½ D pocket machining. The machining strategy considered is divided in internal machining and corners machining. The internal machining is carried through equidistant paths to the contour (offset) made by using Voronoi’s Diagram and the corner machining follows the same principle. As the Voronoi Diagram is parametric, the spaces between the paths can change. Thus, the best situation of spacing between paths can be determined to optimize the process. By using Dynamic Programming, the best combination of dimensions of the available tools can also be identified to remove the material of the pocket in smaller time.