To solve the multi-objective flexible job shop scheduling problem, there is often no unique global optimal solution, but a set of non-dominant pareto optimal solutions. The traditional solution method is to use a linear weighting strategy to transform a multi-objective problem into a single-objective problem [4], for example, Gonzalez MA [5], Ceylan Z [6] use linear weighting methods to minimize production costs and carbon emissions in the scheduling process. Minimum goal. However, the rationality of the weight coefficients of each target needs to be improved, which limits the effective treatment of some multi-target problems with this method. In addition, with the continuous expansion of the scale of multi-objective optimization problems, accurate solution methods such as branch and bound method, integer programming method, enumeration method, etc. are often incapable or time-consuming. With the development of artificial intelligence technology, it is currently common to learn from the behavior of social groups and widely use swarm intelligence optimization solutions, such as genetic algorithm, bee colony algorithm, ant colony algorithm, immune algorithm, particle swarm algorithm [9,10], etc. Gong [11] and others used a hybrid artificial bee colony algorithm to solve the problem of flexible workshop scheduling considering artificial factors, and Shen [12] and others used genetic algorithm, simulated annealing and ant colony optimization to solve the problem of minimum total production time. The performance was compared and analyzed; Ding [13] et al. solved the problem of minimum completion time in flexible workshop scheduling through an improved particle swarm optimization algorithm.
正在翻译中..