Article

Artificial Intelligence Review

, Volume 24, Issue 1, pp 5-31

First online:

Airport Gate Scheduling with Time Windows

  • A. LimAffiliated withDepartment of IEEM, Hong Kong University of Science and Technology
  • , B. RodriguesAffiliated withSchool of Business, Singapore Management University Email author 
  • , Y. ZhuAffiliated withDepartment of IEEM, Hong Kong University of Science and Technology

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In contrast to the existing airport gate assignment studies where flight have fixed schedules, we consider the more realistic situation where flight arrival and departure times can change. Although we minimize walking distances (or travel time) in our objective function, the model is easily adapted for other material handling costs including baggage and cargo costs. Our objectives are achieved through gate assignments, where time slots alloted to aircraft at gates deviate from scheduled slots minimally. Further, the model can be applied to cross-docking optimization in areas other than airports, such as freight terminals where material arrival times (via trucks, ships) can fluctuate. The solution approach uses insert and interval exchange moves together with a time shift algorithm. We then use these neighborhood moves in Tabu Search and Memetic Algorithms. Computational results are provided and verify that our heuristics work well in small cases and much better in large cases when compared with CPLEX solver.

Keywords

aircraft gate scheduling tabu search memetic algorithm