автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Моделирование и алгоритмы управления перегрузочными процессами морского порта

На правах рукописи

ЧАН ТХИ ХЫОНГ

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

Специальность: 05.13.01 - Системный анализ, управление и обработка информации (промышленность, информатика)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

1 О НОЯ 2011

Астрахань-2011

4859054

Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Астраханский государственный технический университет».

Научный руководитель: доктор технических наук, профессор

Шуршев Валерий Федорович

Официальные оппоненты: доктор технических наук, профессор

Литовка Юрнй Владимирович

кандидат технических наук, доцент Синелыциков Алексей Владимирович

Ведущая организация: ФГБОУ ВПО «Волгоградский государственный технический университет»

Защита состоится 24 ноября 2011 г. в 15 часов 00 минут на заседании диссертационного совета Д 307.001.06 при Астраханском государственном техническом университете по адресу: 414025, г. Астрахань, ул. Татищева 16, ауд. Г. 313.

Опывы на автореферат в двух экземплярах, заверенные гербовой печатью организации, просим направлять по адресу: 414025, г.Астрахань, ул.Татищева, 16, ученому секретарю диссертационного совета Д 307.001.06.

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

Автореферат разослан 22 октября 2011 г.

Ученый секретарь диссертационного совета

А. А. Ханова

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

Большой вклад в решение вопросов совершенствования организации деятельности и перегрузочных процессов морских портов, повышения эффективности их работы внесли российские ученые В.З. Ананьина, Л.Д. Ветренко, A.C. Фролов, А.Р. Магамадов, Н.Ф. Лазарев, A.B. Степанец, Н.Е. Воевудский, Э.П. Громовой, М.М. Горбатый, A.A. Смехов и др. Важные исследования выполнены вьетнамскими учеными с целью развития системы морских портов и повышения уровня организации работы флота: Нгуен Чонга, Нгуен Као Тханг, Данг Ван Уи, Нгуен Нгок Хуэ и др. Вопросам совершенствования информационных систем управления деятельностью морского порта посвящены работы В.З.Ананьиной, Л.Д.Ветренко, Е.Н.Воевудского, А.Е.Суколенова, А.С.Фромова, Е.П. Громовой, А.Р.Магамадова, Данг Ван Уи, Нгуен Нгок Хуэ и др.

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

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

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

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

Для достижения поставленной цели решаются следующие задачи:

1. Проведение системного анализа перегрузочных процессов морского порта для выявления структуры целей и функций системы управления перегрузочными процессами и значимых задач с точки зрения сокращения комплексных расходов перегрузочных; процессов.

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

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

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

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

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

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

Научная новизна:

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

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

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

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

Результаты работы используются в учебном процессе ФГБОУ ВПО «Астраханский государственный технический университет».

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

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

Апробация научных результатов. Результаты диссертационной работы докладывались и обсуждались на: конференции молодых ученых и иннова-торов «Инно-Каспий (Астрахань, 2009)», Международных научных конференциях Инновационные технологии в управлении, образовании, промышленности «АСТИНТЕХ-2009» и «АСТИНТЕХ-2010» (Астрахань, 2009, 2010), 7-й Всероссийской конференции по теоретическим основам проектирования и разработке распределенных информационных систем (Красноярск, 2009), П Всероссийской межвузовской научной конференции «Зворы-кинские чтения» (Муром, 2010), ХХШ Международных научных конференциях «Математические методы в технике и технологиях» (Саратов, 2010).

Публикации. Основные положения диссертационной работы отражены в 10 опубликованных научных работах, в том числе в 2 статьях в научно-технических изданиях, в которых ВАК рекомендует публикацию основных научных результатов диссертаций и 1 свидетельстве о регистрации программы для ЭВМ.

Структура и объем работы. Диссертационная работа состоит из введения, четырех глав основного текста, заключения, списка литературы. Основной объем работы - 123 страницы машинописного текста, который включает 37 рисунков, 8 таблиц, 10 приложений.

СОДЕРЖАНИЕ РАБОТЫ

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

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

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

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

Анализ генетических алгоритмов для решения многоиндексных транспортных задач (МТЗ) показал, что генетические алгоритмы с вещественным кодированием позволяют эффективно решать класс МТЗ со сложными организациями.

Рассмотрены существующие информационные системы управления работой морского порта, в том числе системы АСУ «Морфлот», АСУ «Порт» и др., которые используются только для оперативного планирования работы флота и портов.

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

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

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

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

Рис. 2. Структура целей системы управления перегрузочными процессами

Разработанная структура целей системы управления перегрузочными процессами (рис. 2) показывает, что глобальной целью системы управления является повышение эффективности управления перегрузочными процессами морского порта. Формирование глобальной цели состоит из

О = {р1 С? б7}

трех составляющих целей 1 2' 3' . В соответствии с методикой Сагатовского каждую цель следует уточнять по типу конечного продукта

о" о" о"

, в качестве составляющих пространства инициирования целей

включаются: . Таким образом, структура целей системы

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

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

На основе системы критериев разработана семантическая модель перегрузочного процесса, описывающая предметную область объекта управления в виде кортежа:

РР = (0,В,Т,0,Р,С) где О - множество обеспечивающих элементов; В = {б, | / = 1...«}- множество причалов, Ъ1 !'„р - длина причала, ^ - глубина причала; Т = | А = 1.../}- множество транспортных средств, 1Н = {л^, Снтр ] - тип и грузоподъемность транспортного средства; И = {с^ | У = множество складов, = , <?«- емкость,

и>'ск - площадь, к]ск - вид склада; Р = | # = 1... /и | - множество перегрузочного оборудования; С - множество грузопотоков, С = {Ск\к = \..^),Ск = [мкс] иназва-

ние грузопотока (/V*), объем (<2с), судно время прибытия в порт

{Т^ |. Кортеж РР позволяет сформировать перегрузочный процесс в морском порте и представить его в виде граф-модели.

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

МРР = {ТР, 1ТР, ОТР, РТР, АЦ. В данной модели под объектом моделирования ТР рассматриваются перегрузочный процесс морского порта и перегрузочные комплексы, непосредственно осуществляющие их деятельность. 1ТР - входные параметры, включают параметры элементов семантической модели перегрузочных процессов и данные для расчета затрат перегрузочных процессов.

-Глубина

-Количество

-Тип

-Шитедь

-ЁМКОСТЬ

Погрузите

агасстэо,грузсподьаяосгн)

Конвейеры

Эаашоры

Прочие

- Количество путей, поезда • Вждвагонавнх д|р»ра пртрита, груэояодьосюсхь

Типы - Количество Груюподьеииосл

Во даые

Прочие

- Портовь» буксиры Плавучие бушссровщикв • Водоналивные

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

Разработанная граф-модель перегрузочных процессов (рис. 4) показывает, что в порте существуют такие подсистемы, как причал, железнодорожная станция, фронтальная площадка, место обработки автомобилей и склад. Такие подсистемы в транспортном узле порта являются погрузоч-но-разгрузочными пунктами. Эти пункты на рис. 4 представлены вершинами графа V (К, Е) и составляют множество К = {К}, К2),.., KN},

(ЛГ = 1..5) и множество дуг Е = {Еп , Е2,, ..., Е,5 , Е51}~ направление (вариант) перевозки грузов внутри порта.

Под состоянием системы "

управления перегрузочными про-

изменение состояния системы управления перегрузочным процессом.

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

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

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

Обозначим параметры перегрузочных комплексов для постановки задачи: _

• по причалам: п - количество причалов, i - номер причала, i = 1,и, каждый причал имеет плановый бюджет времени Т„ _

• по складам: s - количество складов, j - номер склада, j = 1, s, каждый склад имеет полезную площадь Wj,

• по транспортным средствам: 1_~ количество типов транспортного

средства и И - его номер, h - \,1, каждый тип транспортного средства имеет ограничение по возможности перевозки Dh,

• по грузопотокам: g - количество грузопотоков, к - номер грузопотока, j = hs, каждый грузопоток имеет величину Qk.

При планировании вариантов перевозки, в котором осуществляется фиксирование £-го грузопотока на определенном причале, связанном с

цессами будем понимать пребывание грузопотока в одной из вершин графа. Перемещение грузопотока из одного пункта в другой представляет собой изменение системы, т.е. на графе - это перемещение грузов из А} в К]. Граф-модель позволяет отображать направления передвижения (маршрут) грузов и моделировать процесс перевозок грузов внутри порта, определить

Ем

Рис. 4. Граф-модель перегрузочных процессов в морском порте

ним 5-го склада на транспорте /¡-го типа. В соответствии с этими данными представлены известные показатели удельных комплексных расходов по данному маршруту перевозки грузов Скик, удельных расходов бюджета времени причала гй/Л, удельных расходов полезной площади склада

и>ЙЛ. Необходимо минимизировать

/=1 И=\

При ограничениях:

1=1,>1 /'1,1 А=и

к= j=l,sh = l.l к= /*1,л У*=М

(1)

(2)

(3)

(4)

(5)

О У к = 1 ,£,/ = = = -(6)

Ограничение (2) обозначает, что количество перевозимых грузов одного грузопотока по маршрутам одного варианта равно объему обязательного освоения. Ограничение (3) показывает, что потребность площади склада для сохранения количества всех перевозимых грузов по маршрутам не должно превышать ее полезную площадь. Ограничение (4) показывает использование причала в пределах планового бюджета времени. Ограничение (5) определяет, что транспортное средство не может перемещать количество грузов больше, чем позволяет его возможность перевозки.

Задача (1) - (6) является четырехиндексной транспортной задачей. Набор {Хш,} удовлетворяет условиям (2) - (6) и является допустимым планом, причем каждому плану соответствует определенное значение целевой функции (1).

| »

|

1 I Г

.... 1 1 |

| ! |

1 | I

| 1 1

1 1 1

Рис. 5. Схема изображения хромосомы в виде четырехразмерной матрицы

Решения данной задачи в генетическом алгоритме представляются в виде матричной хромосомы Л = {хкии} # * и х л х / . Каждая хромосома представляет собой матрицу перевозок (в которой указано откуда и куда доставляется груз и его объем), при g = 2,n = 3,s = 4,1= 5 Я представлена в виде четырехразмерной матрицы (рис. 5).

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

Ввод

Q,T,W,w,T

к = random (число e Go)

i --- random (число « Wo)

j = random (число eSo)

h = random (число 6 ¿o)

X Uih = vol fi[0 = ЙЦ] " vol

Wyi = Wf,i ~ voi

¿>[»1 = Dh,-val

Рис. 6. Алгоритм создания начальной популяции

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

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

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

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

Разработана программа для проведения эксперимента разработанных алгоритмов на языке программирования С# в среде Visual Studio 2008.

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

В четвертой главе описана созданная информационная система управления перегрузочными процессами (ИСУПП) на примере порта Хайфон Вьетнама. _

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

Проверка адекватности разработанной модели на основе сравнения данных системы и статистических данных морского порта Хайфон показала, что отклонение между ними не превышает 15%. Проверена эффективность ИСУПП, результаты сравнения разных планов перевозок показали, что применение ИСУПП позволяет повысить эффективность перегрузочных процессов от 8 до 12,6%.

Настройка параметров агпрритма

Оператор

Метод выбора

и поиска оптимального решения

V

Администратор

Хранилище данных ИСУПП

Источники I 1 Г 1 (База данных БСЗЬ1—^—J

2005) ^ ^

Объект управления - перегрузочные процессы морского порта

Рис. 7. Архитектура ИСУПП морского порта

В приложениях приведены входные данные ИСУПП, данные работы порта Хайфон, свидетельство о государственной регистрации программы для ЭВМ и акт о внедрении результатов научной работы.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

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

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

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

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

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

6. Разработаны модернизированный генетический алгоритм и гибридный алгоритм для решения поставленной задачи, а также программа на ЭВМ для проведения эксперимента разработанных алгоритмов. Результаты эксперимента показали, что модернизированный генетический и гибридный алгоритмы позволяют реализовать поиск оптимального решения лучше, чем методы решения классических транспортных задач в среднем на 10 - 23%.

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

8. Проверка адекватности разработанной модели показала, что в целом выходные данные модели совпадают со статическими данными порта Хайфон. Проведена оценка эффективности разработанной ИСУПП порта Хайфон. Показано, что применение ИСУПП позволяет повысить эффективность перегрузочного процесса от 8 до 12,6%.

9. Результаты работы использованы при подготовке студентов в ФГБОУ ВПО «Астраханский государственный технический университет».

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

Статьи в периодических изданиях, включенных в список ВАК РФ

1. Чан Т.Х., Информационная система управления перегрузочными процессами морского порта / Чан Т.Х., Шуршев В.Ф. // Вестник АГТУ. Сер. Морская техника и технология. - 2009. - № 2. - С. 57- 60.

2. Чан Т.Х., Разработка математической модели для решения задачи оптимизации управления перегрузочными процессами морского порта / Чан Т.Х., Шуршев В.Ф. // Вестник АГТУ. Управление и моделирование технологических процессов и технических систем. - 2011. - № 1. - С. 83-87.

Статьи в межвузовских научных сборниках, сборниках трудов международных, всероссийских конференций

3. Чан Т.Х. Мониторинг качества перегрузочных процессов морского порта / Чан Т.Х. // Конференции молодых ученых и инноваторов «Инно-

Каспий». Астрахань: Издательский дом «Астраханский университет», -2009.-№1.-С. 37-40.

4. Чан Т.Х. Система управления перегрузочным процессом морского порта / Чан Т.Х. // Международная научная конференция инновационных технологией в управлении, образовании, промышленности «АСТИНТЕХ-2009». Астрахань: Издательский дом «Астраханский университет» -2009.-С. 206.

5. Чан Т.Х. Проектирование информационной системы управления перегрузочным процессом морского порта / Чан Т.Х. // «ПРИС-2009» VII Всероссийская конференция по теоретическим основам проектирования и разработке распределенных информационных систем (Красноярск, 10 декабря 2009 г.). - 2009. - С. 75-77.

6. Чан Т.Х. Применение информационной технологии для управления перегрузочным процессом морского порта / Чан Т.Х. // П Всероссийская межвузовская научная конференция "Зворыкинские чтения " (Муром, 5 февраля 2010 г.). Муром: Изд. полиграфический центр МИ ВлГУ, - 2010. -С. 164-166.

7. Чан Т.Х. Системные исследования процессом управления грузопе-ревалкой морского порта (на примере С.Р. Вьетнам) / Чан Т.Х. //П Всероссийская межвузовская научная конференция "Зворыкинские чтения " (Муром, 5 февраля 2010 г.). Муром: Изд. полиграфический центр МИ ВлГУ,-2010.-С. 166-167.

8. Чан Т. X. Моделирование системы оперативного управления перегрузочными процессами морского порта / Чан Т.Х. // Международная научная конференция «Инновационные технологии в управлении, образовании, промышленности «АСТИНТЕХ - 2010», Издательский дом « Астраханский университет», - 2010. - Т.1. - С. 189-191.

9. Чан Т. X. Разработка модели информационной системы управления перегрузочным процессом морского порта/ Чан Т.Х. // XXIII Междунар. науч. конф.: в 12т. Т. 11. секция 12,13 / под общ. ред. В. С. Балакирева. -Саратов: гос. техн. ун-т, - 2010. - С. 144-146.

Свидетельство о государственной регистрации программы для ЭВМ

10. Информационная система управления перегрузочными процессами морского порта. Св. о гос. per. прогр. для ЭВМ № 2011615150. / Чан Хыонг Тхи Зарег. 30.06.2011.

Подписано в печать 20.10.11 г. Тираж 100 экз. Заказ № 745 Типография ФГБОУ ВПО «АГТУ», тел. 61-45-23 г. Астрахань, Татищева 16ж.

9. Результаты работы использованы при подготовке студентов в ФГБОУ ВПО «Астраханский государственный технический университет».

40. Казаков А. П. Технология и организация перегрузочных работ. -М.: Транспорт, 1974. -382с.

41. Коган В.И. Математическое моделирование эксплуатационных задач . -М.: Морфлот , 1989-55 с.

42. Короткое Э.М. Исследование систем управления. — М.: «ДеКА», 2000.

43. Кубрак А.Д. . Морские рыбные порты и их эксплуатация. - М.: «Пищевая промышленность», 1974.-285 с.

44. Лазарев Н.Ф. Перегрузочные процессы в морских портах. Обработка и обслуживание судов. - М.: Транспорт, 1987. - 197 с.

45. Лукас В. А. Теория управления техническими системами. Компактный учеб. курс для вузов - 3-е издание, перераб. и дополн. - Екатеринбург. Изд-во УГГГА 2002.-675 с.

46. Магамадов А. Р. М. Оптимизация оперативного планирования работы порта// «Транспорт», 1979. - 184 с.

47. Магамадов А. Р. Оптимизация оперативного планирования работы порта. Магамадов А. Р. М., «Транспорт», 1979. - 184 с.

48. Майи X. Марковские процессы принятия решений. Майн X., Осаки С. Главная редакция физико-математической литературы издательства «Наука», 1977, 176с.

49. Манкерс (Мипкегэ Г) Алгоритм решения задачи выбора и транспортной задачи. // Сб. "Методы и алгоритмы решения транспортной задачи". - Госстатиздат, 1963, стр. 73-79.

50. Марковские процессы принятия решений. Майн X., Осаки С. Главная редакция физико-математической литературы издательства «Паука», 1977, 176с.

51. Махуренко Г.С. Систематический анализ в управлении морским транспортом . Методологические основы систем анализа.- М.: ЦРИА " Морфлот " , 1981 -48 с.

52. Мишин В.М. Исследование систем управления.[Текст] ./ Мишин В.М. -М.: ЮПИТИ - ДАНА. 2005.-527с.

53. Москвин Б. В. Теория принятия решений: Учебник. СПб.: ВАК имени А.Ф. Можайского, 2005. - 383 с.

54. Мухин В.И. Исследование систем управления [Текст] : Учебник для вузов./ Мухин В.И. - М.: Издательство «Экзамен», 2005.-498с.

55. Нгуен Нгок Хуэ, План развития и способы усовершенствование системы морских портов Вьетнама. Научно - технический журнал Транспорт и коммуникация, СРВ, Ханой 2007, с. 35-37.

56. Нгуен Нгок Хуэ, Вьетнамские порты - настоящие и будущие. Материалы научно-технической конференции «Строительство портов и водных путей Вьетнама». СРВ, Ха-ной, 2006, с 41-50.

57. Нгуен Нгок Хуэ, Тенденция развития Вьетнамских портов. Научно -технический журнал Наука и жизнь. СРВ, Ханой, 2006, с 17-19.

58. Никитенко В. JI. Задачи линейного програмирования и методы их решения . Сыктывкар: Сыктывкар. Ун-Т, 1998. - 134 с.

59. Новиков Д.А. Теория управления организационными системами. - М.: МПСИ, 2005.-584с.

60. Паклин Н. Непрерывные генетические алгоритмы - математический аппарат// http://www.basegroup.ru/library/optimization/real coded gaJ

61. Перспективы развития транспорта во Вьетнаме Hanoi baut Häfen und Flughäfen. DVZ: Dtsch. Logist.-Ztg.2007.61, № 59-60.

62. Попов Г. А., Попова Е. А. Классификация функций и задач вуза на основе метода Сагатовского// Вестник АГТУ. Сер. Управление, вычислительная техника и информатика. 2009. № 1.

63. Программа развития транспорта во Вьетнаме. Hanoi baut Häfen und Flughäfen. DVZ: Dtsch. Logist.-Ztg.2007.61, № 59-60.

64. Прокопьев B.E. морской порт как предприятие морского транспорта: особенности развитияи управления в современных условиях// Транспортное дело России №2 (2008).

65. Пушкарева Г.В. Генетическое программирование при автоматизированном проектировании управляющих программ для систем ЧПУ // Сборник научных трудов НГТУ. - 2004. №1. - С 67-72.

66. Раскин Л.Г. Анализ сложных систем и элементы теории оптимального управления. М., «Сов. радио», 1976.

67. Раскин Л.Г., Кириченко И.О. Многоиндексные задачи линейного программирования (теория, методы, приложения).—М.: Радио и связь, 1982. - 240с.

68. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы: Пер. с польск. И.Д. Рудинского. -М.: Горячая линия - Телеком, 2006. - 452 с.

69. Савин В.И. Математические методы оптимального планирования работы флота и портов. -М.Транспорт,1969. -168с.

70. Самарский А. А., Михайлов А. П. Математическое моделирование: Идеи. Методы. Примеры. - 2-е изд., испр. - М.: ФИЗМАТЛИТ, 2002. - 320 с.

71. Симбиркина В. Оптимальное проектирование строительных конструкций с помощью генетического алгоритма// Международной научно-технической конференции «Пространственные конструктивные системы зданий и сооружений, методы расчета, конструирования и технология возведения» 2008.

72. Системный анализ в информационных технологиях : учеб. пособие / IO.IO. Громов, H.A. Земской, A.B. Лагутин, О.Г. Иванова, В.М. Тютюнник. - 2-е изд., стереотип. - Тамбов : Изд-во Тамб. гос. техн. ун-та, 2007. - 176 с.

73. Системный анализ в управлении: Учеб. пособие / B.C. Анфилатов, A.A. Емельянов, A.A. Кукушкин; Под ред. A.A. Емельянова. - М.: Финансы и статистика, 2002. -368 с.

74. Системный анализ для инженеров /Романов В.Н - СПб: СЗГТУ - 2006.

186с.

75. Смехов Б.М. Модель оптимального планирования .-М.: Мысль , 1983 - 97 с.

76. Стапенец A.B. Оптимальное оперативное управление работой морского порта. - Владивосток: «ИНТЕРМОР», 1997. - 188 с.

77. Страхов В.М. Основные направления совершенствования работы портов. -В кн.: Труды ЩИЙЭВТа :Сб. науч.тр. -М.,вып. 156,1981, с.

78. Сурмин Ю. П.Теория систем и системный анализ: Учеб. пособие. Сурмин Ю. П. — К.: МАУП, 2003. — 368 е.:

79. Татаренко Н.С. Повышение экономической эффективности перегрузочного процесса в портах. -М.Транспорт,1968. -216с.

80. Триус Е.Б. Задачи математического программирования транспортного типа. Изд-во "Советское радио", 1967. - 208с.

81. Трусов П.В. Введение в математическое моделирование: Учеб. пособие / Под ред. П. В. Трусова. - М.: Логос, 2005. - 440 с.

82. Феллер В. (под ред. A.H. Колмогорова) Введение в теорию вероятностей и ее приложения. 1966 - 499 с.

83. Флоров А. С., Кузьмин П. В., Степанец А. В. Организация планирования и технология перегрузочных работ в морских портах. Учебник для выших учебных заведений ММФ. - М.: Транспорт, 1979. - 408 с.

84. Форд, Фулкерсон (Ford L.R., Fulkerson D.R.) Решение транспортной задачи. // Сб. "Методы и алгоритмы решения транспортной задачи". -Госстатиздат, 1963, стр. 61-72.

85. Фрейдина Е.В. Исследование систем управления.: [Текст]учебное пособие/ Фрейдина Е.В., под ред. Гусева Ю.В. - Москва: «Омега - Л»,2008. - 367с.

86. Холланд Дж.Х. Генетические алгоритмы: Пер. с. анг. // В мире науки. -1992. №9-10.

87. Хуцишвли Н.Г., Шарашеидзе H.M. Решение трехиндексной транспортной задачи методом транспортных сетей // Сообщ. АН ГССР, 1968, т.49, №1, с. 31-36.

88. Чан Т. X. Алгоритм решения транспортной задачи при управлении перегрузочными процессом морского порта // «Математические методы в технике и технологиях 24» (Киев, 2011).

89. Чан Т. X. Моделирование системы оперативного управления перегрузочными процессами морского порта // Международная научная конференция «Инновационные технологии в управлении, образовании, промышленности «АСТИНТЕХ - 2010», Издательский дом « Астраханский университет», 2010. - Т. 1. С. 189 - 191.

90. Чан Т. X. Разработка модели информационной системы управления перегрузочным процессом морского порта// XXIII междупар. Науч. Конф.: в 12т. Т. 11. секция 12, 13/ под общ. Ред. В. С. Балакирева. - Саратов: гос. Техн. Ун-т, 2010. 144-146 С.

91. Чан Т.Х. Мониторинг качества перегрузочных процессов морского порта // Конференции молодых ученых и инноваторов «Инно-Каспий», - Астрахань: Издательский дом «Астраханский университет», 2009. № 1. С. 37 - 40. ISBN 978-59926-0170-1.

92. Чан Т.Х. Применение информационной технологии для управления перегрузочным процессом морского порта // II Всероссийская межвузовская научная конференция "Зворыкинские чтения " (Муром, 5 февраля 2010 г.). -Муром: Изд. полиграфический центр МИ ВлГУ, 2010. - С. 164 - 166.

93. Чан Т.Х. Проектирование информационной системы управления перегрузочным процессом морского порта // « ПРИС-2009» VII Всероссийская конференция по теоретическим основам проектирования и разработке распределенных информационных систем (Красноярск, 10 декабря 2009 г.). 2009. -С.75 - 77.

94. Чан Т.Х. Система управления перегрузочным процессом морского порта // Международная научная конференция инновационных технологией в управлении, образовании, промышленности «АСТИНТЕХ-2009» ,- Астрахань: Издательский дом «Астраханский университет», 2009. - 206 С ., ISBN 978-5-99260262-3.

95. Чан Т.Х. Системные исследования процессом управления грузоперевалкой морского порта (на примере С.Р. Вьетнам) //И Всероссийская межвузовская научная конференция "Зворыкинские чтения " (Муром, 5 февраля 2010 г.). -Муром: Изд. полиграфический центр МИ ВлГУ, 2010. - С. 166 - 167.

96. Чан Т.Х., Шуршев В.Ф. Разработка математической модели для решения задачи оптимизации управления перегрузочными процессами морского порта // Вестник АГТУ. Управление и моделирование технологических процессов и технических систем. 2011. №1. - С. 83-87. ISSN 2072-9502.

97. Чан Т.Х., Шуршев В.Ф. Информационная система управления перегрузочными процессами морского порта // Вестник АГТУ. Сер.: Мор-ская техника и технология. 2009. №2. С. 57- 60. ISSN 2073-1574.

98. Шикин Е. В. , Чхартишвили А. Г. Математические методы и модели в управлении./ Шикин Е. В., Чхартишвили А. Г. - М.: Дело - 2000. -431с

99. Яминов Б. Генетические алгоритмы http://rain.ifmo.ru/cat/view.php/theory/unsorted/genetic-2005

100. Cadenas J. М., Jimenez J., "A Genetic Algorithm for the Multiobjective Solid Transportation Problem: A Fuzzy Approach", International Symposium on Automative Technology and Automation, Procs. For the dedicated conferences on Mechatronics & Supercomputmg Applications in the Transportation Industries, pp.327334, 1994.

101. Carlos M. Fonseca and Peter J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1): 1 —16, Spring 1995.

102. Corban A. A multidimensional transportation problem " ReV. Roum Math Pures et Appl" 1964.

103. Dang Van Uy (Даиг Ван Уи). Mathematical modeling of management of container transportations in conditions of channels of Viet Nam's seaport// Hai Phong 2006.

104. Dang Van UY (Данг Ван Уи). Development tendencies of Viet Nam seaports. Ежемесячный журнал Морского Университета Вьетнама «Морские наука и технологии» № 5, 2006 г., 7-9с.

105. Das S.K., Goswami A., Alam S.S. Multiobjective transportation problem with interval cost, source and destination parameters. // Eur. J. Oper. Res. 1999, 117, N1, pp. 100-112.

106. Diaz J. Finding a complete description of all efficient solutions to a multipleobjective transportation problem // Economiko-Math. Obzor, 1979, vl5, N1, pp. 62-73.

107. Fonseca, С. M. and Fleming, P. J. 1993. Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In S. Forrest Ed., Proceedings of the Fifth International Conference on Genetic Algorithms (San Mateo, California, 1993), pp. 416-423. University of Illinois at Urbana-Champaign: Morgan Kauffman Publishers.

108. Goldberg D.E. Genetic Algorithms in Search Optimization and Machine Learming. Addition Wesley, 1989

109. Goldberg, D. E. and Richardson, J. 1987. Genetic algorithm with sharing for multimodal function optimization. In J. J. Grefenstette Ed., Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms (1987), pp. 41— 49. Lawrence Erlbaum.

110. Haley К. B. The multi-index transportation problem « Opers Res » May — June. 1963.

111. Halley K.B. The existence of a solution to the multi-index problem. Орет. Res. Quart., 1965,v.l6,№4.

112. Introduction on Vietnam maritime industry. Global port seminar UKTI. London-Liverpool-June, UK, 2008, pp. 25

113. Jimenez F. , J.L.Verdegay, "Interval multiobjecive solid transportation problem via genetic algorithms", Proc. Of the Sixth Intern. Conf. On Information Processing and Mage-ment of Uncertainty m Knowledge-Based Systems, vol. II, pp. 787792, 1996.

114. Jimenez F., J.M. Cadenas (1995). An evolutionary program for the multiobjective solid transportation problem with fuzzy goals. Operations Research and Decision 2:5-20.

115. Michalewicz Z. , A. Vignaux, and M. Hoobs, A non-standard genetic algorithm for the nonlinear transportation problem. Submitted to the ORSA Journal on Computing, vol. 3, no. 4, pp. 307-316, 1991

116. Michalewicz Z., Deb K., Schmidt M. and Stidsen Th. Evolutionary Algorithms for Engineering Applications. John Wiley and Sons, 1999 16. Nguyen Ngoc Hue.The current status of seaport in Vietnam. Seminar on port management in Vietnam. Vietnam, Hanoi, June, 2008, pp. 25

117. Nguyen Ngoc Hue.The current status of seaport in Vietnam. Seminar on port management in Vietnam. Vietnam, Hanoi, June, 2008, pp. 25

118. http://www.vietnamshipper.com

119. www.vinamarine.gov.vn

120. www.haiphongport.com.vn

121. www.vneconomy.vn

Информация о наличии кранов на причалах причал Количество кранов

Группа А Группа В

На первом 1

На втором 1 1

На третьи 2

На четвертом 1 1