Simulated annealing algorithm-based scheduling optimization of lean manufacturing line and evaluation of the calibration effect of electrical measuring instruments

When a manufacturing enterprise adopts lean manufacturing system for multi-species production and processing of products, the workshop production scheduling problem (i.e., production scheduling) is a major factor affecting the production efficiency of products. Aiming at the shortcomings of the standard simulated annealing algorithm, which is easy to fall into the local optimum due to the influence of stochastic factors, this paper designs an improved simulated annealing algorithm with tempering and slow-cooling functions, and an event-driven priority coefficient search for solving the dynamic scheduling optimization model of the production line. At the same time for specific cases of simulation and parameter testing of the algorithm, and respectively with manual scheduling results, the performance of the basic algorithm before the improvement of experimental comparison and analysis, to find the optimization effect of the improved optimization scheduling algorithm. Compared with the manual scheduling method, this paper’s method significantly optimizes the two objectives of total weighted delay time and production energy consumption. Compared with the basic SA algorithm, the accuracy of chromosome encoding of this paper’s method is improved by 233.33% and the computing workload is reduced by 79.51%, which verifies the feasibility and efficiency of this algorithm’s optimization scheme.