By Topic

New modelling and exact method for aircraft Arrival Sequencing and Scheduling

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Farah, I. ; Lab. of Appl. Math. of Le Havre, Univ. of Le Havre, Le Havre, France ; Kansou, A. ; Yassine, A. ; Galinho, T.

In this work, the first target is to model and effectively resolve the Arrival Sequencing and Scheduling problem (ASS). The problem is NP-hard and exists in the Air Traffic Control (ATC) for a long time. It has been the hottest topic in transportation research due to the constantly increasing aviation traffic volume around the world. This paper attempts to design a mathematical integer linear model, with the constraints of limited time windows. We begin by modeling the (ASS) problem by a quadratic integer program and propose a change of variables to linearize the problem, i.e. transforming the quadratic constraints to linear constraints. The second target is to resolve the model by an exact method based on the algorithm of branch and bound. Numerical simulations are applied to real data to show the effectiveness of our new formulation and our approach. They are presented at the end of this article.

Published in:

Logistics (LOGISTIQUA), 2011 4th International Conference on

Date of Conference:

May 31 2011-June 3 2011