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

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

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.


Keywords


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

Full Text:

PDF

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




DOI: http://dx.doi.org/10.7494/csci.2017.18.1.41

Refbacks

  • There are currently no refbacks.