2.3. Вибір розвізних маршрутів

Із таблиці 2.4 вибрати максимальний виграш. З таблиці виписати два маятникових маршрути, яким відповідає цей виграш. Об'єднати ці маятникові маршрути в один розвізний та записати його.

При об'єднанні двох маршрутів в один слід враховувати наступне обмеження:

- об'єднання двох маршрутів можливо за умови, що серед обраних автомобілів є в наявності вільний автомобіль, вантажомісткість (тобто вантажопідйомність з урахуванням коефіцієнту використання вантажопідйомності) якого не менша загального обсягу перевезень вантажу на об'єднаному маршруті.;

Одночасно з визначенням розвізного маршруту внести зміни в таблицю виграшів, а саме:

• змінити величини індикаторів тих пунктів, які увійшли у розвізний маршрут;

• змінити величини обсягів завозу тих пунктів, що увійшли у розвізний маршрут, на сумарний обсяг перевезень на цьому маршруті;

• внести зміни в таблицю 2.1. (план використання автомобілів) відповідно в кількість зайнятих та вільних автомобілів.

Ці зміни вносяться після кожного чергового об'єднання маршрутів.

Наступним етапом вирішення задачі є пошук наступного максимального виграшу і чергове об'єднання маршрутів. При цьому максимальний виграш відшукують тільки в рядках, які відповідають пунктам з індикаторами 2 або 1. Рядок, який відповідає пункту з індикатором 0, до подальшого розгляду не приймається.

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

2.4 Уточнення порядку об'їзду пунктів на обраних розвізних маршрутах

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

Вибір та формування розвізних маршрутів виконують з застосуванням методу Кларка – Райта. Сформовані маршрути за даним методом уточнюють на доцільність застосування їх та послідовність об’їзду пунктів завозу, зазначених у маршрутах перевіряють методом підсумовування по стовпчиках. Обраний варіант маршрутів подають у графічній частині проекту.

Уточнення порядку об'їзду пунктів на маршруті слід проводити в наступній послідовності:

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

Таблиця 2.5.

Матриця відстаней для маршруту, що оптимізується

Пункти	1	2		і
1	-
2		-
…			-
і				-
Сума відстаней

2. Виконання операції оптимізації маршруту, тобто визначення порядку об”їзду пунктів на маршруті, починається із вибору трьох пунктів із найбільшою сумарною відстанню. Ці три пункти утворюють вихідний маршрут, в який послідовно повинні бути включені всі інші пункти маршруту.

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

де l - відстань, км;

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

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

Величина приросту повинна бути > 0 .

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

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

Уточненню підлягають усі маршрути, що отримані в результаті маршрутизації перевезень за допомогою методу Кларка-Райта.

В курсовій роботі необхідно навести всі розрахунки для кожного маршруту.

Результати маршрутизації перевезень навести в таблиці 2.6 та 2.7 за вказаним прикладом.

Таблиця 2.6 Результати маршрутизації перевезень

Маятни­ковий маршрут	Обсяг переве­зень, т	Довжина маршруту км	Об'єднані маршрути	Обсяг пере­везень, т	Довжина маршруту км	Уточне­ний маршрут	Обсяг пере­везень, т	Довжина маршруту км
1
2
N
Всього			-			-

За результатами маршрутизації перевезень зробити висновки