Optimization of Continuous Berth Scheduling by Taking into Account Double-Line Ship Mooring

Table 4

Comparison between optimal solutions with SLSM mode and solutions obtained by PSO with the DLSM mode.

Instances	CPLEX-SLSM		PSO-DLSM		Diff_Obj3 (%)
	OBJ1	CPU1 (s)	OBJ3	CPU3 (s)
8-1	300	0.2	252	8.2	−16.00
8-2	324	0.3	304	4.4	−6.17
8-3	488	0.3	488	9.4	0.00
10-1	430	0.3	430	10.1	0.00
10-2	656	0.4	656	8.0	0.00
10-3	754	0.6	484	16.2	−35.81
15-1	2642	4.4	2052	40.7	−22.33
15-2	804	2.2	574	41.3	−28.61
15-3	940	0.5	1066	23.6	13.40
20-1	2816	733.2	2102	73.7	−25.36
20-2	3574	205.2	2974	73.9	−16.79
20-3	1932	116.4	1232	73.6	−36.23
25-1	4532	3630	3904	103.3	−13.86
25-2	6886	7245.2	4854	122.8	−29.51
25-3	4440	7280.1	3022	111.3	−31.94
Average					−16.61