|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритмическое обеспечение оптимизационной задачи доставки груза водным транспортом
Е. М. Бронштейн, И. Е. Копылов Уфимский государственный авиационный технический университет
Аннотация:
Рассматривается задача построения оптимального маршрута доставки однородного груза от семейства производителей семейству потребителей судном ограниченной вместимости при расположении пунктов производства и потребления на разных берегах реки. Задачи такого типа возникают, в частности, при доставке питания и предметов первой необходимости жертвам наводнения. Построена соответствующая математическая модель. Для решения предложено несколько алгоритмов (точный алгоритм ветвей и границ, жадный алгоритм и два оригинальных эвристических алгоритма, учитывающих специфику задачи). С помощью разработанного программного продукта проведен вычислительный эксперимент на модельных данных, который позволил провести сравнительный анализ эффективности алгоритмов. Эвристические алгоритмы позволили находить решение при числе пунктов, равном 50.
Ключевые слова:
транспортная логистика; оптимизация; эвристики; алгоритм ветвей и границ.
Поступила в редакцию: 21.03.2016
Образец цитирования:
Е. М. Бронштейн, И. Е. Копылов, “Алгоритмическое обеспечение оптимизационной задачи доставки груза водным транспортом”, Системы и средства информ., 26:4 (2016), 114–123
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ssi494 https://www.mathnet.ru/rus/ssi/v26/i4/p114
|
|