Многостадийная модель оптимизации грузоперевозок в контейнерном терминале

Филимонов А.Б., Филимонов Н.Б.

Ключевые слова: контейнерный терминал, управление грузоперевозками, оптимизация, целочисленное программирование, генетический алгоритм, MATLAB.

Аннотация. Для перевозки контейнеров в контейнерном терминале используются автоматизированные и роботизированные транспортные тележки. Контейнеры должны быть перемещены из оперативных грузовых площадок к заданным местам их хранения. В одной из работ автора решается задача оптимизации транспортных потоков по критерию минимизации общего времени длительности перевозок. Данная задача сводится к задаче целочисленного программирования, для решения которой применяется генетический алгоритм, реализуемый в среде программирования MATLAB. В настоящей работе рассматривается многостадийная модель оптимизации грузоперевозок в контейнерном терминале: процесс перевозок разбивается на последовательность сменяющих друг друга стадий, причем на каждой стадии состав транспортных машин на маршрутах не меняется и при переходе от одной стадии к следующей они могут перебрасываться на другие маршруты.

Multi‑stage model for cargo transportation optimization at a container terminal

Filimonov A.B., Filimonov N.B.

Keywords: container terminal, cargo transportation management, optimization, integer programming, genetic algorithm, MATLAB.

Abstract. Automated and robotic transport carts are used for container transportation at a sea container terminal. Containers must be moved from operational cargo areas to designated container storage locations. In one of the author's works, the problem of optimizing transport flows is solved according to the criterion of minimizing the total transportation duration. This problem is reduced to an integer programming task, for which a genetic algorithm implemented in the MATLAB programming environment is applied. The present work considers a multi‑stage model for optimizing cargo transportation at a container terminal: the transportation process is divided into a sequence of successive stages. At each stage, the composition of transport vehicles on the routes remains unchanged, and when moving from one stage to the next, the transport vehicles can be reassigned to other routes.