Розв’язок. Перейдемо від вантажних місць до їздок, розділивши обсяги перевезень на

Перейдемо від вантажних місць до їздок, розділивши обсяги перевезень на вантажомісткість автомобілів (у випадку отримання дробового значення його слід округлити у більший бік). Отримаємо план перевезень у їздках (рисунок 6.3). Підсумуємо також їздки у рядках та стовпчиках плану. За допомогою ЕОМ знаходимо оптимальний план подач порожніх автомобілів. В якості вихідних даних використовуємо відстані та підсумки плану перевезень у їздках.

	В 1	В 2	В 3	В 4	Разом
А 1	^4	9 ^5	^3	^1
А 2	7 ^6	^7	^4	^9
А 3	^5	^10	3 ^12	^8
А 4	^7	^9	^6	5 ^3
Разом

Рисунок 6.3 – План перевезень у їздках з підсумками

Результати розрахунку на ЕОМ плану повернення порожніх автомобілів наведений на рисунку 6.4.

	В 1	В 2	В 3	В 4
А 1	4 ^4	5 ^5	^3	^1
А 2	^6	4 ^7	3 ^4	^9
А 3	3 ^5	^10	^12	^8
А 4	^7	^9	^6	5 ^3

Рисунок 6.4 – Оптимальний план подачі порожніх автомобілів

Суміщаємо план перевезень (рисунок 6.3) та план повернення порожніх автомобілів (рисунок 6.4) у суміщений план (рисунок 6.5). Вантажні їздки з плану перевезень записуємо в центрі клітинок, порожні їздки з плану подачі порожніх автомобілів записуємо у нижньому лівому куті клітинок.

	В 1	В 2	В 3	В 4
А 1	4 ^4	5 9 ^5	^3	^1
А 2	7 ^6	4 ^7	3 ^4	^9
А 3	3 ^5	^10	3 ^12	^8
А 4	^7	^9	^6	5 5 ^3

Рисунок 6.5 – Суміщений план

Спочатку виписуємо з суміщеного плану маятникові маршрути зі зворотним порожнім пробігом. Їм відповідають клітинки матриці, в яких одночасно присутні як завантажені так і порожні їздки. Таким чином маємо два маятникових маршрути:

Маршрут №1. А ₁ – В ₂ – А ₁. Кількість їздок .

Маршрут №2. А ₄ – В ₄ – А ₄. Кількість їздок .

Виключаємо заплановані за маятниковими маршрутами перевезення (рисунок 6.6).

	В 1	В 2	В 3	В 4
А 1	4 ^4	4 ^5	^3	^1
А 2	7 ^6	4 ^7	3 ^4	^9
А 3	3 ^5	^10	3 ^12	^8
А 4	^7	^9	^6	^3

Рисунок 6.6 – Вибір першого кільцевого маршруту

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

Маршрут №3. А ₁ – В ₂ – А ₂ – В ₁ – А ₁. Кількість оборотів .

Зменшуємо кількість їздок у клітинках-вершинах контуру на 4 (рисунок 6.7). З отриманої матриці остаточно вибираємо другий кільцевий маршрут.

	В 1	В 2	В 3	В 4
А 1	^4	^5	^3	^1
А 2	3 ^6	^7	3 ^4	^9
А 3	3 ^5	^10	3 ^12	^8
А 4	^7	^9	^6	^3

Рисунок 6.6 – Вибір другого кільцевого маршруту

Маршрут №4. А ₂ – В ₁ – А ₃ – В ₃ – А ₂. Кількість оборотів .

Процес складання маршрутів завершено, оскільки у суміщеному плані не залишилось жодної невиконаної їздки. Таким чином, отримані два маятникових та два кільцевих маршрути.

Для кільцевих маршрутів розраховуємо коефіцієнт використання пробігу. Результати розрахунку зводимо до таблиці 6.2.

Таблиця 6.2 – Результати складання маршрутів

Маршрут	Кількість їздок (оборотів)	Пробіг, км	Коефіцієнт використання пробігу
з вантажем	загальний
А 1 – В 2 – А 1				0,50
А 4 – В 4 – А 4				0,50
А 1 – В 2 – А 2 – В 1 – А 1				0,50
А 2 – В 1 – А 3 – В 3 – А 2				0,67

З таблиці 6.2 бачимо, що коефіцієнт використання пробігу на першому кільцевому маршруті дорівнює 0,5, що вказує на його нераціональність та необхідність заміни маятниковими маршрутами. Остаточні результати маршрутизації зводимо до таблиці 6.3.

Таблиця 6.3 – Остаточні результати маршрутизації

Маршрут	Кількість їздок (оборотів)	Пробіг, км	Коефіцієнт використання пробігу
з вантажем	загальний
А 1 – В 2 – А 1				0,50
А 4 – В 4 – А 4				0,50
А 2 – В 1 – А 2				0,50
А 2 – В 1 – А 3 – В 3 – А 2				0,67

Контрольні запитання

1. Дайте поняття масових помашинних перевезень.

2. Що ставить за мету організація кільцевих маршрутів перевезень вантажів?

3. Запишіть математичну постановку задачі кільцевої маршрутизації методом попередньої оптимізації порожніх пробігів.

4. Викладіть методику складання маршрутів методом суміщених планів.

Дата добавления: 2015-07-20