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

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

0.00 Avg rating0 Votes
Article ID: iaor20022898
Country: United Kingdom
Volume: 52
Issue: 10
Start Page Number: 1107
End Page Number: 1120
Publication Date: Oct 2001
Journal: Journal of the Operational Research Society
Authors:
Keywords: programming: assignment
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.

Reviews

Required fields are marked *. Your email address will not be published.