Abstract:
In order to solve the problem that the traditional meta-heuristic algorithm has slow convergence speed and is easy to fall into local optimum when dealing with the flexible job shop scheduling problem (FJSP), The sparrow search algorithm (SSA) is proposed to solve the FJSP problem. Firstly, the flexible job shop scheduling problem is analyzed and studied, and mathematical modeling and simulation are carried out according to the characteristics of the problem, in order to minimize the maximum completion time and optimize the total energy consumption. Then, the optimization research method to solve the problem and the coding method of flexible job shop scheduling analysis problem are proposed, and the SSA process to solve FJSP is established. Finally, according to the standard example data and the actual workshop production data to simulate the algorithm, proved that the application of SSA in solving FJSP problems in the feasibility, superiority and efficiency, to help the intelligent control of the workshop.