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.

DOI: 10.1504/IJOR.2019.096940

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article