Научная статья на тему 'Оптимальное управление процессами совместной обработки экспортно-импортных и каботажных судов на контейнерных терминалах'

Оптимальное управление процессами совместной обработки экспортно-импортных и каботажных судов на контейнерных терминалах Текст научной статьи по специальности «Математика»

CC BY
148
32
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СОВМЕСТНАЯ ОБРАБОТКА ЭКСПОРТНО-ИМПОРТНЫХ И КАБОТАЖНЫХ КОНТЕЙНЕРНЫХ СУДОВ / ПОЛИНОМИАЛЬНЫЕ МОДЕЛИ / ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПРОЦЕССАМИ / COASTING AND INTERNATIONAL TRADE CONTAINER VESSELS JOINT HANDLING / POLYNOMIAL MODELS / OPTIMAL MANAGEMENT

Аннотация научной статьи по математике, автор научной работы — Зубарев Ю. Я., Ловяников Д. С.

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

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

Похожие темы научных работ по математике , автор научной работы — Зубарев Ю. Я., Ловяников Д. С.

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

Polynomial models of the process of coasting and international trade container vessels joint handling are discussed in the article. Dependence between factors of process and indicators of quality is determined by processing of the results of computing experiment. Obtained models help to provide optimal management of the above process based on the technical and economic indicators. Solution to this problem provides us to carry out planning of optimal terminal's load, justification of its development program and quality assessment of terminal's operation.

Текст научной работы на тему «Оптимальное управление процессами совместной обработки экспортно-импортных и каботажных судов на контейнерных терминалах»

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

1. Ассоциация морских торговых портов (АСОП) [Электронный ресурс] / сайт ИА PortNews.

2. Портал Единой государственной системы информации об обстановке в Мировом океане (ЕСИМО) [Электронный ресурс].

3. Король Р. Г. Обоснование целесообразности организации мультимодальных «сухих портов»: [Текст] / Р. Е. Король, А. С. Балалаев // Ключевые аспекты научной деятельности-2014: материалы X Междунар. науч.-практ. конф., Польша, 7-15 января 2014 г. — Ч. 20: Технические науки.

4. Материалы «Инвестиционная ярмарка АТЭС». — Владивосток, 2002.

5. Галин А. В. Сухие порты как часть транспортной инфраструктуры. Направления развития: [Текст] / А. В. Галин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — СПб.: ГУМРФ имени адмирала С. О. Макарова, 2014. — Вып. 2 (24). — С. 87-92.

6. Поваров Г. В. Логистический подход к функционированию транспортного комплекса: [Текст] / Г. В. Поваров // Журнал Университета водных коммуникаций. — СПб.: СПГУВК, 2012. — Вып. 1. — С. 207-211.

7. Тараканов Н. Л. Формирование терминально-распределительных комплексов в системе взаимодействия с интегрированными логическими платформами морских портов: [Текст] / Н. Л. Тараканов // Вестник Государственного университета морского и речного флота имени адмирала

С. О. Макарова. — СПб.: ГУМРФ имени адмирала С. О. Макарова, 2013. — Вып. 2 (21). — С. 108-111.

УДК 656.621/.626 Ю. Я. Зубарев,

д-р техн. наук, профессор, ГУМРФ имени адмирала С. О. Макарова;

Д. С. Аовяников,

аспирант,

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

ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПРОЦЕССАМИ СОВМЕСТНОЙ ОБРАБОТКИ ЭКСПОРТНО-ИМПОРТНЫХ И КАБОТАЖНЫХ СУДОВ НА КОНТЕЙНЕРНЫХ ТЕРМИНАЛАХ

OPTIMAL MANAGEMENT OF THE PROCESS OF COASTING AND INTERNATIONAL VESSELS JOINT HANDLING AT CONTAINER TERMINALS

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

Polynomial models of the process of coasting and international trade container vessels joint handling are discussed in the article. Dependence between factors ofprocess and indicators of quality is determined by processing of the results of computing experiment. Obtained models help to provide optimal management of the above process based on the technical and economic indicators. Solution to this problem provides us to carry out planning of optimal terminal’s load, justification of its development program and quality assessment of terminal’s operation.

Выпуск 5

Выпуск 5

Ключевые слова: совместная обработка экспортно-импортных и каботажных контейнерных судов, полиномиальные модели, оптимальное управление процессами.

Key words: coasting and international trade container vessels joint handling, polynomial models, optimal management.

ОЗРАСТАЮЩАЯ сложность современных перерабатывающих терминалов и ужесточение требований к качеству обработки контейнерных судов выдвигают задачу оптимального управления этими процессами на различных стадиях проектирования и эксплуатации терминалов.

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

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

Полиномиальные модели показателей качества

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

Однако, как показано в [3, с. 70-74; 4, с. 74-76; 5], расчет показателей качества процессов обработки контейнерных судов является процедурой, включающей достаточно большое число итераций. Это приводит к увеличению временных и вычислительных ресурсов, необходимых для получения конечного результата, а также существенно усложняет задачу оптимизации. Для упрощения оптимизационных расчетов целесообразно воспользоваться полиномиальными моделями процессов обработки контейнерных судов. Это позволяет решать задачи оптимизации аналитическими методами.

Рассмотрим транспортную систему, включающую два терминала, которые содержат Sx и S2 причалов. На терминалы поступают тх и т2 экспортно-импортных судов. Между терминалами функционируют т2 каботажных судов. Все суда обладают одинаковой контейнеровместимостью. Суммарное среднее время движения каботажного судна по маршруту равно Тм, среднее время обработки судна — Тобр, а среднее время ожидания судна в очереди — Тож. При рассмотрении движения однотипных судов целесообразно перейти к приведенным средним значениям временных

_ Тм _ Тож

интервалов^ = -=т~ и тож = -=^~ .

1обр 1 обр

Под полиномиальными моделями показателей качества процессов обработки контейнерных судов будем подразумевать полиномиальные зависимости функций отклика (показателей качества) Xj,Х2,..., Хт от факторов qp q2, ..., qn. Показатели качества процессов обработки контейнерных судов представляют собой приведенные значения среднего времени ожидания судов в очереди тож и среднего числа судов в очереди <7 . В качестве расчетных параметров можно рассматривать параметры тх, т2, ту фр ф2, 5), S2 и тм. Однако, хотя формально параметры тм, ту 5) и S2 являются независимыми величинами, в ходе эксперимента они могут принимать любые сочетания значений, при практических расчетах приходится учитывать их взаимосвязь. Поэтому при расчете показателей качества обработки судов на первом терминале необходимо вместо параметра тм

„ „ т,

рассматривать приведенный расчетный параметр г — ——А—, который практически не связан с

К+1К

величинами SS2nm

В ЕСТ НИКЛ

ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА "ДЩТГГг^

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

Кроме того, для повышения точности моделей рассмотрим локальные модели с фиксированным числом причалов Sv

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

В процессе идентификации определяются зависимости между расчетными параметрами (факторами) и значениями их показателей качества процессов. Каждый фактор при вычислительном эксперименте может принимать определенное число значений (дискретных уровней). Каждый фиксированный набор значений (уровней) факторов определяет состояние процесса обработки судов и представляет условие проведения эксперимента (расчета). В результате расчетов определяется вектор значений показателей качества Хх,Х2,..., Хт.

Как известно, диапазоны изменения различных параметров q q qn отличаются друг от друга, что существенно затрудняет планирование и обработку результатов вычислительного эксперимента. Поэтому необходимо производить нормирование факторов, причем область определения нормированных параметров ограничивается неравенством -1 <qn< 1. В дальнейшем будем считать, что факторы q.(i = 1, 2, ..., 7) являются нормированными.

Нормирование факторов для параметров фр ф2иг будет связано с числом причалов 5). Нормирование остальных факторов для всех причалов одинаково. Результаты нормирования приведены в табл. 1.

Таблица 1

№ № фактора Обозначение Нормированные значения

п/п фактора -1 -0,5 0 0,5 1

1 2 0,40 0,45 0,50 0,55 0,60

2 X Фг 3 0,50 0,55 0,60 0,65 0,70

3 4 0,60 0,65 0,70 0,75 0,80

4 2 0,05 0,10 0,15 0,20 0,25

5 q2 r 3 0,30 0,35 0,40 0,45 0,50

6 4 0,50 0,55 0,60 0,65 0,70

7 2 4 5 6 7 8

8 q2 тъ 3 4 6 8 10 12

9 4 4 8 12 16 20

10 q* q6 rnv m2 2-4 40 50 60 70 80

11 q5 ф2 2-4 0,30 0,40 0,50 0,60 0,70

12 x7 2-4 2 3 4 5 6

Полиномиальные модели показателей качества тож и d представляют собой неполные полиномы третьего порядка вида:

_ 7 7 7 2

X (q) = ь0 + Ybi4i + X + Ypid + Tpiiirf ■ (!)

i =1 ij =1 i=1 i=1

i<j

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

П

х (q )=bo•

i=1

(2)

Выпуск 5

Выпуск 5

Планы эксперимента включают 54 точки, том числе 32 точки дробного факторного эксперимента, 14 звездных точек, 4 точки полного факторного эксперимента и 4 звездные точки на два первых фактора. Обработка плана производилась на основе метода наименьших квадратов.

Выражения для нормированных параметров определялись на основе правила нормирования и данных табл. 1. Полученные выражения сведены в табл. 2.

Таблица 2

Число причалов Выражения для нормированных параметров

?! ?з % ?5 % %

2 9i - 0,5 r - 0,15 m3 - 6 щ - 60 Ф2 - 0,5 т2 - 60 S2 - 4

0,1 0,1 2 20 0,2 20 2

3 Ф1 - 0,6 r - 0,4 т3 — 8 тг - 60 Ф2 - 0,5 т2 - 60 S2 - 4

0,1 0,1 4 20 0,2 20 2

4 Ф1- 0,7 r - 0,7 т3 -12 тх - 60 Ф2 - 0,5 т2 - 60 S2 - 4

0,1 0,1 8 20 0,2 20 2

Оптимальное управление процессами

Формализуем задачу оптимального управления, то есть задачу определения оптимальной загрузки на первом контейнерном терминале на основе технико-экономических показателей. Будем рассматривать навигационный период в течение которого интенсивности суммарных потоков прихода экспортно-импортных и каботажных судов к первому терминалу ^ и Х3(1) считаются постоянными. Будем также считать, что контейнерная вместимость судов примерно одинакова, то есть каждое судно перевозит определенное число контейнеров одного типа. Обработка судов осуществляется с интенсивностью р. Предполагается, что доходы контейнерного терминала от обработки судов пропорциональны числу этих судов, а следовательно, и потокам ^ и В то же время простой судов приводит к экономическим потерям судоходных компаний, связанным с дополнительными эксплуатационными расходами при ожидании и недополучением доходов из-за потери провозной способности судна. Эти потери судоходная компания компенсирует штрафными санкциями, выставляемыми терминалу.

Рассмотрим выражения для экономических показателей процесса обработки судов. Доход терминала за единицу времени (сутки) в соответствии с условием пропорциональности будет определятся выражением

Д C0Xj + - С0^1 + 0^3(1) - , (3)

где CQ — коэффициент, характеризующий средний доход терминала от обработки судна;

С'0 — приведенный коэффициент, характеризующий средний доход от обработки судна за единицу времени:

с;=с0щ

Затраты терминала на совместную обработку экспортно-импортных и каботажных судов можно условно разделить на три составляющие:

Первая составляющая затрат связана с приведенными потерями судоходной компании, зависящими от простоя судов:

3

1

= сд

12’

(4)

где Cj — приведенный коэффициент стоимости простоя судна за единицу времени.

Вторая составляющая затрат представляет собой приведенные расходы на содержание коллектива людей и комплекса технических средств, обеспечивающих выполнение работ:

32 _ + ^2^3(1) _ Q>Vl + ^2^3(1) _ ^2^1Е ’ (^)

где С2 — приведенный коэффициент стоимости работ, связанных с обработкой судна.

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

С; = С2щ

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

Тогда

Зз=ед

Следовательно, выражение для прибыли можно записать следующим образом:

П — Д -3j — 32 — З3 — С0у1Е — — С2у1Е — C3S1. (6)

Сформируем задачу оптимизации загрузки первого терминала. Будем считать, что известны характеристики второго терминала ф S2, т характеристики каботажных перевозок тм и т а также характеристики первого терминала 5) и т Если число тх не известно, то его следует взять максимальным, в частности тх = 80. Такой выбор тх обеспечит гарантированную прибыль.

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

1) контейнерный терминал включает достаточное число причалов, причем расходы на содержание причалов практически не зависят от числа обрабатываемых судов;

2) спрос на обработку судов превышает предложение, то есть для терминала имеются предложения по достаточно большому объему экспортно-импортных судов.

Тогда согласно (4) величину прибыли можно представить в виде

П = ДСу1Е- Cd - C3S, (7)

где ДС = С'0- С2.

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

ACylz - CldXL ^ max. (8)

Для уменьшения числа переменных разделим выражение на С В результате получим окончательное выражение для максимализации прибыли:

— VlE- D1E^ max. (9)

Cl

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

Зная значения коэффициентов CQ, С; и С2, определяют соотношение —— . На основе этого

Ч

соотношения и известных характеристик транспортной системы т S2 т ф тм и т2 определяется

оптимальное значение коэффициента загрузки причалов ф°. Далее легко определяется оптималь-

Выпуск 5

|Выпуск 5

ная приведенная плотность входного потока экспортно-импортных судов и его оптимальная интенсивность

Vi = фА; Ч = MVi = рфА-

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

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

д с 7 7 7 7 2

п=—(b0 + Ybiq i)- b0- Ybq- Ybid- ■

ч

(10)

i=1

i=1

i=1

i=1

i<j

i =1

Здесь и далее индекс b" соответствует коэффициентам полиномиальной модели среднего числа судов в очереди на первом терминале dx, а индекс Ьт — модели суммарной плотности прихода судов на первый терминал уЕ1.

Продифференцировав выражение (10) по параметру qp получим

бПр

Sq i

-Ь1- b1 - Ibhqi

Ci

6

qi Y&qi- 3bi"iqi2 = °

i=2

(ii)

Уравнение (11) можно представить в виде

aql + bql + c = 0, 6 АС

где а = 36^ ; b = Щ ; с = Ц- — К ■

i=2

С

Тогда оптимальное выражение фактора q

-b ±yj b2 - 4ac

2a

Соответственно оптимальное значение коэффициента загрузки ф° имеет вид:

ф = Фо + Qi Афц

где ф0 — усредненное значение ф;

Аф; — полуинтервал изменения ф.

(12)

На величину оптимальной загрузки причалов наиболее существенное влияние оказывает соотношение между коэффициентами АС и С Чем больше это соотношение, тем больше оптимальное значение ф°. Можно легко показать, что оптимальное значение ф° лежит внутри заданного диапазона изменения ф. Действительно, при стремлении ф к единице значение второго слагаемого d(ф, S) существенно увеличивается, то есть величина прибыли становится отрицательной. При значительном уменьшении ф прибыль также уменьшается, так как выручка падает.

Данный метод оптимального управления был использован при эксплуатации контейнерного терминала ООО «Моби Дик» в рамках Федеральной целевой программы «Развитие транспортной системы России (2010-2020 годы)».

Предварительный анализ показал, что для этого терминала ориентировочное соотношение коэффициентов^- будет равно 0,4.

ч

Подставив эти данные в оптимизационную модель на основе выражения (11), получим оптимальное значение коэффициента загрузки терминала ф° = 0,458.

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

Заключение

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

Полученные результаты доведены до алгоритмов и программного обеспечения, которые использованы при эксплуатации контейнерного терминала ООО «Моби Дик» в соответствии с Федеральной целевой программой «Развитие транспортной системы России (2010-2020 годы)».

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

1. Вентцелъ Е. С. Теория вероятностей / Е. С. Вентцель. — М.: Издат. центр «Академия», 2005. — 576 с.

2. Гнеденко Б. В. Об определении оптимального числа причалов / Б. В. Гнеденко, М. Н. Зубков // Морской сборник. — М., 1964. — № 1.— С. 35-3-9.

3. Гайнулин А. С. Вероятностная формализация процессов обработки каботажных судов на контейнерных терминалах / А. С. Гайнулин, Ю. Я. Зубарев // Журнал Университета водных коммуникаций — СПб.: СПбГУВК, 2011. — Вып. 1 (9).

4. Зубарев Ю. Я. Определение оптимальной загрузки контейнерного терминала при заданном времени ожидания / Ю. Я. Зубарев, А. С. Хвастунов // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — СПб: ГУМРФ имени адмирала

С. О. Макарова, 2013. — Вып. 4 (20).

5. Зубарев Ю. Я. Оптимизация процессов переработки каботажных грузов / Ю. Я. Зубарев, А. М. Тюкавин. — СПб.: Политехника, 2009. — 168 с.

Выпуск 5

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