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

Информ. и её примен., 2014, том 8, выпуск 4, страницы 53–57 (Mi ia343)

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

Е. М. Бронштейн, П. А. Зелёв

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

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

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

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

DOI: 10.14357/19922264140407



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


© МИАН, 2024