Research on Tobacco Silk Making Scheduling Based on Improved DE

Abstract

An improved differential evolution algorithm was proposed to solve the shop scheduling problem in tobacco industry. Taking a cigarette manufacturing enterprise as the background of research and application, the process path and rules of tobacco exhaust production are analyzed, and a differential evolutionary production system model based on improved DE is constructed. The differential evolution algorithm and constraint theory are combined to optimize shop scheduling. In the process of optimization, production scheduling is firstly made to meet the bottleneck resource rules, and then, under this condition, the second production scheduling is optimized. By limiting the search space, the convergence of the algorithm is accelerated. Finally, the results of numerical experiments show that the proposed algorithm is feasible in tobacco production.