A model and a solution algorithm for airport common use check-in counter assignments

Shangyao Yan, Chin Hui Tang, Miawjane Chen

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

In this research we develop an integer programming model to assist airport authorities to assign common use check-in counters. Due to the many complicated factors that have to be considered in such a model, the problem size is expected to be huge, making its solution difficult and therefore not applicable to the real world. Therefore, we develop a heuristic method, containing three heuristic models, to solve the model. These heuristic models are formulated as zero-one integer programs that can be solved using the simplex method and the branch-and-bound technique. To test how well the proposed models and the solution method may be applied in the real world, we perform a case study concerning the operations of a major airport in Taiwan.

Original languageEnglish
Pages (from-to)101-125
Number of pages25
JournalTransportation Research Part A: Policy and Practice
Volume38
Issue number2
DOIs
StatePublished - Feb 2004

Keywords

  • Assignment
  • Common use check-in counters
  • Inconsistency
  • Integer program

Fingerprint

Dive into the research topics of 'A model and a solution algorithm for airport common use check-in counter assignments'. Together they form a unique fingerprint.

Cite this