Оптимизация грузопотоков

     Для этого необходимо в матрицу оптимального плана возврата порожняка под погрузку, т.е. холостых пробегов (см. табл.16) записываем число груженых ездок из сводного плана грузопотоков по перевозке краски эмалевой белой,  голубой, бежевой (см. табл. 14).

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

     Порожние  ездки выделены обычным шрифтом, ездки с грузом - жирным шрифтом (табл. 17).

Таблица 17

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

     Маятниковые маршруты определяют клетки с двойной  загрузкой, т.е. клетки, в которых  записаны одновременно ездки с грузом и без груза. Определяются маятниковые маршруты:

     1) А₁-Б₃-А₁ на 9 ездок;

     2) А₁-Б₅-А₁ на 3 ездки;

     3) А₂-Б₄-А₂ на 2 ездки;

     4) А₂-Б₅-А₂ на 6 ездок;

     5) А₃-Б₁-А₃ на 2 ездки;

     6) А₃-Б₂-А₃ на 3 ездки;

     7) А₃-Б₄-А₃ на 6 ездок.

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

     Для определения кольцевых маршрутов  строим замкнутые контуры. Вершины контура находятся в загруженных клетках матрицы. Каждый построенный контур соответствует кольцевому маршруту. Объем перевозок по маршруту соответствует меньшему из чисел у вершин контура. При построении замкнутого контура сплошная линия соответствует перевозке груза, пунктирная – подаче порожняка. В матрице сплошные линии расположены горизонтально, пунктирные – вертикально. Объем перевозок по маршруту вычитается из величины загрузок у вершин контура (табл. 18). 

Таблица 18

     Выбор кольцевого маршрута

     Получаем  четырехзвенный кольцевой маршрут  А₁-Б₁-А₃-Б₅-А₁ на одну ездку. 

     Далее строим матрицу для выбора нового кольцевого маршрута (табл.19).

Таблица 19

Выбор кольцевого маршрута

     Получаем  четырехзвенный кольцевой маршрут  А₂-Б₂-А₃-Б₅-А₂ на одну ездку.

     Далее строим матрицу для выбора нового кольцевого маршрута (табл.20).

Таблица 20

Выбор кольцевого маршрута

     Получаем  шестизвенный кольцевой маршрут  А₁-Б₁-А₃-Б₅-А₂-Б₃-А₁ на одну ездку.

     4.5.  Определение первого пункта погрузки на кольцевых маршрутах

     Для этого нужно на каждом маршруте определить прирост порожнего пробега, который  рассчитывается по формуле:

                                                    ∆l=l₀₁+l₀₂-l_х                                              (1)

     где l₀₁ - первый нулевой пробег;

     l₀₂ - второй нулевой пробег;

     l_х – расстояние между последним пунктом разгрузки и первым пунктом погрузки.

     На  маршруте А₁-Б₁-А₃-Б₅-А₁, первым пунктом загрузки будет пункт А₁, т.к. по этому варианту будет наименьший порожний пробег:

     ∆l=9+4-8=5 км.

     Аналогичным образом определяем первый пункт  загрузки на маршрутах А₂-Б₂-А₃-Б₅-А₂ и А₁-Б₁-А₃-Б₅-А₂-Б₃-А₁. Прирост порожнего пробега будет минимальным при выборе в качестве первой точки загрузки пункта А₂ в обоих случаях.

     Таким образом, мы получили десять маршрутов  – семь маятниковых и три кольцевых:

     1) А₁-Б₃-А₁ на 9 ездок;

     2) А₁-Б₅-А₁ на 3 ездки;

     3) А₂-Б₄-А₂ на 2 ездки;

     4) А₂-Б₅-А₂ на 6 ездок;

     5) А₃-Б₁-А₃ на 2 ездки;

     6) А₃-Б₂-А₃ на 3 ездки;

     7) А₃-Б₄-А₃ на 6 ездок;

     8) А₁-Б₁-А₃-Б₅-А₁ на одну ездку;

     9) А₂-Б₂-А₃-Б₅-А₂ на одну ездку;

     10) А₂-Б₃-А₁-Б₁-А₃-Б₅-А₂ на одну ездку.

     Характеристики разработанных маршрутов и заносим в таблицу (табл. 21).

Таблица 21

Характеристика  разработанных маршрутов