Оптимизация пунтков перевалки «морской порт — железная дорога»

В связи с ростом объема мультимодальных перевозок ОАО «РЖД» требуется более эффективное использование имеющихся ресурсов. В наши дни наиболее востребованной разновидностью международного грузооборота является доставка морским транспортом с последующей перегрузкой на железную дорогу для доставки до пункта назначения на материке. В настоящей статье предлагается комплексная математическая модель, включающая две подзадачи: задачу назначения причалов (BAP) и задачу формирования составов. Совместное решение этих взаимосвязанных задач позволяет учитывать в процессе решения все ограничения и находить решение, с учетом как оптимизации перегрузки в морском порте, так и с учётом технических особеннотей железной дороги. Предложенная модель позволяет получить эффективные решения для объединенной задачи пункта перевалки. Для проведения вычислительных экспериментов использован оптимизатор Gurobi. Выбор оптимизатора Gurobi связан с тем, что он позволяет получать более качественное решение по сравнению с эвристическими алгоритмами, хотя и работает в среднем дольше. Стоит заметить, что повышение эффективности работы порта, связанное с более качественно построенным расписанием, находится в приоритете относительно более продолжительного времени вычислений. Для экспериментов были сгенерированы псевдореальные данные, соответствующие инфраструктуре Дальневосточной железной дороги, размерностью до 15 причалов и 12 кораблей. В рамках проведённых вычислений с ограничением времени в 60 минут для части примеров удалось найти оптимальное решение, а для остальных примеров оценка погрешности полученного значения целевой функции составляет менее 10%.