Структурний аналіз та оптимізація пропускної здатності логістичної мережі на основі алгоритму максимального потоку

Abstract

Роботу присвячено розв’язанню задачі оптимізації транспортних потоків у багаторівневих логістичних мережах. Здійснено формалізацію предметної області у вигляді орієнтованого графа з обмеженими пропускними здатностями ребер. Для визначення граничних можливостей системи застосовано алгоритмThe paper is devoted to solving the problem of transport flow optimization in multi-level logistics networks. The formalization of the subject area is carried out in the form of a directed graph with limited edge capacities. To determine the system's limiting capabilities, the Edmonds-Karp algorithm was applied, enabling the calculation of the maximum flow value from terminals to retail points. Based on the analysis of residual capacity, bottlenecks in the supply chain were identified, and recommendations for reconfiguring the network topology to enhance its efficiency were developed.