Abstract: Aiming at the problems of starvation and congestion in the scheduling process of intelligent production line,the objective function and constraint conditions of scheduling problem are established by analyzing the scheduling process.Then a new glowworm swarm optimization algorithm based on Levy flight is proposed.Levy distribution is used to improve the search range and effectiveness of the population.The maximum and minimum fluorescein are taken as boundary constraints to optimize the ite-rative formula of fluorescein,and to improve the rationality of the fluorescein carried by individuals.And the cubic mapping is introduced to optimize the population,so as to improve the comprehensive search ability of the population.The algorithm test results show that LGSO is provided with better solution accuracy,convergence and stability than GSO,SGSO and CGSO.LGSO algorithm is used to solve the scheduling problems of four typical intelligent production lines,and compared with GSO and SGSO.The results show that LGSO is basically better than the other two algorithms in the worst value,the optimal value,the average value and the standard deviation.In the complex path,LGSO has better solution accuracy,convergence speed and stability.Further,the accuracy of the mathematical model and the feasibility of LGSO to solve the scheduling problem are verified by the test.

Key words: Glowworm swarm optimization algorithm, Intelligent production line, Levy flight, Scheduling problem