Show simple item record

AuthorMsakni, Mohamed Kais
AuthorKharbeche, Mohamed
AuthorAl-Salem, Mohammed
AuthorHammuda, Abdelmagid
Available date2022-03-10T06:31:20Z
Publication Date2016
Publication NameQatar Foundation Annual Research Conference Proceedings
Resourceqscience
CitationMsakni MK, Kharbeche M, Al-Salem M, Hammuda A. (2016). Flight Scheduling in the Airspace. Qatar Foundation Annual Research Conference Proceedings 2016: ICTPP3062 http://dx.doi.org/10.5339/qfarc.2016.ICTPP3062.
ISSN2226-9649
URIhttps://doi.org/10.5339/qfarc.2016.ICTPP3062
URIhttp://hdl.handle.net/10576/27958
AbstractThis paper addresses an important problem in the aircraft traffic management caused by the rapid growth of air traffic. The air route traffic control center has to deal with different plans of airlines in which they specify a requested entry time of their aircraft to the airspace. Each flight has to be assigned to a track and a level in order to ensure the Federal Aviation Administration (FAA) safety standards. When two flights are assigned to the same track and level, a minimum separation time has to be ensured. If this condition could not be satisfied, one of the flight will be delayed. This solution is undesirable for many reasons such as missing the connecting flight, decrease in the passengers' satisfaction, etc. The problem of track-level scheduling can be defined as follows. Given a set of flights, each flight has to be assigned to one track and one level. To ensure the separation time between two flights assigned to the same track and level, it is possible to delay the requested departure time of a flight. The objective is to minimize the overall flight delay. To deal with this problem, we propose a mixed integer programming formulation to find a flight plan that minimizes the objective function, while ensuring the FAA safety standards. In particular, this model considers an aircraft-dependent separation time: the separation time depends on the type of the aircraft assigned to the same track and level. However, some problems are too large to be solved in a reasonable time with the proposed model using a commercial solver. In this study, we developed a scatter search (SS) to deal with larger instances. SS is an evolutionary heuristic and the feature to be a problem-independent structure. This metaheuristic has been efficiently applied to a variety of optimization problems. Initially, SS starts with a set of solutions (reference set) that is constantly updated through two procedures (solution generation and combination) in the aim to produce high-quality solutions. In order to assess the quality of the exact method and the scatter search, we carried out an experimental study on a set of instances that are generated from a real case data. This includes small (80 to 120 flights), medium (200 to 220 flights), and large (400 to 420 flights) instances. The mathematical model has been solved using CPLEX 12.6 and the scatter search has been coded using C language under Microsoft Visual Studio v12 environment. The tests were conducted under a Windows 7 machine with an Intel Core i7 and 8 GB of RAM. The model was tested on each instance with 1 hour time limit. The results show that no instances have been solved to optimality. For small instances, the model and the scatter search provide comparable results; however, for medium and large instances, scatter search gives the best results.
Languageen
PublisherHamad bin Khalifa University Press (HBKU Press)
SubjectFlight Scheduling
Airspace
the aircraft traffic management
The air route traffic control center
the Federal Aviation Administration (FAA)
TitleFlight Scheduling in the Airspace
TypeConference Paper
Issue Number1
Volume Number2016
dc.accessType Open Access


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record