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

Ignacy Kaliszewski; Janusz Miroforidis; Jarosław Tomasz Stańczak

doi:10.7494/csci.2017.18.1.41

Authors

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

DOI:

https://doi.org/10.7494/csci.2017.18.1.41

Keywords:

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

Abstract

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.

Downloads

Download data is not yet available.

References

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