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

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.

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.

- Airbus Global Market Forecast (2018), Blagnac Cedex, France
- Bennell, J.A., Mesgarpour, M., Potts, C.N., (2011), “Airport runway scheduling”, OR: Quarterly Journal of Operations Research Vol. 9, No. 2, pp. 115-138.
- Bayen AM., Tomlin CJ., Ye Y, Zhang J. (2004). “An approximation algorithm for scheduling aircraft with holding time”. 43rd IEEE conference on decision and control, 2004, Atlantis, Paradise Island, Bahamas
- Brentnall AR and Cheng RCH (2009) “Some effects of aircraft arrival sequence algorithms”, Journal of Operational Research Society Vol. 60, No. 7, pp. 962–972
- Balakrishnan H and Chandran B (2007), “Efficient and equitable departure scheduling in real-time: new approaches to old problems”, USA/Europe Air Traffic Management R&D Seminar, 2007, Barcelona
- Brinton CR (1992), “An implicit enumeration algorithm for arrival aircraft scheduling”, Proceedings of the IEEE/AIAA 11th digital avionics systems conference, 1992, Seattle, WA, USA
- Abela J, Abramson D, Krishnamoorthy M, De Silva A, Mills G , “Computing Optimal Schedules for Landing Aircraft”. Proceedings of 12th national conference of the Australian society for operations research, 1993 Adelaide, Australia,
- Ernst AT, Krishnamoorthy M, Storer RH (1999), “Heuristic and exact algorithms for scheduling aircraft landings”. Networks International Journal Vol. 34, No. 3, pp 229–241
- Beasley JE, Sonander J, Havelock P (2001), “Scheduling aircraft landing at London Heathrow using a population heuristic” Journal of Operational Research Society Vol. 52, No. 5, pp 483–493
- Bianco L and Bielli M (1993), “System aspects and optimization models in ATC planning”. Large scale computation and information processing in ATC. Springer, Berlin, pp 47–100
- Hansen JV (2004), “Genetic search methods in air traffic control” Computer Operation Research Vol. 31, No.3 pp 445–459
- Capri S, Ignaccolo M (2004), “Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model”, Journal of Air Transport Management Vol. 10, No.5, pp 345–351
- Hu X-B and Chen W-H (2005), “Receding horizon control for aircraft arrival sequencing and scheduling”. IEEE Transactions Intelligent Transport System Vol. 6, No. 2, pp. 189–197
- SHERALI, Hanif D., et al. (1992), “An integrated simulation and dynamic programming approach for determining optimal runway exit locations”. Management science, Vol. 38, No.7, pp 1049-1062.

Birincil Dil | tr |
---|---|

Konular | Mühendislik |

Dergi Bölümü | Makaleler |

Yazarlar |

Bibtex | ```
@araştırma makalesi { jocrest506191,
journal = {Journal of Current Researches on Engineering, Science and Technology},
issn = {},
eissn = {2651-2521},
address = {Huriye UÇAR},
year = {2018},
volume = {4},
pages = {135 - 142},
doi = {},
title = {A Mixed Integer Linear Program Model to Minimize both Arrival and Departure Delays for Single Runway Airport},
key = {cite},
author = {ÇEÇEN, Ramazan Kürşat}
}
``` |

APA | ÇEÇEN, R . (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. Retrieved from http://dergipark.gov.tr/jocrest/issue/40461/506191 |

MLA | ÇEÇEN, R . "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 (2018): 135-142 <http://dergipark.gov.tr/jocrest/issue/40461/506191> |

Chicago | ÇEÇEN, R . "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 (2018): 135-142 |

RIS | TY - JOUR T1 - A Mixed Integer Linear Program Model to Minimize both Arrival and Departure Delays for Single Runway Airport AU - Ramazan Kürşat ÇEÇEN Y1 - 2018 PY - 2018 N1 - DO - T2 - Journal of Current Researches on Engineering, Science and Technology JF - Journal JO - JOR SP - 135 EP - 142 VL - 4 IS - 2 SN - -2651-2521 M3 - UR - Y2 - 2019 ER - |

EndNote | %0 Journal of Current Researches on Engineering, Science and Technology A Mixed Integer Linear Program Model to Minimize both Arrival and Departure Delays for Single Runway Airport %A Ramazan Kürşat ÇEÇEN %T A Mixed Integer Linear Program Model to Minimize both Arrival and Departure Delays for Single Runway Airport %D 2018 %J Journal of Current Researches on Engineering, Science and Technology %P -2651-2521 %V 4 %N 2 %R %U |

ISNAD | ÇEÇEN, Ramazan Kürşat . "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 (Aralık 2019): 135-142. |