Yıl 2018, Cilt 4, Sayı 2, Sayfalar 135 - 142 2018-12-31

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

Ramazan Kürşat ÇEÇEN [1]

6 36

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

Yazar: Ramazan Kürşat ÇEÇEN (Sorumlu Yazar)

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.