Маршрутизация перевозок массовых грузов

В практике оперативного планирования перевозок, как правило, после задачи закрепления потребителей за поставщиками, обеспечивающей минимизацию транспортной работы, решается задача маршрутизации, то есть составление таких маршрутов движения, при которых суммарный порожний пробег был бы минимален.

За смену каждый автомобиль совершает несколько ездок с грузом и после каждой ездки (кроме последней) возвращается в пункт отправления порожняком. Сокращение порожнего пробега автомобилей возможно, если автомобили после доставки груза по назначению следуют в ближайший грузообразующий пункт, а не возвращаются обратно к первоначальному пункту погрузки. Таким образом, порожний пробег автомобилей сокращается до минимума.

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

Для разработки рациональных маршрутов в матрицу оптимального закрепления (см. табл. 5.6) вписываем план-заявку завоза груза, (см. табл. 5.2.). Эти цифры пишем в скобках. Таким образом получаем матрицу совмещённых планов (табл. 6.1).

По плану необходимо завести из А1 в Б2 – 400т, из А2 в Б4 - 600т, из А3 в Б1 – 200т. и в Б3 – 800т.

В первую очередь выявляются маятниковые маршруты с обратным порожним пробегом. Если в клетке матрицы записано два числа, то это указывает на наличие маятникового маршрута. Объем перевозок на таком маршруте определяется меньшим числом, записанным в данной клетке. Так, в клетке А3В1 получен маятниковый маршрут А3В1В1А3. Так как величина чисел вне скобки и в скобках одинакова, то на данном маршруте должно быть перевезено 200 т груза. При дальнейшем рассмотрении использованные цифры из матрицы исключаются и в последующих распределениях не участвуют.

После выявления всех маятниковых маршрутов составляют кольцевые маршруты. Для этого из загруженной клетки матрицы совмещенных планов, означающей наличие груза, строят замкнутые контуры. Контур строят таким образом, чтобы все его вершины лежали в клетках матрицы, в которых имеется число (либо в скобках, либо без скобок), причем вершины с наличием груза должны чередоваться с клетками, в которых цифра находится в скобках. Замкнутый маршрут, построенный таким образом, будет обозначать кольцевой маршрут с определенным числом пунктов погрузки и разгрузки.

Объем перевозок по составленному маршруту определяется меньшим числом в одной из вершин контура.

Таблица 6.1

Матрица совмещенных планов

Грузопо-	Вспомо-	Грузоотправитель	Объем
лучатель	гательные	А1	А2	А3	перевозок,
	строка столбец				т
Б1				(200)
Б2	-8	(400)
Б3			200	600 (800)
Б4		400	(600)
Наличие груза

Таблица 6.2

Порядок построения кольцевого маршрута

Грузополучатель	Грузоотправитель
	А1	А2	А3
В1
В2
В3			(200)
В4		(200)

Из табл. 6.1 видно, что можно построить два кольцевых маршрута.

№1. А1Б2-Б2А2-А2Б4-Б4А1 с объемом перевозок 400 т.

№2. А2Б3-Б3А3-А3Б4-Б4А2 с объемом перевозок 200т.

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

Для кольцевых маршрутов критерием их целесообразности является коэффициент использования пробега b. Если коэффициент использования пробега на маршруте b_м превышает значение 0,5, то маршрут имеет право на существование, в противном случае организуется перевозка по маршруту маятниковой конфигурации. Коэффициент использования пробега на маршруте определяется по формуле

b = l_ге / (l_ге + l_х). (6.1)