Научная статья на тему 'МОДЕЛЬ ОПТИМИЗАЦИИ ЛИНЕЙНЫХ МАРШРУТОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА'

МОДЕЛЬ ОПТИМИЗАЦИИ ЛИНЕЙНЫХ МАРШРУТОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА Текст научной статьи по специальности «Математика»

CC BY
83
21
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
КОНТЕЙНЕРЫ / ГЕНЕТИЧЕСКИЙ АЛГОРИТМ / ОПТИМИЗАЦИЯ

Аннотация научной статьи по математике, автор научной работы — Галин Александр Валентинович, Малыхин Александр Сергеевич

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Галин Александр Валентинович, Малыхин Александр Сергеевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

GENETIC ALGORITHM-BASED LINEAR ROUTES OPTIMIZATION MODEL

The issue of constructing a theoretical model for optimizing the routes of liner container ships taking into account the distribution of goods between the hinterlands of ports is considered in the paper. The description of the experimental part of the model for container lines taking into account land transportation in the hinterlands of ports is given. It is indicated that in order to support and substantiate decisions taken at the stage of planning routes for the movement of ships of the shipping line, it is necessary to use optimization tools. It is emphasized that the task of optimizing the routes of a linear shipping company is reduced to the need to find such a sequence of bypassing seaports by a ship from a given set, at which the extreme value of the optimality criterion will be achieved. In this form, the optimization problem can be simplified to the classical traveling salesman problem. It is noted that the sources of origin and extinction of cargo flows are located in the hinterlands of ports. It is indicated that the choice of the criterion for optimizing the route of the vessel affects the nature of the problem being solved. The criterion of the optimality of the problem being solved within the framework of the model can be set the freight turnover or the time of the voyage. A theoretical description of the model, formula and scheme on which the model is based, is provided in the paper. A new approach to the problem of liner ships routing on the basis of a liner route optimization model when distributing cargo between port hinterlands is considered. It is indicated that the new method is created by combining the method of genetic chimeras and the method of ordered crossover. The method has a number of advantages over current methods, since in the process of optimizing the routes of a liner shipping company, the distribution of goods between the hinterlands of ports is taken into account.

Текст научной работы на тему «МОДЕЛЬ ОПТИМИЗАЦИИ ЛИНЕЙНЫХ МАРШРУТОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА»

^ВЕСТНИК

ш-Г-............ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

VjyiOPCKOrO И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

DOI: 10.21821/2309-5180-2021-13-4-530-538 GENETIC ALGORITHM-BASED LINEAR ROUTES OPTIMIZATION MODEL

A. V. Galin, A. S. Malykhin

Admiral Makarov State University of Maritime and Inland Shipping,

St. Petersburg, Russian Federation

The issue of constructing a theoretical model for optimizing the routes of liner container ships taking into account the distribution of goods between the hinterlands ofports is considered in the paper. The description of the experimental part of the model for container lines taking into account land transportation in the hinterlands of ports is given. It is indicated that in order to support and substantiate decisions taken at the stage of planning routes for the movement of ships of the shipping line, it is necessary to use optimization tools. It is emphasized that the task of optimizing the routes of a linear shipping company is reduced to the need to find such a sequence of bypassing seaports by a ship from a given set, at which the extreme value of the optimality criterion will be achieved. In this form, the optimization problem can be simplified to the classical traveling salesman problem. It is noted that the sources of origin and extinction of cargo flows are located in the hinterlands ofports. It is indicated that the choice of the criterion for optimizing the route of the vessel affects the nature of the problem being solved. The criterion of the optimality of the problem being solved within the framework of the model can be set the freight turnover or the time of the voyage. A theoretical description of the model, formula and scheme on which the model is based, is provided in the paper. A new approach to the problem of liner ships routing on the basis of a liner route optimization model when distributing cargo between port hinterlands is considered. It is indicated that the new method is created by combining the method of genetic chimeras and the method of ordered crossover. The method has a number of advantages over current methods, since in the process of optimizing the routes of a liner shipping company, the distribution of goods between the hinterlands ofports is taken into account.

Keywords: containers, genetic algorithm, optimization.

For citation:

Galin, Aleksandr V., and Aleksandr S. Malykhin. "Genetic algorithm-based linear routes optimization model."

Vestnik Gosudarstvennogo universiteta morskogo i rechnogoflota imeni admirala S. O. Makarova 13.4 (2021):

530-538. DOI: 10.21821/2309-5180-2021-13-4-530-538.

г

CO

CM

о

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

А. В. Галин, А. С. Малыхин

ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»,

Санкт-Петербург, Российская Федерация

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

53

ВЕСТНИК«

ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА В

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА,

метод имеет ряд преимуществ над актуальными методами, так как в процессе оптимизации маршрутов линейной судоходной компании учитывается распределение грузов между хинтерлендами портов. Keywords: контейнеры, генетический алгоритм, оптимизация.

Для цитирования:

Галин А. В. Модель оптимизации линейных маршрутов на основе генетического алгоритма / А. В. Галин, А. С. Малыхин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2021. — Т. 13. — № 4. — С. 530-538. DOI: 10.21821/2309-5180-2021-13-4-530-538.

Введение (Introduction)

Морская контейнерная перевозка грузов, с точки зрения судовладельца, представляет собой последовательность судозаходов в морские порты для погрузки и разгрузки контейнерных грузов [1]. Порядок обхода морских портов можно представить в виде нескольких наиболее распространенных типовых схем:

- маятниковой схемы;

- схемы с портом-хабом;

- круговой схемы (на основе круговых рейсов рейсов судна).

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

Рейсы судоходной линии базируются на множестве морских портов рассматриваемого региона, в котором имеются грузопотоки, выраженные в виде потребности перемещения груза из одного пункта в другой. Морская перевозка груза при таком перемещении обычно является промежуточным звеном, поэтому некорректно рассматривать ее в отрыве от фактического источника и «терминатора» (пункта назначения) грузопотока. В данном случае источником грузопотока является географический населенный пункт, в котором размещается предприятие, осуществляющее на постоянной основе поставки некоторого груза. Для совершения поставок предприятию необходим входящий поток контейнеров, перегрузочные мощности, обеспечивающие загрузку контейнеров и возможность совершать отправку контейнеров со своей территории [2]. Альтернативным вариантом может являться наземный грузовой терминал, консолидирующий районные грузопотоки, который обеспечивает необходимые мощности и выполняет отправки контейнеризированного груза.

При движении судоходной линии по круговой схеме задача планирования рейсов может быть сформулирована следующим образом: необходимо найти такую последовательность обхода судном морских портов из заданного множества, при которой будет достигнуто экстремальное значение критерия оптимальности [3]. При этом достаточно и необходимо, чтобы судно зашло в каждый морской порт ровно один раз и вернулось в начальный порт маршрута. В данной формулировке задача планирования рейсов судоходной линии может быть редуцирована до классической задачи коммивояжера (англ. — Travelling Salesman Problem (TSP)) [4], [5]. 3

Методы и материалы (Methods and Materials) ы

Разница между отдельным предприятием, осуществляющим поставки груза, и наземным с

к

«сухим» контейнерным терминалом с точки зрения разрабатываемой модели отсутствует. «Терми- ^^ натором» грузопотока (точкой его поглощения) является конечный населенный пункт транспортировки груза, иными словами, пункт, в котором размещается потребитель продукции, производимой источниками грузопотоков [6]. При этом зарождающиеся и поглощаемые грузопотоки не равны, так как грузопоток, зарождающийся в источнике, может иметь несколько составных частей, каждая из которых предназначена для определенного потребителя. Исходящий грузопоток источника разделяется в морском порту, перемещаясь до соответствующих морских портов, связанных наземной

2 О 2

ЛВЕСТНИК

............ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

Х^ОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

транспортной сетью с потребителями грузопотока источника (рис. 1). Из примера, приведенного на рисунке, видно, что исходящий грузопоток источника (производителя) Q всегда равен сумме грузопотоков, достигающих потребителей его продукции:

Q = £ я,,

,=1

где / — порядковый номер потребителя продукции производителя.

(1)

Рис. 1. Пример разделения грузопотоков между потребителями

При этом обычно потребителей несколько, поэтому ф Q.

Источники зарождения и поглощения грузопотоков в модели располагаются в хинтерлендах морских портов. Сами морские порты не могут быть источниками зарождения и поглощения контейнерных грузопотоков, они выполняют роль пункта консолидации и дистрибуции груза.

Выбор критерия оптимизации маршрута судна оказывает влияние на характер решаемой задачи. При выборе времени перехода между портами / и у в качестве критерия оптимальности маршрута направление перехода не имеет значения. При выборе обслуживаемого грузооборота Qij в качестве критерия оптимальности направление перехода судна может играть существенную роль:

О, ф О г (2)

Пример такого графа приведен на рис. 2. В обоих случаях построенный граф переходов судна между морскими портами является связным, поскольку из любой вершины (морского порта) можно попасть в любую другую вершину [7]. На рис. 2, а построен неориентированный граф на основе чг четырех морских портов. При оптимизации маршрута на основе такого графа отсутствует разница между переходом, например, из «Порта 1» в «Порт 2» и наоборот. На рис. 2, б построен ориентированный граф на основе тех же четырех портов. В этом случае между круговым рейсом: «Порт 1» ^ — «Порт 2» ^ «Порт 3» ^ «Порт 4» ^ «Порт 1» и круговым рейсом: «Порт 1» ^ «Порт 4» ^ 2 «Порт 3» ^ «Порт 2» ^ «Порт 1» может быть существенная разница в объеме обслуживаемого

N1

грузооборота.

Несмотря на данное различие с точки зрения вычислительной сложности, эти два варианта щ532 задачи являются идентичными. Для решения задачи оптимизации кругового рейса судна на основе критерия времени кругового рейса составляется матрица расстояний между морскими портами. В простейшем случае постановки задачи расстояния могут быть определены как евклидовы метрики между двумя точками с координатами X и Y в двумерном пространстве. Однако в реальности такой метод не является достаточно точным из-за кривизны геоида и особенностей судоходных путей, поэтому рекомендуется обращаться к таблицам расстояний между морскими портами для задания

г

со

дистанций перехода судов. Примером существенного различия между матрицей расстояний, рассчитанной на основе евклидовых метрик, и фактическими расстояниями между портами может служить расположение портов Европы (рис. 3).

а)

б)

Рис. 2. Вид графа переходов судна между морскими портами в зависимости от критерия оптимальности маршрута: а — критерий оптимальности — время б — критерий оптимальности — грузооборот Q

Рис. 3. Расстояния между портами Условные обозначения: красная линия — расстояние на основе евклидовых метрик; синяя линия — фактические расстояния между морскими портами

2 О 2

Матрица расстояний имеет вид:

Я =

'н/Д ¿12

^ н/д

V ¿п1 ¿п 2

н/д

■Е

[533

(3)

г

со

см о

где н / д — обозначение «недействительного» перехода из порта / в порт у (длины таких переходов обозначаются таким способом, а не приравниваются нулю во избежание возникновения программных исключений, связанных с делением на нуль при работе модели); п — количество портов, входящих в ротацию кругового рейса судна.

Матрица расстояний в общем случае является симметричной относительно главной диагонали, т. е. для любых портов i и у справедливо равенство: sj = . В случае существенной разницы между переходами sij и Бр в матрицу расстояний модели должны быть внесены соответствующие изменения.

Для учета возможных сложных переходов между некоторыми морскими портами вводится матрица коэффициентов сложности переходов:

К =

н/д к

к,

кп1

н/д

к

н/д

(4)

Матрица К по умолчанию заполняется коэффициентами к^, равными единице для всех переходов. В случае наличия особенностей перехода между двумя портами, оказывающих влияние на скорость передвижения судна, соответствующий коэффициент должен находиться в диапазоне от 0 < к^ < 1. Чем меньше значение, присваиваемое коэффициенту сложности, тем выше сложность перехода. Альтернативной трактовкой этого коэффициента может быть отношение скорости, с которой приходится перемещаться судну, к его скорости на других переходах, где не возникает дополнительных сложностей.

Скорость судна в модели, задаваемая одной величиной и для всех переходов, представляет собой экономическую скорость, т. е. такую, при которой достигается минимальный расход топлива на единицу расстояния (морскую милю) [8]. Время кругового рейса судна в общем случае складывается из двух составляющих:

- времени переходов между портами, входящими в ротацию кругового рейса;

- времени стоянки судна в каждом порту.

Математически это можно выразить следующим образом:

^ ик.

+

п

порт I '

(5)

где siJ — расстояние перехода между портами I и у, морских миль (определяется по матрице £ расстояний между портами); и — экономическая скорость судна, уз; к~ — коэффициент сложности перехода между морскими портами I и у; ¿порт 1 — время стоянки судна в порту /, ч.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Однако при решении задачи минимизации времени кругового рейса становится очевидным, что время, проводимое судном в морских портах, не влияет на критерий оптимальности решения, поскольку, вне зависимости от маршрута судна, оно совершит судозаходы во все порты. Слагаемое

п

^ ^орт 1 будет присутствовать во всех решениях модели, независимо от рассматриваемого варианта рейса судна. Следовательно, нет необходимости учитывать это время при расчете критерия оптимальности рейса судна.

Критерий оптимальности, основанный на времени кругового рейса судна, может быть определен на основе следующей формулы:

_ е

Т = Ъ-г. (6)

»К

Критерий оптимальности, основанный на максимальном обслуживаемом грузообороте, рассчитывается на основе матрицы грузооборотов, строящейся по аналогии с матрицей расстояний между портами:

Q =

н/д Ql1 Q21 н/Д

. 1

Qln ^ н/д

(7)

Однако в данном случае матрица Q не является симметричной, поскольку, как отмечалось ранее, для портов i и у будет справедливо выражение Qij Ф Qji.

Критерий оптимальности по грузообороту кругового рейса судна определяется на основе следующей формулы:

9 = 10,,

(8)

где I и у — соседние порты в последовательности захода в порты во время кругового рейса.

С точки зрения генетического алгоритма критерии Т и q представляют собой целевые функции решений, называемые также фитнесс-функциями. Во время работы генетического алгоритма фитнесс-функции рассчитываются на каждом шаге для каждого решения. Таким образом, при размере популяции решений, равном т, генетический алгоритм выполняет вычисления для каждого из т решений:

1 -Т-к; *=1 ^;

(9)

(10)

Тт = ; Яш =Е ^.

(11)

Задача оптимизации генетического алгоритма в таком случае сводится к поиску таких Тх и qx из множеств Т и q, для которых справедливы следующие выражения:

Т = тт(Т); qr = шах^),

(12) (13)

где т = {Т2'••• >ТЛ; я = {42>-> ят}•

С точки зрения грузопотоков модель представляет собой систему пунктов зарождения и поглощения грузопотоков, обменивающихся грузами с привлечением морской перевозки. Минимальной неделимой единицей груза в модели принят один морской контейнер.

Каждый наземный пункт в модели может являться одновременно источником и потребителем \

грузопотоков. Таким образом, схему, приведенную на рис. 2, можно расширить, как это показано на рис. 4. В модели предполагается, что производители и потребители контейнеропотоков не со- I

единены между собой сухопутными транспортными путями или, если соединены, то наземная :

перевозка априори менее рациональна, чем морская перевозка контейнера между ними. В модели Ч

также предполагается, что контейнеропоток, формируемый в наземном пункте, соединенном с морским портом наземными путями сообщения, не может в качестве пункта назначения иметь наземный пункт, соединенный с этим же морским портом. Например, на рис. 4 для контейнеров, отправляемых из источника грузопотока 1, пунктом назначения не может быть выбран потребитель грузопотока 2, поскольку они соединены наземной сетью путей сообщения с морским портом А.

2 О 2

ЛВЕСТНИК

............ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

Х^ОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

Рис. 4. Пример схемы взаимосвязей морских портов и их хинтерлендов

г

со

см о

Разделение на побережья (см. рис. 4) — условное и не делает морскую перевозку грузов, например, из порта Б в порт В нерациональной.

Результаты (Results)

Динамическая модель сети распределения контейнерных грузов представляет собой автономное программное обеспечение, написанное на языке C#. В основе архитектуры программы лежит парадигма объектно-ориентированного программирования. Разработанная программа представляет собой совокупность объектов, которые могут вызывать друг друга для выбора и выполнения операций.

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

Ссылки на матрицы расстояний и грузооборотов дают возможность обратиться к соответствующей матрице изнутри объекта-решения. Ссылки на матрицу расстояний и грузооборотов инициализируются в конструкторе объекта класса.

Методы расчета фитнес-функции по времени и расстоянию дают возможность определить значение целевой функции для решения.

Заключение (Conclusion)

Предлагаемая модель имеет ряд преимуществ над существующими актуальными разработками. Ее отличительной характеристикой является учет зарождения грузов в хинтерлендах морских портов, что позволяет проводить оптимизацию маршрутов с большей точностью из-за учета дополнительных вводных данных в виде точек зарождения и угасания грузопотоков, находящихся в хинтерлендах портов. Более того, модернизация методов генетических химер и упорядоченного кроссовера [9], [10] улучшает точность работы используемого в модели метода генетических алгоритмов.

СПИСОК ЛИТЕРАТУРЫ

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

2. Галин А. В. Контейнеризация как очередной этап развития транспортных систем / А. В. Галин, Е. А. Давыденко // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2020. — Т. 12. — № 6. — С. 996-1003. DOI: 10.21821/2309-5180-2020-12-6-996-1003.

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

53

ВЕСТНИК«

ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ЕШщ^

МОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА,

4. 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. DOI: 10.1016/ j.ejor.2016.12.017.

5. Рафгарден Т. Совершенный алгоритм. Алгоритмы для NP-трудных задач / Т. Рафгарден. — СПб.: Питер, 2021. — 304 с.

6. Галин А. В. Анализ базовых механизмов рационализации маршрутов наземной транспортировки / А. В. Галин // Транспортное дело России. — 2013. — № 4. — С. 157-158.

7. Кормен Т. Х. Алгоритмы. Построение и анализ / Т. Х. Кормен [и др.]. — СПб: Вильямс, 2019. — 1328 с.

8. Шибаев А. Г. Скорости судов (терминология, понятие, содержание) / А. Г. Шибаев, О. В. Акимова // Сборник научных трудов SWorld. — 2014. — Т. 1. — № 2. — С. 24-31.

9. Малыхин А. С. Оптимизация маршрута контейнерной линии на основе распределения грузов между портами и хинтерлендами / А. С. Малыхин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2020. — Т. 12. — № 5. — С. 861-867. DOI: 10.21821/2309-5180-202012-5-861-867.

10. Kora P. Crossover operators in genetic algorithms: A review / P. Kora, P. Yadlapalli // International Journal of Computer Applications. — 2017. — Vol. 162. — Is. 10. — Pp. 34-36.

REFERENCES

1. Galin, A., and A. Malykhin. "Analytical review of methods of routing of vessels in the linear container service in case of failure of its work." Transport business of Russia 2 (2019): 162-164.

2. Galin, Aleksandr V., and Evgeny A. Davydenko. "Containerization as the next stage in the development of transport systems." Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 12.6 (2020): 996-1003. DOI: 10.21821/2309-5180-2020-12-6-996-1003.

3. Kuznetsov, Aleksandr L., Aleksandr V. Kirichenko, and German B. Popov. "Chimerical genetic algorithm for sea route rationalization." Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 9.3 (2017): 456-467. DOI: 10.21821/2309-5180-2017-9=3-456-467.

4. Manerba, Daniele, Renata Mansini, and Jorge Riera-Ledesma. "The traveling purchaser problem and its variants." European Journal of Operational Research 259.1 (2017): 1-18. DOI: 10.1016/j.ejor.2016.12.017.

5. Roughgarden, Tim. Algorithms Illuminated (Part 4): Algorithms for NP-Hard Problems. Soundlikeyourself Publishing, LLC, 2020.

6. Galin, A. "Analyses of the basic mechanisms of land transportation routes rationalization." Transport business of Russia 4 (2013): 157-158.

7. Cormen, Thomas H., Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. 3rd Edition. MIT Press, 2009.

8. Shibaev, A. G., and O. V. Akimova. "Skorosti sudov (terminologiya, ponyatie, soderzhanie)." Sbornik nauchnykh trudov SWorld 1.2 (2014): 24-31.

9. Malykhin, Aleksandr S. "Container line route optimization based on cargo distribution between ports and hinterlands." Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 12.5 (2020): 861-867. DOI: 10.21821/2309-5180-2020-12-5-861-867.

10. Kora, Padmavathi, and Priyanka Yadlapalli. "Crossover operators in genetic algorithms: A review." International Journal of Computer Applications 162.10 (2017): 34-36.

_ИНФОРМАЦИЯ ОБ АВТОРАХ_INFORMATION ABOUT THE AUTHORS

Галин Александр Валентинович — Galin, Aleksandr V. —

доктор технических наук, доцент Dr. of Technical Sciences, associate professor

ФГБОУ ВО «ГУМРФ имени адмирала Admiral Makarov State University of Maritime

С. О. Макарова» and Inland Shipping

198035, Российская Федерация, Санкт-Петербург, 5/7 Dvinskaya Str., St. Petersburg, 198035,

ул. Двинская, 5/7 Russian Federation

e-mail: galin2403@gmail.com, e-mail: galin2403@gmail.com,

kaf uts@gumrf.ru kaf uts@gumrf.ru

2 О 2

■E

ЛВЕСТНИК

............ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

Х^ОРСКОГО И РЕЧНОГО ФЛОТА ИМЕНИ АДМИРАЛА С. О. МАКАРОВА

Малыхин Александр Сергеевич — аспирант

Научный руководитель:

Галин Александр Валентинович

ФГБОУ ВО «ГУМРФ имени адмирала

С. О. Макарова»

198035, Российская Федерация, Санкт-Петербург, ул. Двинская, 5/7 e-mail: contrship@yandex.ru, kaf_ uts@gumrf.ru

Malykhin, Aleksandr S. — Postgraduate

Supervisor:

Galin, Aleksandr V.

Admiral Makarov State University of Maritime and Inland Shipping

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

5/7 Dvinskaya Str., St. Petersburg, 198035, Russian Federation e-mail: contrship@yandex.ru, kaf_ uts@gumrf.ru

Статья поступила в редакцию 13 июня 2021 г.

Received: June 13, 2021.

i Надоели баннеры? Вы всегда можете отключить рекламу.