Optimization of multiple objective gate assignments

Shangyao Yan, Cheun Ming Huo

Research output: Contribution to journalArticlepeer-review

138 Scopus citations


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
Issue number5
StatePublished - Jun 2001


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


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

Cite this