Solution Strategies for a Multiport Container Ship Stowage Problem

Table 1

Performance of the IP models from Avriel et al. [3] and from Ding and Chou [4] and of the new model on Set II grouped by number of ports (N). Column # contains the number of instances tested in each group and column #Opt contains the number of optimal solutions reached. The average number of reshuffles and average time in seconds are expressed in columns Res. and CPU.

		Avriel et al.			Ding and Chou			New model
N	#	#Opt	Res.	CPU	#Opt	Res.	CPU	#Opt	Res.	CPU
4	120	120	0.1	0.2	120	0.1	0.2	120	0.1	0.1
6	120	120	0.6	5.7	120	0.6	22.7	120	0.6	1.1
8	120	115	1.2	241.8	115	1.2	311.8	118	1.2	116.7
10	120	90	2.5	1342.2	66	3.1	1927.6	99	2.5	1038.4
12	120	48	6.3	2516.1	35	26.8	2873.1	59	7.4	2172.6
14	120	28	64.1	3001.7	17	116.7	3178.4	36	19.1	2743.8
16	120	9	269.7	3359.8	7	276.5	3422.7	15	68.0	3266.6
Total	840	530	49.2	1495.3	480	60.7	1676.6	567	14.1	1334.2