Multi-objective optimization model for airport gate assignment problem

模拟退火 计算机科学 整数规划 分配问题 数学优化 空中交通管制 线性规划 燃料效率 基线(sea) 运筹学 工程类 汽车工程 算法 数学 地质学 海洋学 航空航天工程
作者
Ramazan Kürşat Çeçen
出处
期刊:Aircraft engineering [Emerald Publishing Limited]
卷期号:93 (2): 311-318 被引量:18
标识
DOI:10.1108/aeat-09-2020-0217
摘要

Purpose The purpose of this paper is to provide feasible and fast solutions for the multi-objective airport gate assignment problem (AGAP) considering both passenger-oriented and airline-oriented objectives, which is the total walking distance from gate to baggage carousels (TWD) and the total aircraft fuel consumption during taxi operations (TFC). In addition, obtaining feasible and near-optimal solutions in a short time reduces the gate planning time to be spent by air traffic controllers. Design/methodology/approach The mixed integer linear programming (MILP) approach is implemented to solve the multi-objective AGAP. The weighted sum approach technique was applied in the model to obtain non-dominated solutions. Because of the complexity of the problem, the simulated annealing (SA) algorithm was used for the proposed model. The results were compared with baseline results, which were obtained from the algorithm using the fastest gate assignment and baggage carousel combinations without any conflict taking place at the gate assignments. Findings The proposed model noticeably decreased both the TWD and TFC. The improvement of the TWD and TFC changed from 22.8% to 46.9% and from 4.7% to 7.1%, respectively, according to the priorities of the objectives. Additionally, the average number of non-dominated solutions was calculated as 6.94, which presents many feasible solutions for air traffic controllers to manage ground traffic while taking the airline and passenger objectives into consideration. Practical implications The proposed MILP model includes the objectives of different stakeholders: air traffic controllers, passengers and airlines. In addition, the proposed model can provide feasible gate and baggage carousel assignments together in a short time. Therefore, the model creates a flexibility for air traffic controllers to re-arrange assignments if any unexpected situations take place. Originality/value The proposed MILP model combines the TWD and TFC together for the AGAP problem using the SA. Moreover, the proposed model integrates passenger-oriented and airline-oriented objectives together and reveals the relationships between the objectives in only a short time.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
shaw完成签到,获得积分10
1秒前
syvshc的应助被哦哦哦采纳,获得10
3秒前
trz817394完成签到,获得积分10
3秒前
3秒前
dc发布了新的文献求助30
4秒前
Lora关注了科研通微信公众号
4秒前
我是老大的应助被kwokai采纳,获得10
5秒前
晨晨的应助被合适忆枫采纳,获得50
5秒前
YAYING发布了新的文献求助10
7秒前
7秒前
Fun_112发布了新的文献求助30
8秒前
8秒前
10秒前
科研通AI6.3的应助被LIUDAN采纳,获得10
10秒前
甜美乘云发布了新的文献求助10
11秒前
Poppy完成签到,获得积分10
11秒前
妮妮完成签到 ,获得积分10
12秒前
爆米花的应助被沫沫公主采纳,获得10
13秒前
林书宸完成签到 ,获得积分10
13秒前
王乐乐发布了新的文献求助10
13秒前
兴奋的井完成签到,获得积分10
13秒前
WPY完成签到,获得积分10
14秒前
zkj关注了科研通微信公众号
14秒前
14秒前
田様的应助被热爱秋明犬采纳,获得10
14秒前
15秒前
Lora发布了新的文献求助10
15秒前
一区种子选手完成签到,获得积分10
15秒前
张张完成签到,获得积分10
15秒前
JinZ发布了新的文献求助10
15秒前
刘三金完成签到 ,获得积分10
17秒前
丘比特的应助被123采纳,获得10
17秒前
Jiaocm完成签到,获得积分10
17秒前
罗战菊完成签到 ,获得积分10
17秒前
19秒前
Lucas完成签到 ,获得积分10
19秒前
务实的寒凝给sasakiki的求助进行了留言
19秒前
19秒前
20秒前
20秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Agyptische Geschichte der 21.30. Dynastie 510
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192078
求助须知:如何正确求助?哪些是违规求助? 9578698
关于积分的说明 21861559
捐赠科研通 7791583
什么是DOI,文献DOI怎么找? 3436814
关于科研通互助平台的介绍 2560538
邀请新用户注册赠送积分活动 2483582