A network model for gate assignment

Shangyao Yan, Chia‐Ming Chang

Journal of Advanced Transportation · 1998 · 102 citations · 14 references

Concepts

Abstract

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.

References

14