A multi-objective evolutionary approach to aircraft landing scheduling problems

Ke Tang; Zai Wang; Xianbin Cao; Jun Zhang

doi:10.1109/CEC.2008.4631292

A multi-objective evolutionary approach to aircraft landing scheduling problems

Ke Tang^*
, Zai Wang
, Xianbin Cao
, Jun Zhang

^*此作品的通讯作者

University of Science and Technology of China
Beihang University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

27 引用（Scopus）

摘要

Scheduling aircraft landings has been a complex and challenging problem in air traffic control for long time. In this paper, we propose to solve the aircraft landing scheduling problem (ALSP) using multi-objective evolutionary algorithms (MOEAs). Specifically, we consider simultaneously minimizing the total scheduled time of arrival and the total cost, and formulate the ALSP as a 2-objective optimization problem. A MOEA named Multi-Objective Neighborhood Search Differential Evolution (MONSDE) is applied to solve the 2-objective ALSP. Besides, a ranking scheme named non-dominated average ranking is also proposed to determine the optimal landing sequence. Advantages of our approaches are demonstrated on two example scenarios.

源语言	英语
主期刊名	2008 IEEE Congress on Evolutionary Computation, CEC 2008
页	3650-3656
页数	7
DOI	https://doi.org/10.1109/CEC.2008.4631292
出版状态	已出版 - 2008
已对外发布	是
活动	2008 IEEE Congress on Evolutionary Computation, CEC 2008 - Hong Kong, 中国期限: 1 6月 2008 → 6 6月 2008

出版系列

姓名	2008 IEEE Congress on Evolutionary Computation, CEC 2008

会议

会议	2008 IEEE Congress on Evolutionary Computation, CEC 2008
国家/地区	中国
市	Hong Kong
时期	1/06/08 → 6/06/08

访问文件

10.1109/CEC.2008.4631292

其它文件与链接

链接到 Scopus 的出版物

引用此

@inproceedings{b702213c4c4849f49c09c451e6f28603,

title = "A multi-objective evolutionary approach to aircraft landing scheduling problems",

abstract = "Scheduling aircraft landings has been a complex and challenging problem in air traffic control for long time. In this paper, we propose to solve the aircraft landing scheduling problem (ALSP) using multi-objective evolutionary algorithms (MOEAs). Specifically, we consider simultaneously minimizing the total scheduled time of arrival and the total cost, and formulate the ALSP as a 2-objective optimization problem. A MOEA named Multi-Objective Neighborhood Search Differential Evolution (MONSDE) is applied to solve the 2-objective ALSP. Besides, a ranking scheme named non-dominated average ranking is also proposed to determine the optimal landing sequence. Advantages of our approaches are demonstrated on two example scenarios.",

author = "Ke Tang and Zai Wang and Xianbin Cao and Jun Zhang",

year = "2008",

doi = "10.1109/CEC.2008.4631292",

language = "英语",

isbn = "9781424418237",

series = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

pages = "3650--3656",

booktitle = "2008 IEEE Congress on Evolutionary Computation, CEC 2008",

note = "2008 IEEE Congress on Evolutionary Computation, CEC 2008 ; Conference date: 01-06-2008 Through 06-06-2008",

}

Tang, K, Wang, Z, Cao, X & Zhang, J 2008, A multi-objective evolutionary approach to aircraft landing scheduling problems. 在 2008 IEEE Congress on Evolutionary Computation, CEC 2008., 4631292, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, 页码 3650-3656, 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, 中国, 1/06/08. https://doi.org/10.1109/CEC.2008.4631292

TY - GEN

T1 - A multi-objective evolutionary approach to aircraft landing scheduling problems

AU - Tang, Ke

AU - Wang, Zai

AU - Cao, Xianbin

AU - Zhang, Jun

PY - 2008

Y1 - 2008

N2 - Scheduling aircraft landings has been a complex and challenging problem in air traffic control for long time. In this paper, we propose to solve the aircraft landing scheduling problem (ALSP) using multi-objective evolutionary algorithms (MOEAs). Specifically, we consider simultaneously minimizing the total scheduled time of arrival and the total cost, and formulate the ALSP as a 2-objective optimization problem. A MOEA named Multi-Objective Neighborhood Search Differential Evolution (MONSDE) is applied to solve the 2-objective ALSP. Besides, a ranking scheme named non-dominated average ranking is also proposed to determine the optimal landing sequence. Advantages of our approaches are demonstrated on two example scenarios.

AB - Scheduling aircraft landings has been a complex and challenging problem in air traffic control for long time. In this paper, we propose to solve the aircraft landing scheduling problem (ALSP) using multi-objective evolutionary algorithms (MOEAs). Specifically, we consider simultaneously minimizing the total scheduled time of arrival and the total cost, and formulate the ALSP as a 2-objective optimization problem. A MOEA named Multi-Objective Neighborhood Search Differential Evolution (MONSDE) is applied to solve the 2-objective ALSP. Besides, a ranking scheme named non-dominated average ranking is also proposed to determine the optimal landing sequence. Advantages of our approaches are demonstrated on two example scenarios.

UR - https://www.scopus.com/pages/publications/55749102847

U2 - 10.1109/CEC.2008.4631292

DO - 10.1109/CEC.2008.4631292

M3 - 会议稿件

AN - SCOPUS:55749102847

SN - 9781424418237

T3 - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

SP - 3650

EP - 3656

BT - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

T2 - 2008 IEEE Congress on Evolutionary Computation, CEC 2008

Y2 - 1 June 2008 through 6 June 2008

ER -

A multi-objective evolutionary approach to aircraft landing scheduling problems

摘要

出版系列

会议

访问文件

其它文件与链接

指纹

引用此