Эта публикация цитируется в 3 статьях

Тематический выпуск

Метод ветвей и отсечений для приближенного решения задачи составления расписания для взлетно-посадочной полосы

И. Л. Васильев^a, П. Авелла^b, М. Бочча<sup>b

a</sup> Институт динамики систем и теории управления имени В. М. Матросова СО РАН, Иркутск
^b Университет Саннье, Беневенто, Италия

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев

Поступила в редакцию: 04.02.2016

 Англоязычная версия: Automation and Remote Control, 2016, 77:11, 1985–1993

Реферативные базы данных:

• 
• 
• 
•