This study aimed to enhance the efficiency of tiger nut combine harvesters by reducing impurity and loss rates during processing. Scholars focused on analyzing the composition and suspension speed of the bean mixture, leading to the development of a wind-screen impurity-removal method. The wind-screen-type bean-separation device was designed with a cross-flow fan, louver screen, frame, and driving mechanism. Theoretical analysis was employed to discuss the motion characteristics and behavior of the sieve body and material, thereby revealing the screening dynamics of tiger nuts and impurities. Factors such as crank radius, crank speed, and fan speed were identified as crucial for optimizing separation performance. Initial single-factor tests helped narrow down the range of influencing factors. Subsequently, a three-factor, three-level Box–Behnken test was conducted with crank radius, crank speed, and fan speed as variables and impurity rate and loss rate as evaluation indexes. This led to the establishment of a multiple regression equation linking these factors to the evaluation indexes. Through response surface analysis and multi-objective optimization using the regression model, the optimal operational parameters for the device were determined: crank radius of 45 mm, crank speed of 497 r/min, and the fan speed of 1100 r/min. Theoretical calculations predicted an impurity rate of 2.42% and a loss rate of 0.51%. Verification tests confirmed these findings, showing an average impurity rate of 2.53% and a loss rate of 0.56%, which met the mechanized harvesting standards for tiger nuts. Overall, this study introduces a novel method and technical framework for effectively separating tiger nuts from impurities, thereby advancing the mechanization of tiger nut harvesting processes.