Научный архив: статьи

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

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

Описываются четыре вида линейных сервисов, встречающихся в рамках проектирования контейнерной линии: простой сервис, «бабочка», «маятник» и сложный сервис. Основное внимание в работе уделено простому сервису, который может быть сведен к задаче коммивояжера.

Предложена новая формулировка задачи и на ее основе рассмотрен пример описания проектируемой линии: контейнерная линия, базирующаяся на один отечественный морской порт (Владивосток) и четыре морских порта КНР.

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

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

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