жовідправників; М - кількість вантажоодержувачів, то штучно завантажують відсутню кількість клітин. Завантаження кліток провадиться шляхом запису в них 0. Вибирається клітина, яка лежить на перетині відомого і невідомого індексу і мінімального L. Якщо кількість завантажених клітин більше ніж М + NI, то індекси визначаються неоднозначно. Щоб ліквідувати можливість неоднозначного визначення індексу, необхідно для однієї з завантажених клітин, за якими визначається індекс, побудувати замкнутий контур, що складається з прямих горизонтальних і вертикальних відрізків. Всі вершини контуру (кути) повинні лежати в завантажених клітинах.
Контур будують таким чином: від обраної клітини проводять пряму лінію по рядку або стовпцю до завантаженої клітини, якій, у свою чергу, повинна відповідати ще одна закачана клітина, розташована під прямим кутом до лінії контуру. І так до тих пір, поки не відбудеться повернення до первісної клітці. Види контурів можуть бути найрізноманітнішими.
Потім позначають вершини контуру знаками + і - raquo ;. починаючи з обраної клітини. Вибирають найменшу величину в вершинах, помічених знаком - raquo ;, віднімають її з усіх таких вершин і додають у вершини помічені знаком + .
Визначення потенційних клітин. Перевіряються всі незавантажені клітини. Ті клітини, в яких відстань менше, ніж сума допоміжних індексів (тобто L lt; U + V), є потенційними. Для них визначаються потенціали Р, як P=U + VL якщо потенційних клітин немає, то план оптимальний.
Визначається клітка з найбільшим потенціалом. З неї будується замкнутий контур по принципом, описаним у пункті 3.5, і також проводиться перевантаження клітин. Знову перевіряється оптимальність плану, тобто повторюються дії, починаючи з пункту 3.4.
Матриця з оптимальним розподілом наведена в таблиці 3.2
Таблиця 3.2 - Оптимальний розподіл
грузоотпр-вітелі11014937883Налічіе вантажу, т VU 4,88,28,33,657,16,63805,9550,462,352,5107,253,352148-5,353,88,1546,2168,0514,7510,11052-3,414,38,7510,7210,852,4211,759Ф- 8,30040004Потребность у вантажі, т510121025
. Побудова епюри вантажопотоків
Відповідно до оптимальним планом закріплення вантажовідправників за вантажоодержувачами викреслюються епюри всіх вантажопотоків. Вибирається масштаб обсягу перевезень і масштаб відстані. Враховуються напрями вантажопотоків і, якщо вантажопотік від різних вантажовідправників проходить по одному і тому самому ділянці, то показують його сумарну величину.
Епюри вантажопотоків наведені в додатку Б.
. Вибір рухомого складу
Рухомий склад вибирається з усіх можливих марок вітчизняних автомобілів. Можливий вибір як бортових автомобілів, автопоїздів і автомобілів самоскидів. Потрібно одним автомобілем виконати всі перевезення.
Спочатку вибираються два альтернативні автомобіля за критерієм їх максимального завантаження і мінімальної кількості їздок з вантажем. Для цих двох типів автомобілів, за довідниками, визначаються норми часу на вантажно-розвантажувальні роботи і лінійні норми витрат палива. Відповідно до типу доріг, встановлюється група автомобільної дороги і визначається середня технічна швидкість руху автомобілів.
Для даної роботи обрані автомобілі КамАЗ? 55102 (7т) і КамАЗ? +5511 (10т).
. Складання маршрутів руху для кожного автомобіля
Виписуються все полнопартіонние їздки, потім развозочно навантажені їздки для кожного автомобіля, щоб весь вантаж був би перевезений. Визначається скільки разів необхідно подати порожній автомобіль до кожного вантажовідправнику і скільки разів порожній автомобіль піде від кожного вантажоодержувача. Ці дані заносяться в таблиці 6.1 та 6.2, по якій проводиться мінімізація нульових і неодружених пробігів.
При наявності однієї їздки від вантажовідправника необхідно виключити повернення порожнього автомобіля від вантажоодержувача до цього вантажовідправнику. Математично це здійснюється шляхом запису у відповідну клітку матриці свідомо більшої відстані. Прикладом може служити клітина матриці на перетині відправник порожнього автомобіля - АТП і одержувач порожнього автомобіля - АТП. У таблиці поставлено свідомо велику відстань в 1000 км. Отримана матриця вирішується методом потенціалів, алгоритм якого описаний вище.
Для кожного автомобіля виконуємо навантажені їздки:
КамАЗ? 5511 (10т):
КамАЗ? 55102 (7т) :
Для КамАЗ? 5511
Таблиця 6.1 - Матриця для min неодружених і нульових пробігів.
Одержувачі Отправітелі524838АТП? АТП3...