Multicriteria airport gate assignment and pareto simulated annealing

Arbeitspapier

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.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 586

Klassifikation und Themen

• Klassifikation: Management
• Thema: quadratic assignment problem ; multiple criteria optimization ; Pareto simulated annealing ; Luftverkehr ; Flughafen ; Multikriterielle Entscheidungsanalyse ; Mathematische Optimierung ; Theorie

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Drexl, Andreas ; Nikulin, Yury
• Ereignis: Veröffentlichung
• (wer): Universität Kiel, Institut für Betriebswirtschaftslehre ; ZBW – Leibniz Information Centre for Economics
• (wo): Kiel
• (wann): 2005

Weitere Informationen

• Handle: http://hdl.handle.net/10419/175400
• Letzte Aktualisierung: 2024-09-20T08:21:47+0200