Title: Modelling a bi-objective airport gate scheduling with controllable processing time using hybrid NSGA-II and VNS algorithm
Authors: Sanaz Khatibi; Morteza Khakzar Bafruei; Morteza Rahmani
Addresses: Department Industrial Engineering, Technology Development Institute (ACECR), Tehran, Iran ' Department Industrial Engineering, Technology Development Institute (ACECR), Tehran, Iran ' Department Industrial Engineering, Technology Development Institute (ACECR), Tehran, Iran
Abstract: In this research, we address a bi-objective model in a more realistic situation such that airport gate processing time is controllable. It is assumed that the possible compression/expansion processing time of a flight can be continuously controlled. The aim is simultaneously: 1) minimise the total cost of tardiness, earliness, delay and compression as well as expansion costs of job processing time; 2) minimise the passengers overcrowding on gate. In this study, a mixed-integer programming model is proposed. For solving the problem, two multi-objective meta-heuristic algorithms, namely non-dominated sorting genetic algorithm II (NSGA-II) and hybrid NSGA-II and variable neighbourhood search (VNS) are applied. VNS is used for preventing the solution from trapping in the local optimum, instead of mutation operator in NSGA-II. The algorithms are tested with the real life data from Mehrabad International Airport. Computational experiments reveal that hybrid NSGA-II and VNS generate better Pareto-optimal solution as compared to NSGA-II.
Keywords: gate scheduling problem; multi-objective decision making; hybrid meta-heuristic; NSGA-II; variable neighbourhood search; VNS; controllable processing times.
International Journal of Operational Research, 2019 Vol.34 No.1, pp.1 - 27
Received: 22 Sep 2015
Accepted: 18 Feb 2016
Published online: 14 Dec 2018 *