Exact and heuristic solution approaches for the airport gate assignment problem

Date

2021-01-01

Author

Karsu, Özlem
Azizoğlu, Meral
Alanlı, Kerem

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

258
views

0
downloads

© 2021 Elsevier LtdIn this study, we consider an airport gate assignment problem that assigns a set of aircraft to a set of gates. The aircraft that cannot be assigned to any gate are directed to an apron. We aim to make aircraft-gate assignments so as to minimize the number of aircraft assigned to apron and among the apron usage minimizing solutions, we aim to minimize total walking distance travelled by all passengers. The problem is formulated as a mixed-integer nonlinear programming model and then it is linearized. A branch and bound algorithm, beam search and filtered beam search algorithms that employ powerful lower and upper bounding mechanisms are developed. The results of the computational experiment have shown the satisfactory performance of the algorithms.

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85100790109&origin=inward
https://hdl.handle.net/11511/89125

Journal

Omega (United Kingdom)

DOI

https://doi.org/10.1016/j.omega.2021.102422

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

A Branch-and-bound algorithm for airport gate assignment problem Alanlı, Kerem; Azizoğlu, Meral; Department of Industrial Engineering (2019) In this study, we consider an airport gate assignment problem that assigns a number of aircraft to a set of gates so as to minimize total walking distance travelled by all passengers. The aircraft that cannot be assigned to any gate due to overlaps are directed to an apron. The problem is formulated as a mixed-integer nonlinear programming model and then it is linearized. A branch-and-bound algorithm that employs powerful bounding mechanisms is developed. The results of the computational experiment have sho...
Nonlinear aeroservoelastic modelling and analysis of aircraft with control surface freeplay Yurtsever, Utku; Şahin, Melin; Kayran, Altan; Department of Aerospace Engineering (2022-11-24) In this study, nonlinear aeroservoelastic analysis of aircraft with control surface freeplay is performed using the fictitious mass approach. For the demonstration of the nonlinear aeroservoelastic analysis methodology, an available very light aircraft (VLA) design configuration is selected. The aeroelastic model of the aircraft is obtained by combining the structural and aerodynamic models of the aircraft, which are prepared by the finite element modelling and analysis tool MSC.Patran/MSC.Nastran and the a...
EXPERIMENTAL INVESTIGATION OF FLIGHT AND PHYSICAL PARAMETERS AFFECTING THE VIBRATION RESPONSE SEVERITY OF SUBSYSTEM CARRIED BY JET AIRCRAFT Kaplan, Engin Metin; Özer, Mehmet Bülent (null; 2017-09-22) In this study, Experimental Modal Analysis (EMA) of a subsystem carried by a jet aircraft which is in real flight condition is performed. The main purpose of this study is to investigate relationship between vibration response of the subsystem and flight parameters like mach number, attitude, propulsion severity and number of the jet engine of the jet type aircraft, also physical parameters as mass, mass moment of inertia in three axes of the subsystem. Parameters are collected in real flight condition by d...
Exact solution approaches for the directed bi-objective chinese postman problem Eroglu, Ezgi; Azizoğlu, Meral (2018-06-01) In this study, we consider a directed bi-objective Chinese Postman Problem with two additive objectives (like total cost and total distance) and propose two solution approaches to generate all non-dominated objective vectors. The first approach, namely classical approach, uses the optimal solutions of the mixed integer linear programs and generates the non-dominated objective vectors’ set sequentially. The second approach, namely branch and bound algorithm takes its spirit from the optimal solutions of the ...
Domain analysis for Reusable Trajectory Simulation Durak, Umut; Mahmutyazicioǧlu, Gökmen; Oğuztüzün, Mehmet Halit S. (2005-12-01) Trajectory simulations can be regarded as computational tools to calculate the flight path and other flight parameters of munitions. They have a wide range of uses from concept formation to training simulator construction throughout the lifecycle of a weapons system. Trajectory simulations differ widely with respect to their performance and fidelity characteristics. From our observations, it is a common practice in the industry that developments of these simulations are carried out as isolated projects alth...

Citation Formats

Ö. Karsu, M. Azizoğlu, and K. Alanlı, “Exact and heuristic solution approaches for the airport gate assignment problem,” Omega (United Kingdom), pp. 0–0, 2021, Accessed: 00, 2021. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85100790109&origin=inward.