The comparison between the initial and reformed SSDs for random instances SET 1
Instance Initial ¡¡ Optmized ¡¡ Ratio (Optimized/Initial)
Tasks Distance Subgraph Active Inactive ¡¡ Extra-flights Extra-distance Subg ¡¡ Flight Distance Subg
R1 50 217833 58 42 16 29 31000 44 58.00% 14.20% 75.90%
R2 100 445255 26 20 6 62 80885 19 62.00% 18.20% 73.10%
R3 150 666925 18 17 1 118 139530 11 78.70% 20.90% 61.10%
R4 100 399107 108 75 33 69 73916 86 69.00% 18.50% 79.60%
R5 200 785009 58 40 18 131 156815 31 65.50% 20.00% 53.40%
R6 300 1270606 29 19 10 161 206765 25 53.70% 16.30% 86.20%
R7 150 633762 163 112 51 102 88623 124 68.00% 14.00% 76.10%
R8 300 1302087 74 56 18 163 183152 52 54.30% 14.10% 70.30%
R9 450 1789981 36 19 17 263 405737 28 58.40% 22.70% 77.80%
R10 200 865380 218 158 60 146 109225 170 73.00% 12.60% 78.00%
R11 400 1715256 104 75 29 282 258225 69 70.50% 15.10% 66.30%
R12 600 2606841 51 39 12 387 398595 37 64.50% 15.30% 72.50%
R13 250 1050985 278 202 76 187 156406 213 74.80% 14.90% 76.60%
R14 500 2025897 123 80 43 315 284843 85 63.00% 14.10% 69.10%
R15 750 3001421 59 42 17 422 370752 41 56.30% 12.40% 69.50%
R16 300 1301787 321 231 90 196 154287 251 65.30% 11.90% 78.20%
R17 600 2504951 151 107 44 405 440164 96 67.50% 17.60% 63.60%
R18 900 3975147 80 57 23 610 868266 54 67.80% 21.80% 67.50%
R19 350 1594071 381 283 98 258 198284 288 73.70% 12.40% 75.60%
R20 700 2933709 187 131 56 535 453575 139 76.40% 15.50% 74.30%
R21 1050 3931531 92 65 27 679 607446 67 64.70% 15.50% 72.80%
R22 400 1755719 438 312 126 279 241109 336 69.80% 13.70% 76.70%
R23 800 3288881 211 136 75 559 443982 154 69.90% 13.50% 73.00%
R24 1200 4936897 99 68 31 802 750839 74 66.80% 15.20% 74.70%
R25 450 1799277 491 361 130 329 225847 370 73.10% 12.60% 75.40%
R26 900 3668517 227 156 71 634 585916 156 70.40% 16.00% 68.70%
R27 1350 5360120 122 82 40 975 1030781 79 72.20% 19.20% 64.80%
R28 500 2235948 543 401 142 337 294211 409 67.40% 13.20% 75.30%
R29 1000 4010203 259 187 72 675 552201 183 67.50% 13.80% 70.70%
R30 1500 6007348 119 80 39 1069 985748 76 71.30% 16.40% 63.90%
Mean ¡¡ ¡¡ 171 122 49 ¡¡ 373 359238 126 ¡¡ 67.10% 15.70% 72.00%