Skip to main content
. 2025 Feb 25;15:6704. doi: 10.1038/s41598-025-86054-3

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