Enhanced order based single leap big bang-big crunch optimization approach to multi-objective gate assignment problem

Hakki Murat Genc, Osman Kaan Erol, Ibrahim Eksin, Cesur Cevdet Okutan

Araştırma sonucu: ???type-name???İnceleme makalesibilirkişi

4 Atıf (Scopus)

Özet

In the last few decades, rapid growth in demand for air transportation led to the development of numerous operation research practices in the airline / airport industry. The most widespread practice is the ground scheduling applications, and specifically, gate assignment optimization. An appropriate and efficient gate assignment is of great importance in airport ground operations since it plays a major role in increasing revenues. In this paper, a multi-objective gate assignment problem (MOGAP) is formulated with the objectives of maximizing gate allocation, minimizing passenger walking distance and maximizing flight to gate preference and a solution strategy based on the evolutionary Single Leap Big Bang-Big Crunch optimization method is developed. The MOGAP is a non-deterministic polynomial-Time hard (NP-hard) quadratic assignment problem. In the literature, to the best of our knowledge, there is only a single effort to solve the MOGAP for obtaining a pareto front representation of solutions by utilizing nature inspired computation methods. As the major contributions of this paper, a novel multi-objective nature inspired solution technique is proposed and high fidelity problem instance generation is discussed. The effectiveness of the proposed methodology has been illustrated by comparing the simulation results of the method with the previously reported algorithm both on artificially generated problem instances and real world data obtained from Turkey's biggest airport, Atatürk International in Istanbul.

Orijinal dilİngilizce
Sayfa (başlangıç-bitiş)243-268
Sayfa sayısı26
DergiJournal of Multiple-Valued Logic and Soft Computing
Hacim26
Basın numarası3-5
Yayın durumuYayınlandı - 2016

Bibliyografik not

Publisher Copyright:
© 2016 Old City Publishing, Inc.

Parmak izi

Enhanced order based single leap big bang-big crunch optimization approach to multi-objective gate assignment problem' araştırma başlıklarına git. Birlikte benzersiz bir parmak izi oluştururlar.

Alıntı Yap