|
Автоматика и телемеханика, 2016, выпуск 11, страницы 131–141
(Mi at14601)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Тематический выпуск
Метод ветвей и отсечений для приближенного решения задачи составления расписания для взлетно-посадочной полосы
И. Л. Васильевa, П. Авеллаb, М. Боччаb a Институт динамики систем и теории управления имени В. М. Матросова СО РАН, Иркутск
b Университет Саннье, Беневенто, Италия
Аннотация:
Рассматривается одна из основных задач управления воздушным движением – задача составления расписания взлетов и посадок воздушных судов в условиях наличия единственной взлетно-посадочной полосы. Данная задача на сегодняшний день решается авиадиспетчерами практически вручную, без широкого привлечения систем поддержки принятия решений. Предложен подход к составлению расписания, основанный на модели целочисленного линейного программирования с дискретным временем. Полученная задача приближенно решается методом ветвей и отсечений с использованием некоторых эвристических правил снижения размерности. Эффективность предложенного подхода иллюстрируется численным экспериментом на практических примерах.
Образец цитирования:
И. Л. Васильев, П. Авелла, М. Бочча, “Метод ветвей и отсечений для приближенного решения задачи составления расписания для взлетно-посадочной полосы”, Автомат. и телемех., 2016, № 11, 131–141; Autom. Remote Control, 77:11 (2016), 1985–1993
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at14601 https://www.mathnet.ru/rus/at/y2016/i11/p131
|
|