Research Article
Optimization of Continuous Berth Scheduling by Taking into Account Double-Line Ship Mooring
Table 3
Comparison between the performance of CPLEX and PSO algorithm for solving problems with the DLSM mode.
| | Instances | CPLEX | PSO | Diff_Obj2 (%) | | OBJ2 | CPU2 (s) | OBJ3 | CPU3 (s) |
| | 8-1 | 252 | 0.2 | 252 | 8.2 | 0.00 | | 8-2 | 304 | 0.2 | 304 | 4.4 | 0.00 | | 8-3 | 488 | 0.4 | 488 | 9.4 | 0.00 | | 10-1 | 430 | 0.5 | 430 | 10.1 | 0.00 | | 10-2 | 656 | 0.3 | 656 | 8.0 | 0.00 | | 10-3 | 474 | 0.5 | 484 | 16.2 | 2.11 | | 15-1 | 2020 | 2.3 | 2052 | 40.7 | 1.58 | | 15-2 | 544 | 2.3 | 574 | 41.3 | 5.51 | | 15-3 | 940 | 1.1 | 1066 | 23.6 | 13.40 | | 20-1 | 1842 | 8.3 | 2102 | 73.7 | 14.12 | | 20-2 | 2604 | 7.7 | 2974 | 73.9 | 14.21 | | 20-3 | 1232 | 3.6 | 1232 | 73.6 | 0.00 | | 25-1 | 3384 | 668.7 | 3904 | 103.3 | 15.37 | | 25-2 | 4616 | 1510.1 | 4854 | 122.8 | 5.16 | | 25-3 | 2936 | 1421.0 | 3022 | 111.3 | 2.93 | | 30-1 | Cannot | >3 h | 7566 | 326.3 | — | | 30-2 | obtain | >3 h | 6820 | 251.1 | — | | 30-3 | the optimal | >3 h | 8248 | 211.4 | — | | 35-1 | solution | | 7898 | 272.2 | — | | 35-2 | | | 12006 | 273.1 | — | | 35-3 | | | 12760 | 279.5 | — | | 40-1 | | | 15800 | 354.1 | — | | 40-2 | | | 15640 | 565.2 | — | | 40-3 | | | 20558 | 474.2 | — | | 45-1 | | | 26150 | 685.2 | — | | 45-2 | | | 35374 | 744.6 | — | | 45-3 | | | 31726 | 644.2 | — |
|
|
