Multiobjective optimization in the Airport Gate Assignment Problem, exact versus evolutionary multiobjective optimization


  • Ignacy Kaliszewski Systems Research Institute Polish Academy of Science
  • Janusz Miroforidis Systems Research Institute Polish Academy of Science
  • Jarosław Tomasz Stańczak Systems Research Institute Polish Academy of Science



Airport Gate Assignment Problem, Evolutionary Multi-objective Optimization, Mixed-integer Programming


In this paper, we approach the Airport Gate Assignment Problem by Multiobjective Optimization as well as Evolutionary Multi-objective Optimization. We solve a bi-criteria formulation of this problem by the commercial mixedinteger programming solver CPLEX and a dedicated Evolutionary Multiobjective Optimization algorithm. To deal with multiple objectives, we apply a methodology that we developed earlier to capture decision-maker preferences in multi-objective environments. We present the results of numerical tests for these two approaches.


Download data is not yet available.


Cichosz P.: Systemy uczące się. WNT, Warszawa, 2000.

Deb K., Pratap A., Agarwal S., Meyarivan T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, vol. 6(2), pp. 182–197, 2002.

Ding H., Lim A., Rodrigues B., Zhu Y.: New heuristics for the over constrained airport gate assignment problem. Journal of the Operational Research Society, vol. 55, pp. 760–768, 2004.

Ehrgott M.: Multicriteria Optimization. Springer, 2005.

Hu X., Di Paolo E.: An efficient genetic algorithm with uniform crossover for the multi-objective airport gate assignment problem. In: C.K. Goh, Y.S. Ong, K.C. Tan, eds., Studies in Computational Intelligence, vol. 171, pp. 71–89, 2009.

Kaliszewski I.: Soft Computing for Complex Multiple Criteria Decision Making. Springer, 2006.

Kaliszewski I., Miroforidis J.: On interfacing multiobjective optimization models – the case of the Airport Gate Assignment problem. In: Proceedings of the 2nd International Conference on Application and Theory of Automation in Command and Control Systems (ATACCS’2012), pp. 93–97, IRIT Press, 2012.

Kaliszewski I., Miroforidis J., Stańczak J.: Decision maker’s preferences, airport gate assignment problem and multiobjective optimization. In: Multiple Criteria Decision Making, pp. 84–100, 2013.

Marinelli M., Dell’Orco M., Sassanelli D.: A Metaheuristic Approach to Solve the Flight Gate Assignment Problem. Transportation Research Procedia, vol. 5, pp. 211–220, 2015.

Miettinen K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, 1999.

Stańczak J.: Biologically inspired methods for control of evolutionary algorithms. Control and Cybernetics, vol. 32, pp. 411–433, 2003.

Sutton R., Barto A.: Reinforcement Learning: An Introduction. MIT Press, 1998. 13 marca 2017 str. 11/12 The airport gate assignment problem – multi-objective optimization (...) 51




How to Cite

Kaliszewski, I., Miroforidis, J., & Stańczak, J. T. (2017). Multiobjective optimization in the Airport Gate Assignment Problem, exact versus evolutionary multiobjective optimization. Computer Science, 18(1), 41.