Організація ефективного процесу перевезення вантажів

 
 
 

     Ряд 16 Р13 - Р

 

Ланки найкоротшої  зв'язуючої мережі

 
 

     Наносимо  схему найкоротшої зв'язуючої  мережi.

 

Рис. 2.2 Схема найкоротшої зв'язуючої мережi

 
 
 
 

2.3. Визначення маршрутiв перевезення

      Зa  схемою НЗМ та планом-замовлення на виконання перевезень вантажу,  формуємо  розвiзнi маршрути.

 

  

       Рис. 2.3 Схема розвiзних маршрутів

 

     Я сформував 3 розвiзнi маршрути:

1: ОБ – Р₁₅ – Р₁₄ – Р₄ – Р₁₃ – Р₃ – ОБ

2: ОБ – Р₁₂ – Р₅ – Р₁₀ – Р₁ – Р₉ – ОБ

3: ОБ – Р₁₁ – Р₂ – Р₈ – Р₆ – Р₇ – ОБ

 

     Перший  маршрут має довжину(l_м ):

l_м =15,6+1,3+3,6+4,7+3,6+2,9=31,7км

     Другий  маршрут має довжину (l_м ):

l_м =4,2+1,3+2,9+4+2,9+6,6=21,9км

     Третій  маршрут має довжину (l_м ):

l_м =6,6+3,9+9,1+5,3+6,6+10,4=41,9км

 
 

     Обсяг перевезень для першого маршруту:

g =0,05+0,7+0,13+0,18+0,12=1,18

     Обсяг перевезень для другого маршруту:

g =0,09+0,16+0,08+0,1+0,07=0,5

     Обсяг перевезень для третього маршруту:

g =0,06+0,11+0,2+0,5+0,15=1,02

 
 

     2.4 Вдосконалення складених  маршрутів методом  підсумовування по  стовпчиках

      Методика  уточнения розвiзного маршруту методом  пiдсумовування по стовпчиках така:

     1. По кожному стовпчику «Матрицi вiдстаней для маршруту» розраховуеться сума вiдстаней, що проставлясться у вiдповiдну клiтину.

         2. Пiсля виконання цiєї операцiї у «Матрицi вiдстаней для маршруту» вибирають три пункти, яким вiдповiдають бiльшi значения сум вiдстаней (у порядку їx спадання). Цi три пункти утворюють виxiдний маршрут, в який послiдовно повиннi бути включенi iншi пункти маршруту в порядку зменшения сум вiдстаней по стовпчику

 

      3. Першим у вихідний маршрут включається той пункт якому відповідає бiльша сума по стовпчику «Матрицi вiдстаней для маршруту». Щоб знайти мiсце для включения пункту в вихiдний (або перший уточнений) маршрут, необхiдно послiдовно включати цей пункт мiж кожною парою сусiднiх пунктiв завозу вантажу вихідного маршруту. Для кожної пари пунктiв (для кожного iз можливих вapiaнтів розташування пункту, який включається) розраховуються величини приросту довжини маршруту за формулою:

                              Δl = l_ij + l_ik - l_ij         (2.1)

 

де  1- вiдстань, км;

     k - iндекс пункту, який включається до маршруту;

    i,j - -індекси першого та другого пунктів із пари, яка розглядається.

     Мiнiмальна величина приросту довжини маршрут  вiдповiдає вapiaнту включення цього пункту в маршрут, що уточнюється.

     4. Процес повторюється до тих пiр, поки у маршрут не будуть включенi вci пункти в необхiднiй послiдовностi.

   Для кожного iз розвiзних маршрутiв, для  яких уточнюсться послiдовнiсть об'їзду пунктiв, необхiдно навести схеми та вci розрахунки величини приросту довжини маршруту.

 

Таблиця 2.19  Матриця вiдстаней для маршруту ОБ – Р₁₅ – Р₁₄ – Р₄ – Р₁₃ – Р₃ – ОБ

 

     Отримали  маршрут ОБ – Р15 – Р14 – ОБ

В ОБ – Р15 – Р14 – ОБ вставляємо Р3

Δl_{ОБ – Р15} = l_{ОБ – Р3} + l_{Р3 – Р15} – l_{Р15 – ОБ}  =2,9+13-15,6=0,3

Δl_{Р15 – Р14} = l_{Р15 – Р3} + l_{Р3 – Р14} – l_{Р14 – Р15}  =13+8,3-1,3=20

Δl_{Р14 – ОБ} = l_{Р14 – Р3} + l_{Р3 – ОБ} – l_{ОБ – Р14}  =12+2,9-14,7=0,2

     Сформувався маршрут ОБ – Р15 – Р14 – Р3 – ОБ

 

     В ОБ – Р15 – Р14 – Р3 – ОБ вставляємо Р13

Δl_{ОБ – Р15} = l_{ОБ – Р13} + l _{Р13– Р15} – l _{Р15– ОБ}  =6,5+9,4-15,6=0,3

Δl_{Р15 – Р14} = l_{Р15– Р13} + l _{Р13– Р14} – l _{Р14 – Р15}  =9,4+8,3-1,3=16,4

Δl_{Р14 – Р3} = l_{Р14 – Р13} + l _{Р13– Р3} – l _{Р3– Р14}  =8,3+3,6-11,9=0

Δl_{Р3– ОБ} = l_{Р3 – Р13} + l _{Р13– ОБ} – l _{ОБ – Р3}  =3,6+6,5-2,9=11,9

     Сформувався маршрут ОБ – Р15 – Р14 – Р13 – Р3 – ОБ

 

     В ОБ – Р15 – Р14 – Р13 – Р3 – ОБ вставляємо Р4

Δl_{ОБ – Р15} = l_{ОБ – Р4} + l_{Р4 – Р15} – l_{Р15 – ОБ}  =11,1+4,7-15,6=0,2

Δl_{Р15 – Р14} = l_{Р15 – Р4} + l_{Р4 – Р14} – l_{Р14 – Р15}  =4,4+3,6-1,3=6,7

Δl_{Р14 – Р13} = l_{Р14 – Р4} + l_{Р4 – Р13} – l_{Р13 – Р14}  =3,6+4,7-8,3=0

Δl_{Р13 – Р3} = l_{Р13 – Р4} + l_{Р4 – Р3} – l_{Р3 – Р13}  =4,7+8,3-3,6=9,4

Δl_{Р3 – ОБ} = l_{Р3 – Р4} + l_{Р4 – ОБ} – l_{ОБ – Р3}  =8,3+11,1-2,9=16,5

     Сформувався маршрут ОБ – Р15 – Р14 – Р4 – Р13 – Р3 – ОБ

 

Таблиця 2.20 Матриця вiдстаней для маршруту ОБ – Р₁₂ – Р₅ – Р₁₀ – Р₁ – Р₉ – ОБ

 

     Отримали  маршрут ОБ – Р1 – Р9 – ОБ

     В ОБ – Р1 – Р12 – ОБ вставляємо Р12

Δl_{ОБ – Р1} = l_{ОБ – Р12} + l_{Р12 – Р1} – l_{Р1 – ОБ} = 4,2+8,2-12,4=0

Δl_{Р1 – Р12} = l_{Р1 – Р12} + l_{Р12 – Р9} – l_{Р9 – Р1}  =8,2+6,5-2,9=11,8

Δl_{Р12 – ОБ} = l_{Р9 – Р12} + l_{Р12 – ОБ} – l_{ОБ – Р9} = 6,5+4,2-6,6=4,1

Сформувався маршрут ОБ – Р12 – Р1 – Р9 – ОБ

 

В ОБ – Р12 – Р1 – Р9 – ОБ вставляємо Р10

Δl_{ОБ – Р12} = l_{ОБ – Р10} + l_{Р10 – Р12} – l_{Р12 – ОБ}  =8,2+4,2-4,2=8,2

Δl_{Р12 – Р1} = l_{Р12 – Р10} + l_{Р10 – Р1} – l_{Р1 – Р12}  =4,2+4-8,2=0

Δl_{Р1 – Р9} = l_{Р1 – Р10} + l_{Р10 – Р9} – l_{Р9 – Р1}  =4+2,9-2,9=4

Δl_{Р9 – ОБ} = l_{Р9 – Р10} + l_{Р10 – ОБ} – l_{ОБ – Р9}  =2,9+8,2-6,6=4,5

     Сформувався маршрут ОБ – Р12 – Р10 – Р1 – Р9 – ОБ

 

     В ОБ – Р12 – Р10 – Р1 – Р9 – ОБ вставляємо Р5

Δl_{ОБ – Р12} = l_{ОБ – Р5} + l_{Р5 – Р12} – l_{Р12 – ОБ}  =5,3+1,3-4,2=2,4

Δl_{Р12 – Р10} = l_{Р12 – Р5} + l_{Р5 – Р10} – l_{Р10 – Р12}  =1,3+2,9-4,2=0

Δl_{Р10 – Р1} = l_{Р10 – Р5} + l_{Р5 – Р10} – l_{Р10 – Р1}  =2,9+2,9-4=1,8

Δl_{Р1 – Р9} = l_{Р1 – Р5} + l_{Р5 – Р9} – l_{Р9 – Р1}  =7+5,5-2,9=9,6

Δl_{Р9 – ОБ} = l_{Р9 – Р5} + l_{Р5 – ОБ} – l_{ОБ – Р9}  =5,5+5,3-6,6=4,2

Сформувався маршрут ОБ – Р12 – Р5 – Р10 – Р1 – Р9 – ОБ

 
 
 
 
 
 
 
 

Таблиця 2.21 Матриця вiдстаней для маршруту ОБ – Р₁₁ – Р₂ – Р₈ – Р₆ – Р₇ – ОБ