Оптимізація топологічної структури логістичної мережі на етапі реінжинірингу

Abstract

Об’єкт дослідження – процес реінжинірингу топологічних структур централізованих логістичних мереж. Мета роботи – підвищення ефективності функціонування логістичних мереж шляхом розробки та застосування методів оптимізації їх топологічної структури на етапі реінжинірингу з урахуванням структурних, топологічних і функціональних обмежень. Методи дослідження – системний аналіз і математичне моделювання задачі, метод покоординатного спуску, еволюційно-модифікований генетичний алгоритм, обчислювальний експеримент і статистична обробка результатів. У роботі виконано порівняльне дослідження двох підходів до структурно топологічної оптимізації логістичної мережі в умовах реінжинірингу: детермінованого методу покоординатного спуску (МПО) та еволюційно модифікованого генетичного алгоритму (ЕМ-ГА). Для оцінки точності проведено серію експериментів на тестових мережах різної розмірності. Для оцінки часових характеристик вимірювання виконувалися засобами Python із фіксацією тривалості до мілісекунд та аналізом стабільності. Практичне значення роботи полягає в обґрунтованому виборі методу залежно від вимог задачі: МПО доцільний для швидкого отримання якісного рішення, тоді як ЕМ-ГА – для задач, де критичним є додаткове зниження витрат і допустима стохастичність пошуку.