The airport gate assignment problem: a survey
Affiliation.
- 1 Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia.
- PMID: 25506074
- PMCID: PMC4258332
- DOI: 10.1155/2014/923859
The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve this problem and tackle its complexity. The objective of the task is assigning each flight (aircraft) to an available gate while maximizing both conveniences to passengers and the operational efficiency of airport. This objective requires a solution that provides the ability to change and update the gate assignment data on a real time basis. In this paper, we survey the state of the art of these problems and the various methods to obtain the solution. Our survey covers both theoretical and real AGAP with the description of mathematical formulations and resolution methods such as exact algorithms, heuristic algorithms, and metaheuristic algorithms. We also provide a research trend that can inspire researchers about new problems in this area.
Publication types
- Research Support, Non-U.S. Gov't
- Algorithms*
- Data Collection*
- Nonlinear Dynamics
- Publications
- Stochastic Processes
Help | Advanced Search
Quantum Physics
Title: simulating the flight gate assignment problem on a trapped ion quantum computer.
Abstract: We study the flight gate assignment problem on IonQ's Aria trapped ion quantum computer using the variational quantum eigensolver. Utilizing the conditional value at risk as an aggregation function, we demonstrate that current trapped ion quantum hardware is able to obtain good solutions for this combinatorial optimization problem with high probability. In particular, we run the full variational quantum eigensolver for small instances and we perform inference runs for larger systems, demonstrating that current and near-future quantum hardware is suitable for addressing combinatorial optimization problems.
Submission history
Access paper:.
- Download PDF
- Other Formats
References & Citations
- INSPIRE HEP
- Google Scholar
- Semantic Scholar
BibTeX formatted citation
Bibliographic and Citation Tools
Code, data and media associated with this article, recommenders and search tools.
- Institution
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs .
Solving airport gate assignment problem using Genetic Algorithms approach
Ieee account.
- Change Username/Password
- Update Address
Purchase Details
- Payment Options
- Order History
- View Purchased Documents
Profile Information
- Communications Preferences
- Profession and Education
- Technical Interests
- US & Canada: +1 800 678 4333
- Worldwide: +1 732 981 0060
- Contact & Support
- About IEEE Xplore
- Accessibility
- Terms of Use
- Nondiscrimination Policy
- Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2023 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
IMAGES
VIDEO
COMMENTS
Residential gates play a crucial role in ensuring the security and privacy of your property. However, like any mechanical system, they can experience wear and tear over time, leading to potential problems that may compromise their functiona...
A traveler can view his United Airlines seating assignment on his boarding pass or by looking up the reservation at United.com after purchasing the ticket. In some instances, passengers may receive seat assignments at check-in or at the gat...
Common problems found in the Ford Escape include transmission failure, wiper motor defects, faulty air conditioning, rear lift gate problems and faulty door seals. Other problems include ignition coil faults, carpet padding problems and eng...
Now the gate assignment problem is described as follows: assign a given set of flights to a (possibly smaller) set of gates while making sure that certain
The task of assigning aircraft/flights to gates is known as the gate assignment problem (GAP). In its basic form, GAP finds a minimum cost assignment such that
The main purpose of flight-to-gate assignments is to assign aircraft to suitable gates so that passengers can conveniently embark and disembark. The distance a
The airport gate assignment problem (AGAP) is a widely studied problem in the operational research literature attributed to its practical importance (see [34]
Abstract and Figures · 1) Get an initial solution by the greedy method. Set · 2) Set the annealing temperature as a linear function to. the input size: · 3)
... The Airport Gate Assignment Problem (AGAP) [2] is a multiobjective optimisation problem that involves allocating resources while taking into
The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve
The airport gate assignment problem: mathematical model and a tabu search algorithm. Abstract: Considers an airport gate assignment problem that dynamically
Title:Simulating the flight gate assignment problem on a trapped ion quantum computer ... Abstract: We study the flight gate assignment problem on
We introduce a new approach based on Genetic Algorithms (GA) to solve the gate assignment problem (GAP). The encoding strategy consists in representing the
The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve