Table 3.
Comparison of the algorithms for PFSP.
| Instance | BKS | SA | GA | PSO | ISSA | Deviation (%) |
|---|---|---|---|---|---|---|
| ta001 | 1278 | 1278 | 1278 | 1278 | 1278 | 0.00 |
| ta002 | 1359 | 1359 | 1359 | 1359 | 1359 | 0.00 |
| ta003 | 1081 | 1081 | 1081 | 1081 | 1081 | 0.00 |
| ta004 | 1293 | 1293 | 1293 | 1293 | 1293 | 0.00 |
| ta005 | 1235 | 1235 | 1235 | 1235 | 1235 | 0.00 |
| ta006 | 1195 | 1195 | 1195 | 1195 | 1195 | 0.00 |
| ta007 | 1234 | 1239 | 1239 | 1239 | 1234 | 0.00 |
| ta008 | 1206 | 1206 | 1206 | 1206 | 1206 | 0.00 |
| ta009 | 1230 | 1230 | 1230 | 1230 | 1230 | 0.00 |
| ta010 | 1108 | 1108 | 1108 | 1108 | 1108 | 0.00 |
| ta011 | 1582 | 1582 | 1582 | 1582 | 1582 | 0.00 |
| ta012 | 1659 | 1659 | 1659 | 1659 | 1659 | 0.00 |
| ta013 | 1496 | 1496 | 1496 | 1496 | 1496 | 0.00 |
| ta014 | 1377 | 1377 | 1377 | 1377 | 1377 | 0.00 |
| ta015 | 1419 | 1419 | 1419 | 1419 | 1419 | 0.00 |
| ta016 | 1397 | 1397 | 1397 | 1397 | 1397 | 0.00 |
| ta017 | 1484 | 1484 | 1484 | 1484 | 1484 | 0.00 |
| ta018 | 1538 | 1538 | 1538 | 1543 | 1538 | 0.00 |
| ta019 | 1593 | 1593 | 1593 | 1593 | 1593 | 0.00 |
| ta020 | 1591 | 1591 | 1591 | 1598 | 1591 | 0.00 |
| ta021 | 2297 | 2297 | 2297 | 2297 | 2297 | 0.00 |
| ta022 | 2099 | 2099 | 2099 | 2100 | 2099 | 0.00 |
| ta023 | 2326 | 2326 | 2326 | 2326 | 2326 | 0.00 |
| ta024 | 2223 | 2223 | 2223 | 2223 | 2223 | 0.00 |
| ta025 | 2291 | 2291 | 2291 | 2294 | 2291 | 0.00 |
| ta026 | 2226 | 2226 | 2226 | 2228 | 2226 | 0.00 |
| ta027 | 2273 | 2273 | 2273 | 2273 | 2273 | 0.00 |
| ta028 | 2200 | 2200 | 2200 | 2200 | 2200 | 0.00 |
| ta029 | 2237 | 2237 | 2237 | 2237 | 2237 | 0.00 |
| ta030 | 2178 | 2178 | 2178 | 2178 | 2178 | 0.00 |
| ta031 | 2724 | 2724 | 2724 | 2724 | 2724 | 0.00 |
| ta032 | 2834 | 2836 | 2834 | 2836 | 2834 | 0.00 |
| ta033 | 2621 | 2621 | 2621 | 2621 | 2621 | 0.00 |
| ta034 | 2751 | 2751 | 2751 | 2751 | 2751 | 0.00 |
| ta035 | 2863 | 2863 | 2863 | 2863 | 2863 | 0.00 |
| ta036 | 2829 | 2829 | 2829 | 2829 | 2829 | 0.00 |
| ta037 | 2725 | 2725 | 2725 | 2725 | 2725 | 0.00 |
| ta038 | 2683 | 2683 | 2683 | 2683 | 2683 | 0.00 |
| ta039 | 2552 | 2552 | 2552 | 2555 | 2552 | 0.00 |
| ta040 | 2782 | 2781 | 2781 | 2782 | 2782 | 0.00 |
| ta041 | 2991 | 3024 | 3021 | 3051 | 3023 | 1.07 |
| ta042 | 2867 | 2882 | 2902 | 2915 | 2873 | 0.21 |
| ta043 | 2839 | 2852 | 2871 | 2889 | 2852 | 0.46 |
| ta044 | 3063 | 3063 | 3070 | 3071 | 3063 | 0.00 |
| ta045 | 2976 | 2982 | 2998 | 3024 | 2984 | 0.27 |
| ta046 | 3006 | 3006 | 3024 | 3036 | 3006 | 0.00 |
| ta047 | 3093 | 3122 | 3122 | 3133 | 3107 | 0.45 |
| ta048 | 3037 | 3042 | 3063 | 3049 | 3039 | 0.07 |
| ta049 | 2897 | 2911 | 2914 | 2923 | 2902 | 0.17 |
| ta050 | 3065 | 3077 | 3076 | 3131 | 3078 | 0.42 |
| ta051 | 3771 | 3889 | 3874 | 3950 | 3883 | 2.97 |
| ta052 | 3668 | 3714 | 3734 | 3761 | 3715 | 1.28 |
| ta053 | 3591 | 3667 | 3688 | 3741 | 3672 | 2.26 |
| ta054 | 3635 | 3754 | 3759 | 3806 | 3748 | 3.11 |
| ta055 | 3553 | 3644 | 3644 | 3688 | 3636 | 2.34 |
| ta056 | 3667 | 3708 | 3717 | 3758 | 3693 | 0.71 |
| ta057 | 3672 | 3754 | 3728 | 3763 | 3722 | 1.36 |
| ta058 | 3627 | 3711 | 3730 | 3788 | 3721 | 2.59 |
| ta059 | 3645 | 3772 | 3779 | 3831 | 3761 | 3.18 |
| ta060 | 3696 | 3778 | 3801 | 3830 | 3777 | 2.19 |
| ta061 | 5493 | 5493 | 5493 | 5493 | 5493 | 0.00 |
| ta062 | 5268 | 5268 | 5268 | 5268 | 5268 | 0.00 |
| ta063 | 5175 | 5175 | 5175 | 5175 | 5175 | 0.00 |
| ta064 | 5014 | 5014 | 5014 | 5014 | 5014 | 0.00 |
| ta065 | 5250 | 5250 | 5250 | 5250 | 5250 | 0.00 |
| ta066 | 5135 | 5135 | 5135 | 5135 | 5135 | 0.00 |
| ta067 | 5246 | 5246 | 5246 | 5246 | 5246 | 0.00 |
| ta068 | 5094 | 5094 | 5094 | 5094 | 5094 | 0.00 |
| ta069 | 5448 | 5448 | 5448 | 5448 | 5448 | 0.00 |
| ta070 | 5322 | 5322 | 5322 | 5322 | 5322 | 0.00 |
| ta071 | 5770 | 5776 | 5770 | 5790 | 5770 | 0.00 |
| ta072 | 5349 | 5360 | 5358 | 5377 | 5349 | 0.00 |
| ta073 | 5676 | 5677 | 5676 | 5679 | 5679 | 0.05 |
| ta074 | 5781 | 5792 | 5792 | 5849 | 5792 | 0.19 |
| ta075 | 5467 | 5467 | 5467 | 5514 | 5467 | 0.00 |
| ta076 | 5303 | 5311 | 5311 | 5308 | 5303 | 0.00 |
| ta077 | 5595 | 5596 | 5605 | 5602 | 5599 | 0.07 |
| ta078 | 5617 | 5625 | 5617 | 5664 | 5626 | 0.16 |
| ta079 | 5871 | 5891 | 5877 | 5907 | 5875 | 0.07 |
| ta080 | 5845 | 5845 | 5845 | 5858 | 5848 | 0.05 |
| ta081 | 6106 | 6257 | 6303 | 6414 | 6278 | 2.82 |
| ta082 | 6183 | 6226 | 6266 | 6383 | 6245 | 1.00 |
| ta083 | 6252 | 6342 | 6351 | 6437 | 6330 | 1.25 |
| ta084 | 6254 | 6303 | 6360 | 6407 | 6303 | 0.78 |
| ta085 | 6262 | 6380 | 6408 | 6509 | 6378 | 1.85 |
| ta086 | 6302 | 6427 | 6453 | 6551 | 6458 | 2.48 |
| ta087 | 6184 | 6306 | 6332 | 6476 | 6314 | 2.10 |
| ta088 | 6315 | 6472 | 6482 | 6640 | 6464 | 2.36 |
| ta089 | 6204 | 6380 | 6343 | 6462 | 6327 | 1.98 |
| ta090 | 6404 | 6485 | 6506 | 6593 | 6488 | 1.31 |
| ta091 | 10862 | 10872 | 10885 | 10872 | 10885 | 0.21 |
| ta092 | 10480 | 10487 | 10495 | 10556 | 10523 | 0.41 |
| ta093 | 10922 | 10941 | 10941 | 10950 | 10963 | 0.38 |
| ta094 | 10889 | 10889 | 10889 | 10893 | 10939 | 0.46 |
| ta095 | 10524 | 10524 | 10524 | 10537 | 10537 | 0.12 |
| ta096 | 10329 | 10346 | 10346 | 10378 | 10337 | 0.08 |
| ta097 | 10854 | 10868 | 10866 | 10882 | 10882 | 0.26 |
| ta098 | 10730 | 10741 | 10741 | 10777 | 10753 | 0.21 |
| ta099 | 10438 | 10451 | 10451 | 10450 | 10438 | 0.00 |
| ta100 | 10675 | 10680 | 10684 | 10727 | 10676 | 0.01 |
| ta101 | 11152 | 11287 | 11339 | 11535 | 11373 | 1.98 |
| ta102 | 11143 | 11277 | 11344 | 11596 | 11402 | 2.32 |
| ta103 | 11281 | 11418 | 11445 | 11676 | 11537 | 2.27 |
| ta104 | 11275 | 11376 | 11434 | 11665 | 11445 | 1.51 |
| ta105 | 11259 | 11365 | 11369 | 11548 | 11385 | 1.12 |
| ta106 | 11176 | 11330 | 11292 | 11546 | 11356 | 1.61 |
| ta107 | 11337 | 11398 | 11481 | 11702 | 11517 | 1.59 |
| ta108 | 11301 | 11433 | 11442 | 11675 | 11500 | 1.76 |
| ta109 | 11145 | 11356 | 11313 | 11554 | 11391 | 2.21 |
| ta110 | 11284 | 11446 | 11424 | 11683 | 11458 | 1.54 |
| ta111 | 26040 | 26187 | 26228 | 26656 | 26379 | 1.30 |
| ta112 | 26500 | 26799 | 26688 | 27153 | 26962 | 1.74 |
| ta113 | 26371 | 26496 | 26522 | 26923 | 26656 | 1.08 |
| ta114 | 26456 | 26612 | 26586 | 26894 | 26738 | 1.07 |
| ta115 | 26334 | 26514 | 26541 | 26768 | 26542 | 0.79 |
| ta116 | 26469 | 26661 | 26582 | 26965 | 26711 | 0.91 |
| ta117 | 26389 | 26529 | 26660 | 26799 | 26596 | 0.78 |
| ta118 | 26560 | 26750 | 26711 | 27066 | 26867 | 1.16 |
| ta119 | 26005 | 26223 | 26148 | 26488 | 26298 | 1.13 |
| ta120 | 26457 | 26619 | 26611 | 26923 | 26721 | 1.00 |