Маршрутизация перевозок массовых грузов
Маршрутизация перевозок массовых грузов -это разработка порядка следования подвижного состава после разгрузки под следующую погрузку с тем, чтобы их общий пробег без груза был наименьшим.
Для решения таких задач необходимо отобрать те заявки клиентуры, перевозки грузов которых можно осуществлять на одном и том же типе подвижного состава и которые совпадают во времени выполнения перевозок.
1. На основании заявок на перевозки составляют матрицу.
2. Решаем эту матрицу на мин пробега с помощью метода МОДИ, получаем распределение порожних ездок автомобилей, при котором их пробег без груза будет минимальным.
3. В эту же таблицу вносят план груженых ездок(цифры в скобках), и получаем так называемую матрицу совмещенного плана.
4.Составляем маршруты. В тех клетках, где имеются 2 цифры, получаются маятниковые маршруты, количество ездок по которым равно наименьшей цифре. Запланированные на маятниковых маршрутах перевозки (завоз грузов и возврат порожних а\м) исключаем из матрицы и продолжаем составление кольцевых маршрутов. Для этого в матрице строим контуры, все вершины которых лежат в загруженных клетках, причем вершины с гружеными ездками должны чередоваться с порожними ездками.
5. Для каждого кольцевого маршрута необходимо определить коэффициент использования пробега, если ≤0.5, то такой маршрут нецелесообразен, соответствующие перевозки лучше осуществлять на маятниковых маршрутах.
Закрепление маршрутов за атп
При маршрутизации перевозок необходимо стремиться не только к сокращению пробега а\м без груза на мар-те, но и к сокращению нулевых пробегов при подаче а\м аз АТП на первый пункт погрузки и при возврате а\м с последнего пункта разгрузки на АТП.
Этого можно достигнуть, определяя АТП, из кот наиболее целесообразно подавать а\м на маршруты.
А1
В1
15
5
АТП-2
7
3
4
А2
13
АТП-1
8
В2
Рисунок1
Рассмотрим пример выполнения перевозок по маршруту( рис 1). Предположим, что по этому мар-ту надо выполнить 1 оборот А1Б1Б1А2А2Б2Б2А1. Этот мар-т можно закрепить как за АТП-1, так и за АТП-2. Подсчитаем нулевой пробег и весь пробег без груза в обоих случаях:
Из АТП-1:
нулевой пробег L0=7+8=15
пробег без груза Lбез гр.=7+3+8=18
Из АТП-2:
нулевой пробег L0=5+4=9
пробег без груза Lбез гр.=5+13+4=22
Из данного примера видно, что несмотря на меньший нулевой пробег при подаче а\м из АТП-2, весь пробег без груза будет наименьшим при подаче а\м из АТП-1. Это связано с тем, что при подаче а\м из АТП-1 не будет выполняться последняя порожняя ездка Б2А1, кот на данном мар-те является наибольшей из порожних ездок. А\м в этом случае из Б2 возвратится в АТП-1. В случае подачи а\м из АТП-2 будет выполняться порожняя ездка Б2А1, т.е. вместо 3 км пробег без груза на маршруте составит 13 км и это не покрывается разницей в нулевых пробегах при подаче а\м из АТП-1и АТП-2. Если по этому же мар-ту будет выполняться несколько оборотов, то положение не измениться.
Это показывает, что пробег без груза по мар-ту зависит от выбора пункта начала движения по мар-ту и АТП, откуда следует подавать а\м на этот пункт. Причем наиболее целесообразный выбор связан с нахождением мин разности м\у сыммой первого и последнего нулевых пробегов при подаче а\м из АТП и расстоянием м\у первым пунктом погрузки и последним пунктом разгрузки при данном выборе АТП и начального пункта мар-та. Если имеются 2 АТП, то это означает необходимость выбора мин числа из следующих выражений:
min=( a1+b1-c1), ( a2+b2-c2),
где а- пробег а\м от АТП до первого пункта погрузки,
b-пробег а\м от последнего пункта разгрузки до АТП,
с- расстояние между первым пунктом погрузки и последним пунктом разгрузки.