Optimization of multiple objective gate assignments

Shangyao Yan, Cheun Ming Huo

Research output: Contribution to journalArticlepeer-review

127 Scopus citations

Abstract

This paper proposes a multiple objective model to help airport authorities to efficiently and effectively solve gate assignment problems. The model is formulated as a multiple objective zero-one integer program. To efficiently solve large-scale problems in practice, we used the weighting method, the column generation approach, the simplex method and the branch-and-bound technique to develop a solution algorithm. To test how well the model may be applied in actual operations, a case study regarding the operation of Chiang Kai-Shek (CKS) Airport was performed. The results show that the model could be useful for actual operations.

Original languageEnglish
Pages (from-to)413-432
Number of pages20
JournalTransportation Research Part A: Policy and Practice
Volume35
Issue number5
DOIs
StatePublished - Jun 2001

Keywords

  • Airport
  • Column generation
  • Gate assignment
  • Multiple objective
  • Weighting method

Fingerprint

Dive into the research topics of 'Optimization of multiple objective gate assignments'. Together they form a unique fingerprint.

Cite this