No Access

A HYBRID KNOWLEDGE-BASED AND EVOLUTIONARY PROCESS MODEL OF AIRPORT GATE SCHEDULING

Departamento Académico de Computación, Instituto Tecnológico Autónomo de México (ITAM), Río Hondo #1, Colonia Tizapán-San Ángel, 01000—México, D.F., México

The first author is the contact author. Permanent address as shown above.

Search for more papers by this author

ANA PATRICIA TORRES CAMPOS LICASTRO

Search for more papers by this author

, and

ROSA MARÍA OGANDO JUSTO

Can be contacted through the first author.

Search for more papers by this author

https://doi.org/10.1142/S021848850400303XCited by:1 (Source: Crossref)

Abstract

The problem of assigning gates to aircraft that are due to arrive at an airport is one that involves a dynamic task environment. Airport gates can only be assigned if they are currently available, but deciding which gate to assign to which flight also involves satisfying multiple additional constraints. Once a solution has been found, new incoming flights will have approached the airspace of the airport in question, and these will require arrival gates to be assigned to them, so the entire process must be repeated. We have come up with a combined knowledge-based and evolutionary approach for performing the airport gate scheduling task. In this paper we present our model from a theoretical point of view, and then discuss a particular implementation of it for the scheduling of arrival gates in a specific airport and show some experimental results.

Keywords:

References

C. A. Coello Coello , D. A. van Veldhuizen and G. B. Lamont , Evolutionary Algorithm for Solving Multi-Objective Problems ( Kluwer Academic/Plenum Publishers , New York, New York , 2002 ) . Crossref, Google Scholar
M. Mitchell , An Introductim to Genetic Algorithms ( MIT Press , Cambridge, Massachusetts , 1998 ) . Crossref, Google Scholar
J. Paredis, Artificial Life 2(4), 355 (1996). Crossref, Google Scholar
M. L. Maher and A. Gómez de Silva Garza, Adaptive Computing in Design and Manufacture V, ed. I. Parmee (Springer-Verlag, London, England, 2002) pp. 257–271. Crossref, Google Scholar
C. H. Clark , Brainstorming: The Dynamic Way to Create Successful Ideas ( Doubleday , Garden City, New York , 1958 ) . Google Scholar
P. Brazile and K. M. Swigger, IEEE Expert 33 (1988). Google Scholar
R. Berger , Proceedings of the First International ILOG SOLVER User's Conference ( Abbaye des Vaux de Cemay , France , 1995 ) . Google Scholar
G. S. Jo, J. J. Jung and C. Y. Yang, Expert Systems with Applications 13(4), 275 (1997). Crossref, Web of Science, Google Scholar
A. H. W. Chunet al., AI Magazine 21(4), 63 (2000). Web of Science, Google Scholar