• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Exact and heuristic solution approaches for the airport gate assignment problem

      Thumbnail
      Embargo Lift Date: 2023-01-30
      View / Download
      1.4 Mb
      Author(s)
      Karsu, Özlem
      Azizoğlu, M.
      Alanlı, K.
      Date
      2021-01-30
      Source Title
      Omega
      Print ISSN
      0305-0483
      Electronic ISSN
      1873-5274
      Publisher
      Elsevier
      Volume
      103
      Pages
      1 - 15
      Language
      English
      Type
      Article
      Item Usage Stats
      16
      views
      0
      downloads
      Abstract
      In 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.
      Keywords
      Airport gate assignment problem
      Mixed integer linear programming
      Branch-and-bound algorithm
      Beam search algorithm
      Filtered beam search algorithm
      Permalink
      http://hdl.handle.net/11693/77571
      Published Version (Please cite this version)
      https://doi.org/10.1016/j.omega.2021.102422
      Collections
      • Department of Industrial Engineering 733
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy