ЛОГІСТИКА ТРАНСПОРТНИХ ЗАДАЧ З ОБМЕЖЕНОЮ ПРОПУСКНОЮ ЗДАТНІСТЮ

Анотація

В умовах сучасної глобальної логістики підприємства стикаються зі зростаючими викликами щодо ефективного управління транспортними витратами за жорстких інфраструктурних обмежень. Класична транспортна задача, будучи фундаментальною для дослідження операцій, передбачає ідеальні умови – необмежену пропускну здатність маршрутів та прямі поставки, – які рідко існують на практиці. Ця невідповідність призводить до того, що теоретичні моделі пропонують «оптимальні» рішення, які неможливо реалізувати в реальних сценаріях, пов’язаних з ремонтом доріг, обмеженою пропускною здатністю складів або специфічними пріоритетами доставки. Це дослідження присвячене актуальній проблемі адаптації математичних моделей оптимізації до цих реалістичних обмежень. Метою дослідження є аналіз впливу додаткових обмежень – зокрема лімітів пропускної здатності дуг та пріоритетного обслуговування окремих пунктів призначення – на план оптимального розподілу та загальні транспортні витрати. Дослідження має на меті кількісно оцінити «вартість обмежень» та продемонструвати, як математичне моделювання може підтримувати прийняття рішень у порушених ланцюгах постачання. Методологія дослідження базується на математичному моделюванні транспортних мереж з використанням лінійного програмування. Для вирішення оптимізаційних задач використано програмне середовище LINDO. Процес моделювання включає два сценарії: базову транспортну задачу без обмежень та її варіацію з обмеженою пропускною здатністю та пріоритетними підмножинами. Підхід інтегрує теоретичні основи, закладені Л. Канторовичем та Ф.Л. Гічкоком, із сучасними алгоритмічними рішеннями для мереж з обмеженнями. Додатково застосовано аналіз двоїстої задачі для визначення тіньових цін та економічної інтерпретації обмежень. Результати чисельного експерименту, проведеного на збалансованій транспортній мережі з чотирма джерелами та п’ятьма пунктами призначення, демонструють, що введення обмежень пропускної здатності на конкретних маршрутах та встановлення умов пріоритетної доставки суттєво змінює план оптимального розподілу. Система змушена перенаправляти потоки через дорожчі маршрути, щоб задовольнити нові граничні умови. У досліджуваному випадку ці обмеження призвели до зростання загальних транспортних витрат зі 195 до 240 грошових одиниць, що становить підвищення витрат на 23 %. Цей кількісний результат підтверджує теоретичне припущення, що звуження області допустимих рішень у лінійному програмуванні зазвичай погіршує значення цільової функції. Аналіз чутливості також виявив, що конкретні маршрути-»вузькі місця» мають високі тіньові ціни, вказуючи на пріоритетність інвестицій в інфраструктуру. Практична цінність дослідження полягає у наданні перевіреної методології для моделювання логістичних «вузьких місць». Розраховуючи різницю у витратах між моделями з обмеженнями та без них, менеджери з логістики можуть приймати обґрунтовані фінансові рішення – наприклад, визначати, чи є інвестиції в інфраструктуру для усунення вузького місця більш рентабельними, ніж оплата вищих транспортних витрат. Запропонована модель може бути адаптована для багатопродуктових логістичних мереж та слугувати основою для систем підтримки прийняття рішень у регіональних логістичних центрах. Результати цього дослідження також створюють основу для майбутніх досліджень алгоритмів динамічної маршрутизації в умовах невизначеності.