Scheduling aircraft to reduce controller workload

Joondong Kim; Alexander Kröller; Joseph S.B. Mitchell; Girishkumar R. Sabhnani

Scheduling aircraft to reduce controller workload

Joondong Kim
, Alexander Kröller
, Joseph S.B. Mitchell
, Girishkumar R. Sabhnani

Applied Mathematics and Statistics

Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

We address a problem in air traffic management: scheduling flights in order to minimize the maximum number of aircraft that simultaneously lie within a single air traffic control sector at any time t. Since the problem is a generalization of the NP-hard no-wait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data.

Original language	English
Title of host publication	9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009
State	Published - 2009
Event	9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009 - Copenhagen, Denmark Duration: Sep 10 2009 → Sep 10 2009

Publication series

Name	OpenAccess Series in Informatics
Volume	12

Conference

Conference	9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009
Country/Territory	Denmark
City	Copenhagen
Period	09/10/09 → 09/10/09

Keywords

Air traffic management
Flight plan scheduling
No-wait job shop
Trajectory scheduling

Cite this

@inproceedings{a406f42821134b7fa879f71ee4696150,

title = "Scheduling aircraft to reduce controller workload",

abstract = "We address a problem in air traffic management: scheduling flights in order to minimize the maximum number of aircraft that simultaneously lie within a single air traffic control sector at any time t. Since the problem is a generalization of the NP-hard no-wait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data.",

keywords = "Air traffic management, Flight plan scheduling, No-wait job shop, Trajectory scheduling",

author = "Joondong Kim and Alexander Kr{\"o}ller and Mitchell, \{Joseph S.B.\} and Sabhnani, \{Girishkumar R.\}",

year = "2009",

language = "English",

isbn = "9783939897118",

series = "OpenAccess Series in Informatics",

booktitle = "9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009",

note = "9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009 ; Conference date: 10-09-2009 Through 10-09-2009",

}

Kim, J, Kröller, A, Mitchell, JSB & Sabhnani, GR 2009, Scheduling aircraft to reduce controller workload. in 9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009. OpenAccess Series in Informatics, vol. 12, 9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009, Copenhagen, Denmark, 09/10/09.

Scheduling aircraft to reduce controller workload. / Kim, Joondong; Kröller, Alexander; Mitchell, Joseph S.B. et al.
9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009. 2009. (OpenAccess Series in Informatics; Vol. 12).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Scheduling aircraft to reduce controller workload

AU - Kim, Joondong

AU - Kröller, Alexander

AU - Mitchell, Joseph S.B.

AU - Sabhnani, Girishkumar R.

PY - 2009

Y1 - 2009

N2 - We address a problem in air traffic management: scheduling flights in order to minimize the maximum number of aircraft that simultaneously lie within a single air traffic control sector at any time t. Since the problem is a generalization of the NP-hard no-wait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data.

AB - We address a problem in air traffic management: scheduling flights in order to minimize the maximum number of aircraft that simultaneously lie within a single air traffic control sector at any time t. Since the problem is a generalization of the NP-hard no-wait job-shop scheduling, we resort to heuristics. We report experimental results for real-world flight data.

KW - Air traffic management

KW - Flight plan scheduling

KW - No-wait job shop

KW - Trajectory scheduling

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

M3 - Conference contribution

SN - 9783939897118

T3 - OpenAccess Series in Informatics

BT - 9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009

T2 - 9th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2009

Y2 - 10 September 2009 through 10 September 2009

ER -

Scheduling aircraft to reduce controller workload

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this