Поделиться Поделиться

Метод повного перебору

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

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

Метод центру ваги вантажопотоків використовують для вибору такого місця розташування єдиного об'єкту, щоби мінімізувати сумарні витрати на перевезення від (до) решти існуючих об'єктів. Для цього використовується метод накладення системи координат на карту потенційних місць розташування складів. Система координат дає можливість оцінити вартість доставки від кожного постачальника до ймовірного складу і від складу до кінцевого споживача, а обирають варіант, котрий визначається як центр ваги

Центр ваги може бути визначений за формулою:

де ^4 - центр ваги;

Rni - відстань від початку вісі координат до точки, що позначає

місце розташування постачальника, км;

Rki - відстань від початку координат до точки, що позначає місце

розташування клієнта, км;

^ - транспортний тариф для клієнта на перевезення вантажу, грн./т-км;

^ - транспортний тариф для постачальника на перевезення вантажу, грн./т-км;

- обсяг вантажу, що реалізується і-му клієнту, т;

Qni - обсяг вантажу, що закупляється у і-го постачальника, т.

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

Метод пробної точки. Дозволяє визначити оптимальне місце розташування розподільчого складу у випадку прямокутної конфігурації мережі автомобільних доріг на ділянці, яка обслуговується. Суть методу полягає у послідовній перевірці кожного відрізка ділянки, яка обслуговується. Пробною точкою відрізка називається будь-яка точка, що розташована на цьому відрізку і не належить до його кінців. Лівий вантажообіг пробної точки - вантажообіг споживачів, розташованих на всій ділянці обслуговування ліворуч від даної точки. Правий вантажообіг пробної точки-вантажообіг споживачів, розташованих праворуч від неї. Ділянку обслуговування перевіряють, починаючи з крайнього лівого її кінця. Спочатку аналізують перший відрізок ділянки: на даному відрізку ставиться пробна точка і підраховується сума вантажообігів споживачів, які знаходяться ліворуч і праворуч від поставленої точки. Коли вантажообіг споживачів, які знаходяться праворуч, більший, то перевіряють наступний відрізок. Коли менший, то приймається рішення про розміщення складу на початку аналізованого відрізка, Перевірка пробних точок триває доти, поки не з'явиться точка, для якої сума вантажообігів споживачів з лівої сторони не перевищить суму вантажообігів споживачів із правої сторони. Рішення приймається про розміщення складу на початку цього відрізка, тобто ліворуч від пробної точки. Для визначення методом пробної точки оптимального вузла транспортної мережі прямокутної конфігурації, з метою розміщення в ньому розподільчого складу, варто нанести на карту району координатні вісі, зорієнтовані паралельно до доріг. Визначивши координати споживачів, необхідно на кожній вісі знайти методом пробної точки оптимальне місце розташування координати X і координати У шуканого вузла [36].

← Предыдущая страница | Следующая страница →