Treffer: Формирование оптимальных логистических цепей в системе терминальных контейнерных перевозок: Formation of optimal logistics chains in terminal container transportation system
Weitere Informationen
В статье рассматриваются математическая модель и алгоритм оптимизации логистических цепей в терминальной сети контейнерных перевозок. Цель представленного математического аппарата - определить оптимальный план распределения контейнеропотока на терминальной сети по критерию общих затрат на доставку. Исходными данными для построения модели служит информация о спросе на поставки грузов в контейнерах, размещении звеньев цепи, ограничении перерабатывающей способности терминалов. Модель представляет собой четырехиндексную транспортную задачу линейного программирования. Для поиска оптимального решения применяется подход сведения многоиндексных моделей к двухиндексным путем преобразования исходных матриц. Алгоритм преобразования матриц и поиска решения реализован на языке программирования Python c использованием функций библиотеки NumPy. В развитии предложенная модель позволит определять оптимальную конфигурацию терминальной сети региона, распределять контейнеропоток между транспортными коридорами в условиях ограниченности инфраструктуры, находить оптимальные маршруты контейнерных поездов на существующей терминальной сети. Article presents a mathematical model and an algorithm for optimizing logistics chains in terminal container transportation network. The purpose of presented mathematical apparatus is to determine the optimal plan for distribution of container shipments across terminal network based on criterion of total shipping costs. Initial data for building the model is information about demand for transportation of goods in containers, location of supply chain links and limited capacity of terminals. The presented model is a linear programming transport problem with four indexes. To find the optimal solution, approach of reducing multi-index models to two-index models is used by transforming initial matrices. Matrix transformation and solution search algorithm is implemented in Python programming language using the functions of NumPy library. During development process, proposed model will make it possible to determine the optimal configuration of terminal network in region, distribute container shipments between transport corridors in conditions of limited infrastructure, and find optimal container train routes on existing terminal network.