Abstract:As the tobacco industry facing the dual challenges of the market and national plans, and automatic arrangement in tobacco production line becomes more and more important, optimizing production schedule becomes an important means to improve production efficiency. The paper analyzes the business process and quality indicators of automatically tobacco production, modeled production section, process cabinets, etc. in the tobacco production line, and in the end puts forward the solution based on backtracking algorithm.