CC BY
77
Моделирование процессов размещения и управления портовой инфраструктурой в условиях Крайнего Севера
О. А. Изотов,
канд. техн. наук, доцент кафедры портов и грузовых терминалов Государственного университета морского и речного флота (ГУМРФ) им. адм. С. О. Макарова
А. В. Кириченко,
д-р техн. наук, профессор, заведующий кафедрой портов и грузовых терминалов ГУМРФ им. адм. С. О. Макарова
Д. Л. Головцов,
заведующий лабораторией кафедры Системного анализа и логистики Санкт-Петербургского Государственного университета аэрокосмического приборостроения
Вопросы развития Арктической зоны Российской Федерации (АЗРФ) принимают сегодня стратегический характер и состоят в поисках эффективного подхода к экономическому освоению, формированию на основе северной портовой инфраструктуры доступной и устойчивой транспортной системы. Для решения этой задачи авторы предлагают использовать схему транспортной инфраструктуры «ступица и спица» (hub and spoke), которая может быть описана средствами математического моделирования.
Главной задачей государства в сфере развития транспорта является создание условий для экономического роста и повышения конкурентоспособности национальной экономики, что достигается обеспечением доступа к безопасным и качественным транспортным услугам, а также использованием географических особенностей России в качестве ее конкурентного преимущества.
В связи с этим особое внимание со стороны государства и Минтранса России уделяется развитию АЗРФ.
Современная Арктика с ее колоссальными природными богатствами, включающими минерально-сырьевые, топливно-энергетические, лесные и биологические ресурсы, является стратегическим регионом северного полушария. В нем тесно переплетаются экономические и политические интересы России и других Арктических государств - США, Канады, Дании, Норвегии, а также целого ряда стран Европейского Союза и Тихоокеанского региона.
ш
Рис. 1. Портовая инфраструктура западной части российской Арктики
Классификация и функционирование арктических портов
Развитие региона, не имеющего наземной транспортной инфраструктуры, с необходимостью обусловлено наличием, состоянием и последующим развитием инфраструктуры портов (рис. 1). В настоящее время возможна их следующая классификация:
• базовые коммерческие порты, осуществляющие обычную коммерческую грузоперевалку каботажных, экспортно-импортных грузов, а также обеспечивающие перевалку грузов, необходимых для жизнедеятельности районов Арктики и Крайнего Севера (например, Архангельск и Мурманск);
• порты для осуществления северного завоза, расположенные в местностях, где отсутствуют сухопутные коммуникации, в основном обеспечивающие только перевалку грузов, необходимых для жизнедеятельности обслуживаемых территорий (например, Анадырский морской порт, единственный на Чукотке выполняет речные перевозки генеральных, навалочных и наливных грузов в пункты верховья рек Анадырского бассейна);
• односторонние сырьевые порты для вывоза леса и полезных ископаемых Севера России (например, терминал «РН-Архангельскнефтепродукт», порт Харасавей, обслуживающий Харасавей-ское газоконденсатное месторождение);
• двусторонние сырьевые порты, снабжающие сырьем промышленные предприятия и осуществляющие вывоз
продукции (порт Дудинка обслуживает Норильский горно-металлургический комбинат им. А. П. Завенягина, промышленное предприятие в отраслях добычи полезных ископаемых и металлургии цветных металлов, на данный момент полностью входит в состав ОАО ГМК «Норильский никель»);
• точечные рейдовые причалы, такие как танкер-накопитель «Бело-каменка» (Мурманск, принадлежит «Роснефти»); танкер-накопитель нефтепродуктов «Натали» (ОАО «Мурманское морское пароходство»); стационарный морской ледостойкий отгрузочный причал Варандей («ЛУКОЙЛ»);
• строящиеся порты, через которые производится адресный завоз стройматериалов, к примеру, порт Сабетта, строящийся в рамках проекта добычи и сжижения газа «Ямал-СПГ» для перевалки газа со Штокмановского месторождения «Газпром добыча шельф». В «Стратегии развития морской портовой инфраструктуры России до 2030 года» предусмотрен ряд аналогичных проектов: строительство порта Индига, реконструкция комплекса по перевалке апатитового концентрата, минеральных удобрений, а также угольного терминала порта Мурманск [1-3].
Эффективное функционирование будущих портовых комплексов во многом будет зависеть от решения следующих задач:
• формирования доступной и устойчивой транспортной системы как инфраструктурного базиса для обеспечения транспортной целостности, независимости, безопасности, социально-экономического роста;
• создания условий для углубления экономической интеграции и повышения мобильности трудовых ресурсов;
• снижения совокупных транспортных издержек, в том числе за счет повышения эффективности функционирования различных видов транспорта;
• приведения уровня качества и безопасности перевозок в соответствие с требованиями экономики и лучшими мировыми стандартами на основе технологического и технического развития транспортной системы;
• повышения инвестиционной привлекательности.
Исходя из поставленных задач, наиболее актуальным представляется обеспечение современной инфраструктурой нефтегазовых проектов, замкнутых на
морские порты, по всей протяжённости береговой линии. Речь идет о создании и размещении на прибрежной территории шельфовых месторождений промышленных и технологических объектов, образующих взаимосвязанную технико-технологическую и транспортную систему и обеспечивающих снабжение строительными материалами, техникой, оборудованием, металлоконструкциями, ГСМ, химреагентами, трубами и кабелями месторождений побережья, а также шельфовых нефтегазовых проектов.
Известно, что концентрированная система с одним мощным терминалом, обслуживающим транспортные потоки, требует меньших капиталовложений и последующих затрат на содержание, чем система децентрализованная с двумя и более терминалами. Кооперирование даёт экономию за счёт ликвидации дублирования устройств, не зависящих от размеров грузооборота, более интенсивного использования техники и сооружений.
Следовательно, основными инфраструктурными подразделениями эффективной транспортной сети являются портовые перегрузочные комплексы и логистические терминалы. Соответственно, решающее значение при сокращении транспортных расходов приобретает задача правильной конфигурации транспортной инфраструктуры и оптимальное размещение портовых перегрузочных комплексов и терминалов, связывающих в единое целое всю транспортную систему и являющихся пунктами перевалки грузов между наземными транспортными средствами и морскими судами, а также морскими линейными судами и фидерными судами [4].
Схема такой транспортной инфраструктуры, которая из-за схожести с колесом получила название «ступица и спица» (hub and spoke), показана на рис. 2, где индексами i и j обозначены пункты отправления и назначения, а
индексами кит — взаимосвязанные перегрузочные комплексы и логистические терминалы.
Таким образом, возникает необходимость построить математическую модель задачи размещения перегрузочных комплексов и логистических терминалов применительно к рассматриваемым условиям Крайнего Севера.
Построение
математической модели
Транспортная система, представленная на рис. 2, может быть описана с помощью моделей размещения терминалов и р-хаб медианы, которые развились из хорошо известных и изученных моделей размещения предприятий и р-медианы.
Данная транспортная система состоит из трёх основных компонентов: функциональных узлов, терминалов и дуг. Функциональные узлы - это все узлы сети, которые могут быть точками и отправления, и получения, а также могут быть выбраны как места для размещения терминалов.
Дуги, соединяющие функциональные узлы и терминалы, должны обладать следующими свойствами:
• каждый функциональный узел должен соединяться, как минимум, с одним терминалом;
• действительный путь должен существовать между всеми терминалами.
Эти два свойства обеспечивают существование пути между всеми узлами отправления и получения грузопотока.
Также для функциональных узлов в распределительных системах «многие ко многим» при организации и управлении транспортными потоками применяют три основные стратегии [5]:
• каждый пункт отправления/получения может быть прикреплён только к одному терминалу;
Рис. 2. Схема перевозок по системе «ступица и спица» (hub and spoke)
54 | «Транспорт Российской Федерации»
№ 5 (54) 2014
• каждый пункт отправления/получения может взаимодействовать сразу с несколькими терминалами;
• каждый пункт отправления/получения может взаимодействовать с другими пунктами напрямую.
В современных условиях имеются два способа прямой доставки грузов в районы Крайнего Севера: только воздушным транспортом, а для большого количества строительных материалов, оборудования и генеральных грузов — только морскими судами или судами смешанного плавания «река-море» через промежуточные узлы. Для расчетов необходимо использовать модель без прямых связей и с возможностью доставки грузов от грузоотправителя к грузополучателю через разные терминалы.
Модель, удовлетворяющая данным условиям, может быть представлена в виде целочисленной модели линейного программирования с двумя типами переменных и четырьмя ограничениями [6]. Первый тип переменных - это четырёхиндексные бинарные переменные, означающие, через какие терминалы будет проложен маршрут от одного узла к другому. Второй тип - это од-ноиндексные бинарные переменные, указывающие на то, что данный узел выбран в качестве терминала.
В данной модели целевая функция минимизирует суммарные транспортные расходы при известном количестве терминалов, где постоянная величина с1/кт определяет стоимость транспорти-
ровки единицы груза между пунктами отправления/получения и терминалом (ст ст), а также между терминалами (с]т), т. е. представляется в виде суммы сл + ст. + аст, где а -показатель эффекта масштаба (экономия за счёт масштабов операций).
Ограничения гарантируют, что все маршруты между узлами отправления/ получения проходят, как минимум, через один терминал (сумма размещённых терминалов должна быть равна заданному количеству), также маршрут не может пройти через терминал до тех пор, пока тот не открыт.
Однако в данной модели необходимо учесть, что в реальной транспортной системе Крайнего Севера пригодные для перевалки и временного хранения транзитные узлы определены заранее, а не выбираются из всех возможных функциональных узлов. Данная модель будет отличаться от предыдущей тем, что месторасположение терминалов в транспортной инфраструктуре определено заранее, а не выбирается в процессе вычислений.
Тогда для данной модели нахождение оптимального расположения терминалов будет сводиться к нахождению маршрута наименьшей стоимости между каждой парой узлов через данные терминалы. Существует множество постановок данной задачи. Применим достаточно апробированный алгоритм Флойда, который находит кратчайшие пути между всеми
Рис. 3. Сроки доставки грузов снабжения из базовых портов
вершинами взвешенного ориентированного графа [7].
Пусть H = {h1, h2, ..., h} - множество узлов, являющихся терминалами. Рассмотрим граф транспортной сети с рёбрами длиной L для каждой пары узлов (i, j), где L = м, если i, j £ H; l.. = ct, если i £ H, j e H или i e H, j £ H; L. = act, если i, j e H. Определим матрицу Dkразмером n * n, где элементы матрицы dk. являются кратчайшими расстояниями (путями с наименьшей стоимостью) от узла i к j через первые k терминалов. На начальном этапе элементы матрицы определяются следующим образом: d 0. = L и d 0. = 0 для любого i, затем для k = 1, ..., p последовательно находятся элементы матрицы Dk из элементов матрицы Dк-1 по следующей рекурсивной формуле:
d k = min { d+ d *"г, d У }. ij L it ü ' ч '
На каждой итерации запоминаются соответствующие маршруты. После перебора всех возможных терминалов получается конечная матрица Dp, содержащая кратчайшие расстояния (пути с наименьшей стоимостью) между всеми узлами сети, а также восстанавливаются соответствующие кратчайшие маршруты при помощи данных, сохранённых на предшествующих итерациях, и стоимость доставки груза из пункта i в пункт j рассчитывается как w. dpt., где w. — количество груза, которое необходимо доставить из пункта i в пункт j. Структура данных, соответствующих начальной матрице D0, представлена в таблице, где n = m + p.
Первый квадрант таблицы представляет собой матрицу расстояний (равных м, кроме главной диагонали) между пунктами отправки и получения груза размером m * m, второй квадрант - матрицу расстояний между пунктами отправки и получения и терминалами размером m * p, третий квадрант — собой матрицу, транспонированную к предыдущей, четвёртый квадрант - матрицу p * p расстояний между терминалами.
Из таблицы видно, что данную модель можно использовать для задач более общего вида, когда коэффициент а — показатель эффекта масштаба — не одинаков, и для каждой пары терминалов может применяться свой коэффициент а , т. е. l = а c , если ij ij ij ij
i, j e H .
Если необходимо предусмотреть прямые воздушные перевозки, то в модель целочисленного линейного программирования добавляется двухин-
Структура данных модели
I 1 2 т 1 2 р
0 <Х> •Л <12 'lp
2 / 0 * ht !2p
т 1 ■Ю '.¡О 0 ¡nil 1 p
¡11 '21 'mi 0 <12 iH 'lp
~> ¡12 ¡22 1" 0 ■ H 2p
Р
<1Р hp Чпр 'pi 1". 0
дексная переменная, означающая прямую доставку из одного пункта в другой, что усложняет процесс вычислений. Так как в реальных условиях Крайнего Севера прямые доставки возможны только в отдельные, специально оборудованные пункты, для моделирования данной ситуации необходимо использовать ещё одну дополнительную двухиндексную переменную, а целевая функция будет представлять собой не линейную, а квадратичную целевую функцию, что ещё более усложняет задачу [8].
Однако в предложенной модели, использующей алгоритм Флойда, данное
требование достаточно легко реализуется подстановкой в первом квадранте матрицы Б0 (см. таблицу), соответствующей стоимости прямой доставки.
Крайне важно для рассматриваемого географического региона учесть тот факт, что отдельные терминалы в транспортной сети не могут быть связаны между собой. Реализация этого условия для предложенной модели с использованием алгоритма Флойда в отличие от квадратичной модели также достаточно тривиально реализуется подстановкой бесконечно большого числа в соответствующей ячейке четвёртого квадранта матрицы стоимостей Б0. □
Литература
1. Новикова А. А. Анализ и перспективы развития арктических портов России // Системный анализ и логистика на транспорте: Материалы 2-й Межвуз. науч.-практич. конф. СПб.: ГУМРФ им. адм. С. О. Макарова, 2014.
2. Распоряжение Правительства РФ от 8 декабря 2010 г. № 2205-р «О Стратегии развития морской дея-
тельности Российской Федерации до 2030 года».
3. Проект «Стратегии развития морской портовой инфраструктуры России до 2030 года» одобрен Морской коллегией при Правительстве Российской Федерации 31 окт. 2012 г.
4. Персианов В. А., Скалов К. Ю., Усков Н. С. Моделирование транспортных систем. М.: Транспорт, 1972. 208 с.
5. O'KellyM. E.,Miller H. J. The hub network design problem: a review and synthesis // J. Transp. Geography. 1994. № 2. P. 1-40.
6. Campbell J. F. Integer Programming Formulations of Discrete Hub Location Problems // European J. Opnl. Res. 1994. N 72/ P. 387-405.
7. Sohn J., Park S. Efficient solution procedure and reduced size formulations for p-hub location problems // European J. Operational Esearch. 1998. № 108. P. 118-126.
8. Aykin T. Networking Policies for Hub-and-Spoke Systems with Application to the Air Transportation System // Transp. Sci. 1995. P. 201-221.
III
АРКТИКА
IV МЕЖДУНАРОДНЫЙ ФОРУМ
АРКТИКА: НАСТОЯЩЕЕ И БУДУЩЕЕ
10-11
декабря 2014
Crowne Plaza St. Petersburg Airport
Россия, г. Санкт-Петербург, ул. Стартовая, 6 А
ПОДВЕДЕНИЕ ИТОГОВ ГОДА
ПОВЕСТКИ
РАЗВИТИЕ / ИНФРАСТРУКТУРА / ТЕХНОЛОГИИ / ИННОВАЦИИ I ИНВЕСТИЦИИ / КАДРЫ ТРАНСПОРТНО-ТРАНЗИТНЫЙ ПОТЕНЦИАЛ/РЕСУРСЫ / ЭКОЛОГИЯ / КОРЕННЫЕ НАРОДЫ
56 |
№ 5 (54) 2014
