Airport Gate Assignment A Hybrid Model and Implementation

Details Airport Gate Assignment A Hybrid Model and Implementation Airport Gate Assignment A Hybrid Model and Implementation

2009-03-14

arxiv.org/abs/0903.2528v1

Computer Science

Artificial Intelligence

5 pages, 2 figures, submitted to IC-AI 2009

Scientific paper

With the rapid development of airlines, airports today become much busier and more complicated than previous days. During airlines daily operations, assigning the available gates to the arriving aircrafts based on the fixed schedule is a very important issue, which motivates researchers to study and solve Airport Gate Assignment Problems (AGAP) with all kinds of state-of-the-art combinatorial optimization techniques. In this paper, we study the AGAP and propose a novel hybrid mathematical model based on the method of constraint programming and 0 - 1 mixed-integer programming. With the objective to minimize the number of gate conflicts of any two adjacent aircrafts assigned to the same gate, we build a mathematical model with logical constraints and the binary constraints. For practical considerations, the potential objective of the model is also to minimize the number of gates that airlines must lease or purchase in order to run their business smoothly. We implement the model in the Optimization Programming Language (OPL) and carry out empirical studies with the data obtained from online timetable of Continental Airlines, Houston Gorge Bush Intercontinental Airport IAH, which demonstrate that our model can provide an efficient evaluation criteria for the airline companies to estimate the efficiency of their current gate assignments.

Affiliated with

Also associated with

No associations

Rating

Airport Gate Assignment A Hybrid Model and Implementation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Airport Gate Assignment A Hybrid Model and Implementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Airport Gate Assignment A Hybrid Model and Implementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-235891