Research on a robust multi-objective optimization model of gate assignment for hub airport

Abstract

Gate assignment is one of the important tasks in the airport. The goal is to appoint an appropriate gate for the arrival or departure flight and ensures the flights are on schedule. So an appropriate and efficient gate assignment model can effectively decrease the flight delays and improve operation efficiency as well as service quality since it plays a major role in increasing revenues. In this paper, the multi-commodity network flow model is analyzed. And a robust multi-objective optimization model of gate assignment based on the objective of minimizing total time for passengers and balancing idle time for each gate is proposed to improve the service level and satisfaction of passengers and utilization rate of gates. The weighting method of linear is used to translate the multi-objective optimization model into the single objective optimization model. And ILOG CPLEX optimizer is used to solve the optimization model of gate assignment in order to obtain the reasonable gate assignment result. The schedule data of 116 flights from Sheyang Taoxian International Airport of China are used to validate the effectiveness of the constructed optimization model. And the multi-objective optimization model is compared with the existing mathematical model of gate assignment. The calculation and comparison results show that the constructed optimization model can significantly improve the assignment efficiency and satisfaction, and balance the utilization rate of gates. So the constructed optimization model of gate assignment can effectively provide a valuable reference for assigning gates.