Optimization Online


Solving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach

Amir Salehipour (amir.salehipour***at***gmail.com)

Abstract: Aircraft Landing Problem is to assign an airportís runways to the arrival aircraft as well as to schedule the landing time of these aircraft. In this paper, due to the complexity of the problem, which is NP-hard, we develop an iterative-based heuristic by exploiting special characteristics of the problem. Computational results show the developed approach is quite competitive, and obtain optimal and near optimal solutions for instances with up to 500 aircraft in a reasonable amount of time. The algorithm outperforms the best known solutions available for the problem, while itís required computational time is at most 10% of that of the best available algorithm for the problem.

Keywords: Aircraft Scheduling, Mixed-Integer Programming, Iterative Heuristic

Category 1: Applications -- OR and Management Sciences



Entry Submitted: 03/14/2016
Entry Accepted: 03/14/2016
Entry Last Modified: 12/06/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society