Integrated Berth Allocation and Time-Variant Quay Crane Scheduling with Tidal Impact in Approach Channel

Table 5

Numerical comparison between the heuristics for large instances.

Instance	GA			HPSO			HSA
	20-1	373	1240	6.9%	351	578	0.6%	349	1338
20-2	401	729	7.5%	394	1456	5.6%	373	2000
20-3	432	1026	4.9%	436	1094	5.8%	412	1467
20-4	420	1821	4.5%	418	906	4.0%	402	1985
20-5	414	1823	7.8%	402	1845	4.7%	384	1779
20-6	467	1939	2.0%	479	670	4.6%	458	1971
20-7	494	1719	5.8%	495	504	6.0%	467	1678
20-8	350	1807	0.9%	358	1796	3.2%	347	1680
20-9	319	674	2.2%	330	975	5.8%	312	1329
20-10	377	1915	4.1%	378	972	4.4%	362	1447
30-1	449	1793	2.0%	448	1180	1.8%	440	1822
30-2	445	1977	5.7%	435	1522	3.3%	421	1903
30-3	463	1439	5.0%	457	1130	3.6%	441	1531
30-4	431	1530	4.1%	430	896	3.9%	414	1700
30-5	445	1913	2.3%	440	1538	1.1%	435	1518
30-6	418	1231	0.5%	435	1661	4.6%	416	1482
30-7	527	1858	6.7%	497	1200	0.6%	494	1920
30-8	599	1716	8.5%	571	1642	3.4%	552	1845
30-9	405	1409	0.5%	413	1415	2.5%	403	1864
30-10	431	1189	8.0%	403	1503	1.0%	399	1880
40-1	570	1514	4.2%	553	1796	1.1%	547	1713
40-2	596	1411	2.6%	585	1588	0.7%	581	1636
40-3	553	1871	0.4%	575	1660	4.4%	551	1759
40-4	628	1903	2.1%	644	1633	4.7%	615	1861
40-5	481	1979	1.1%	486	1689	2.1%	476	1827
40-6	503	1177	2.0%	515	1154	4.5%	493	1557
40-7	474	1545	0.2%	476	1569	0.6%	473	1860
40-8	634	1686	0.3%	635	1854	0.5%	632	1821
40-9	489	1709	1.5%	485	1743	0.6%	482	1855
40-10	464	1892	0.7%	472	1736	2.4%	461	1978