Arbeitspapier
Multicriteria airport gate assignment and pareto simulated annealing
This paper addresses an airport gate assignment problem with multiple objectives. The objectives are to minimize the number of ungated flights and the total passenger walking distances or connection times as well as to maximize the total gate assignment preferences. The problem examined is an integer program with multiple objectives (one of them being quadratic) and quadratic constraints. Of course, such a problem is inherently difficult to solve. We tackle the problem by Pareto simulated annealing in order to get a representative approximation for the Pareto front. Results of computational experiments are presented as well. To the best of our knowledge, this is the first attempt to consider the airport gate assignment problem with multiple objectives.
- Language
-
Englisch
- Bibliographic citation
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 586
- Classification
-
Management
- Subject
-
quadratic assignment problem
multiple criteria optimization
Pareto simulated annealing
Luftverkehr
Flughafen
Multikriterielle Entscheidungsanalyse
Mathematische Optimierung
Theorie
- Event
-
Geistige Schöpfung
- (who)
-
Drexl, Andreas
Nikulin, Yury
- Event
-
Veröffentlichung
- (who)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (where)
-
Kiel
- (when)
-
2005
- Handle
- Last update
-
20.09.2024, 8:21 AM CEST
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Arbeitspapier
Associated
- Drexl, Andreas
- Nikulin, Yury
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Time of origin
- 2005