Аннотация:
Рассмотрены методы приближенного решения статической задачи формирования оптимальной очереди воздушных судов на посадку, которые не гарантируют получение точного решения, но дают возможность получить приемлемое решение, удовлетворяющее предъявленным требованиям. Отмечено, что они, как правило, представляют собой синтез метаэвристического метода глобальной оптимизации для получения последовательности воздушных судов на посадку и локального точного метода для получения оптимального решения для полученных последовательностей. Представлен краткий обзор некоторых из них.
Ключевые слова:оптимальная очередь на посадку, целевая функция, генетические алгоритмы, глобальная и локальная оптимизация, меметические алгоритмы.