Маршрутизация перевозок

Маршрутизация перевозок

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

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

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

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

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

    Метод совмещённых матриц

    Согласно  решению предыдущей задачи, поставщики должны обеспечить доставку грузов получателям в таком порядке: от поставщика А1 к получателям Б1–280; к Б3-210 т, от А2 к Б4-434 т; от А3 к Б2-126.

    Известны  расстояния от поставщиков к получателям (таблица 3). 

    Таблица 3 – Исходные данные 

 

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

    Решение. Исходные данные заносим в матрицу, которая является зашифрованным планом перевозок, т.е. планом, заявленным поставщиком (рисунок 8). 
 

 

    Рисунок 8 – матрица №8 – Заданный план перевозок. 

    Решаем  матрицу №14 аналогично тому, как  это было сделано ранее при  определении оптимального плана закрепления получателей за поставщиками[1]. Такая матрица показана на рисунке 14 (матрица №14) и представляет собой оптимальный план движения автомобилей без груза, т.е. кратчайший путь возврата порожних автомобилей на пункты погрузки. 

 

    Рисунок 9 – Матрица №9 – Оптимальный  план возврата порожних автомобилей  на пункты погрузки. 

    Для разработки рациональных маршрутов накладываем данные одной матрицы на другую: в матрицу №8 подставляем цифры из матрицы №9, причём цифры груза показаны в скобках, а без скобок – цифры плана возврата порожних автомобилей (матрица №10). 

 

    Рисунок 10 – Матрица №10 – Совмещённая  матрица. 

    Составляя рациональные маршруты, следует учитывать  следующие правила.

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

    На  совмещённой матрице имеется  три клетки А1Б1, А1Б3, А2Б4 в которых  проставлены две цифры в кружочке и без него. Загрузка в первой клетке равна 280 т. Здесь будет иметь маятниковый маршрут; груз от поставщика А1 будет доставляться получателю Б1 в количестве 280 т на расстояние 12 км и, разгрузившись, автомобили возвратятся опять на пункт погрузки А1. 
 
 

    Шифр  маршрута будет следующий:

    А1 – Б1 – 12 км – 280 т;

    Б1 – А1– 12 км. 

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

    

.

    Загрузка  во второй клетке равна 84 т. Здесь будет  иметь маятниковый маршрут; груз от поставщика А1 будет доставляться получателю Б3 в количестве 84 т на расстояние 11 км и, разгрузившись, автомобили возвратятся опять на пункт погрузки А1.

    Шифр  маршрута будет следующий:

    А1 – Б3 – 11 км – 84 т;

    Б3 – А1– 11 км. 

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

    

.

    Загрузка  в третьей клетке равна 308 т. Здесь  будет иметь маятниковый маршрут; груз от поставщика А2 будет доставляться получателю Б4 в количестве 308 т на расстояние 8 км и, разгрузившись, автомобили возвратятся опять на пункт погрузки А2.

    Шифр  маршрута будет следующий:

    А2 – Б4 – 8 км – 308 т;

    Б4 – А2– 8км. 

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

    

.

    Использованные  цифры из матрицы исключаются. 

    Для отыскания маршрутов работы подвижного состава строим контур.

    Правило 2. Контур состоит из горизонтальных и вертикальных отрезков прямых, вершины которых должны лежать попеременно в загруженных клетках со скобками и без них; контур следует начинать из клетки с наименьшей загрузкой, независимо от наличия скобок, и вести его по кратчайшему пути. [1]