Multi-Objective Gate Allocation Problem Based on Multi-Commodity Network Flow Model

Abstract

Gate allocation has always been a fundamental but critical issue in the daily operation of airports, which is related to service quality and schedule efficiency. In order to obtain reasonable and efficient gate allocation results, in this paper, a multi-commodity network flow model is proposed to describe the gate allocation process in flight flow, based on which a multi-objective optimization model is constructed. It not only comprehensively considers the flight information of aircraft arrivals and departures, but also integrates the broader interests of passengers, airlines, and airports. To solve it, a linear weighting technique is applied. In addition, K-means cluster analysis is used to explore different weight combinations, and on this basis, the idle time of the gate is introduced as a performance evaluation index to guide the selection of the final weight. By analyzing the optimization results of actual operation data, the proposed model significantly balances the interests of multiple parties and the number of flights at each gate and has a relatively high gate-utilization rate. It can provide rich decision support and a reasonable allocation scheme for airport management to a certain extent.

Keywords

• airport operations
• gate allocation
• multi-commodity network flow
• binary integer linear programming
• idle time