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

This object is provided by:
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

Other Objects (12)