ОПТИМІЗАЦІЯ МАРШРУТІВ ПЕРЕВЕЗЕНЬ У СИСТЕМІ ЗАМКНЕНОЇ ЛОГІСТИКИ

Анотація

Предметом дослідження в статті є мережі замкнутої логістики. Мета роботи – створення математичних моделей і методів вирішення завдань оптимізації маршрутів перевезень у системах замкнутої логістики з урахуванням множини топологічних і функціональних обмежень. У статті вирішуються наступні завдання: розробка системологічної моделі проблеми оптимізації маршрутів перевезень у системі замкненої логістики; розробка математичної моделі задачі структурно-топологічної оптимізації трирівневої централізованої мережі маршрутів замкненої мікрологістики для глобальних перевезень; розробка математичної моделі задачі оптимізації кільцевих маршрутів перевезень у системі замкненої логістики для локальних перевезень; розробка методів оптимізації кільцевих маршрутів перевезень у системі замкнутої логістики. Використовуються такі методи: методи теорії систем, теорія графів, методи теорії корисності, оптимізації та дослідження операцій. Отримані такі результати: виконана декомпозиція проблеми оптимізації маршрутів перевезень у системах замкнутої логістики на макро- і мікрорівні; розроблена системологічна модель проблеми, що відображає весь комплекс завдань, що вирішуються на різних етапах життєвого циклу логістичних систем; для підвищення ефективності систем замкненої логістики запропоновано спільне розв’язання задач оптимізації мереж для транспортування прямих потоків продукції та зворотних потоків; розроблена математична модель задачі структурно-топологічної оптимізації трирівневої централізованої мережі маршрутів замкненої мікрологістики для глобальних перевезень. Для вирішення таких завдань ефективними визнані методи, які використовують спрямований перебір варіантів; розроблена математична модель задачі оптимізації мережі маршрутів замкненої мікрологістики для локальних перевезень з одночасним транспортуванням вмісту прямого та зворотного потоків; для розв’язання задачі оптимізації мереж маршрутів замкненої мікрологістики на рівні локальних перевезень з одночасним транспортуванням вмісту прямого та зворотного потоків запропоновані модифікації методів Кларка-Райта, а також методу на основі схем покоординатної оптимізації та вставки; експериментальні дослідження запропонованих модифікацій методів дозволили отримати оцінки їх часової складності. Висновки: Практичне використання запропонованих математичних моделей і модифікацій методів оптимізації систем замкнутої логістики за рахунок спільного розв’язання задач для прямих і зворотних потоків дозволить скорочувати витрати на реалізацію транспортної діяльності компаній. Отримані оцінки часової складності методів оптимізації дозволять прогнозувати витрати обчислювальних і часових ресурсів при їх практичному використанні для розв’язання задач оптимізації мереж замкненої логістики.