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

Системы и средства информ., 2016, том 26, выпуск 4, страницы 114–123 (Mi ssi494)

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

Алгоритмическое обеспечение оптимизационной задачи доставки груза водным транспортом

Е. М. Бронштейн, И. Е. Копылов

Уфимский государственный авиационный технический университет

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

Ключевые слова: транспортная логистика; оптимизация; эвристики; алгоритм ветвей и границ.

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

DOI: 10.14357/08696527160410



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


© МИАН, 2024