Формализация, идентификация и оптимизация процессов переработки контейнерных грузов на специализированных терминалах тема диссертации и автореферата по ВАК РФ 05.13.18, доктор технических наук Русинов, Игорь Александрович

• Русинов, Игорь Александрович
• доктор технических наук
• 2010

Оглавление диссертации доктор технических наук Русинов, Игорь Александрович

ВВЕДЕНИЕ.

ГЛАВА 1. СОСТОЯНИЕ ПРОБЛЕМЫ ИССЛЕДОВАНИЯ.

1.1 ТРАНСПОРТНО-ТЕХНОЛОГИЧЕСКИЕ СИСТЕМЫ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ.

1.2 ДЕТЕРМИНИРОВАННЫЕ МОДЕЛИ ПРОЦЕССА ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ.

1.3 ПРЕДСТАВЛЕНИЕ ПРОЦЕССА ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ В ВИДЕ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ.

ГЛАВА 2. ФОРМАЛИЗАЦИЯ ПРОЦЕССОВ ПЕРЕРАБОТКИ

КОНТЕЙНЕРНЫХ ГРУЗОВ.

2.1 ОСОБЕННОСТИ ФОРМАЛИЗАЦИИ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ.

2.2 ВЕРОЯТНОСТНЫЕ МОДЕЛИ ПРОЦЕССОВ ПЕРЕРАБОТКИ ГРУЗОВ С БЕСКОНЕЧНЫМ ОЖИДАНИЕМ.'.

2.3 ВЕРОЯТНОСТНЫЙ АНАЛИЗ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ С БЕСКОНЕЧНЫМ ОЖИДАНИЕМ.

2.4 ВЕРОЯТНОСТНЫЕ МОДЕЛИ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ С ОГРАНИЧЕННЫМ ВРЕМЕНЕМ ПРЕБЫВАНИЯ СУДНА В ОЧЕРЕДИ.

2.5 ВЕРОЯТНОСТНЫЕ МОДЕЛИ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ С ОГРАНИЧЕНИЕМ ПО ДЛИНЕ ОЧЕРЕДИ.

ГЛАВА 3. ВЕРОЯТНОСТНЫЕ МОДЕЛИ ПРОЦЕССОВ ПЕРЕРАБОТКИ

КОНТЕЙНЕРНЫХ ГРУЗОВ С УЧЕТОМ ПРИОРИТЕТОВ.

3.1 ПЕРЕРАБОТКА КОНТЕЙНЕРНЫХ ГРУЗОВ С АБСОЛЮТНЫМ ПРИОРИТЕТОМ.

3.2 ПЕРЕРАБОТКА КОНТЕЙНЕРНЫХ ГРУЗОВ С ОТНОСИТЕЛЬНЫМ ПРИОРИТЕТОМ.

3.3 ПЕРЕРАБОТКА КОНТЕЙНЕРНЫХ ГРУЗОВ С ВЕРОЯТНОСТНЫМ ПРИОРИТЕТОМ.

ГЛАВА 4. ИДЕНТИФИКАЦИЯ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ В УСТАНОВИВШИХСЯ ИВ ПЕРЕХОДНЫХ РЕЖИМАХ.

4.1 ФОРМАЛИЗАЦИЯ ЗАДАЧИ ИДЕНТИФИКАЦИИ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ В КЛАССЕ ПОЛИНОМИАЛЬНЫХ МОДЕЛЕЙ.

4.2 УСЛОВИЯ ОПТИМАЛЬНОСТИ НЕПРЕРЫВНЫХ ПЛАНОВ ВЫЧИСЛИТЕЛЬНОГО ЭКСПЕРИМЕНТА, МИНИМИЗИРУЮЩИХ СМЕЩЕНИЕ.'.

4.3 СИНТЕЗ ПЛАНОВ ВТОРОГО-ПОРЯДКА, МИНИМИЗИРУЮЩИХ СМЕЩЕНИЕ.146'

4.4 СИНТЕЗ ПЛАНОВ ТРЕТЬЕГО ПОРЯДКА, МИНИМИЗИРУЮЩИХ СМЕЩЕНИЕ.

4.5 СИНТЕЗ ПЛАНОВ ВТОРОГО И ТРЕТЬЕГО ПОРЯДКОВ ДЛЯ ЦЕЛОЧИСЛЕННЫХ ФАКТОРОВ.

4.6 ИДЕНТИФИКАЦИЯ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ В СТАЦИОНАРНЫХ РЕЖИМАХ С НЕОГРАНИЧЕННЫМ ВРЕМЕНЕМ ОЖИДАНИЯ.

4.7 ИДЕНТИФИКАЦИЯ ПЕРЕХОДНЫХ ПРОЦЕССОВ ПЕРЕРАБОТКИ

КОНТЕЙНЕРНЫХ ГРУЗОВ В ТИПОВЫХ РАСЧЕТНЫХ РЕЖИМАХ.

4.8 ИДЕНТИФИКАЦИЯ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ В СТАЦИОНАРНЫХ РЕЖИМАХ С УЧЕТОМ ОГРАНИЧЕНИЙ

НА ДЛИНУ ОЧЕРЕДИ.

ГЛАВА 5. МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ ПРОЦЕССОВ

ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ.

5.1 ОПТИМИЗАЦИЯ ПРОЦЕССОВ ПЕРЕРАБОТКИ КОНТЕЙНЕРНЫХ ГРУЗОВ НА ОСНОВЕ ЭКОНОМИЧЕСКИХ КРИТЕРИЕВ.

5.2 ВЫБОР ОПТИМАЛЬНЫХ РЕШЕНИЙ НА ОСНОВЕ ЭВРИСТИЧЕСКОГО ПОДХОДА.

5.3 ОПРЕДЕЛЕНИЕ ПАРЕТО-ОПТИМАЛЬНЫХ РЕШЕНИЙ НА ОСНОВЕ ПОЛИНОМИАЛЬНЫХ МОДЕЛЕЙ.:.

5.4 ВЫБОТ ВАРИАНТА ПРИЧАЛЬНОГО ФРОНТА КОНТЕЙНЕРНОГО ТЕРМИНАЛА В РАЙОНЕ МЫСА ЕЛИЗАРОВА, ПРИМОРСКИЙ КРАЙ.

ГЛАВА 6. ОПТИМИЗАЦИЯ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ ПРИ

ПЕРЕРАБОТКЕ КОНТЕЙНЕРНЫХ ГРУЗОВ.

6.1 ВЫБОР ПАРЕТО-ОПТИМАЛЬНЫХ РЕШЕНИЙ БЕЗ УЧЕТА ОГРАНИЧЕНИЙ НА РЕСУРСЫ.

6.2 ОПТИМАЛЬНОЕ РАСПРЕДЕЛЕНИЕ ДОПОЛНИТЕЛЬНЫХ РЕСУРСОВ С УЧЕТОМ ОГРАНИЧЕНИЙ.

Введение диссертации (часть автореферата) на тему «Формализация, идентификация и оптимизация процессов переработки контейнерных грузов на специализированных терминалах»

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

В соответствии с Федеральной целевой программой «Модернизация транспортной системы России (2002-2010)» модернизация транспортной системы страны рассматривается как первый этап реализации стратегической цели государственной транспортной политики и первостепенная задача в области транспорта, решение которой создаст предпосылки для расширения внутренних и внешних хозяйственных связей и возможностей использования населением всех видов сообщений, а также для привлечения на транспортные коммуникации России транзитных перевозок третьих стран.

Особое географическое положение России предопределяет стратегию, политику РФ и её экономическое развитие. Занимая центральную часть Евразийского континента, Россия объективно призвана играть роль геополитического моста в отношениях между странами Запада и Востока.

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

Сегодня особую значимость для российской экономики приобрел Северо-Западный регион. Для России Балтика представляет собой самый короткий выход в Европу и далее в мир. В настоящее время через порты СевероЗападного региона проходит более 100 млн. тонн российских внешнеторговых и транзитных- грузов, перевозимых морским транспортом. В то же время ввиду недостаточности производственных мощностей российских портов региона около 45% транзитных грузов проходят через морские порты Балтии и Финляндии. Ежегодно теряется из-за этого 1млрд. долларов за транзит и перевалку грузов через Прибалтийские и Финские порты. Поэтому программой развития морского транспорта России предусматривается строительство новых и реконструкция существующих портов в Финском заливе. Эта задача национального масштаба, и она имеет прямую связь с изменением структурной политики и экономической стратегии государства.

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

В современных условиях, характеризующихся интенсивными темпами развития международной торговли, транспорт является одним из главных системообразующих факторов, определяющих темпы экономического роста страны. С участием морского транспорта сейчас осуществляется около 60% внешнеторгового грузооборота России. Объем переработки грузов в морских торговых портах России в 2009 году составил 571 млн. тонн. Федеральной целевой программой «Развитие транспортной системы России на 2010-2015 гг.» предусматривается к 2015 году увеличить производственные мощности российских морских портов до 900млн. тонн в год.

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

Уровень контейнеризации в мире составляет в среднем 60%. Процесс контейнеризации грузопотоков в России значительно отстает от мирового уровня, однако также характеризуется устойчивой положительной динамикой.

Использование крупнотоннажных контейнеров положительно повлияло на развитие перевозок грузов в международных сообщениях. Создание пунктов перегрузки контейнеров на пограничных станциях обеспечило возможность развития транзитных контейнерных перевозок через Россию. Организованы регулярные международные Транссибирская и Транскавказкая контейнерные линии, связывающие Японию, Европу, страны Ближнего и Среднего Востока. В период 2004-2007 годов грузооборот контейнерных терминалов морских портов России вырос в 2,2 раза с 1,467 млн. ТЕШ до 3,171 млн. ТЕШ.

Общеизвестна роль Санкт-Петербурга, располагающего крупнейшим портом на' Балтике, в транспортной системе России. В 1998 году был образован первый контейнерный терминал (ПКТ) на третьем грузовом районе морского порта Санкт-Петербурга в качестве специализированной стивидорной компании по перевалке контейнеров.

В 2008 году объем контейнерных перевозок на ПКТ превысил 1млн ТЕШ. Это составляет более 35 процентов общего контейнерного грузопотока всех портов Восточной Балтики (включая порты России, Финляндии, и стран Балтии).

Контейнерные перевозки через Санкт-Петербург осуществляют 38 зарубежных компаний - операторов океанских линий. Их европейские базовые порты Роттердам, Гамбург, Бремен и Антверпен связаны с Санкт-Петербургом девятью регулярными линиями, частота рейсов на каждой из которых доходит до 5 в неделю.

Использование контейнеров в транспортных перевозках позволяет:

• Значительно упростить координацию совместной работы морского, речного, железнодорожного и автомобильного видов транспорта.

• Существенно повысить сохранность грузов при транспортировке.

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

• Производить многоярусное штабелирование контейнеров для максимального использования складской территории.

При условии сохранения темпов роста перевозок в крупнотоннажных контейнерах на существующем уровне, в 2012 году контейнерооборот морских портов. России, если этому не помешает экономический кризис, может достигнуть 6,0 млн. ТЕиЭ (свыше 60 млн. тонн). Для переработки такого количества контейнеров необходимо строительство новых специализированных контейнерных терминалов, а также модернизация и реконструкция действующих.

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

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

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

Как видно, из вышеизложенного, одним- из основных условий» интенсивного развития- контейнерных перевозок, является оптимальное использование- ресурсов (коллективов- людей и комплексов- специальных технических средств) на контейнерных и терминалах.

Для решения проблемы оптимального использования ресурсов необходимо разработать математические модели, адекватно описывающие процессы переработки грузов на контейнерных терминалах. В. настоящее время для описания процессов в большинстве случаев используют детерминированные модели, как правило, основанные на предположении, что прибытие судов в порт представляет собой регулярный поток событий, следующих одно за другим, строго по графику, через одинаковые промежутки времени. Однако в реальных условиях процесс поступления судов к причалам под обработку грузов носит случайный характер. Поэтому применение детерминированных моделей для описания процессов обработки грузов вносит существенные погрешности, что не позволяет использовать эти модели для решения проблемы оптимизации указанных процессов. Еще в работах Б.В. Гнеденко [31] было показано, что для решения задачи определения оптимального числа причалов целесообразно использовать вероятностные модели, полученные на основе теории массового обслуживания. Вопросы применения теории массового обслуживания для описания процессов обработки грузов рассмотрены в работах и ряда авторов [21,22].

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

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

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

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

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

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

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

Адекватное математическое описание процессов переработки грузов на специализированных терминалах, требует развития классической теории массового обслуживания, с учетом специфических особенностей процессов переработки контейнерных грузов.

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

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

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

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

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

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

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

Вопросы управления и оптимизации транспортных систем подробно рассматриваются в работах Я.Я. Эглита [115-117] Оптимизация процессов ввоза и вывоза контейнеров и их размещения на складской площадке рассмотрена в работе А.П. Ныркова [17].

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

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

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

2. Развитие методов теории массового обслуживания для формализации процессов переработки контейнерных грузов.

3: Развитие методов теории планирования вычислительного эксперимента для решения задач оптимальной идентификации процессов переработки грузов в классе полиномиальных моделей. 4. Оптимизация процессов переработки контейнерных грузов на основе различных критериев оптимальности и оптимальное распределение дополнительных ресурсов на специализированных терминалах.

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

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

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

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

Наиболее значительными научными результатами являются:

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

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

• Произвольное распределение ресурсов на терминале и решение задачи их оптимального распределения.

• Учет влияния, ограниченного фронта работ при частичной взаимопомощи на результирующую интенсивность обработки грузов.

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

Указанная формализация произведена, как для процессов с неограниченным ожиданием, так для процессов со смешанным ожиданием, в частности, с ограничениями времени ожидания судна или на длину очереди судов.

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

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

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

• минимальных приведенных затрат и максимизации прибыли

• максимизация аддитивной и неаддитивной функций предпочтения процессов переработки грузов.

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

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

8. На основе разработанных оптимальных планов вычислительного эксперимента, получены следующие полиномиальные модели:

• модели показателей качества процессов переработки грузов (времени ожидания, относительной пропускной способности терминала при ограниченном ожидании) от коэффициента загрузки терминала (р и числа причалов »У.

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

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

Реализация работы. Основные научные и практические результаты диссертационной работы получены в рамках выполнения ФЦП Модернизация транспортной системы России (2002-20 Югг).

Полученные результаты доведены до алгоритмов и программного обеспечения. Результаты использовалось при:

• определении оптимального запаса ресурсов ЗАО «Первый Контейнерный Терминал»

• определении показателей качества процессов переработки контейнерных грузов ЗАО Инжиниринговая компания «Современные морские системы»

• разработке методик расчета в проектном институте ЗАО «ГТ Морстрой»

• строительстве нового морского терминала ОАО «Роснефть - Приморский НПЗ» в районе мыса Елизарова, Приморский край

• реконструкции перегрузочного терминала ОАО ГМК «Норильский Никель» в морском порту Мурманск

• строительстве нового контейнерного терминала в ОАО «Морской торговый порт Санкт-Петербург»/

Предложенные модели и алгоритмы апробированы и внедрены в учебном процессе Санкт-Петербургского Государственного Университета Водных Коммуникаций.

Апробация работы.

Основные научные и практические результаты диссертационной работы были представлены и одобрены на отечественных и международных конференциях и семинарах, в том числе: научно-практических конференциях «Логистика: современные тенденции развития» СПб, СПбГИЭУ (2003/10), научно-методических конференциях НМК-2004/05/06 СПб, СПГУВК, (2004/06), международной конференции «Транспорт. Инвестиции. Логистика» СПб (2007), международной научной конференции «Инновации в науке и образовании -2009» Калининград (2009), научно-практической конференции «Теория и практика системной динамики» Апатиты (2009), международной конференции «Порты России и СНГ» СПб (2009), международной конференции «Транспорт и логистика на Северо-Западе России» СПб (2009), научно-практических конференциях «Актуальные вопросы современной науки» Новосибирск (2009/10), научно-технических конференциях ППС ГМА имени адмирала С.О.Макарова СПб (2001/05/10).

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Русинов, Игорь Александрович

Основные результаты главы 6

1. Сформулированы задачи оптимизации процессов переработки контейнерных грузов с учетом дополнительных ресурсов.

2. Решена задача выбора Парето-оптимальных решений без учета дополнительных затрат, возникающих в результате ограниченности фронта работ.

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

ЗАКЛЮЧЕНИЕ

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

В диссертационной работе получены следующие основные результаты:

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

2.Формализованы процессы переработки контейнерных грузов в виде модели разомкнутой многоканальной управляемой системы массового обслуживания:

3.Разработаны вероятностные вычислительные модели переработки контейнерных грузов в статических и динамических режимах с учетом и без учета взаимопомощи. Указанные модели* разработаны, как- для процессов с неограниченным ожиданием, так и для процессов с ограничениями на время ожидания судна в очереди и на длину очереди.

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

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

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

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

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

10. Сформулирована и решена задача уменьшения времени пребывания судов на терминале за счет использования дополнительных ресурсов. Решена задача оптимального распределения дополнительных ресурсов без учета и с учетом ограничений на величину этих ресурсов.

Список литературы диссертационного исследования доктор технических наук Русинов, Игорь Александрович, 2010 год

1. Адлер Ю.П., Марков Е.В., Грановский Ю.В. Планирование эксперимента при поиске оптимальных условий. М.: Наука. 1976-279 с.

2. Азгальдов Г.Г.,Райхман Э.П. О квалиметрии. М.:Изд-во стандартов, 1972. 172с.

3. Аникин Б.А. Логистика: М.: Инфра М, 2001. - 352 с.

4. Асатурян В.И. Теория планирования эксперимента. М.: Радио и связь. 1983. -247 с.

5. Аттеков A.B., Галкин C.B., Зарубин B.C. Методы оптимизации. М.: МГТУ им. Н.Э.Баумана, 2003. 440 с.

6. Ахиезер Н.И. Лекции по теории аппроксимации. М.: Наука, 1971. 306 с.

7. Барщевский Е.Г., Зубарев Ю.Я. Основы вычислительного эксперимента: учебное пособие: Спб: СПГУВК, 2009. 153 с.

8. Батищев Д.И. Методы оптимального проектирования. М.: Радио и связь. 1984. 248 с.

9. Бешелев С.Д., Гурвич Ф.Г. Экспертные оценки в принятии плановых решений. М.: Экономика, 1976. 237 с.

10. Ю.Бешелев С.Д., Гурвич Ф.Г. Математико-статистические методы экспертных оценок. М.: Экономика, 1980. -263 с.

11. Блинов Э.К. Контейнеры международного образца, М.:Транспорт,1990. -182с.

12. Божук С.Г. Маркетинговые исследования: Основные концепции и методы. СПБ.: Вектор, 2005 288 с.

13. Бондаренко B.C. Вопросы моделирования задач оперативного планирования загрузки порта: Труды ОИИМФ, 1989, №8 с. 104-107.

14. Бурлаков М.В. Определение минимальных потерь на ожидание в одноканальной системе массового обслуживания. М.: Автоматика и телемеханика, 1984, №1 с.81-85.

15. Вентцель Е.С. Теория вероятностей. М.: Академия, 2005. 576 с.

16. Вентцель Е.С. Овчаров JI.A., Теория вероятностей и ее инженерные приложения, М.: Академия, 2005. 528 с.

17. Вихров И.М., Нырков А.П. Модели технологических процессов на транспорте-, СПБ.: Судостроение, 2003 422 с.

18. Вирьянский З.Я., Пиневский И.М. Стратегия проектирования: JI.: Судостроение, 1978.

19. Вознесенский В.А. Статистические методы планирования эксперимента в технико-экономических исследованиях. М.:Финансы и статистика. 1981.-263с.

20. Вознесенский В.А., Ковальчук A.B. Принятие решений по статистическим моделям. М.: Статистика, 1978. 192 с.

21. Воевудский E.H., Постан М.Я. Методы и модели теории массового обслуживания в оперативном управлении флотом и портами. М.: В/О Мортехинформреклама, 1984. -27 с.

22. Воевудский E.H., Постан М.Я. Многоканальная система массового обслуживания в случайной среде. Киев: Институт кибернетики, 1985. 12с.

23. Воевудский E.H., Постан М.Я. Стохастические модели в проектировании и управлении деятельностью портов. М.: Транспорт, 1987. 317 с.

24. Воевудский E.H. Система моделей описания процессов управления на транспорте. М.: Морфлот, 1989. -89 с.

25. Винников В.В. Экономика и эксплуатация морского транспорта. СПб.: Феникс, 2003. 262 с.

26. Воротынцев Е.И., Эглит Я.Я., Эглите К.Э., Методология экономического обоснования доставки грузов морским транспортом. СПб.:Феникс,2008. 104с.

27. Галин A.B., Кириченко A.B., Эглите К.Я., Транспортно-экспедиторское обслуживание. СПб.: Феникс, 2009. -292 с.

28. Галин A.B., Эглите К.Я., Алгоретмическое и программное обеспечение процедур управления транспортным экспедированием грузов. СПб.: Феникс, 2009.-292 с.

29. Глудкин О.П. и др. Всеобщее управление качеством. М.: Радио и связь, 1999. -660 с.

30. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. М.: Наука, 1987.-336 с.

31. Гнеденко Б.В., Зубков М.Н. Об определении оптимального числа причалов. М.: Морской сборник №1, 1964. с.35-39

32. Горский В.Г., Адлер Ю.П. Планирование промышленных экспериментов. М.: Металлургия, 1974. 264 с.

33. Гричев Ю.П. Математические методы планирования эксперимента М.: Де Ли принт, 2005.-296 с.

34. Губкин A.B., Эглит Я.Я., Драконов В.В. Совершенствование управления распределения контейнеров по направлениям перевозок. Спб.: Феникс, 2009. -128 с.

35. Дерябин Р.В. Система • маневрирования ресурсами порта. М.: Мортехинформреклама, 1986. 33 с.

36. Дубов Ю.А. Многокритериальные модели формирования и выбора вариантов системы СГТУ. Саратов, 2000 295 с.

37. Евланов Л.Г. Теория и практика принятия решений. М.: Экономика, 1984. -170 с.

38. Евланов Л.Г., Кутузов В.А. Экспертные оценки в управлении. М.: Экономика, 1975.- 133 с.

39. Ермаков С.М. Об оптимальных несмещенных планах регрессионного экспериментов. Труды мат. Ин-та АН СССР, 1970. с. 252-257.

40. Зедгенидзе И.Г. Планирование эксперимента для исследования многокомпонентных систем. М.: Наука, 1976. 390 с.

41. Зубарев Ю.Я. Автоматизация процессов управления в судостроении. Л.: Судостроение, 1978. -261 с.

42. Зубарев Ю.Я., Русинов И.А. Идентификация процессов переработки контейнерных грузов на основе оптимальных планов вычислительного эксперимента: Аудит и финансовый анализ, №6, М.: ДСМ Пресс, 2008. с. 454-461.

43. Зубарев Ю.Я. Планирование эксперимента в научных исследованиях: учебное пособие. СПГУВК, 2004. 153 с.

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

45. Ирхин А.П. Организация работы флота и портов. М.: Транспорт, 1966 174 с.

46. Кемени Дж., Снелл Дж. Конечные цепи Маркова. М.: Наука, 1970 270 с.

47. Клеймен Д. Статистические методы в имитационном моделировании. М.: Статистика,'вып. 2, 1978. 335 с.

48. Климов Г.П. Стохастичиские системы обслуживания. М.: Наука, 1966. 378 с.

49. Коршунов Ю.М. Математические основы кибернетики. Учебное пособие для вузов. М.: Энергоатомиздат, 1987. -496 с.

50. Корытный Е.Б. Стасышин В.М. Диалоговые процедуры построения эффективных планов эксперимента. Новосибирск.: НЭТИ, 1981. с.88-96.

51. Костылев И.И., Попов С.А. Проблематика транспортных систем. Спб.: Элмор, 2005. 128 с.

52. Кофман А., Крюон Р. Массовое обслуживание. Теория и приложения. М.: Мир, 1965.

53. Красовский Р.И., Филаретов Г.Ф. Планирование эксперимента. Минск.: Изд-во БГУ, 1982. 302 с.

54. Круг Г.К., Сосулин Ю:А., Фатуев В.А. Планирование эксперимента в задачах идентификации и экстраполяции. М.: Наука, 1977. 207 с.

55. Кузин Л.Т. Основы кибернетики т. 2. М.: Наука, 1977 207 с.

56. Кузнецов А.Л. Мотодология технологического проектирования современных контейнерных терминалов. СПб.: Феникс, 2009 132 с.

57. Куренков П.В. Экспедиторская деятельность в логистических системах. Межвуз. Сб.науч.тр., вып. 908. М.: МИИТ, 1997. с.58-61.

58. Куренков П.В. Методика выбора рационального варианта перевалки. Логистика и проблема интенсификации технологии грузовой и коммерческой работы станций. Межвуз. Сб.науч.тр., вып. 860. М.: МИИТ, 1992 с. 102-111.

59. Лебедев С.Б., Верозубов А.П Менеджмент: концепция социального ориентированного управления на водном транспорте. Учебник. СПб.: ГМА им. адм. С.О. Макарова, 2006. 304 с.

60. Лимонов Э.Л. Организация работы линии и анализ эффективности линейного судоходства. М.: Мортехинформреклама, 1983. 261 с.

61. Лукинский B.C. Модели и методы теории логистики. Учеб.пособие. СПБ.: Питер, 2003. 176 с.

62. Маслова,Т.Д., Божук С.Г., Ковалик Л.Н. Маркетинг. Учебник для вузов. СПБ.: Питер, 2004 400 с.

63. Маслова Т.Д., Божук С.Г., Ковалик Л.Н., Розова Н.К. Теория маркетинга под ред. М.Бейкера. СПБ.: Питер, 2002. 464 с.

64. Математические методы планирования эксперимента. Новосибирск.: Наука, 1981.-265 с.

65. Математическая теория планирования эксперимента. М.: Наука, 1983. 385 с.

66. Меркурьев В.В., Молдавский М.А. Семейство сверток векторного критерия для нахождения точек множества Парето. Автоматика и телемеханика, №1, 1979. с.110-121.

67. Миркин Б.Г. Проблема группового выбора. М.: Наука, 1974. 256 с.

68. Мозгалевский A.B., Гаскаров Д.В. Диагностика судовой автоматики методами планирования эксперимента. Л.: Судостроение, 1977. 94 с.

69. Моисеев Н.П. Математические задачи системного анализа. М.: Наука, 1981. -457 с.

70. Моделирование систем с использование теории массового обслуживания. (Под редакцией Колесникова Д.Н.) Учебное пособие. Спб.: СПбГПУ, 2003.

71. Налимов В.В. Теория эксперимента. М.: Наука, 1971. 207 с.

72. Налимов В.В., Голикова И.А. Логические основания планирования эксперимента. М.: Металлургия, 1976. 128 с.

73. Налимов В.В;, Чернова И.А. Статистические методы планирования экстремальных экспериментов. М.: Наука, 1985. 340 с.

74. Неруш Ю.М. Логистика. Учебник для вузов. М.: ЮНИТИ-ДАНА, 2000. -389 с.

75. Новые методы хозяйствования, под ред. П.Г.Бунича. М.: Экономика, 1989. -205 с.

76. Овчаров A.A. Прикладные задачи теории массового обслуживания. М.: Машиностроение, 1968. 407 с.

77. Осипов В.Ю., Эглит Я.Я., Галин A.B. Методология экспедирования-генеральных грузов. СПб.: Феникс, 2009. 168 с.

78. Планирование вычислительного эксперимента в электроэнергетике, под ред. Зубарева Ю.Я. СПб, 2000 327 с.

79. Плужников К.И. Транспортное экспедирование. М.: Рос-Консультат, 1999. -576 с.

80. Подиновский В.В., Гаврилов В.М. Оптимизация по последовательно принимаемым критериям. М.: Сов.радио, 1975. -293 с.

81. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения . многокритериальных задач. М.: Наука, 1982. 256 с.

82. Принятие решений о качестве, управляемом заказчиком. А.Г. Варжапетян, Е.Г. Семенова, В.М. Балашов. М.: Вузовская книга, 2003. 328 с.

83. Правила технической эксплуатации подъемно-транспортного оборудования морских торговых портов. РД 31.44.01-97, М.: 1997. 369 с.

84. Проскуряков A.B. Промышленная логистика. СПб.:Политехника, 1994. 163с.

85. Пфанцагль И. Теория измерений. М.: Мир, 1976. 286 с.

86. Райфа Г. Анализ решений. М.: Наука, 1977. 304 с.

87. Раховецкий А.Н. Теоретические основы оперативной фрахтовой деятельности на морском транспорте. М.: ЦНИИ Экономики водного транспорта, 1991. 43с.

88. РД 31.3.01.01.-93, Руководство по технологическому проектированию морских портов.

89. Резер С.М. Комплексное управление перевозочным процессов в транспортных узлах. М.: Транспорт, 1982. 159 с.

90. Русинов И. А. Формализация и оптимизация процессов переработки рефрижераторных грузов на специализированных терминалах. СПб.: Политехника, 2008. 472с.

91. Русинов И.А. Анализ методов многокритериальной оптимизации процессов переработки грузов в контейнерах: Аудит и финансовый анализ, №2, ДМС Пресс, М.: 2009. с. 138-140.

92. Русинов И.А. Вероятностная формализация процессов переработки контейнерных грузов в стационарных режимах с ограниченным временем пребывания судов в очереди: Аудит и финансовый анализ, №5, М.: ДСМ Пресс, 2008.-с. 161-163.

93. Русинов И.А., Моделирование управляемых многоканальных систем массового обслуживания: Программные продукты и системы, вып.2 (82). Тверь: 2008. с. 56-57.

94. Русинов И.А. Оптимизация. процессов переработки контейнерных грузов на основе технико-экономических критериев: Аудит и финансовый анализ, №4, М.: ДСМ Пресс, 2008. с. 93-100.

95. Русинов И.А., Зубарев Ю.Я. Переработка контейнерных грузов. СПб.: Политехника, 2009.- 317с.

96. Русинов И.А. Обработка и хранение рефрижераторных грузов на специализированных терминалах. СПБ.: РАН, 2005. 168 с.

97. Русинов И.А., Тюкавин A.M. Неаддитивные функции предпочтения в задачах многокритериальной оптимизации. Программные продукты и системы, вып.4(80). СПБ, 2007. с.51-52

98. Саати Т.Д. Элементы теории массового обслуживания и ее приложения. М.: Сов.радио, 1965.-319 с.

99. Смехов A.A. Введение в логистику. М.: Транспорт, 1993. 112 с.

100. Снопков В.И. Технололгия перевозки грузов морем. Учебник для ВУЗов. СПб.: Профессионал, 2006. 560 с.

101. Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Высшая сила, 1998. -319с.

102. Статистические модели и многокритериальные задачи принятия решений. Сборник статей. М.: Статистика, 1979. 184 с.

103. Таблицы планов эксперимента. М.: Металлургия, 1982. 751 с.

104. Терехов O.A., Тюрин Б.Ю. Совершенствование организации управления морскими портами. М.: Транспорт, 1981. 152 с.

105. Транспортная логистика. Учебное пособие, под ред. Л.Б. Миротина. М.: МГАДИ(ТУ), 1996. 211с.

106. Транспортная логистика и мультимодальные перевозки, под ред. A.JI. Степанова. СПб.: ГМА им.адм.Макарова, 1998. 119 с.

107. Тюкавин A.M. Математическое моделирование процессов переработки каботажных грузов. Информационные технологии и системы: управление, экономика; транспорт, право. Сборник научных трудов, вып. 1(6). СПб ООО «Андреевский издательский дом», 2008. с.24-27.

108. Фишберн П.С. Теория полезности для принятия решений. М.: Наука, 1978. -352 с.

109. Шейнрок JI. Теория массового обслуживания. М.: Машиностроение, -431 с.

110. Шейнрок JI. Вычислительные системы с очередями. М.: Мир, 1979.

111. Шутенко В.В. Аренда судов. СПб.: Морсар, 2007. 134 с.

112. ИЗ. Шутенко В.В. Коносамент. Ответственность морского перевозчика. СПб.: Морсар, 2007. 95 с.

113. Шутенко В.В. Фрахтование тоннажа. СПб.: Морсар, 2007. 144 с.

114. Эглит Я.Я:, Васильев В.И. Маркетинг и логистика. СПб.: Бостон-спектр, 2002. 300 с.

115. Эглит Я.Я., Эглите К.Я., Артемьев A.B. Транспортные системы доставки грузов. СПб.: Феникс, 2005. 300 с.

116. Эглит Я.Я., Эглите К.Я., Прокофьев В.А. Управление транспортными системами. СПб.: Феникс, 2004. 424 с.