Models and a genetic algorithm for static aircraft-gate assignment problem

A Bolat ()
Additional contact information
A Bolat: King Saud University

Journal of the Operational Research Society, 2001, vol. 52, issue 10, 1107-1120

Abstract: Abstract Assigning aircraft to available gates at an airport can have a major impact on the efficiency of flight schedules and on the level of passenger satisfaction with the service. Unexpected changes, due to air traffic delays, severe weather conditions, or equipment failures, may disrupt the initial assignments and compound the difficulty of maintaining smooth station operations. Recently, mathematical models and procedures (optimal and heuristic) have been proposed to provide solutions with minimum dispersion of idle time periods for static aircraft-gate assignment problems. This paper introduces a unified framework to specifically treat the objective functions of the previous models. It also provides linear representations of these models and identifies the conditions under which the optimal solutions can be obtained in polynomial time. Furthermore, a genetic algorithm utilizing problem specific knowledge is proposed to provide effective alternative solutions.

Keywords: assignments; homogenous gates; linear relaxation; genetic algorithm (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601190 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:52:y:2001:i:10:d:10.1057_palgrave.jors.2601190

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601190

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().