Cost-Effective Flight Sequencing and Gate Assignment Considering Transfer Time under Pandemic Conditions

Abstract

An efficient hub-and-spoke network (HSN) can reduce operating costs and passenger delays at hubs through proper sequencing of flights and assignment of gates. Typically, batches of flights are scheduled to arrive within brief time windows. By considering aircraft sizes/loads and locations of the available gates, there is a considerable potential for reducing the total cost. During pandemic conditions, passenger transfer time and aircraft dwell time significantly increased because of outbreak controls (e.g., COVID-19 and its variant). In addition to walking time between connecting flights, there is a significant delay for the airport staff to validate passengers’ proper travel documents. The objective of this study is to minimize the total cost by optimizing the flight sequencing and gate assignment and by considering the realistic transfer delay under pandemic situations. A genetic algorithm with an elite selection strategy is developed to search for the optimal solution, which significantly reduces the total cost by 25% compared with that under existing operations, and the relations between optimized solutions and various model parameters are explored.