Выбираем  три наибольших суммы: 43, 42, 31. Получаем:

0 –  1 – 12 – 0

                                        ^{11     11         11}

∆ 0 1 = 14 + 11 – 17 = 8

∆ 1 12 = 11 + 5 – 14 = 2 (min разность)

∆ 12 0 = 5 + 14 – 12 = 7

Получаем маршрут 0 – 1 – 11 – 12 – 0.

Таблица 9. Проверка маршрута № 4 на оптимальность объезда

     Выбираем  три наибольших суммы: 46, 33, 28. Получаем:

0 – 5 – 7 – 0

                                      ^{8       8          8}

∆ 0 5 = 14 + 9 – 16 = 7

∆ 5 7 = 9 + 4 – 8 = 5

∆ 7 0 = 4 + 14 – 16 = 2 (min разность)

Получаем маршрут 0 – 5 – 7 – 8 – 0.

Таблица 10. Проверка маршрута № 5 на оптимальность объезда

     Выбираем  три наибольших суммы: 41, 32, 31. Получаем:

0 – 10 –  9 – 0

                                      ^{12      12       12}

∆ 0 10 = 12 + 9 – 15 = 5 (min разность)

∆ 10 9 = 9 + 9 – 8 = 10

∆ 9 0 = 9 + 12 – 14 = 7

Получаем маршрут 0 – 12 – 10 – 9 – 0.

                8. Расчет оптимальных маршрутов

      Рассмотрим технологический процесс  работы автомобиля на примере маршрута № 1:

     

  

 

 

Рис.  5. Схема маршрута № 1

      1. Автомобиль с прицепом без груза в 7:45 выезжает из АТП и, проехав lн = 3 км, прибывает на контейнерный терминал (ГО). С помощью козлового крана загружается 6 контейнеров общим весом 3,75 т за 6 рабочих циклов (по 0,625 т каждый).

     2.Полностью  груженый автомобиль направляется пункт № 2 и разгружает там 2 контейнера (1,25 т) и тут же забирает 2 пустых контейнера. Далее автомобиль едет к ближайшему грузополучателю № 3 и разгружает там 3 контейнера (и берет 3 пустых). Потом автомобиль направляется к  грузополучателю №4, разгружает 1 контейнер. Затем едет с 6 пустыми контейнерами на терминал, разгружает там 6 пустых контейнеров и снова загружает 6 полных контейнеров и снова отправляется по маршруту доставки.

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

            9. Технико-эксплуатационные показатели         оптимизированных маршрутов

Маршрут № 1

     

  

 

 

Рис.  6. Схема маршрута № 1 

1. Длина маршрута: L_м = l₁ + l₂ + … + l_n = 25 + 6 + 5 + 18 = 54 км
2. Время в наряде: Т_н = 10 ч
3. Время на маршруте: Т_м = Т_н – t_н = Т_н – (l_н / V_т) =  10 – ((3+3) / 25) = 9,76 ч

4) Время погрузки / разгрузки: St_п-р = 7*6 + (7*2+4*2)+ (7*3+4*3)+ (7*1+4*1)+4*6 = 132 мин = 2,2 ч

5)  Время одного оборота: t_о = L_м / V_t + t_п-р + t_з(n-1) = 54/25+2,2+0,15 (3 - 1) = = 4,66 ч

6) Количество оборотов: Z_о = Т_м / t_о = 9,76 / 4,66 ≈ 2                    

7) Скорректированный режим работы: 

   Т'_м = t_о х Z_о = 4,26 х 2 = 8,52 ч;

   Т'_н = Т'_м + t_н = 8,52 + 0,24 = 8,76 ч

8) Коэффициент использования  грузоподъемности:

γ = γ_разв+ γ_сбор  = 3,75/4,5+1,2/4,5=1,09

9) Количество перевезенного  груза: 

а) за оборот

Q_об = q_н * γ =4,5*0,83 = 3,73 т

б) за смену

Q = Q_об * n_об = 3,73 * 2 = 7,47 т

10) Грузооборот:

а) за оборот

W_об = q_н * (Σγ_i*l_i) =4,5 * [0,83*25+0,63*6+0,36*5+0,26*18 ] =139,5 ткм

б) за смену

 W = W_об * n_об = 139,5  * 2 = 279,09 ткм

11) Общий пробег  автомобиля: l_общ = L_м * n_об + l_н = 54 * 2 + 6 = 114 км

12) Коэффициент использования  пробега: β = l_гр / l_общ = 108/114 = 0,94

13) Среднее расстояние  перевозки 1 т груза:

   l_ср = W / Q = 279,09 / 7,47= 37,3 км

14) Количество автомобилей: А = ΣQ / Q = 30/12 = 3 авт.,

где ΣQ – заданный объем перевозок, ΣQ = 30 контейнеров (18,75 т)

Q – кол-во перевозимого груза за смену 1 авт., Q = 12 контейнеров (7,5 т)

  Маршрут № 2

     

  

 

 
 
 

Рис.  7. Схема маршрута № 2 

1. Длина маршрута: L_м = l₁ + l₂ + … + l_n = 16 + 5 + 4 +17 = 42 км
2. Время в наряде: Т_н = 10 ч
3. Время на маршруте: Т_м = Т_н – t_н = Т_н – (l_н / V_т) =  10 – ((3+3) / 25) = 9,76 ч

4) Время погрузки / разгрузки: St_п-р = 7*6 + (7*2+4*2)+ (7*1+4*1)+ (7*3+4*3)+4*6= =132 мин = 2,2 ч

5) Время одного  оборота: t_о = L_м / V_t + t_п-р + t_з(n-1) = 42/25+2,2+0,15 (3 - 1) =

= 4,18ч

6) Количество  оборотов: Z_о = Т_м / t_о = 9,76 / 4,18 ≈ 2                    

7) Скорректированный  режим работы: 

   Т'_м = t_о х Z_о = 3,78 х 2 = 7,56 ч;

   Т'_н = Т_м + t_н = 9,76 + 0,24 = 10 ч

8) Коэффициент использования грузоподъемности:

γ = γ_разв+ γ_сбор  = 3,75/4,5+1,2/4,5=1,09

9) Количество перевезенного груза:

а) за оборот

Q_об = q_н * γ =4,5*0,83 = 3,73 т

б) за смену

Q = Q_об * n_об = 3,73 * 2 = 7,47 т

10) Грузооборот:

а) за оборот

W_об = q_н * (Σγ_i*l_i) = 4,5 * [0,83*16+0,63*5+0,54*4+0,26*17 ] = 103,5  ткм

б) за смену

 W = W_об * n_об = 103,5 * 2 = 207,09 ткм

11) Общий пробег  автомобиля: l_общ = L_м * n_об + l_н = 42 * 2 + 6 = 90 км

12) Коэффициент  использования пробега: β = l_гр / l_общ = 84/90 = 0,93

13) Среднее  расстояние перевозки 1 т груза:

   l_ср = W / Q = 207,09 / 7,47 = 27,7 км

14) Количество автомобилей: А = ΣQ / Q = 30/12 = 3авт.,

где ΣQ – заданный объем перевозок, ΣQ = 30 контейнеров (18,75 т)

Q – кол-во перевозимого груза за смену 1 авт., Q = 12 контейнеров (7,5 т)

  
 

Маршрут № 3

 

     

 

 

 

 

Рис.  8. Схема  маршрута № 3 

1. Длина маршрута: L_м = l₁ + l₂ + … + l_n = 17 +11+5+12 = 45 км
2. Время в наряде: Т_н = 10 ч
3. Время на маршруте: Т_м = Т_н – t_н = Т_н – (l_н / V_т) =  10 – ((3+3) / 25) = 9,76 ч

4) Время погрузки / разгрузки: St_п-р = 7*6 + (7*2+4*2)+ (7*3+4*3)+ (7*1+4*1)+4*6= = 132 мин = 2,2 ч

5)  Время  одного оборота: t_о = L_м / V_t + t_п-р + t_з(n-1) = 45/25+2,2+0,15 (3 - 1) = = 4,3 ч

6)  Количество  оборотов: Z_о = Т_м / t_о = 9,76 / 4,3 ≈ 2                   

7)   Скорректированный  режим работы: 

   Т'_м = t_о х Z_о = 3,9 х 2 = 7,8 ч;

   Т'_н = Т_м + t_н = 7,8 + 0,24 = 8,04 ч

8) Коэффициент  использования грузоподъемности:

γ = γ_разв+ γ_сбор  = 3,75/4,5+1,2/4,5=1,09 

9) Количество  перевезенного груза: 

а) за оборот

Q_об = q_н * γ =4,5*0,83 = 3,73 т

б) за смену

Q = Q_об * n_об = 3,73 * 2 = 7,47 т

10) Грузооборот:

а) за оборот

W_об = q_н * (Σγ_i*l_i) = 4,5 * [0,83*17+0,63*11+0,36*5+0,26*12 ] = 116,7  ткм

б) за смену

 W = W_об * n_об = 116,7*2 = 233,5 ткм

11) Общий пробег  автомобиля: l_общ = L_м * n_об + l_н = 45 * 2 + 6 = 96 км

12) Коэффициент  использования пробега: β = l_гр / l_общ = 90/96 = 0,93

13) Среднее  расстояние перевозки 1 т груза:

   l_ср = W / Q = 233,5 / 7,47 = 31,2 км

14) Количество автомобилей:  А = ΣQ / Q = 30/12 = 3 авт.,

где ΣQ – заданный объем перевозок, ΣQ = 30 контейнеров (18,5 т)

Q – кол-во перевозимого груза за смену 1 авт., Q = 12 контейнеров (7,5 т)

  

Маршрут № 4