Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Multi-Objective Airport Gate Assignment Problem
 
conference paper not in proceedings

Multi-Objective Airport Gate Assignment Problem

Kumar, Prem
•
Bierlaire, Michel  
2011
Swiss Transport Research Conference

In this paper, we consider the gate assignment for a large airline at its hub airport. It is considered to be a highly complex problem with the possibility of application in both planning as well as operations mode. There are various considerations that are involved while assigning gates to incoming and outgoing turns at an airport. Different gates have restrictions, such as adjacency, LIFO and push time, which is known in advance from the structure of the airport. When optimizing the assignment costs, we consider different and often conflicting objectives such as maximization of gate rest time between two turns, minimization of the cost of towing an aircraft with a long turn and minimization of overall costs that includes penalization for not assigning preferred gates to certain turns. One of the major contributions of this paper is gate assignment in the planning mode to assign airport gates dynamically to scheduled flights based on daily origin and destination passenger flow data ensuring that the number of passenger misconnects at the hub airport is minimized. We formulate these problems as mixed 0-1 integer program with a linear objective function and constraints. Due to the complexity in the problem size and formulation, we have resorted to relaxation for certain instances when a reasonable solution is not obtained within the time limit. In order to compare the performance of standard MIP, a set partitioning formulation is proposed. The advantage of attempting this alternate formulation is the capability to compare the performance of a normal MIP solution with a column generation algorithm. Implementation is done using OPL and computational results for actual data sets are presented.

  • Details
  • Metrics
Type
conference paper not in proceedings
Author(s)
Kumar, Prem
•
Bierlaire, Michel  
Date Issued

2011

URL

URL

http://www.strc.ch/2011
Written at

EPFL

EPFL units
TRANSP-OR  
Event nameEvent placeEvent date
Swiss Transport Research Conference

Monte Verita, CH

11-13 May 2011

Available on Infoscience
January 20, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/99686
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés