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.

InstancesSLSMDLSMDiff_Obj1 (%)Diff_CPU1 (%)
OBJ1CPU1 (s)OBJ2CPU2 (s)

8-13000.22520.2−16.000.00
8-23240.33040.2−6.17−33.33
8-34880.34880.40.0033.33
10-14300.34300.50.0066.67
10-26560.46560.30.00−25.00
10-37540.64740.5−37.14−16.67
15-126424.420202.3−23.54−47.73
15-28042.25442.3−32.344.55
15-39400.59401.10.00120.00
20-12816733.218428.3−34.59−98.87
20-23574205.226047.7−27.14−96.25
20-31932116.412323.6−36.23−96.91
25-1453236303384668.7−25.33−81.58
25-268867245.246161510.1−32.97−79.16
25-344407280.129361421.0−33.87−80.48

Average−20.35−28.76