Scheduling Aircraft Takeoffs and Landings Considering Taxi Times and Landing Delay Patterns

Please enable javascript in your browser.

Reihaneh, Hamed | 2024

0 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 57412 (01)
University: Sharif University of Technology
Department: Industrial Engineering
Advisor(s): Radman, Maryam; Reihaneh, Mohammad
Abstract:
Efficient utilization of runways, as major bottlenecks at airports, not only minimizes flight delays but also plays a vital role in reducing fuel emissions and mitigating environmental impacts. Aircraft scheduling problem studied in this paper seeks to improve this efficiency through optimally scheduling departure/arrival aircraft on multiple runways. The primary innovation of this study lies in accounting for aircraft taxi times between runways and gates, as well as the landing delay patterns, which have not been simultaneously addressed in the literature. To solve the problem, an enhanced branch-and-price method has been developed, improving upon existing approaches in the literature. It is noteworthy that dynamic programming has been employed to solve the subproblems within the branch-and-price method. The results of this study indicate that the average solution time for 55 standard benchmark instances from the literature has been reduced by 91% compared to the CPLEX using this exact solution method
Keywords:
Airplane Landing Scheduling ; Mixed Integer Programming ; Branch and Price Method ; Dynamic Programming ; Holding Patterns ; Aircraft Takeoff Scheduling

No TOC