A Mixed Integer Linear Program Model to Minimize both Arrival and Departure Delays for Single Runway Airport

Airports play an important role for air transportation industry. Using airport facilities effectively such as runways provide opportunities to decrease delays and increase the runway capacities. Otherwise, delays cause more congestion and reduce the capacities. To handle this problem, we present two mixed integer linear models to minimize total delay for combined arrival and departure operations in a single runway. The first model does not allow to change aircraft runway sequence whereas the second model allows to change aircraft runway sequence within the delay limits. The separation time between aircraft pair changes according to wake-vortex effects and operation types. When we compare the first and second model, the results demonstrate that total delay decreases in the second model.

Anahtar Kelimeler: Runway scheduling, Mixed integer programming

Airports play an important role for air transportation industry. Using airport facilities effectively such as runways provide opportunities to decrease delays and increase the runway capacities. Otherwise, delays cause more congestion and reduce the capacities. To handle this problem, we present two mixed integer linear models to minimize total delay for combined arrival and departure operations in a single runway. The first model does not allow to change aircraft runway sequence whereas the second model allows to change aircraft runway sequence within the delay limits. The separation time between aircraft pair changes according to wake-vortex effects and operation types. When we compare the first and second model, the results demonstrate that total delay decreases in the second model.

Keywords: Runway scheduling, Mixed integer programming

Çeçen, R. K. (2018). A Mixed Integer Linear Program Model to Minimize both Arrival and Departure Delays for Single Runway Airport. Journal of Current Researches on Engineering, Science and Technology, 4 (2), 135-142.