RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2020, том 32, номер 4, страницы 43–56 (Mi mm4171)

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

Оптимизация загрузки упорядоченной совокупности летательных аппаратов

И. П. Богдановa, В. А. Судаковa, Н. Б. Топоровb

a Институт прикладной математики им. М.В. Келдыша РАН
b НИЦ «Институт имени Н.Е. Жуковского»

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

Ключевые слова: загрузка воздушных транспортных средств, упаковка контейнеров, смешанное целочисленное линейное программирование.

Поступила в редакцию: 23.09.2019
Исправленный вариант: 23.09.2019
Принята в печать: 25.11.2019

DOI: 10.20948/mm-2020-04-04


 Англоязычная версия: Mathematical Models and Computer Simulations, 2020, 12:6, 950–957


© МИАН, 2024