Research And Application Of GSO Algorithm For Flow Shop Scheduling Problem

Glowworm swarm optimization algorithm(GSO)is a stochastic optimization algorithm which simulates the evolution of the biological characteristics,and it is a new kind of swarm intelligence optimization algorithm.GSO has a wide range of applications in multi-signal positioning,multi-mode function optimization.Permutation flow shop scheduling problem(PFSP)is a kind of classical job shop scheduling problem in hybrid flow shop scheduling problem,which is a NP problem.The related data shows that nearly a quarter of the production scheduling problems can be simplified as PFSP,and it has a high research value.The main purpose of this paper is improve the ability to deal with multi-modal function optimization and apply improved GSO algorithm to solve the PFSP based on the comprehensive analysis of GSO.The main works of this paper are listed as follows:Firstly,the current situation and development direction of current swarm intelligence algorithms especially GSO algorithm and shop scheduling problems are fully analyzed,and the basic principles and implementation of GSO are studied in detail.Secondly,aiming at the problems existing in the GSO algorithm,the search strategy and the step size updating mechanism are improved in this paper,and a novel AGSO algorithm is proposed.The result shows that the AGSO algorithm is much better than the GSO algorithm through the test functions.A hybrid simulated annealing algorithm which is called SAGSO algorithm is investigated for the complex high dimensional multi-modal function by drawing predatory search strategy,and SAGSO has a superiorer performance than GSO algorithm when the complex multi-mode function is 20 or more dimensions.Thirdly,it is pointed out that GSO and its improved algorithms which are developed based on the continuous population space has a negative performance in solving the discrete flow shop scheduling problem since the discrete characteristic of PFSP.A new DGSO algorithm is proposed in this paper for the mentioned problem,and the algorithm is investigated based on the NEH algorithm,genetic algorithm,and the discretization code of population spatial.It is proved that the algorithm is an effective tool to solve the PFSP problem through the standard test calculation examples.Finally,because of the above research,a software system of flow shop scheduling is designed and implemented based on B/S architecture,and the currently popular EasyUI and Spring Framework are employed as the system core.The system can provide reliable algorithm precision and rich functional experience for the users by four modules which are parameter setting,data entry,simulation and historical inquiry module.