The airport gate assignment problem – multi-objective optimization versus evolutionary multi-objective optimization

• Autorzy: Kaliszewski I. , Miroforidis J. , Stańczak J.

Identyfikatory

DOI

10.7494/csci.2017.18.1.41

• Języki publikacji: EN

Abstrakty

EN

In this paper, we approach the Airport Gate Assignment Problem by Multi-objective Optimization as well as Evolutionary Multi-objective Optimization. We solve a bi-criteria formulation of this problem by the commercial mixed-integer programming solver CPLEX and a dedicated Evolutionary Multi-objective 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.

Słowa kluczowe

EN

airport gate assignment problem; Evolutionary Multi-objective Optimization; mixed-integer programming

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2017
• Tom: Vol. 18 (1)
• Strony: 41--52
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Kaliszewski I.

• Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447 Warsaw, Poland

autor

Miroforidis J.

• Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447 Warsaw, Poland

autor

Stańczak J.

• Systems Research Institute, Polish Academy of Sciences, ul. Newelska 6, 01-447 Warsaw, Poland

Bibliografia

• [1] Cichosz P.: Systemy uczące się . WNT, Warszawa, 2000.
• [2] 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.
• [3] 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.
• [4] Ehrgott M.: Multicriteria Optimization . Springer, 2005.
• [5] 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.
• [6] Kaliszewski I.: Soft Computing for Complex Multiple Criteria Decision Making . Springer, 2006.
• [7] 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.
• [8] 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.
• [9] 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
• [10] Miettinen K.: Nonlinear Multiobjective Optimization . Kluwer Academic Publishers, 1999.
• [11] Stańczak J.: Biologically inspired methods for control of evolutionary algorithms. Control and Cybernetics , vol. 32, pp. 411–433, 2003.
• [12] Sutton R., Barto A.: Reinforcement Learning: An Introduction . MIT Press, 1998.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).