A network model for gate assignment

Shangyao Yan, Chia Ming Chang

Research output: Contribution to journalArticlepeer-review

83 Scopus citations

Abstract

In this research we developed a network model that will help the airport authorities assign flights to gates both efficiently and effectively. The model was formulated as a multi-commodity network flow problem. An algorithm based on the Lagrangian relaxation, with subgradient methods, accompanied by a shortest path algorithm and a Lagrangian heuristic was developed to solve the problem. The model was tested using data from Chiang Chiek-Shek Airport.

Original languageEnglish
Pages (from-to)176-189
Number of pages14
JournalJournal of Advanced Transportation
Volume32
Issue number2
DOIs
StatePublished - 1998

Fingerprint

Dive into the research topics of 'A network model for gate assignment'. Together they form a unique fingerprint.

Cite this