Оптимизация назначения средств доставки в транспортных задачах по критерию времени

Аннотация

Нечитайло Н.М., Панасов В.Л., Линденбаум Т.М.

Дата поступления статьи: 07.02.2021

В отличие от классической транспортной задачи по критерию минимума общего времени, предполагается обработка ресурсов как исходных пунктах, так и в пунктах назначения, продолжительность которой линейно зависит от объёма обрабатываемой партии. При этом учитывается как наличие привлекаемых транспортных средств, так и их характеристики, например, грузоподъёмность. Для распределения ресурсов по имеющимся маршрутам обосновано применение венгерского метода. Для решения задачи распределения имеющихся транспортных средств по исходным пунктам с учётом грузоподъёмности транспортных средств предложено использовать метод динамического программирования. Рассмотрен иллюстративный пример и распределение средств доставки с применением команды «Поиск решения»» MS Excel.

Ключевые слова: транспортная задача, критерий минимума времени, затраты на обработку, грузоподъёмность

05.13.18 - Математическое моделирование, численные методы и комплексы программ

05.22.08 - Управление процессами перевозок

.