Оптимизация распределения транспортных потоков в контейнерном терминале

Филимонов А.Б., Пак А.О.

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

Аннотация. Обсуждаются вопросы диспетчерского управления горизонтальными перевозками средствами AGV в морских контейнерных терминалах. Рассматривается задача распределения транспортных средств по заданным маршрутам перевозки контейнеров. Контейнеры должны быть перемещены из оперативных грузовых площадок к определенным для каждой партии груза местам хранения. Соответственно определены маршруты перемещения контейнеров. Ставится задача оптимизации транспортных потоков по критерию минимизации общего времени длительности перевозок. Поставленная задача сводится к задаче целочисленного линейного программирования, для решения которой предложен генетический алгоритм, который реализуется в среде программирования MATLAB с использованием библиотеки Global Optimization Toolbox.

Optimization of the distribution of transport flows in the container terminal

Filimonov A.B., Pak A.O.

Keywords: sea container terminal, AGV dispatching, traffic flow control, optimization, integer linear programming, genetic algorithm, MATLAB programming environment.

Abstract. The issues of dispatch control of horizontal transportation by means of AGVs in sea container terminals are discussed. The problem of distributing vehicles along specified routes for the transportation of containers is considered. Containers must be moved from operational cargo areas to storage locations designated for each consignment. Accordingly, the routes of movement of containers are determined. The task is to optimize traffic flows according to the criterion of minimizing the total time of the duration of transportation. The task boils down to the problem of integer linear programming, for the solution of which a genetic algorithm is proposed, which is implemented in the MATLAB programming environment using the Global Optimization Toolbox library.