ОПТИМИЗАЦИЯ МАРШРУТА КОНТЕЙНЕРНОЙ ЛИНИИ НА ОСНОВЕ РАСПРЕДЕЛЕНИЯ ГРУЗОВ МЕЖДУ ПОРТАМИ И ХИНТЕРЛЕНДАМИ
Аннотация
Отмечается, что в современных условиях в контейнерных линейных перевозках реализация работы судоходной линии является важной и сложной задачей, решение которой сопряжено с серьезными финансовыми рисками. Указывается, что в настоящее время многие контейнерные линейные компании, помимо морских перевозок, предлагают услуги по наземным перевозкам. Соответственно к необходимости оптимизации работы морских сервисов линии добавляется необходимость работы с сухопутными путями. При работе с наземной логистикой необходимо учитывать, что местом зарождения и угасания грузопотоков являются не морские порты, а наземные пункты, которые располагаются в хинтерленде каждого порта. Подчеркивается, что у каждого порта существуют несколько связанных с ним наземных пунктов. В связи с этим появляется большое количество вариантов маршрутов. Определено, что при высокой сложности решения задачи данная проблема относится к классу NP-сложных задач и не может быть решена за приемлемый промежуток времени методами полного перебора значений. Возможным вариантом решения задачи является эвристическое программирование, которое основано на генетических алгоритмах. В статье обсуждается существующий метод поиска решения задачи. Предлагается модификация, которая основана на модификации алгоритма генетических химер путем комбинирования этого алгоритма с упорядоченным кроссовером. В зависимости от потребности оптимизацию можно проводить с использованием одного или нескольких критериев. Приведено, что основными критериями могут являться время или грузооборот, а также комбинирование этих двух критериев. Проведение оптимизации с помощью разных критериев в рамках одной модели является удобным инструментом для судоходной линии.
Ключевые слова
контейнерная судоходная компания, эвристический алгоритм, генетический алгоритм
Читать полный текст статьи: PDF
Список литературы
Об авторах
Малыхин Александр Сергеевич - аспирант
ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»
