Академический Документы
Профессиональный Документы
Культура Документы
023
Ш. З. КАШАЕВ
kashaev.schamil@yandex.ru
Науч. руковод. – д-р техн. наук, проф. А. Ф. ВАЛЕЕВА
Введение
Существует несколько уровней транспортных перевозок: внутрицеховые,
перевозки в предприятии, перевозки между городами, регионами, странами,
перевозки межконтинентального уровня. Целью оптимизации транспортной
логистики является минимизация затрат необходимых для перевозок. В качестве
затрат выступают разные ресурсы, такие как: стоимость обслуживания ТС, время,
человеческий труд и т.д..
Задача транспортной логистики – оптимизация транспортных
грузоперевозок. Это обусловлено тем, что затраты на транспортные операции, по
разным оценкам составляют от 30-50% от общих логистических затрат [1].
Денежные траты на обслуживание транспортных средств являются большей
частью всех транспортных издержек. Также стоит заметить, что цены на
обслуживание поднимаются каждый год.
При перевозках из одного пункта в другие возникает проблема выбора
рационального маршрута. Для составления маршрутов перевозок, с
минимальными издержками, существуют транспортно-логистические услуги. На
сегодняшний день для составления маршрутов практически все компании
используют автоматизированные системы. Такой подход позволит снизить
затраты от 15% до 35% [2].
Обзор задачи маршрутизации
Задача маршрутизации ТС (VRP – Vehicle Routing Problem) была
представлена в 1959 году [3]. Имеется множество транспортных средств и
множество клиентов, которых необходимо посетить. Также задаются
ограничения: транспортное средство начинает и заканчивает свой путь в депо и
клиент может быть обслужен только одним ТС. Необходимо составить маршрут
для транспортных средств, при прохождении которого затраты были бы
минимальны. Данная задача является NP-трудной, это означает, что сложность
экспоненциально зависит от входных данных.
Существует несколько известных вариаций задачи маршрутизации, такие
как: CVRP с ограниченной грузоподъемностью ТС, MDVRP с множеством депо,
VRPTW с временными окнами, VRPSD с раздельной доставкой и т.д..
Задача маршрутизации ТС с несколькими депо (MDVRP – Multi Depot
Vehicle Routing Problem) является расширением СVRP. Заключается в
нахождении плана маршрутов для парка ТС с одинаковыми ограничениями на
грузоподъемность, расположенных в разных депо и обслуживающих множество
клиентов, так чтобы затраты были минимальны. Пример решения такой задачи
представлен на рисунке 1.
СПИСОК ЛИТЕРАТУРЫ