Traditionally, in robotic surface finishing, the entire workpiece is processed at a uniform speed, predetermined by the operator, which does not account for variations in the machinability across different regions of the workpiece. This conventional approach often leads to inefficiencies, especially given the diverse geometrical characteristics of workpieces that could potentially allow for different machining speeds. Our study introduces a region-based approach, which improves surface finishing machining time by allowing variable speeds and directions tailored to each region’s specific characteristics. This method leverages a task-oriented strategy integrating robot kinematics and workpiece surface geometry, subdivided by the clustering algorithm. Subsequently, methods for optimization algorithms were developed to calculate each region’s optimal machining speeds and directions. The efficacy of this approach was validated through numerical results on two distinct workpieces, demonstrating significant improvements in machining times. The region-based approach yielded up to a 37% reduction in machining time compared to traditional single-direction machining. Further enhancements were achieved by optimizing the workpiece positioning, which, in our case, added up to an additional 16% improvement from the initial position. Validation processes were conducted to ensure the collaborative robot’s joint velocities remained within safe operational limits while executing the region-based surface finishing strategy.