Optimal Airport Surface Traffic Planning Using Mixed-Integer Linear Programming

Table 3

Ideal taxi plan (with conflicts).

Time	Aircraft
	1	2	3	4	5	6	7	8
0:00							28
0:10							27-28
0:20							27-28
0:30							27-28	28
0:40							27-28	27-28
0:50							27-28	27-28
1:00							27-28	27-28
1:10							9-27	27-28
1:20							9-27	27-28
1:30							9-27	27-28
1:40							9-27	9-27
1:50							9-27	9-27
2:00				25			9-27	9-27
2:10				16-25			9-23	9-27
2:20				16-25			9-23	9-27
2:30				16-25			9-23	9-27
2:40		24		1-16			22-23	9-23
2:50		23-24		1-16			22-23	9-23
3:00		23-24		1-16			22-23	9-23
3:10	26	22-23		1-2			22-23	22-23
3:20	17-26	22-23		1-2			22-23	22-23
3:30	17-26	22-23		1-2			22-23	22-23
3:40	17-26	21-22		2-3			21-22	22-23
3:50	16-17	21-22	25	2-3			21-22	22-23
4:00	16-17	20-21	16-25	2-3			21-22	22-23
4:10	16-17	20-21	16-25	2-3			21-22	21-22
4:20	13-16	19-20	1-16	2-3			20-21	21-22
4:30	13-16	19-20	1-16	2-3			20-21	21-22
4:40	13-16	19-20	1-2	2-3		24	20-21	21-22
4:50	13-16	18-19	1-2	2-3		23-24	19-20	20-21
5:00	13-16	18-19	2-3	3-4		23-24	19-20	20-21
5:10	13-16	17-18	2-3	3-4		23-24	19-20	20-21
5:20	13-16	17-18	2-3	3-4	25	22-23	19-20	19-20
5:30	13-15	17-18	2-3	3-4	16-25	22-23	19-20	19-20
5:40	13-15	16-17	3-4	3-4	16-25	22-23	19-20	19-20
5:50	13-15	16-17	3-4	3-4	1-16	22-23	18-19	19-20
6:00		13-16	3-4	4-5	1-16	22-23	18-19	19-20
6:10		13-16	4-5	4-5	1-2	22-23	18-19	19-20
6:20		13-16	4-5	4-5	1-2	21-22	17-18	18-19
6:30		13-16	4-5	4-5	2-3	21-22	17-18	18-19
6:40		13-15	5-6	4-5	2-3	21-22	17-18	18-19
6:50		13-15	5-6	4-5	2-3	21-22	17-18	17-18
7:00				5-6	2-3	20-21	17-18	17-18
7:10				5-6	3-4	20-21	17-18	17-18
7:20				5-6	3-4	20-21	17-26	17-18
7:30					3-4	5-20	17-26	17-18
7:40					4-5	5-20	17-26	17-18
7:50					4-5	5-20		17-26
8:00					4-5	5-6		17-26
8:10					5-6	5-6		17-26
8:20					5-6	5-6