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

Планирование перевозок тарно-штучных грузов мелкими партиями, когда размер отправляемой или получаемой партии груза существенно меньше грузовместимости используемых автомобилей, является одной из актуальных задач в управлении автотранспортных и транспортно-экспедиторских предприятий, занимающихся, в частности, подобными перевозками. Такие перевозки, в том числе централизованные перевозки, осуществляются обычно в крупных транспортных узлах (железнодорожных станциях, морских и речных портах), центрах производства пищевых и промышленных товаров, без оптовой и розничной торговли. При мелкопартионных перевозках тарно-штучных грузов автомобиль, загрузившись у одного отправителя, должен развезти груз нескольким получателям, оставляя у каждого из них его определенное количество. В других случаях нужно объехать несколько пунктов и, приняв в каждом какое-то количество груза, завезти его потребителю. Иногда развозят и собирают груз одновременно. В процессе планирования этих перевозок возникает задача построения маршрутов, при которых не превышалась бы грузоподъемность (грузовместимость) выделенных автомобилей, а суммарный пробег по всем маршрутам был минимальным. При количестве пунктов, большем 10, все возможные варианты их объезда трудно рассчитать в приемлемое время даже на ЭВМ. Поэтому на практике применяется ряд приближенных математических методов решения задачи, с помощью которых относительно быстро можно получить близкие к оптимальные решения.
Современный уровень развития экономики характеризуется высоким уровнем конкуренции в большинстве рыночных сегментов. Данное обстоятельство стимулирует многие предприятия и хозяйствующие субъекты принимать соответствующие меры, направленные не только на поиск новых рынков сбыта, но и на нахождение более дешевых источников сырья и трудовых ресурсов. Кроме этого в целях повышения уровня своей конкурентноспособности предприятиям необходимо обеспечивать комплексное и эффективное взаимодействие всех своих подразделений. Одним из важнейших вопросов является использование логистических подходов при доставке хлеба и хлебобулочных изделий автотранспортными компаниями от производителя до потребителей.
Транспортные предприятия являются одним из важных звеньев цепи поставки товара. Транспортная логистика является краеугольным камнем и основой конкурентноспособности [2].
Согласно [3] «Граф» - это объединение множеств вершин (узлов) N и ребер Х : пара множеств – G=[N,X], где каждое ребро соединяет две вершины.
Ориентированный граф G = [N, M] определяется как пара (N, M),
где N — конечное множество вершин, а M — множество дуг, представляющих собой упорядоченные ребра (бинарное отношение на N, т. е. подмножество множества NхN). Ориентированный граф для краткости называют орграфом.
Множество N называют множеством вершин графа. Вершина графа, не имеющая ни одного прообраза, называется истоком (источником). Вершина, не имеющая ни одного образа, называется стоком.
Множество M называют множеством ребер графа. Вершины изображены кружками, а ребра в ориентированном графе — стрелками. Граф может содержать ребра-петли, соединяющие вершину саму с собой.
В неориентированном графе G = (N, M) множество ребер M состоит из неупорядоченных пар вершин. Парами являются множества {n, m}, где n, m ∈ N и m ∈ М, а n≠ m. Неориентированное ребро обозначается как (n, m); при этом для неориентированного графа (n, m) и (m, n) обозначают одно и то же ребро. Неориентированный граф не может содержать ребер-петель, и каждое ребро состоит из двух различных вершин («соединяя» их).
Если в графе G имеется ребро (n, m), говорят, что вершина n смежна с вершиной m. Для неориентированных графов отношение смежноти является симметричным, но для ориентированных графов это не обязательно. Если вершина n смежна с вершиной m в ориентированном графе, то пишут m → n.