ОПТИМИЗАЦИЯ МАРШРУТА КОНТЕЙНЕРНОЙ ЛИНИИ НА ОСНОВЕ РАСПРЕДЕЛЕНИЯ ГРУЗОВ МЕЖДУ ПОРТАМИ И ХИНТЕРЛЕНДАМИ

Отмечается, что в современных условиях в контейнерных линейных перевозках реализация работы судоходной линии является важной и сложной задачей, решение которой сопряжено с серьезными финансовыми рисками. Указывается, что в настоящее время многие контейнерные линейные компании, помимо морских перевозок, предлагают услуги по наземным перевозкам. Соответственно к необходимости оптимизации работы морских сервисов линии добавляется необходимость работы с сухопутными путями. При работе с наземной логистикой необходимо учитывать, что местом зарождения и угасания грузопотоков являются не морские порты, а наземные пункты, которые располагаются в хинтерленде каждого порта. Подчеркивается, что у каждого порта существуют несколько связанных с ним наземных пунктов. В связи с этим появляется большое количество вариантов маршрутов. Определено, что при высокой сложности решения задачи данная проблема относится к классу NP-сложных задач и не может быть решена за приемлемый промежуток времени методами полного перебора значений. Возможным вариантом решения задачи является эвристическое программирование, которое основано на генетических алгоритмах. В статье обсуждается существующий метод поиска решения задачи. Предлагается модификация, которая основана на модификации алгоритма генетических химер путем комбинирования этого алгоритма с упорядоченным кроссовером. В зависимости от потребности оптимизацию можно проводить с использованием одного или нескольких критериев. Приведено, что основными критериями могут являться время или грузооборот, а также комбинирование этих двух критериев. Проведение оптимизации с помощью разных критериев в рамках одной модели является удобным инструментом для судоходной линии.

контейнерная судоходная компания, эвристический алгоритм, генетический алгоритм

1. Буров В. И. Основные тенденции развития современного линейного судоходства / В. И. Буров // Актуальные проблемы гуманитарных и естественных наук. - 2015. - № 10-1. - С. 75-79.

2. Русинов И. А. Коротко о линейных конференциях / И. А. Русинов, И. А. Гаврилова, А. Г. Нелогов // Морской вестник. - 2016. - № 2 (58). - С. 113-116.

3. Кириллова Е. В. Антимонопольное освобождение в системе линейного судоходства / Е. В. Кириллова // Сборник научных трудов SWorld. - 2013. - Т. 1. - № 1. - С. 61-64.

4. Zhen L. Route and speed optimization for liner ships under emission control policies / L. Zhen, Z. Hu, R. Yan, D. Zhuge, S. Wang // Transportation Research Part C: Emerging Technologies. - 2020. - Vol. 110. - Pp. 330-345. DOI: 10.1016/j.trc.2019.11.004

5. Wang H. A Three-Dimensional Dijkstra’s algorithm for multi-objective ship voyage optimization / H. Wang, W. Mao, L. Eriksson // Ocean Engineering. - 2019. - Vol. 186. - Pp. 106131. DOI: 10.1016/j.ocean-eng.2019.106131.

6. Галин А. В. Аналитический обзор методов маршрутизации судов в линейном контейнерном сервисе при сбое его работы / А. В. Галин, А. С. Малыхин // Транспортное дело России. - 2019. - № 2. - С. 162-164.

7. Manerba D. The traveling purchaser problem and its variants / D. Manerba, R. Mansini, J. Riera-Ledesma // European Journal of Operational Research. - 2017. - Vol. 259. - Is. 1. - Pp. 1-18.

8. Федоренко К. В. Исследование основных параметров генетического алгоритма применительно к задаче поиска оптимального маршрута / К. В. Федоренко, А. Л. Оловянников // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2017. - Т. 9. - № 4. - С. 714-723. DOI: 10.21821/2309-5180-2017-9-4-714-723.

9. Кузнецов А. Л. Метод генетических химер для решения задачи рационализации маршрутов морской транспортировки / А. Л. Кузнецов, А. В. Кириченко, Г. Б. Попов // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2017. - Т. 9. - № 3. - С. 456-467. DOI: 10.21821/2309-5180-2017-9-3-456-467.

10. Moscato P. On Genetic Crossover Operations for Relative Order Preservation: Caltech Cocnurrent Computation Program 158-79 / P. Moscato. - Pasadena, CA, USA: California Institute of Technology, 1989. - 10 p.