Multicriteria airport gate assignment and Pareto simulated annealing

Abstract

This paper addresses an airport gate assignment problem with multiple objectives. The objectives are to minimize the number of ungated flights and the total passenger walking distances or connection times as well as to maximize the total gate assignment preferences. The problem examined is an integer program with multiple objectives (one of them being quadratic) and quadratic constraints. Of course, such a problem is inherently difficult to solve. We tackle the problem by Pareto simulated annealing in order to get a representative approximation for the Pareto front. Results of computational experiments are presented. To the best of our knowledge, this is the first attempt to consider the airport gate assignment problem with multiple objectives.

Designing Gate Assignment Model to Find the Optimum Airport Gate Assignment Order

“…They collaborated SA with Pareto Methods in a multiple objectives model, namely to maximize total flight gate preference, to minimize the number of towing activities, and to minimize the absolute deviation of the new gate assignment from a socalled reference schedule. SA is mostly used in stochastic based problem which attempt to model uncertainty in the data by assuming that part of the input is specified in terms of a probability distribution (Shmoys and Swamy [10]). SA was developed by various researchers in 1980s.…”

The recoverable robust stand allocation problem: a GRU airport case study

“…Most common is the minimization of walking distance (used, e.g., in Braaksma 1977;Babić et al 1984;Mangoubi and Mathaisel 1985;Bihr 1990;Cheng et al 2012;Drexl and Nikulin 2008), but other metrics have been proposed. For instance, the maximization of the utilization of contact-stands (Guépet et al 2015), the minimization of non-allocated visits (Vanderstraeten and Bergeron 1988;Drexl and Nikulin 2008;Kumar and Bierlaire 2014), the maximization of allocation preferences (Dorndorf et al 2007;Jaehn 2010;Kumar and Bierlaire 2014) or the minimization of towing operations (Dorndorf et al 2007;Kumar and Bierlaire 2014;Guépet et al 2015). A recent trend in the stand allocation literature is the utilization of multi-objective approaches (e.g., Guépet et al 2015;Kumar and Bierlaire 2014;Dorndorf et al 2012).…”

“…It is assumed that each passenger starts or ends the journey at the terminal in the security control point at the entrance of the pier. For TSAP formulation examples considering connecting passengers, please refer to Drexl and Nikulin (2008) and Cheng et al (2012).…”

Time-Dependence in Multi-Agent MDP Applied to Gate Assignment Problem

“…Others like minimizing the current schedule modification from an initial schedule, or also maximizing the preferences of assigning particular aircraft to individual gates (e.g. [10]) and minimizing gate conflict in [2]. In this paper, the stochastic model will implement particularly the last one to minimize conflicting assignment due to flights disruptions.…”