International Research Journal of Innovations in Engineering and Technology - IRJIET International Open Access, Monthly, Peer Reviewed, Reputed Journal ISSN (online): 2581-3048

Impact Factor (2025): 6.9

DOI Prefix: 10.47001/IRJIET

Flight Gate Allocation Problem Using Hybrid Quantum Solver

Abstract

The paper aims to optimize the flight gate allocation problem to ensure maximum utilization of limited number of gates at an airport for a large number of flights. Taking all these variables in consideration and formulating an allocation strategy makes allocation complex, which is why most algorithms consider only one or two of the heuristics for problem formulation and deal with others such as emergencies and changes in real time. These types of allocation problems are usually cast as a graph coloring problem and the most optimum solution yields the desired configuration/allocation. There are classical algorithms that can solve this problem for smaller number of gates and flight combinations. However, as these numbers increase, the computation time for finding the optimum solution increases significantly. The classical algorithms that approach the problem are Genetic algorithm, Greedy algorithm and Backtracking algorithm.

Country : USA

1 Simran Satish Kulkarni2 Soumil Krishnanand Heble3 Dr. Eric Rotenberg

  1. Department of Electrical & Computer Engineering, North Carolina State University, Raleigh, USA
  2. Department of Electrical & Computer Engineering, North Carolina State University, Raleigh, USA
  3. Department of Electrical & Computer Engineering, North Carolina State University, Raleigh, USA

IRJIET, Volume 7, Special Issue of ICRTET- 2023 pp. 131-135

IRJIET.ICRTET27

Full Paper
Download

References

  1. Fred W. Glover and Gary A. Kochenberger, “A tutorial on formulating QUBO models”, CoRR abs/1811.11538 (2018).
  2. Andrew Lucas, “Ising formulations of many np problems”, Frontiers in Physics2 (2014), 5.
  3. Young-Hyun Oh, Hamed Mohammadbagherpoor, Patrick Dreher, Anand Singh, Xianqing Yu, and Andy J. Rindos, “Solving Multi-Coloring Combinatorial Optimization Problems Using Hybrid Quantum Algorithms”, arXiv e-prints (2019), arXiv:1911.0059.
  4. Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J.Love, Aln Aspuru- Guzik, and Jeremy L. OBrien, “A variational eigenvalue solver on a photonic quantum processor, Nature Communications” (2014), no. 1. 

Copyright @ 2026-2017 IRJIET. All Right Reserved.

Developed by Byzero Technologies