Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: Breakout Local Search for the Multi-Objective Gate Allocation Problem
Author(s): Benlic, Una
Burke, Edmund K
Woodward, John
Contact Email:
Keywords: Gate allocation
Breakout local search
Greedy constructive heuristic
Adaptive diversification
Issue Date: Feb-2017
Citation: Benlic U, Burke EK & Woodward J (2017) Breakout Local Search for the Multi-Objective Gate Allocation Problem, Computers and Operations Research, 78, pp. 80-93.
Abstract: The problem of assigning gates to arriving and departing flights is one of the most important problems in airport operations. We take into account the real multi-criteria nature of the problem by optimizing a total of nine gate allocation objectives that are oriented both on convenience for airport/airline services and passenger comfort. As far as we are aware, this is the largest number of objectives jointly optimized in the GAP literature. Given the complexity of the considered problem, we propose a heuristic approach based on the Breakout Local Search (BLS) framework. BLS is a recent variant of the Iterated Local Search (ILS) with a particular focus on the perturbation strategy. Based on some relevant information on search history, it tries to introduce an appropriate degree of diversification by determining adaptively the number and type of moves for the next perturbation phase. Moreover, we use a new memory-based greedy constructive heuristic to generate a starting point for BLS. Benchmark instances used for our experiments and comparisons are based on information provided by Manchester Airport.
DOI Link:
Rights: © 2016 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY license (

Files in This Item:
File Description SizeFormat 
Benlic_etal_COR_2016.pdf1.16 MBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.