## 4 Experimental Results and Analysis
\begin{table}
\begin{tabular}{c c c c c c c c c} \hline \hline
**Problem** & **Instance** & **Upper** & **MA** & **IG-RIS** & **HGA** & **IIGA** & **DSOMA** & **HGSA** \\
50 \(\times\) 20 & Ta051 & 3850 & 4479 & 4500 & 6138 & 6129 & 4511 & **4105** \\  & Ta052 & 3704 & 4276 & 4276 & 5721 & 5725 & 4288 & **3992** \\  & Ta053 & 3640 & 4261 & 4289 & 5847 & 5862 & 4289 & **3900** \\  & Ta054 & 3720 & 4366 & 4377 & 5781 & 5788 & 4378 & **3921** \\
50 \(\times\) 20 & Ta055 & 3610 & 4261 & 4268 & 5891 & 5886 & 4271 & **4020** \\  & Ta056 & 3681 & 4280 & 4280 & 5875 & 5863 & 4202 & **3971** \\  & Ta057 & 3704 & 4304 & 4308 & 5937 & 5962 & 4315 & **4093** \\  & Ta058 & 3691 & 4317 & 4326 & 5919 & 5926 & 4326 & **4090** \\  & Ta059 & 3743 & 4315 & 4316 & 5839 & 5876 & 4329 & **4107** \\  & Ta060 & 3756 & 4413 & 4428 & 5935 & 5958 & 4422 & **4113** \\ \hline  & Ta061 & 5493 & 6143 & 6151 & 6492 & 6397 & 6151 & **5536** \\  & Ta062 & 5268 & 6022 & 6022 & 6353 & 6234 & 6064 & **5302** \\  & Ta063 & 5175 & 5927 & 5927 & 6148 & 6121 & 6003 & **5221** \\  & Ta064 & 5014 & 5756 & 5772 & 6080 & 6026 & 5786 & **5044** \\  & Ta065 & 5250 & 5957 & 5965 & 6254 & 6200 & 6021 & **5358** \\  & Ta066 & 5135 & 5812 & 5852 & 6177 & 6074 & 5869 & **5197** \\  & Ta067 & 5246 & 5989 & 6004 & 6257 & 6274 & 6004 & **5414** \\  & Ta068 & 5094 & 5856 & 5915 & 6225 & 6130 & 5924 & **5130** \\  & Ta069 & 5448 & 6066 & 6123 & 6443 & 6370 & 6154 & **5546** \\  & Ta070 & 5322 & 6142 & 6159 & 6441 & 6381 & 6186 & **5480** \\ \hline  & Ta071 & 5770 & 7016 & 7042 & 8115 & 8077 & 7042 & 5964 \\  & Ta072 & 5349 & 6740 & 6791 & 7986 & 7880 & 6813 & **5596** \\  & Ta073 & 5676 & 6878 & 6936 & 8057 & 8028 & 6943 & **5796** \\  & Ta074 & 5781 & 7116 & 7187 & 8327 & 8348 & 7198 & **5928** \\  & Ta075 & 5467 & 6810 & 6810 & 7991 & 7859 & 6815 & **5748** \\  & Ta076 & 5303 & 6614 & 6666 & 7823 & 7801 & 6685 & **5446** \\  & Ta077 & 5595 & 6783 & 6801 & 7915 & 7866 & 6827 & **5679** \\  & Ta078 & 5617 & 6790 & 6874 & 7379 & 7913 & 6874 & **5723** \\  & Ta079 & 5871 & 6981 & 7055 & 8226 & 8161 & 6092 & **5934** \\  & Ta080 & 5845 & 6814 & 6965 & 8186 & 8114 & 6990 & **5998** \\ \hline  & Ta081 & 6202 & 7796 & 7844 & 10,745 & 10,700 & 7854 & **6395** \\  & Ta082 & 6183 & 7845 & 7894 & 10,655 & 10,594 & 7910 & **6433** \\  & Ta083 & 6271 & 7794 & 7794 & 10,672 & 10,611 & 7825 & **6689** \\  & Ta084 & 6269 & 7797 & 7899 & 10,630 & 10,607 & 7902 & **6419** \\  & Ta085 & 6314 & 7817 & 7901 & 10,548 & 10,539 & 7901 & **6536** \\  & Ta086 & 6364 & 7826 & 7888 & 10,700 & 10,690 & 7921 & **6527** \\  & Ta087 & 6268 & 7923 & 7930 & 10,827 & 10,825 & 8051 & **6542** \\  & Ta088 & 6401 & 7984 & 8022 & 10,863 & 10,839 & 8025 & **6712** \\  & Ta089 & 6275 & 7877 & 7969 & 10,751 & 10,723 & 7969 & **6760** \\  & Ta090 & 6434 & 7913 & 7933 & 10,794 & 10,798 & 8036 & **6621** \\ \hline  & Ta091 & 10,862 & 13,348 & 13,406 & 15,739 & 15,319 & 13,507 & **11,120** \\  & Ta092 & 10,480 & 13,242 & 13,313 & 15,534 & 15,085 & 16,458 & **10,658** \\  & Ta093 & 10,922 & 13,318 & 13,416 & 15,755 & 15,376 & 13,521 & **11,224** \\  & Ta094 & 10,889 & 13,290 & 13,344 & 15,842 & 15,200 & 13,686 & **11,075** \\  & Ta095 & 10,524 & 13,247 & 13,360 & 15,692 & 15,209 & 13,547 & **10,793** \\  & Ta096 & 10,326 & 13,079 & 13,192 & 15,622 & 15,109 & 13,247 & **10,467** \\  & Ta097 & 10,854 & 13,517 & 13,598 & 15,877 & 15,395 & 13,910 & **11,394** \\  & Ta098 & 10,730 & 13,483 & 13,504 & 15,733 & 15,237 & 13,830 & **11,011** \\  & Ta099 & 10,438 & 13,277 & 13,310 & 15,573 & 15,100 & 13,410 & **10,725** \\  & Ta100 & 10,657 & 13,325 & 13,439 & 15,803 & 15,340 & 13,744 & **10,786** \\ \hline \hline \end{tabular}
\end{table} 
Table 4: _Cont._(1) AE represents the average error between the makespan of the algorithms and the lowest known upper bound values.