Back to Search Start Over

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

Authors :
Jinghan Du
Minghua Hu
Jianan Yin
Weining Zhang
Source :
Applied Sciences, Vol 12, Iss 19, p 9849 (2022)
Publication Year :
2022
Publisher :
MDPI AG, 2022.

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.

Details

Language :
English
ISSN :
20763417
Volume :
12
Issue :
19
Database :
Directory of Open Access Journals
Journal :
Applied Sciences
Publication Type :
Academic Journal
Accession number :
edsdoj.ff14cb8e3504ad49c8b4f6d8e497729
Document Type :
article
Full Text :
https://doi.org/10.3390/app12199849