Multirunway Optimization Schedule of Airport Based on Improved Genetic Algorithm by Dynamical Time Window

Table 5

The delay cost of 3 kinds of algorithms.

Number	FCFS				Genetic algorithm			Optimized algorithm
	Estimated departure time	Actual departure time	Runway	Delay cost	Departure time	Runway	Delay cost	Optimized departure time	Runway	Delay cost
1	0:00:00	0:00:00	0	0	0:10:50	1	1060	0:03:44	0	208
2	0:00:00	0:00:00	1	0	0:00:00	1	0	0:05:02	1	182
3	0:00:00	0:02:34	0	37.4	0:01:38	1	0	0:01:36	1	0
4	0:00:00	0:02:02	1	4.2	0:09:36	1	957.6	0:06:16	0	537.6
5	0:04:00	0:08:54	1	382.8	0:11:44	0	756.8	0:08:48	0	369.6
6	0:04:00	0:09:43	0	490.6	0:10:30	0	594	0:12:48	0	941.6
7	0:04:00	0:11:12	1	374.4	0:03:14	0	0	0:11:22	1	386.4
8	0:04:00	0:10:57	0	1188	0:07:34	0	376	0:07:44	1	416
9	0:08:00	0:16:29	0	427.9	0:15:20	0	352	0:16:32	1	431.2
10	0:08:00	0:16:41	1	401	0:16:58	0	418	0:15:26	0	326
11	0:08:00	0:17:43	0	972.3	0:08:22	1	0	0:10:02	0	4.2
12	0:08:00	0:17:55	1	1947.5	0:13:56	1	967.6	0:12:36	1	639.6
Number	FCFS				Genetic algorithm			Optimized algorithm
	Estimated approach time	Actual approach time	Runway	Delay cost	Approach time	Runway	Delay cost	Optimized approach time	Runway	Delay cost
13	0:00:00	0:03:50	0	4620	0:01:14	0	0	0:00:00	0	0
14	0:01:06	0:03:23	1	1054	0:02:44	1	0	0:02:42	1	0
15	0:01:47	0:05:59	0	3036	0:04:50	0	1449	0:00:00	1	0
16	0:02:35	0:06:10	1	2194.5	0:06:28	0	3072.3	0:06:38	1	2841.3
17	0:03:19	0:08:27	0	7933.6	0:00:00	0	0	0:01:14	0	0
18	0:03:55	0:07:48	1	2599	0:12:50	1	9545	0:12:02	0	8441
19	0:04:07	0:12:35	0	16024.4	0:05:52	1	0	0:02:28	0	0
20	0:05:14	0:12:18	1	18878.4	0:08:52	0	4693.6	0:09:02	1	6706.8
21	0:02:52	0:07:15	0	6006	0:04:38	1	0	0:05:00	0	336
22	0:06:23	0:15:05	1	9246	0:16:16	1	9756.2	0:17:02	0	11164
23	0:07:34	0:14:53	0	7368.9	0:13:44	0	5775	0:14:56	1	7438.2
24	0:08:48	0:19:33	1	22155	0:07:06	1	0	0:07:32	0	0
		Total		101115.8/CNY			39773.1/CNY			41369.5/CNY
		Controller workload			2.6531			1.9539