International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064




Downloads: 119 | Views: 226

Research Paper | Computer Science & Engineering | India | Volume 3 Issue 3, March 2014 | Rating: 6.6 / 10


Constraint Satisfaction Problem (CSP) Based Implementation of Scheduling Aircraft at Runway

Ranjan Kumar Thakur [4] | Ram Baksh [4] | Arabind Kumar [4] | Aditya Pratap Singh [5]


Abstract: The aim of this Paper is to implement a Constraint Satisfaction Problem (CSP) based solution for scheduling departure sequence of Aircraft at runways. Airports are getting more and more congested as they are operating a large number of Aircrafts at limited number of available runways. This is one of the most constraining factors encountered recently. A number of approaches are used to tackle this situation at major Airports. A possibility to alleviate this congestion is to assist controllers in the planning and scheduling process of aircraft. The prototype presented in this paper is aimed to offer such assistance in the establishment of an optimal departure schedule and the planning of initial climb phases for departing aircraft. In this paper, first the operational problem of departure management is addressed by describing briefly current practice and identifying the role of departure planning at airports. Second, a mapping of the departure management problem to constraint satisfaction is described. Third, the prototype is described in detail and an example solution is presented. Finally, some conclusions are drawn. C++ and Linux are used as an implementation environment.


Keywords: CSP, Scheduling, Runway, Aircraft


Edition: Volume 3 Issue 3, March 2014,


Pages: 271 - 280


How to Download this Article?

Type Your Valid Email Address below to Receive the Article PDF Link


Verification Code will appear in 2 Seconds ... Wait

Top