Research Article
A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays
Table 12
Optimization results of CPLEX-WV and GSAHA with different values of weighting factor
.
| Weighting factor | CPLEX-WV | GSAHA | Obj 1 value (min) | Obj 2 value | Obj value | CPU time (s) | Obj 1 value (min) | Obj 2 value | Obj value | CPU time (s) | GAP with CPLEX-WV (%) |
| 0 | 0 | 587 | 587 | 3600 | 0 | 477 | 477 | 32.92 | ā18.74 | 1 | 104 | 621 | 725 | 490.90 | 112 | 651 | 763 | 30.85 | 5.24 | 2 | 164 | 659 | 823 | 541 | 188 | 670 | 858 | 28.97 | 4.25 | 3 | 246 | 659 | 905 | 540.47 | 270 | 672 | 942 | 29.05 | 4.09 | 4 | 328 | 663 | 991 | 607.41 | 336 | 697 | 1033 | 29.17 | 4.24 | 5 | 410 | 663 | 1073 | 731.23 | 420 | 704 | 1124 | 29.33 | 4.75 | 6 | 492 | 659 | 1151 | 544.47 | 504 | 706 | 1210 | 29.02 | 5.13 | 7 | 574 | 659 | 1233 | 547.19 | 588 | 702 | 1290 | 28.99 | 4.62 | 8 | 656 | 663 | 1319 | 651.16 | 672 | 709 | 1381 | 29.07 | 4.70 | 9 | 738 | 669 | 1407 | 934.73 | 756 | 704 | 1460 | 29.09 | 3.77 | 10 | 820 | 663 | 1483 | 718.23 | 841 | 715 | 1556 | 28.30 | 4.92 | 40 | 3280 | 659 | 3939 | 740.22 | 3376 | 764 | 4140 | 27.60 | 5.10 | 80 | 6560 | 659 | 7219 | 589.28 | 6736 | 771 | 7507 | 28.20 | 3.99 | 120 | 9840 | 659 | 10499 | 764.37 | 10142 | 772 | 10914 | 27.52 | 3.95 | 160 | 13120 | 663 | 13783 | 447.63 | 13449 | 784 | 14233 | 27.51 | 3.26 | 200 | 16400 | 659 | 17059 | 679.48 | 16848 | 764 | 17612 | 27.08 | 3.24 | 240 | 19680 | 659 | 20339 | 388.56 | 20182 | 769 | 20951 | 27.25 | 3.01 | 280 | 22960 | 659 | 23619 | 359.88 | 23468 | 874 | 24342 | 27.49 | 3.06 | 320 | 26240 | 659 | 26899 | 595.69 | 26924 | 757 | 27681 | 27.65 | 2.91 | 360 | 29520 | 659 | 30179 | 329.28 | 30261 | 808 | 31069 | 28.23 | 2.95 | 400 | 32800 | 659 | 33459 | 340.13 | 33631 | 771 | 34402 | 28.77 | 2.82 | 440 | 36080 | 659 | 36739 | 412.67 | 37089 | 719 | 37808 | 28.22 | 2.91 | ā | 82 | 0 | 82 | 256.36 | 84 | 0 | 84 | 30.04 | 2.44 |
|
|