The cigarette workshop plays an important role in cigarette production, and its production efficiency is directly related to the economic benefits and market competitiveness of enterprises. Workshop scheduling is a key issue in the production process of the cigarette workshop. The work aims to optimize production resources to improve production efficiency and economic benefits, thus ensuring product quality and production cycle. By establishing a mathematical model, the production process of the workshop was described and the optimization techniques were adopted to solve the model, with the optimization goal of minimizing task completion time. Combined with the actual situation of the workshop, an improved genetic algorithm was used to solve the problem. The optimal maximum completion time was minimized to 614, entering a convergence state around the 90th generation. The effectiveness and practicality of the optimization algorithm in solving workshop scheduling problems have been verified. The optimized scheduling scheme can significantly improve workshop production efficiency and reduce production costs.