Abstract: With the rapid growth of airport passenger traffic,more and more flights delay.Meanwhile,in the management of the aircraft landing at the airport,security is very important.On the runway,low degree of friction caused by snow or ice can indure the airplane accidents.Therefore,periodic runway maintenance is extremely important.This paper studied the scheduling problem of aircrafts on the runway with periodic maintenance.To guarantee a good service performance for airlines,and to increase the efficiency of runway utilization,we set two objective functions,i.e.,the first one minimizing the total tardiness of all airplanes and the second minimizing the makespan.We established a bi-objective mixed integer linear programming model.Then to obtain the exact Pareto front,we developed an epsilon-constraint method.At last,we used an example to demonstrate a possible application of our model as well as the algorithm.The purpose of this work is to obtain exact solution set for the bi-objective optimization problem,which can help practitioners in airport management for reference.

Key words: Airport logistics,Pnteger programming,Bi-objective optimization,Exact algorithm