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

Матем. моделирование, 2011, том 23, номер 6, страницы 123–132 (Mi mm3124)

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

Об одном классе задач маршрутизации

Е. М. Бронштейн, Р. В. Гиндуллин

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

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

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

УДК: 519.711.7

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



© МИАН, 2024