The scheduling problem of the production plan is one of the main factors that affect the production efficiency of the workshop. A reasonable scheduling plan can efficiently use the existing production resources of the workshop, increase the production capacity of the workshop, and reduce production costs. Firstly, the production and operation status of the brake pad are analyzed in this study. The production scheduling mathematical model for the multi-types and variable batch production mode of hot-pressing workshop is established. Secondly, a Combined Mean-Genetic algorithm is designed to solve the scheduling mathematical model of hot-pressing workshop. Finally, the algorithm is verified by experimental simulation. The experimental results show that the Combined Mean-Genetic algorithm can well solve the scheduling problem of the current brake pad production plan.