Heuristic and exact algorithms for scheduling aircraft landings

@article{Ernst1999HeuristicAE,
  title={Heuristic and exact algorithms for scheduling aircraft landings},
  author={Andreas T. Ernst and Mohan Krishnamoorthy and Robert H. Storer},
  journal={Networks},
  year={1999},
  volume={34},
  pages={229-241}
}
The problem of scheduling aircraft landings on one or more runways is an interesting problem that is similar to a machine job scheduling problem with sequence-dependent processing times and with earliness and tardiness penalties. The aim is to optimally land a set of planes on one or several runways in such a way that separation criteria between all pairs of planes (not just successive ones) are satisfied. Each plane has an allowable time window as well as a target time. There are costs… CONTINUE READING