# Modified Coral Reef Optimization Methods for Job Shop Scheduling Problems
## 4 Experiment Results and Discussion
### Experiment Results
#### 4.3.1 Search Performance on CRO-Based Algorithm with Different Reef Sizes  
We will evaluate the impact of local search on CRO via an aggregated outcomes table of CRO and two hybrid algorithms. Table 3 depicts the best, the worst, the mean, and the standard deviation (SD) of the makespan values derived from 30 independent executions of each method on 16 JSSP instances. \begin{table}
\begin{tabular}{c c c c c c c c c} \hline \hline
**Instance** & **Size** & **Reef Size** & **Method** & **Opt** & **Best** & **Worst** & **Mean** & **SD** & **Time (s)** \\ \hline \multirow{6}{*}{LA01} & \multirow{6}{*}{\(10\times 5\)} & CRO & 666 & 666 & 674 & 668.91 & 2.4 & 128.45 \\  & & CROLS1 & 666 & 666 & 666 & 666 & 0 & 39.91 \\  & & CROLS2 & 666 & 666 & 666 & 666 & 0 & 33.18 \\ \cline{2-10}  & & \multirow{6}{*}{\(20\times 20\)} & CRO & 666 & 666 & 671 & 667.73 & 1.58 & 45.09 \\  & & CROLS1 & 666 & 666 & 671 & 668.45 & 1.79 & 20.45 \\  & & CROLS2 & 666 & 666 & 666 & 666 & 0 & 15.64 \\ \cline{2-10}  & & \multirow{6}{*}{\(30\times 30\)} & CRO & 666 & 666 & 674 & 669.55 & 2.7 & 44.27 \\  & & CROLS1 & 666 & 666 & 671 & 668.09 & 2 & 20.27 \\  & & CROLS2 & 666 & 666 & 671 & 667.45 & 1.91 & 14.64 \\ \hline \multirow{6}{*}{LA02} & \multirow{6}{*}{\(10\times 5\)} & CRO & 655 & 655 & 676 & 664.91 & 6.41 & 118.73 \\  & & CROLS1 & 655 & 655 & 655 & 655 & 0 & 40.91 \\  & & CROLS2 & 655 & 655 & 655 & 655 & 0 & 33.91 \\ \cline{2-10}  & & \multirow{6}{*}{\(20\times 20\)} & CRO & 655 & 655 & 671 & 663.73 & 5.68 & 43.82 \\  & & CROLS1 & 655 & 655 & 655 & 671 & 662.27 & 5.57 & 18.55 \\  & & CROLS2 & 655 & 655 & 655 & 655 & 0 & 15.27 \\ \cline{2-10}  & & \multirow{6}{*}{\(30\times 30\)} & CRO & 655 & 655 & 676 & 665.36 & 6.62 & 44.55 \\  & & CROLS1 & 655 & 655 & 655 & 671 & 663.18 & 6.02 & 18.55 \\  & & CROLS2 & 655 & 655 & 670 & 661.09 & 6.21 & 14.09 \\ \hline \multirow{6}{*}{LA06} & \multirow{6}{*}{\(15\times 5\)} & CRO & 926 & 926 & 946 & 935.45 & 7.54 & 169.09 \\  & & CROLS1 & 926 & 926 & 926 & 926 & 0 & 151.82 \\  & & CROLS2 & 926 & 926 & 926 & 926 & 0 & 149.73 \\ \cline{2-10}  & & \multirow{6}{*}{\(30\times 30\)} & CRO & 926 & 926 & 940 & 931.73 & 4.73 & 125.91 \\  & & CROLS1 & 926 & 926 & 926 & 940 & 932.36 & 5.46 & 100.73 \\  & & CROLS2 & 926 & 926 & 926 & 926 & 0 & 92.45 \\ \cline{2-10}  & & \multirow{6}{*}{\(10\times 10\)} & CRO & 926 & 926 & 946 & 935 & 7.82 & 76.36 \\  & & CROLS1 & 926 & 926 & 926 & 940 & 931.18 & 5.04 & 46.55 \\  & & CROLS2 & 926 & 926 & 940 & 933.18 & 5.09 & 41.09 \\ \hline \multirow{6}{*}{LA07} & \multirow{6}{*}{\(15\times 5\)} & CRO & 890 & 899 & 922 & 906.45 & 6.24 & 175.73 \\  & & CROLS1 & 890 & 890 & 895 & 890.73 & 1.54 & 148.18 \\  & & CROLS2 & 890 & 890 & 892 & 890.45 & 0.81 & 133.55 \\ \cline{2-10}  & & \multirow{6}{*}{\(20\times 20\)} & CRO & 890 & 895 & 916 & 905.73 & 5.8 & 117.91 \\  & & CROLS1 & 890 & 890 & 916 & 907 & 5.04 & 94.82 \\  & & CROLS2 & 890 & 890 & 890 & 890 & 0 & 88.73 \\ \cline{2-10}  & & \multirow{6}{*}{\(30\times 30\)} & CRO & 890 & 890 & 922 & 908.18 & 7.38 & 78.09 \\  & & CROLS1 & 890 & 890 & 916 & 906.91 & 5.29 & 45.91 \\  & & CROLS2 & 890 & 890 & 916 & 905.09 & 5.92 & 33.64 \\ \hline \multirow{6}{*}{LA11} & \multirow{6}{*}{\(20\times 5\)} & CRO & 1222 & 1222 & 1257 & 1235.64 & 13.41 & 237.36 \\  & & CROLS1 & 1222 & 1222 & 1222 & 1222 & 0 & 224.09 \\  & & CROLS2 & 1222 & 1222 & 1222 & 1222 & 0 & 229.73 \\ \cline{2-10}  & & \multirow{6}{*}{\(20\times 20\)} & CRO & 1222 & 1222 & 1244 & 1228.55 & 7.15 & 166.91 \\  & & CROLS1 & 1222 & 1222 & 1222 & 1244 & 1229.64 & 7.13 & 147.91 \\ \cline{2-10}  & & \multirow{6}{*}{\(30\times 30\)} & CRO & 1222 & 1222 & 1222 & 1222 & 0 & 136.55 \\ \cline{2-10}  & & \multirow{6}{*}{\(20\times 20\)} & CRO & 1222 & 1222 & 1257 & 1233.45 & 12.58 & 128.82 \\ \cline{2-10}  & & \multirow{6}{*}{\(20\times 20\)} & CROLS1 & 1222 & 1222 & 1244 & 1230.73 & 8.52 & 100.18 \\ \cline{2-10}  & & CROLS2 & 1222 & 1222 & 1244 & 1229.91 & 7.89 & 95.72 \\ \hline \hline \end{tabular}
\end{table} 
Table 3: CRO-based algorithms statistics for 16 LA instances.