Aircraft Stand Allocation with Associated Resource Scheduling

Tor Fog Justesen, Jesper Larsen, Richard Martin Lusby, David M. Ryan, Anders H. Dohn

    Research output: Book/ReportReportResearchpeer-review

    Abstract

    An aircraft turn-round refers to the set of processes taking place from when an aircraft parks at its arrival stand until the time it departs from its departure stand. When handling a turn-round, the different processes involved (arrival, disembarkation of passengers, cleaning, etc.) require different ground handling resources (taxiways, aircraft stands, gates, etc) at different times. Each resource can be claimed by at most one turn-round at a time. The aircraft stand allocation problem with associated resource scheduling is the problem of allocating the required ground handling resources to handle a given set of aircraft turn-rounds. We develop a set packing-based model formulation of the problem which is both flexible in the sense that it can encapsulate any type of resource required during the handling of a turn-round and strong in the sense that conflicts that occur when two or more turn-rounds simultaneously claim the same resource are handled implicitly. To solve the model, a heuristic based on linear programming is developed. The heuristic iteratively solves a relaxed, restricted version of the problem, adding extra variables at each iteration if needed. The additional variables are identified by a cost-based partial enumeration of the possible variables for each turn-round and the heuristic stops when the first feasible solution is encountered. The heuristic has been tested on real data from Copenhagen Airport with a special focus on tactical day-to-day planning. The results show that the method generates high-quality feasible solutions within reasonable time for tactical planning.
    Original languageEnglish
    PublisherDTU Management Engineering
    Number of pages24
    Publication statusPublished - 2015

    Cite this

    Justesen, T. F., Larsen, J., Lusby, R. M., Ryan, D. M., & Dohn, A. H. (2015). Aircraft Stand Allocation with Associated Resource Scheduling. DTU Management Engineering.
    Justesen, Tor Fog ; Larsen, Jesper ; Lusby, Richard Martin ; Ryan, David M. ; Dohn, Anders H. / Aircraft Stand Allocation with Associated Resource Scheduling. DTU Management Engineering, 2015. 24 p.
    @book{f17c87b9c07a4fefaa9afe9ccadaa402,
    title = "Aircraft Stand Allocation with Associated Resource Scheduling",
    abstract = "An aircraft turn-round refers to the set of processes taking place from when an aircraft parks at its arrival stand until the time it departs from its departure stand. When handling a turn-round, the different processes involved (arrival, disembarkation of passengers, cleaning, etc.) require different ground handling resources (taxiways, aircraft stands, gates, etc) at different times. Each resource can be claimed by at most one turn-round at a time. The aircraft stand allocation problem with associated resource scheduling is the problem of allocating the required ground handling resources to handle a given set of aircraft turn-rounds. We develop a set packing-based model formulation of the problem which is both flexible in the sense that it can encapsulate any type of resource required during the handling of a turn-round and strong in the sense that conflicts that occur when two or more turn-rounds simultaneously claim the same resource are handled implicitly. To solve the model, a heuristic based on linear programming is developed. The heuristic iteratively solves a relaxed, restricted version of the problem, adding extra variables at each iteration if needed. The additional variables are identified by a cost-based partial enumeration of the possible variables for each turn-round and the heuristic stops when the first feasible solution is encountered. The heuristic has been tested on real data from Copenhagen Airport with a special focus on tactical day-to-day planning. The results show that the method generates high-quality feasible solutions within reasonable time for tactical planning.",
    author = "Justesen, {Tor Fog} and Jesper Larsen and Lusby, {Richard Martin} and Ryan, {David M.} and Dohn, {Anders H.}",
    year = "2015",
    language = "English",
    publisher = "DTU Management Engineering",

    }

    Justesen, TF, Larsen, J, Lusby, RM, Ryan, DM & Dohn, AH 2015, Aircraft Stand Allocation with Associated Resource Scheduling. DTU Management Engineering.

    Aircraft Stand Allocation with Associated Resource Scheduling. / Justesen, Tor Fog; Larsen, Jesper; Lusby, Richard Martin ; Ryan, David M.; Dohn, Anders H.

    DTU Management Engineering, 2015. 24 p.

    Research output: Book/ReportReportResearchpeer-review

    TY - RPRT

    T1 - Aircraft Stand Allocation with Associated Resource Scheduling

    AU - Justesen, Tor Fog

    AU - Larsen, Jesper

    AU - Lusby, Richard Martin

    AU - Ryan, David M.

    AU - Dohn, Anders H.

    PY - 2015

    Y1 - 2015

    N2 - An aircraft turn-round refers to the set of processes taking place from when an aircraft parks at its arrival stand until the time it departs from its departure stand. When handling a turn-round, the different processes involved (arrival, disembarkation of passengers, cleaning, etc.) require different ground handling resources (taxiways, aircraft stands, gates, etc) at different times. Each resource can be claimed by at most one turn-round at a time. The aircraft stand allocation problem with associated resource scheduling is the problem of allocating the required ground handling resources to handle a given set of aircraft turn-rounds. We develop a set packing-based model formulation of the problem which is both flexible in the sense that it can encapsulate any type of resource required during the handling of a turn-round and strong in the sense that conflicts that occur when two or more turn-rounds simultaneously claim the same resource are handled implicitly. To solve the model, a heuristic based on linear programming is developed. The heuristic iteratively solves a relaxed, restricted version of the problem, adding extra variables at each iteration if needed. The additional variables are identified by a cost-based partial enumeration of the possible variables for each turn-round and the heuristic stops when the first feasible solution is encountered. The heuristic has been tested on real data from Copenhagen Airport with a special focus on tactical day-to-day planning. The results show that the method generates high-quality feasible solutions within reasonable time for tactical planning.

    AB - An aircraft turn-round refers to the set of processes taking place from when an aircraft parks at its arrival stand until the time it departs from its departure stand. When handling a turn-round, the different processes involved (arrival, disembarkation of passengers, cleaning, etc.) require different ground handling resources (taxiways, aircraft stands, gates, etc) at different times. Each resource can be claimed by at most one turn-round at a time. The aircraft stand allocation problem with associated resource scheduling is the problem of allocating the required ground handling resources to handle a given set of aircraft turn-rounds. We develop a set packing-based model formulation of the problem which is both flexible in the sense that it can encapsulate any type of resource required during the handling of a turn-round and strong in the sense that conflicts that occur when two or more turn-rounds simultaneously claim the same resource are handled implicitly. To solve the model, a heuristic based on linear programming is developed. The heuristic iteratively solves a relaxed, restricted version of the problem, adding extra variables at each iteration if needed. The additional variables are identified by a cost-based partial enumeration of the possible variables for each turn-round and the heuristic stops when the first feasible solution is encountered. The heuristic has been tested on real data from Copenhagen Airport with a special focus on tactical day-to-day planning. The results show that the method generates high-quality feasible solutions within reasonable time for tactical planning.

    M3 - Report

    BT - Aircraft Stand Allocation with Associated Resource Scheduling

    PB - DTU Management Engineering

    ER -

    Justesen TF, Larsen J, Lusby RM, Ryan DM, Dohn AH. Aircraft Stand Allocation with Associated Resource Scheduling. DTU Management Engineering, 2015. 24 p.