THE AIRPORT GATE ASSIGNMENT PROBLEM – MULTI-OBJECTIVE OPTIMIZATION VERSUS EVOLUTIONARY MULTI-OBJECTIVE OPTIMIZATION
Author(s) -
Ignacy Kaliszewski,
Janusz Miroforidis,
Jarosław Stańczak
Publication year - 2017
Publication title -
computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.145
H-Index - 5
eISSN - 2300-7036
pISSN - 1508-2806
DOI - 10.7494/csci.2017.18.1.41
Subject(s) - computer science , multi objective optimization , mathematical optimization , solver , evolutionary algorithm , optimization problem , decision maker , operations research , artificial intelligence , algorithm , machine learning , mathematics
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom