Research Article
Optimization of Continuous Berth Scheduling by Taking into Account Double-Line Ship Mooring
Table 2
Comparison between DLSM and SLSM modes for small-scale instances.
| Instances | SLSM | DLSM | Diff_Obj1 (%) | Diff_CPU1 (%) | OBJ1 | CPU1 (s) | OBJ2 | CPU2 (s) |
| 8-1 | 300 | 0.2 | 252 | 0.2 | −16.00 | 0.00 | 8-2 | 324 | 0.3 | 304 | 0.2 | −6.17 | −33.33 | 8-3 | 488 | 0.3 | 488 | 0.4 | 0.00 | 33.33 | 10-1 | 430 | 0.3 | 430 | 0.5 | 0.00 | 66.67 | 10-2 | 656 | 0.4 | 656 | 0.3 | 0.00 | −25.00 | 10-3 | 754 | 0.6 | 474 | 0.5 | −37.14 | −16.67 | 15-1 | 2642 | 4.4 | 2020 | 2.3 | −23.54 | −47.73 | 15-2 | 804 | 2.2 | 544 | 2.3 | −32.34 | 4.55 | 15-3 | 940 | 0.5 | 940 | 1.1 | 0.00 | 120.00 | 20-1 | 2816 | 733.2 | 1842 | 8.3 | −34.59 | −98.87 | 20-2 | 3574 | 205.2 | 2604 | 7.7 | −27.14 | −96.25 | 20-3 | 1932 | 116.4 | 1232 | 3.6 | −36.23 | −96.91 | 25-1 | 4532 | 3630 | 3384 | 668.7 | −25.33 | −81.58 | 25-2 | 6886 | 7245.2 | 4616 | 1510.1 | −32.97 | −79.16 | 25-3 | 4440 | 7280.1 | 2936 | 1421.0 | −33.87 | −80.48 |
| | | | | Average | −20.35 | −28.76 |
|
|