Побудова оптимального плану перевезень вантажів - Характеристика діяльності видів транспорту та формування плану доставки вантажів

Маршрут перевезень - Цілеспрямовано вибраний шлях руху

Транспортного засобу від початкового ВВ (пункту навантаження) до повернення до нього чи до кінцевого ВО (пункту розвантаження - в випадку розімкнутого шляху), що позначений послідовністю пунктів завозу та вивозу вантажів.

На маятниковому маршрутах рух автомобіля відбувається лише між двома пунктами - одним ВВ та одним ВО; в свою чергу, на кільцевому маршруті автомобілі рухаються по замкнутому контуру, здійснюючи послідовний об'їзд декількох ВВ та декількох ВО.

Суміщений план є результатом доповнення отриманого плану оптимального повернення порожніх автомобілів даними плану-заявки. Він являє собою матрицю, в клітинах якої містяться значення обсягів перевезень Хij згідно оптимального плану.

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

Складання розвізного маршруту розпочинається з вибору трьох пунктів з найбільшою сумарною відстанню:

A1

B1

B2

B3

B5

B6

A1

-

67

51

55

62

72

B1

67

-

17

12

9

60

B2

51

17

-

5

12

56

B3

55

12

5

-

8

55

B5

62

9

12

8

-

54

B6

72

60

56

55

54

-

307

165

141

135

145

297

Першим включається пункт якому відповідає більша сума стовпців в матриці відстаней. Щоб знайти місце для включення пункту в початковий маршрут, включаємо його по черзі між кожною парою сусідніх пунктів. При цьому для кожної пари розраховуємо приріст довжини L маршруту.

Li-j = Li-x + Lx-j - Li-j

Очевидно, що пункт необхідно включити між двома пунктами для яких приріст був найменший

Процес продовжується до тих пір, доки в маршрут не увійдуть всі точки.

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

A1-B6-B1

1)A1-B5-B6-B1-A1

I.A1-B5-B6-B1-A1

L=L1-5 + L5-6 - L1-6 =62+54-72=44

II.A1-B6-B5-B1-A1

L=L6-5 + L5-1 - L1-6 =54+9-60=3(min)

III.A1-B6-B1-B5-A1

L=L1-5 + L5-1 - L1-1 =9+62-67=4

Похожие статьи




Побудова оптимального плану перевезень вантажів - Характеристика діяльності видів транспорту та формування плану доставки вантажів

Предыдущая | Следующая