Д.А. Агабекова
Логистические задачи по маршрутизации транспортных средств при перевозке грузов
Реальные логистические системы характеризуются сложными связями как внутри этих систем, так и с внешней средой. В качестве логистических связей могут выступать материальные, денежные, информационные потоки. Элементами логистической системы являются: промышленные и транспортные предприятия, склады, предприятия оптовой и розничной торговли, перегрузочная и перевозочная техника и другие. Таким образом, логистическая система - это сложная адаптивная система, для исследования подобных систем применяют системный подход. Он позволяет рассматривать такие логистические подсистемы, как транспортная логистика, в качестве находящихся во взаимосвязи и взаимодействии элементов системы. Системный подход выступает в виде совокупности познавательных принципов, соблюдение которых позволяет определенным образом сориентировать конкретные исследования на изучение наиболее востребованных задач и их ограничений.Большое число современных промышленных предприятий осуществляют выпуск мелкотоннажной продукции широкой номенклатуры, характеризующейся различной по массе фасовкой, которая может определяться как технологическим процессом, так и заказами потребителей. К таким относятся предприятия химической промышленности, фармацевтической промышленности, пищевой промышленности, предприятия оптовой и розничной торговли, автотранспортные предприятия, доставка почты и т.д. Все эти предприятия самостоятельно или с привлечением сторонних организаций доставляют свою продукцию потребителям. Особенность перевозки подобных грузов заключается в том, что, к примеру, для транспортировки химических реагентов или радиоактивных веществ требуется спецтранспорт, а для некоторых грузов (продовольственных товаров или фармакологических препаратов) критичным фактором является особый температурный режим.
Планирование грузоперевозок затрагивает еще один важный аспект -маршрутизацию транспортных средств. Повышенное внимание к задачам этой области объясняется тем, что по разным оценкам от 30% до 50 % всех затрат на логистику связано с транспортными издержками. При этом наиболее сложными и дорогостоящими являются международные перевозки, затраты на которые в 2,5-3 раза выше, чем перевозки на внутреннем рынке. Определение и эксплуатация рациональных маршрутов при строгом соблюдении сроков поставок помогают добиться не только минимизации эксплуатационных затрат или тонно-километрового пробега, но и сократить товарно-производственные запасы на складах в 1,5-2 раза.
Учитывая всё вышесказанное, можно утверждать, что особую актуальность приобретают работы, позволяющие точно вычислять объемы грузоперевозок, рассчитать количество единиц транспорта, необходимых для обеспечения грузопотоков, определять рациональные маршруты движения, а также сократить суммарные затраты на транспортировку.
Для решения мультиноменклатурной оптимизационной задачи маршрутизации транспортных средств с ограничениями на перевозку необходимы следующие обозначения:
N= {1,...,п},- ПП,
К = {1,...,к},- виды грузов,
М = {1,...,m}- ТС,
Sp- грузоподъемность р -го ТС,
Ар К - множество грузов, недопустимых к перевозке р -м ТС,
Вр- затраты на проезд р -го ТС на единицу расстояния,
Cn+1. n+1– матрица расстояний между ПП и базой.
Пусть с(U) (U<N) – минимальная из длин циклов, содержащих ПП из U и нулевой пункт,
- вес груза i-го вида, перевозимого р-м ТС в j-й ПП (i€ К, j€N, р € М).
Задача имеет следующий вид. Найти числа :
={j€N : 
} – множество ПП, в которые груз доставляется р-м ТС.
Рисунок 1 - Формирование плана перевозок груза
Отсюда следует, что суммарный вес не превышает общей грузоподъемности транспортных средств.