A Hybrid Metaheuristic for Multiple Runways Aircraft Landing Problem Based on Bat Algorithm

Table 1

The comparisons of computational results for first group instances.

Ins	𝑛	𝑚	𝑉opt	HBA			SS		BA1		IACA		Heuristic		FCFS
				𝑂	𝐺	𝑇	𝐺	𝑇	𝐺	𝑇	𝐺	𝑇	𝐺	𝑇	𝐺
Airland1	10	2	90	90	0	0.08	0	2.4	0	4.5	0	0.1	0	0.1	0
		3	0	0	0	0.11	0	3.9	0	3.4	0	0.0	0	0.1	0
Airland2	15	2	210	210	0	0.09	0	4.5	0	4.9	0	0.6	0	0.1	9.52
		3	0	0	0	0.10	0	4.6	0	4.3	0	0.4	0	0.1	0
Airland3	20	2	60	60	0	0.09	0	4.8	0	5.8	0	11.3	0	0.1	116.67
		3	0	0	0	0.10	0	6.2	0	6.3	0	9.3	0	0.2	nd
Airland4	20	2	640	640	0	0.55	0	5.2	0	5.5	0	7.9	0	0.1	0
		3	130	130	0	0.14	0	4.6	0	5.7	0	6.4	0	0.1	0
		4	0	0	0	0.14	0	5.6	0	5.2	0	5.8	0	0.2	0
Airland5	20	2	650	890	36.92	1.44	0	5.0	3.08	6.1	12.31	2.4	64.62	0.1	16.92
		3	170	170	0	0.16	0	5.4	0	4.3	0	7.0	41.18	0.1	5.88
		4	0	0	0	0.21	0	5.6	0	6.8	0	3.2	0	0.2	nd
Airland6	30	2	554	636	14.80	1.61	0	7.0	3.61	10.1	51.08	3.8	59.21	0.1	59.21
		3	0	0	0	0.30	0	5.4	0	8.7	0	12.2	0	0.2	0
Airland7	44	2	0	0	0	0.09	0	11.8	0	12.4	0	55.2	0	0.2	0
Airland8	50	2	135	180	33.33	2.01	0	12.1	0	19.6	22.22	168.1	88.89	0.2	425.93
		3	0	0	0	0.16	0	13.9	0	18.1	nd	108.2	0	0.6	nd
Average					5.00	0.43	0	6.4	0.39	7.7	5.35	23.6	14.93	0.2	45.30