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

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

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

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

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

Для разработки рациональных маршрутов в матрицу оптимального закрепления (см. табл. 6) вписываем лучший опорный план (см. табл. 3 или табл. 4). Эти цифры пишем в скобках. Таким образом, получаем матрицу совмещенных планов (табл. 7).

По плану необходимо завести из А1 в Б2 - 315т, из А2 в Б5 - 315т, из А3 в Б3 - 450т, из А4 в Б1 - 385т, из А4 в Б4 - 440т, из А4 в Б5 - 65т.

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

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

Грузопо-лучатель

Вспомога-тельные

Грузоотправитель

Потреб-ность

В грузе, т

Строка

А1

А2

А3

А4

Столбец

20

14

18

16

Б1

0
    25 (70)

14

18
    16 385 (315)

385

Б2

-1
    19 315 (315)

28

25

26

315

Б3

-2,5
    17,5 70

23,5
    15,5 450 (520)

27,5

520

Б4

0

23

18

26
    16 440 (440)

440

Б5

-12

14
    2 315 (315)
    6 70
    4 65 (135)

450

Наличие груза, т

385

315

520

890

2110

Согласно таблице 7 сформированы маятниковые маршруты:

    1) А1Б2-Б2А1, объем перевозок 315 т; 2) А2Б5-Б5А2, объем перевозок 315 т; 3) А3Б3-Б3А3, объем перевозок 450 т; 4) А4Б1-Б1А4, объем перевозок 315 т; 5) А4Б4-Б4А4, объем перевозок 440 т; 6) А4Б5-Б5А4, объем перевозок 65 т;

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

Количество перевезенного груза на маршруте определяется:

QM = QE (n/2), (5.1)

Где QE - количество груза, перевезенного за одну ездку (наименьшая цифровая загрузка в одной из вершин контура);

N - число сторон контура.

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

Грузополучатель

Грузоотправитель

А1

А2

А3

А4

Б1

(70)

70

Б2

Б3

70

(70)

Б4

Б5

70

(70)

Из табл. 8 видно, что можно построить один кольцевой маршрут: А1Б1-Б1А4-А4Б5-Б5А3-А3Б3-Б3А1 с объемом перевозок 70+70+70=210 т.

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

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

= lГе / ( lГе + lХ ). (5.2)

LГе = 25+4+15,5=44,5 (км);

LХ = 16+6+17,5=39,5 (км)

Коэффициент использования пробега на маршруте:

В = lГе / ( lГе + lХ )= 44,5/(44,5+39,5) = 0,53>0,5, следовательно маршрут имеет право на существование.

Похожие статьи




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

Предыдущая | Следующая