Mathematical Problems in Engineering / 2019 / Article / Tab 3 / Research Article
A Memetic Algorithm for Multiskill Resource-Constrained Project Scheduling Problem under Linear Deterioration Table 3 Summary and comparison on the set of 45 new generated instances with
, of
GVNS-MA ,
GVNS- , GVNS- , and the
TS heuristic [
54 ] and
PR [
55 ]. Best results are indicated in italic.
instances ITS PR GVNS-MA GVNS- GVNS- 100-10-26-15_1 655.72 659.81 389.99 636.46 649.26 687.1 632.74 639.23 309.26 619.67 637.97 306.98 626.32 636.29 294.22 100-10-26-15_2 6013.96 6184.16 286.07 6089.71 6254.36 792.83 5871.45 6139.34 374.96 5805.57 6154.74 238.79 5727.94 6151.56 348.26 100-10-26-15_3 1728.56 1841.75 312.36 1646.96 1755.13 597.76 1602.83 1693.6 222.25 1662.21 1712.4 175.41 1638.98 1722.28 346.1 100-10-47-9_1 700.8 720.53 403.04 697.44 712.32 1001.8 694.45 700.98 206.66 676.45 691.57 314.99 696.73 703.9 363.14 100-10-47-9_2 7003.52 7392.87 391.12 7034.39 7211.52 705.63 6722.21 7151.38 241.79 6723.04 6959 206.14 6935.53 7023.69 251.14 100-10-47-9_3 1882.06 1952.06 481.68 1835.8 1908.63 934.63 1741.62 1843.89 300.08 1773.23 1839.58 193.83 1737.08 1833.68 414.32 100-10-48-15_1 658.68 691.41 399.15 670.93 689.08 887.91 648.51 655.26 349.16 632.53 665.95 226.86 647.98 661.02 266.62 100-10-48-15_2 6387.47 6598.09 420.43 6213.57 6587.47 911.61 6186.7 6516.09 411.61 5904.32 6254.62 270.97 6185.07 6346.32 336.55 100-10-48-15_3 1709.99 1742.32 296.59 1718.64 1780.61 733.95 1594.97 1668.87 233.95 1614.83 1663.66 321.69 1635.01 1702.73 270.56 100-10-64-9_1 705.27 757.25 377.03 710.49 769.27 730.24 687.22 709.29 312.87 688.4 712.15 260.24 678.94 696.82 277.56 100-10-64-9_2 7058.06 7447.75 394.15 7040.32 7381.41 627.94 6637.29 7111.14 301.39 6842.1 7191.53 228.06 6967.27 7368.33 399.18 100-10-64-9_3 1938.44 2062.06 311.53 2006.42 2044.03 1089.18 1893.24 1944.5 354.15 1808.42 2008.42 310.4 1938.44 1999.96 318.71 100-10-64-15_1 701.19 714.97 346.26 710.75 727.96 835.43 693.46 700.22 390.97 669.1 691.12 212.49 700.42 707.96 171.16 100-10-64-15_2 6909.64 7447.75 389.98 6725.78 7282.3 616.84 6606.14 6850.85 224.91 6282.3 6829.57 317.84 6263.31 6664.18 237.6 100-10-64-15_3 1938.44 2185.06 318.71 1942.47 2042.35 713.18 1806.92 1860.08 253.36 1871.49 1925.56 454.38 1855.85 1909.57 252.96 100-20-22-15_1 190.89 193.55 296.31 193.6 197.39 551.76 188.83 191.18 222.2 185.72 189.8 214.38 187.8 189.65 247.42 100-20-22-15_2 461.58 477.31 368.54 460.32 467.14 679.26 453.71 460.08 284.55 452.18 466.27 289.26 458.33 463.3 231.24 100-20-22-15_3 263.28 279.81 285.28 272.12 269.73 697.29 259.7 264.19 281.2 255.63 259.18 175.31 255.75 262.54 213.52 100-20-46-15_1 262.43 267.3 334.24 262.14 266.31 603.54 258.62 263.29 411.99 255.11 258.96 121.53 254.76 260.06 174.66 100-20-46-15_2 606.47 662.44 344.08 593.67 635.96 718.78 579.61 616.5 172.16 565.42 594.2 266.96 546.5 592.85 223.13 100-20-46-15_3 324.21 349.09 375.23 335.39 341.79 776.34 316.95 329.09 164.33 316.51 332.63 291.16 328.41 333.49 279.1 100-20-47-9_1 190.07 197.59 290.27 191.63 196.85 577.63 188.64 191.2 283.11 187.47 192.69 273.2 184.55 188.92 307.31 100-20-47-9_2 505.91 534.81 371.19 478.39 514..84 1021.73 480.3 493.19 354.9 462.78 487.64 354.18 449.66 478.93 242.41 100-20-47-9_3 308.02 318.27 457.26 306.31 313.65 699.58 294.37 303.52 578.46 277.12 294.58 297.37 283.99 287.99 275.59 100-20-65-15_1 901.34 924.46 264.13 898.65 905.43 679.57 888.01 900.95 175.05 868.26 895.18 150.52 873.05 893.38 284.3 100-20-65-15_2 2538.99 2606.76 287.18 2501.26 2532.67 587.63 2447.62 2503.16 409.97 2434.49 2475.1 176.59 2423.53 2449.44 257.35 100-20-65-15_3 1105.67 11158.86 274.91 1098.74 1136.85 534.18 1052.15 1092.24 251.38 1085.95 1112.43 159.11 1048.29 1067.76 141.26 100-20-65-9_1 191.13 197.83 412.48 189.57 195.48 795.61 183.69 188.98 305.61 186.97 191.46 189.6 186.94 192.65 309.79 100-20-65-9_2 462.42 477.68 654.69 459.34 474.43 581.12 449.57 462.29 176.8 447.19 459.85 223.24 455.93 465.91 306.06 100-20-65-9_3 280.18 287.76 489.43 275.12 281.08 685.32 271.9 277.21 242.79 265.87 276.91 310.1 264.55 278.45 247.3 100-5-22-15_1 5009.88 5142.85 289.78 5102.85 5050.98 845.26 4865.86 4993.18 435.29 4943.64 5009.88 184.44 4985.67 5102.85 223.35 100-5-22-15_2 1193440 1227080 431.94 1192300 1210150 615.37 1118610 1199248 243.22 1184940 1219514 206.64 1138490 1226780 266.56 100-5-22-15_3 66394.7 70081.8 569.12 66155.3 79262.7 799.76 60632.2 65262.7 106.39 59250.9 62793.04 261.98 64385.6 65975.26 172.67 100-5-46-15_1 6757.39 7497.63 367.97 6527.93 7014.57 1378.62 6350.3 6796.63 507.58 6369.03 6879.41 298.88 6491.64 6719.82 362.02 100-5-46-15_2 1404680 1453430 585.95 1443529 1470970 1085.95 1298430 1370870 265.64 1315940 1360830 235.36 1332210 1399014 241.76 100-5-46-15_3 79566.4 87031.3 506.87 79777.13 8635.67 689.11 74017.8 79651.28 179.24 75586.6 77860.62 168.09 75256.8 80128 187.63 100-5-48-9_1 5637.87 5868.32 312.14 5666.27 783.86 848.07 5520.6 5604.07 241.5 5520.6 5636.64 250.18 5542.99 5665.7 249.52 100-5-48-9_2 1284230 1315720 361.45 1289811 1364650 712.86 1222350 1285020 279.58 1163860 1259332 281.22 1233010 1268572 346.59 100-5-48-9_3 68429.9 69245.3 453.35 66785 71727.92 939.38 65727.9 67622 456.1 66042.6 67091.7 412.86 64822 66721.38 284.46 100-5-64-15_1 5819.16 6273.74 556.61 5765.89 6181.67 1024.15 5544.26 5792.34 351.67 5465.43 5903.52 296.78 5694.2 5801.75 566.19 100-5-64-15_2 1209440 1261510 312.96 1190830 1257643 1235.33 1131450 1183014 405.95 1118430 1151812 463.05 1047250 1158556 333.7 100-5-64-15_3 64226.7 70960.2 349.88 63465.1 68888.9 894.03 61285.7 66578.58 379.85 62677.1 66061.44 459.11 62475.3 67499.62 616.23 100-5-64-9_1 5502.31 5775.24 373.65 5544.81 5667,47 986.93 5281.77 5404.36 339.3 5307.48 5438.95 483.96 5159.84 5367.47 299.32 100-5-64-9_2 1214340 1271610 405.53 1183479 1236750 1199.27 1114060 1155584 415.23 1164010 1201126 402.87 1121650 1159384 272.86 100-5-64-9_3 61035.6 64876.5 363.95 61515.02 63232.3 874.48 60458.6 62103.78 313.63 59451.4 61715.02 305.43 59519.1 62322.3 277.49 # 0 0 0 0 15 14 17 16 14 15 # 45 45 45 45 45 45 45 45 45 45