Модель смешанного целочисленного программирования с ограничениями для интегрированных операций контейнерных терминалов

Резюме: Цель контейнерного терминала – как можно быстрее завершить операции с каждым причалившим судном, чтобы минимизировать время ожидания судна в порту и тем самым максимизировать оборот, т.е. количество обработанных контейнеров. Оптимизация комплексных операций на контейнерном терминале сопряжена с большими вычислительными трудностями. В данной статье рассматривается комплексная задача назначения причальных кранов, составления расписания работы причальных кранов, назначения местоположения склада и диспетчеризации транспортных средств на контейнерном терминале. Основной целью является минимизация времени оборота судов и максимизация пропускной способности терминала. В данной работе рассматриваются ограничения и предлагается модель смешанного целочисленного программирования для комплексной задачи интегрированных операций в контейнерном терминале.

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

D.S. Khasanov

Mixed integer programming model with constraints for integrated container terminal operations

Summary: The objective of a container terminal is to complete operations with each docked vessel as quickly as possible to minimize the waiting time of the vessel at the port and thus maximize the turnover, i.e., the number of containers handled. Optimization of complex operations at a container terminal is computationally challenging. This paper considers the complex problem of assigning mooring cranes, scheduling mooring cranes, assigning warehouse location and dispatching vehicles at a container terminal. The main objective is to minimize the turnaround time of ships and maximize the throughput of the terminal. In this paper, constraints are considered and a mixed integer programming model is proposed for the complex problem of integrated operations in a container terminal.

Keywords: Container terminal, integrated operations, gantry crane, quay crane, integer programming.

DOI: 10.34219/2078-8320-2024-15-1-70-75