2004 · 77 citations · 9 references
BusinessMathematicsOperations ManagementAlgorithmsOptimizationSchedulingCombinatorial OptimizationHeuristic OptimizationInteger ProgrammingMathematical ProgrammingScheduling OptimizationTransportation ProblemsAirline SchedulingMixed-integer ProgrammingMixed-integer Programming For SchedulingScheduling ProblemsTaxi OperationsTaxi Scheduling
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.
9
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations