Полная библиографическая ссылка: Галин А. В. МОДЕЛЬ ОПТИМИЗАЦИИ ЛИНЕЙНЫХ МАРШРУТОВ НА ОСНОВЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА / Александр Валентинович Галин, Александр Сергеевич Малыхин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2021. - №4(68). - C. 530-538. DOI: 10.21821/2309-5180-2021-13-4-530-538

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

Аннотация

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

Ключевые слова

контейнеры, генетический алгоритм, оптимизация

Читать полный текст статьи:  PDF

Список литературы











Об авторах

Галин Александр Валентинович - доктор технических наук, доцент

galin2403@gmail.com. kaf_uts@gumrf.ru

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

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

contrship@yandex.ru. kaf_uts@gumrf.ru

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