Fig 1.
Parallel machine scheduling problem model.
Table 1.
Illustration of machine assignment vector.
Table 2.
Parameter settings for the five algorithms.
Table 3.
Comparison between SOS and SA, with SOS as the reference algorithm.
Table 4.
Comparison between SOS and SOS-LPT algorithms, with SOS-LPT as the reference algorithm.
Fig 2.
Comparison of SOS and SOS-LPT average CPU execution time.
Fig 3.
Percentage deviation of each algorithm with LB as the control algorithm.
Table 5.
Experimental results for 15 replicated runs of ACO, ACOII, SOS, and SOS-LPT algorithms.
Table 6.
Experimental results for 15 replicated runs of SADP, GADP2, SOS, and SOS-LPT algorithms.
Fig 4.
Percentage deviation of each algorithm with SOS-LPT as the control algorithm.
Table 7.
Friedman’s rank test for the 180 instance combination of the benchmarked problem of ACO, ACOII, SOS, and SOS-LPT using their average Cmax values.
Table 8.
Friedman’s rank test for the 120 instance combination of the benchmarked problem of GADP, SADP, SOS, and SOS-LPT using their average Cmax values.