An Optimisation Model for Airport Taxi Scheduling

J. W. Smeltink, M.J. Soomer, Peter R. de Waal, R.D. van der Mei

2004 · 77 citations · 9 references

Concepts

Abstract

Netherlands In this paper we present an optimisation model for airport taxi scheduling. We introduce a mixed-integer programming formulation to represent the movement of aircraft on the surface of the airport. In the optimal schedule delays due to taxi conflicts are minimised. We discuss implementation issues for solving this optimi-sation problem. Numerical results with real data of Amsterdam Airport Schiphol demonstrate that the algorithms lead to significant improvements of the efficiency with reasonable computational effort. Key words: Aircraft taxi scheduling, mixed-integer programming, heuristic. ⋆ The authors would like to thank the two anonymous referees for their usefull comments and suggestions.

References

9