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.
Similar content being viewed by others
References
O. Babic D. Teodorovic V. Tosic (1984) ArticleTitleAircraft Stand Assignment to Minimize Walking Journal of Transportation Engineering 110 55–66 Occurrence Handle10.1061/(ASCE)0733-947X(1984)110:1(55)
P. Baron (1969) ArticleTitleA Simulation Analysis of Airport Terminal Operations Transportation Research 3 481–491
J. Bartholdi K. Gue (2000) ArticleTitleReducing Labor Costs in an LTL Cross-docking Terminal Operations Research 48 823–832
R. Bihr (1990) ArticleTitleA Conceptual Solution to the Aircraft Gate Assignment Problem Using 0,1 Linear Programming Computers & Industrial Engineering 19 280–284
Braaksma, J. & Shortreed, J. (1971). Improving Airport Gate Usage with Critical Path Method. Transportation Engineering Journal of ASCE 97 187–203.
Cheng, Y. (1998a). Network-based Simulation of Aircraft at Gates in Airport Terminals. Journal of Transportation Engineering 188–196.
Y. Cheng (1998b) ArticleTitleA Rule-based Reactive Model for the Simulation of Aircraft on Airport Gates Knowledge-based Systems 10 225–236
Ding, H., Lim, A., Rodrigues, B. & Zhu, Y. (2003a). New Heuristics for the Over-constrained Flight to Gate Assignments. Journal of the Operational Research Society, to appear.
Ding, H., Lim, A., Rodrigues, B. & Zhu, Y. (2003b). The Over-constrained Airport Gate Assignment Problem. Computers & Operational Research, to appear.
Glover, F. & Laguna, M. (1997). Tabu Search. Kluwer Acadamic Publishers.
Goldberg, D. & Lingle, R. (1985). Alleles, Loci, and The Traveling Salesman Problem.
A. Haghani M.-C. Chen (1998) ArticleTitleOptimizing Gate Assignments at Airport Terminals Transportation Research A 32 IssueID6 437–454
Holland, J. (1975). Adaptation in Natural and Artifical Systems. The University of Michigan Press.
R. Mangoubi D. Mathaisel (1985) ArticleTitleOptimizing Gate Assignments at Airport Terminals Transportation Science 19 173–188 Occurrence Handle10.1287/trsc.19.2.173
Moscato, P. (1989). On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Technical Report, Caltech Concurrent Computation Program, C#P Report 826.
T. Obata (1979) The Quadratic Assignment Problem: Evaluation of Exact and Heuristic Algorithms Rensselaer Polytechnic Institute Troy, New York
Oliver, I., Smith, D. & Holland, J. (1987). A Study of Permutation Crossover Operators on the TSP.
L.Y. Tsui C.H. Chang (1992) ArticleTitleOptimal Solution to Dock Door Assignment Problem Computers and Indutrial Engineering 23 283–286
S. Wirasinghe S. Bandara (1990) ArticleTitleAirport Gate Position Estimation for Minimum Total Costs - Approximate Closed Form Solution Tranportation Research B 24B IssueID4 287–297
Xu, J. & Bailey, G. (2001). The Airport Gate Assignment Problem: Mathematical Model and a Tabu Search Algorithm. In Proceedings of the 34th Hawaii International Conference on System Sciences-2001.
S. Yan C.-M. Chang (1998) ArticleTitleA Network Model for Gate Assignment Journal of Advanced Transportation 32 IssueID2 176–189 Occurrence Handle10.1002/atr.5670320204
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lim, A., Rodrigues, B. & Zhu, Y. Airport Gate Scheduling with Time Windows. Artif Intell Rev 24, 5–31 (2005). https://doi.org/10.1007/s10462-004-7190-4
Issue Date:
DOI: https://doi.org/10.1007/s10462-004-7190-4