??
В іншому випадку, якщо загальна кількість автомобілів з обслуговування всіх споживачів зробить більше кількості їздець, яке необхідно зробити в зазначений пункт призначення, то автомобілі, які входять до перевищує число, повинні закінчувати свою денну роботу на пункті призначення , що має наступне за величиною мінімальне значення різниці другого нульового пробігу і завантаженої їздки і т.д.
. Загальне число автомобілів, що працюють на всіх маршрутах при обслуговуванні споживачів, повинно бути мінімально необхідним.
Це досягається забезпеченням максимально повного завантаження автомобілів по часу протягом робочого дня (наприклад, восьмигодинний робочої зміни).
З урахуванням вище представлених умов запишемо структурну математичну модель оптимізації маятникових маршрутів:
=? (L0Пj - LКПj)? Хj? min, (3.1.)
При умовах:
? Хj? Qj
? Хj=N? min,=1
де L- сукупний порожній пробіг, км; - номер споживача; - кількість споживачів; Пj - відстань від пункту призначення (Пj) до автотранспортного підприємства (другий нульовий пробіг), км; КПj - відстань від товарної бази (кар'єра К) до пункту призначення (Пj) (завантаженої їздки), км;
Хj - кількість автомобілів, що працюють на маршрутах з останнім пунктом розвантаження (Пj); - необхідна кількість їздець в пункт призначення (Пj); загальне число автомобілів, що працюють на всіх маршрутах.
Складаємо робочу матрицю № 1.
Застосовується наступний алгоритм вирішення подібних завдань.
. Вибирають пункт, що має мінімальну оцінку (різниця відстаней). У нашому прикладі - це пункт призначення П1.
. Враховуючи вихідну інформацію (двосторонні договори), попередньо приймається загальне число автомобілів (N), що працюють на всіх маршрутах з обслуговування споживачів П1, П2 і П3 (у нашому прикладі дорівнює трьом).
Слід підкреслити, що в результаті оптимізаційних розрахунків число (N) може залишитися на колишньому рівні або скоротитися.
. Відповідно до першого умовою забезпечення мінімізації сукупного порожнього пробігу встановлюється кількість автомобілів, яка проїде через вибраний пункт призначення, здійснюючи останню навантажену їздку в кінці робочого дня при поверненні на АТП. ??
У нашому прикладі цей пункт призначення П1. При цьому, оскільки загальна кількість автомобілів з обслуговування споживачів П1, П2 і П3 дорівнює трьом (менше необхідної кількості їздець, яке необхідно зробити в пункт призначення П1, в два рази) отже, на даному пункті будуть закінчувати свою денну роботу всі три автомобіля, здійснюючи в пункт П1 по дві навантажені їздки.
Так як в пункти призначення П2 і П3 необхідно зробити парне число їздець 8 і 10 відповідно (не ділиться порівну на кожен з трьох автомобілів), очевидно, що кожен з автомобілів буде рухатися за власним маршрутом або один з них - по одному маршруту, а два інших - по-іншому.
. Визначається маршрут руху для першого автомобіля. Для цього вибирають два пункти, що мають мінімальну і найбільшу оцінку (різниця відстаней). У нашому випадку це відповідно - 8 (П1) і 6 (П3). Виходячи з першого умови, автомобіль, що обслуговує ці пункти призначення починає робочу зміну з пункту П3 і закінчує пунктом П1.
. Визначається, яка кількість навантажених їздець зможе зробити автомобіль в пункти призначення першого маршруту за восьмигодинний робочий день.
З вище представлених міркувань в пункт призначення П1 буде зробити дві навантажені їздки.
У цьому зв'язку залишається визначити, скільки їздець здійснить автомобіль в пункт П3.
Для цього розраховують щохвилинне час роботи першого автомобіля на маршруті.
Час у дорозі від Г до К=(lГК /? т)? 60 хв. =(6/40)? 60=9 хв.
Час у дорозі від П1 до Г=(10/40)? 60=15 хв.
Час обороту КП3К=((7 + 7)/40)? 60 + 20=41 хв.
Час в дорозі КП1КП1=(18? 3/40)? 60 + 20? 2=121 хв.
Де 20 хвилин - це сумарний час під навантаженням-розвантаженням.
Визначаємо, скільки їздець зробить автомобіль в пункт П3, враховуючи, що час його роботи в наряді становить 480 хв.
(480 - 9 - 121 - 15)/41=8 їздець.
. Цикл повторюється. Складається друга робоча матриця з урахуванням виконаної роботи на першому маршруті.
У нашому прикладі в пункт призначення П1 зроблено 2 їздки, а в пункт П3 - 8 їздець.
...
