Доклад
- Когда и где
-
5 апреля 2021 г. 15:00, понедельник
Актовый зал ИММ УрО РАН
- Докладчики
-
-
Спиридонов Арсений Александрович
-
Название
-
Применение целочисленного программирования в задаче слияния потоков воздушных судов
-
Аннотация
-
Рассматривается задача создания бесконфликтной очереди воздушных судов (ВС) из нескольких потоков, сходящихся в точке слияния воздушных трасс. Входной информацией является данные системы AMAN о прогнозируемых моментах прибытия судов. В рамках предлагаемой процедуры решения принимаются во внимание типы ВС. Это приводит, в частности, к возможной смене порядка ВС в слитой очереди в сравнении с порядком номинальных моментов прибытия. Назначаемые моменты прибытия выбираются исходя из оптимизации кусочно-линейного критерия, в целом, штрафующего отклонения от номинальных моментов прибытия. Подзадачи выбора порядка ВС и назначения оптимальных моментов прибытия решаются одновременно с использованием методов целочисленного программирования. Также предложены способы учёта величины вариации момента прибытия и исключения малых, нетехнологичных вариаций. Разработанные алгоритмы реализованы в виде программ на языке C++ с использованием библиотек CPLEX и SCIP
-
Презентация
-
Seminar130-2021-04-05.pdf
-
Ссылка на видео
-
-
Видео
-
Вернуться к списку новостей