Table 10 Performance comparison between Proposed GA and Basic GA (Instances 21-25).
From: Production scheduling with multi-robot task allocation in a real industry 4.0 setting
Instance | Proposed GA | Basic GA | Best | ARD Proposed GA Instance | ARD Basic GA Instance | ||||
|---|---|---|---|---|---|---|---|---|---|
obj | iteration | CPU time | obj | iteration | CPU time | ||||
21 | 1027 | 40 | 841 | 1027.5 | 1 | 187 | 1026.5 | 0.06% | 0.11% |
1026.5 | 13 | 388 | 1027 | 40 | 822 | ||||
1028 | 33 | 720 | 1027.5 | 13 | 393 | ||||
1027.5 | 23 | 549 | 1027.5 | 13 | 383 | ||||
1026.5 | 6 | 268 | 1028.5 | 15 | 417 | ||||
22 | 1042.5 | 45 | 954 | 1049.5 | 8 | 317 | 1042 | 0.19% | 0.37% |
1042 | 24 | 639 | 1043.5 | 47 | 995 | ||||
1042.5 | 4 | 260 | 1050 | 3 | 229 | ||||
1049.5 | 33 | 893 | 1042.5 | 13 | 408 | ||||
1043.5 | 0 | 180 | 1044 | 41 | 934 | ||||
23 | 956.5 | 6 | 300 | 956 | 28 | 745 | 955.5 | 0.04% | 0.04% |
956 | 19 | 539 | 955.5 | 17 | 533 | ||||
955.5 | 19 | 539 | 955.5 | 2 | 237 | ||||
955.5 | 20 | 561 | 956.5 | 0 | 193 | ||||
956 | 21 | 605 | 956 | 21 | 603 | ||||
24 | 918.5 | 36 | 968 | 918.5 | 17 | 563 | 884 | 2.35% | 3.14% |
918.5 | 42 | 1122 | 884.5 | 23 | 695 | ||||
884 | 27 | 795 | 918.5 | 18 | 590 | ||||
919 | 12 | 467 | 919 | 16 | 551 | ||||
884 | 42 | 1106 | 918.5 | 8 | 401 | ||||
25 | 881.5 | 36 | 1053 | 881.5 | 5 | 338 | 881.5 | 0.01% | 0.05% |
881.5 | 3 | 333 | 882 | 7 | 413 | ||||
881.5 | 41 | 1257 | 882 | 0 | 226 | ||||
881.5 | 38 | 1164 | 882 | 7 | 396 | ||||
882 | 4 | 327 | 882 | 0 | 227 | ||||
0.25% | 0.38% | ||||||||
