The Optimization Model of Runway and Gate Assignment

Nahry ,, Tjahjono, T., Satiti, Y.J.


This paper is aimed to develop the optimization model of time slot utilization for both runway and apron gate of airport system. The model considers the objectives of airline company to minimize flight-taxiing-time and waiting-time for both landing and take-off. The optimization makes use of Network Representation (NR) in the form of two bipartite networks in order to transform the problem of runway and apron gate assignment into the network flow problem. Maximum Matching and Minimum Cost Flow on NR are the core of the model. An illustrative example is presented. The result shows that the model could increase both runway and apron gate capacities to as close as their theoretical capacities. Compared to the common practice which concerns only; the nearest available runway slot time, behind the scheduled time, and the nearest location of available gates to serve the flight, the model could reduce the total taxiing and waiting time.


Apron gate time slot, network representation, minimum cost flow, maximum matching, Runway time slot.

Full Text:



  1. Neufville, R. and Odoni, A., Airport Systems. Planning, Design and Management, McGraw Hill, USA, 2003.
  2. Abeyratne, R.I.R., Management of Airport Congestion through Slot Allocation, Journal of Air Transport Management, 6, 2000, pp. 29-41.[CrossRef]
  3. Madas, M.A. and Zografos, K.G., Airport Slot Alocation: From Instrument to Strategy, Journal of Air Transport Management, 12, 2006, pp. 53-62. [CrossRef]
  4. Madas, M.A. and Zografos, K.G., Airport Capacity vs Demand: Mismatch or Mismanagement?, Transportation Research, Part A, 42, 2008, pp. 203-226.[CrossRef]
  5. Zografos, K.G., Salouras, Y., and Madas, M.A., Dealing with the Efficient Allocation of Scarce Resources at Congested Airports, Transportation Research, Part C, 21, 2012, 244-256.
  6. Minieka, E., Optimization Algorithms for Networks and Graphs, Marcel Dekker Inc., NewYork, 1978.
  7. Ahuja, R.K., Magnanti, T.L., and Orlin, J.B., Network, Prentice Hall, New Jersey, 1993.


CED is published by The Institute of Research & Community Outreach - Petra Christian University, Surabaya, Indonesia

©All right reserved 2016.Civil Engineering Dimension, ISSN: 1410-9530, e-ISSN: 1979-570X

View My Stats