4 А 2 (8) 8 (1) 6 21 (1) 8 (3) 23 (3) 8 А 3 (2) 21 13 (3) 1121 (3) 76 А 4 (9) 20 (3 ) 21189 24 березня Разом з ввезення, ед43563-
Потім заносимо в таблицю навантажені їздки, які необхідно виконати згідно поставленому завданню (з табл.3). Навантажені їздки занесені в таблицю курсивом. Таким чином, виходить поєднана матриця неодружених і навантажених їздець (табл.5).
Наявність в одній комірці неодружених і навантажених їздець свідчить, що дане перевезення доцільно виконувати по маятниковому маршрутом. Кількість їздець на маятникових маршрутах відповідає меншим із значень числа навантажених і неодружених їздець. У даному прикладі можна сформувати наступні митників маршрути:
маршрут №1 : А 2 - В 4 - А 2 - 3 обороту;
Таблиця 6 - Суміщена матриця неодружених і навантажених їздець
Вантажно-відправника-теліГрузополучателіІтого з вивезення, ЕДВ 1 (15) В 2 (4) У 3 (6) У 4 (3) У 5 (12) А 1 (5) 14 4 13 12 (4) 6 224 А 2 (8) 8 (1) 6 3 21 5 ( 1) 8 (3) 23 (3) 8 А 3 (2) 21 13 (3) 1121 6 ( 3) 76 А 4 (9) 20 (3) 21 189 24 3 3 Разом з ввезення, ед43563-
Кількість перевезень по маятниковим маршрутами віднімають з завантажень відповідних клітин і складають нову матрицю для продовження рішення задачі (табл.6).
Для складання кільцевих маршрутів будують замкнуті контури. Вершини контуру повинні знаходитися в завантажених осередках матриці, при цьому значення завантажень в вершинах контуру повинні чергуватися: спочатку йде осередок, що містить навантажені їздки, потім осередок, що містить холості їздки і т.д.
Таблиця 7 - Матриця для складання кільцевих маршрутів
Кожен побудований контур відповідає кільцевому маршруту. Кількість перевезень на маршруті відповідає найменшому з числа неодружених і навантажених їздець по вершинах контуру.
Побудуємо контур А 1 В 1 - А 1 В 3 - А 2 В 3 - А 2 В 5 - А 4 В 5. У матриці суцільні лінії розташовані горизонтально і відповідають перевезенні вантажу. Пунктирні лінії, розташовані вертикально, відповідають перевезенні вантажу, які відповідають подачі порожнього рухомого складу. Мінімальне завантаження по цьому контуру становить три їздки.
Загальний пробіг ПС при перевезенні вантажів по раціональним маршрутами залежить від вибору початкового пункту маршруту. На маятникових маршрутах початковий пункт визначений однозначно пунктом погрузки. На кільцевих маршрутах число можливих варіантів початкового пункту відповідає числу пунктів вантаження на маршруті. Тому для визначення початкового пункту кільцевого маршруту необхідно розглянути всі можливі поєднання пунктів першої навантаження та пунктів останньої розвантаження. Для кожного варіанту треба прорахувати сумарний порожній пробіг від АТП до пункту першого завантаження і від пункту останньої розвантаження до АТП. За початковий пункт навантаження доцільно прийняти той пункт, при якому сумарний пробіг мінімальний.
Для маршруту №4 можливо три варіанти початкового пункту:
початок в пункті А 1, кінець в пункті В 3, нульовий пробіг 11 км;
початок в пункті А 2, кінець в пункті В 4, нульовий пробіг 11 км;
початок в пункті А 4, кінець в пункті В 1, нульовий пробіг 21 км.
В якості початкового пункту на кільцевому маршруті №4 приймаємо пункт А 1, маршрут при цьому буде закінчуватися в пункті А 4. Таким чином, маршрут №2 : А 1 - В 1 - А 4 - У 5 - А 2 - В 3 - А 3 - 5 обороту.
Кількість їздець, включене на маршруті, що віднімається з завантаження в вершинах контуру. Потім переходять до побудови наступного кільцевого маршруту. Побудуємо наступний контур: А 1 В 1 - А 1 В 3 - А 2 В 3 - А 2 В 5 - А 4 В 5 (табл.8).
Для цього маршруту можливо два варіанти вибору початкового пункту:
початок в пункті А 1, кінець в пункті В 1, нульовий пробіг 20 км;
початок в пункті А 2, кінець в пункті В 3, нульовий пробіг 14 км;
початок в пункті А 4, кінець в пункті В 5, нульовий пробіг 21 км.
За початковий пункт маршруту приймаємо пункт А 1. За цим контуру організуємо маршрут №3 : А 1 - В 3 - А 2 - У 5 - А 4 - В 1 - 6 обороту.
Віднімаємо кількість їздець, включених до маршрут, із завантаження відповідних клітин і вибираємо наступний кільцевий маршрут по контуру: А 2 В 3 - А 2 В 4 - А 4 В 5 - А 4 В 3 (табл. 9).
