Глава 5. Задача про призначення
Третє завдання - оптимізація руху наскрізного матеріального потоку спрямована на скорочення часу виконання обсягу перевезень, тобто скорочення часу виконання замовлень при максимальній продуктивності транспортних засобів.
Скористаємося угорським методом вирішення завдань.
Є 5 постачальників і 5 пунктів споживання. Матриця витрат часу i-тієї машини і j-ому споживачеві має вигляд (5.1).
Крок 1. Т.к. задача про призначення формулюється, як завдання максимізації, то зводимо її до задачі на мінімум наступним чином: в матриці ефективності З знаходимо максимальний елемент d=max cij і будуємо матрицю D=|| dij || за наступним правилом:
=d-cij; i, j=(5.2).
У нашому випадку d=max cij=13. Користуючись правилом (5.2) будуємо матрицю D:
Крок 2. Від отриманої матриці D переходимо до наведеній матриці D. Матриця D називається наведеної, якщо вона отримана з даної матриці D шляхом наступних перетворень:
1. У кожному рядку знаходимо мінімальний елемент і віднімаємо його з усіх елементів відповідного рядка. Отримуємо D:
2. У кожному стовпці знаходимо мінімальний елемент і віднімаємо його з елементів відповідного стовпця. Отримаємо D" :
Крок 3. У наведеній матриці D" вибираємо рядок, що має найменше число нулів. У цьому рядку вибираємо один з нулів і відзначаємо його (*), а решта нулі рядка і стовпця зачеркиваем. Цю процедуру проводимо послідовно для всіх рядків.
Крок 4. У залишеній, що складається з незачеркнутих елементів матриці знаходимо мінімальне значення елемента (у нашому випадку min x=1). Додаємо його (min x=1) до елементів матриці, що стоять на перетині закресленого стовпця і рядка і віднімаємо з усіх незачеркнутих елементів.
Отримаємо наступну модифіковану матрицю:
Сумарний час виконання замовлення на перевезення одно:
Сумарна максимальна продуктивність праці дорівнює:
Отже, час виконання замовлення вийшло рівним 19 годинах, а продуктивність праці стала рівною 46 т.
Отже, вирішивши три завдання по логістичної оптимізації матеріального потоку вийшла додатковий прибуток тільки за рахунок раціонального управління матеріальним потоком, без додаткових капітальних вкладень.
Висновок
Збутова функція у сфері логістики здійснюється за допомогою виконання 6 умов: вантаж, якість, кількість, час, витрати, пункт призначення. Це говорить нам про те, що ми маємо справу з управлінням матеріальним потоком і пов'язаним з ним потоком інформації від введення в систему до кінцевого продажу. Якщо розглядати поставлену задачу з позиції критерію логістичної системи точно в строк raquo ;, то можна з упевненістю сказати, що ми орієнтовані на задоволення потреб споживача, тобто враховуємо його запити, ряд спеціальних умов, наявність продукції на ринку при заздалегідь певних витратах і параметрах обслуговування.
Вирішуючи транспортні проблеми, необхідно використовувати теоретичні та методологічні досягнення в цій галузі. Проте важливо застосовувати як наявні досягнення, а й виробити свою транспортну стратегію і головні її принципи. В основі логістичної моделі повинні лежати проблеми транспортного процесу, які б включали в цю модель реалістичні припущення. Важливою областю досліджень є розробка аналітичних результатів для розподілу евристики маршрутизації транспортних засобів, вивчення компромісів між запасами ресурсів, їх транспортуванням і розміщенням. Звідси видно, що перспективним напрямком досліджень може послужити об'єднання експертної системи з транспортно-маршрутної системою на основі взаємопов'язаної оптимизации.
До пропозицій потрібно так само віднести комп'ютеризацію різних ланок логістичної системи, підключення їх до єдиної інформаційної мережі (що володіє високою швидкістю передачі даних і дозволяє ефективно працювати з віддаленими терміналами), що дозволить відстежувати рух вантажу і контролювати транспортні потоки. Всі ці заходи покликані понизити величину транспортних витрат і доставити вантаж точно в строк. З упевненістю можна сказати, що розглянуте у цій роботі напрям логістики дозволяє знизити величину витрат на утримання запасів і транспортування продукції до її одержувачу при грамотному управлінні матеріалопотоком і потоком продукції від джерела до споживача. Завдання про оптимальний призначенні дозволяє призначити кожного постачальника на один і тільки один пункт споживача так, щоб сумарні витрати були мінімальними.
