Modelling Robust Flight-Gate Scheduling as a Clique Partitioning Problem

DOI Web Site 1 Citations
  • Ulrich Dorndorf
    INFORM GmbH, 52076 Aachen, Germany
  • Florian Jaehn
    Institute of Information Systems, University of Siegen, Siegen, 57068, Germany
  • Erwin Pesch
    Institute of Information Systems, University of Siegen, Siegen, 57068, Germany

Search this article

Description

<jats:p> This paper considers the problem of assigning flights to airport gates. We examine the general case in which an aircraft serving a flight may be assigned to different gates for arrival and departure processing and for optional intermediate parking. Restrictions to this assignment include gate closures and shadow restrictions, i.e., the situation in which certain gate assignments may cause the blocking of neighboring gates. The objectives include maximization of the total assignment preference score, minimization of the number of unassigned flights during overload periods, minimization of the number of tows, as well as maximization of the robustness of the resulting schedule with respect to flight delays. We are presenting a simple transformation of the flight-gate scheduling (FGS) problem to a graph problem, i.e., the clique partitioning problem (CPP). The algorithm used to solve the CPP is a heuristic based on the ejection chain algorithm by Dorndorf and Pesch [Dorndorf, U., E. Pesch. 1994. Fast clustering algorithms. ORSA J. Comput. 6 141–153]. This leads to a very effective approach for solving the original problem. </jats:p>

Journal

  • Transportation Science

    Transportation Science 42 (3), 292-301, 2008-08

    Institute for Operations Research and the Management Sciences (INFORMS)

Citations (1)*help

See more

Details 詳細情報について

Report a problem

Back to top