回溯算法在制丝生产线自动排产中的应用

烟草企业面临着市场供给和计划生产的双重挑战,烟草企业制丝生产线自动排产调度越来越受到重视,优化制丝生产调度是提高生产效率的重要手段.论文分析了烟草制丝自动排产的业务流程和质量指标,对制丝生产线的生产段、工艺柜等进行理论分析和科学建模,采用回溯算法实现了制造生产调度自动排产与优化,得到了预期效果.

Application of Backtracking Algorithm to Automatic Arrangement in Tobacco Production Line

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.