For complex and changeable production scheduling problems, all kinds of optimization algorithms have certain limitations when used alone. For example, genetic algorithms have poor local search ability and are prone to premature phenomenon. Ant colony algorithm is slow in evolutionary convergence, easy to fall into local optimum or appear stagnation phenomenon [14]. Compared with other optimization algorithms, Particle Swarm Optimization (PSO) algorithm has the advantages of simple structure, fast convergence, easy adjustment of parameters and easy combination with other algorithms, etc. It can adjust local search by introducing simulated annealing strategy, effectively avoiding the algorithm from falling into local optimum, and provides an effective means to improve the real-time and intelligence of multi-objective flexible job shop scheduling. Yuan[15] et al. solved the cost-benefit maximization problem by combining simulated annealing, particle swarm optimization and genetic algorithm, and verified the effectiveness of this method through an example. Mishra A [16] et al. solved the comprehensive cost minimization problem consisting of processing inventory bearing cost and penalty cost in the scheduling process based on simulated annealing particle swarm optimization. For medium and large-scale problems, this method has more obvious advantages than the traditional optimization algorithm.
正在翻译中..