Flowshop scheduling with improved NSGA-II

In order to test the feasibility and effectiveness of the algorithm in this paper, NSGA-II-ALS was compared with several other genetic algorithms in experiments to analyze the performance of multiple groups of different algorithms.The standard processing times for workpieces on machines are shown in Table 2 'Standard processing schedule'.The objective function values and scheduling order of sparse points obtained by the three algorithms are shown in Table 3 'The optimal solutions obtained by different algorithms'.The Pareto fronts obtained by using the three algorithms for different values is shown in Table 4 ' The Pareto fronts of different algorithms'.For the Pareto fronts obtained by the three algorithms, the spacing distribution SD and the scattering range index SS were calculated. The details are shown in Table 5 'Comparison of evaluation indicators'.