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

кандидата технических наук
Ен Тве
город
Москва
год
2010
специальность ВАК РФ
05.13.06
Диссертация по информатике, вычислительной технике и управлению на тему «Модели и методики повышения эффективности процессов проектирования автоматизированных систем сопровождения и контроля работ со структурной адаптацией»

Автореферат диссертации по теме "Модели и методики повышения эффективности процессов проектирования автоматизированных систем сопровождения и контроля работ со структурной адаптацией"

003494634

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

Ен Тве

Модели и методики повышения эффективности процессов проектирования автоматизированных систем сопрово/вдения и контроля работ со структурной адаптацией

Специальность: 05.13.06. Автоматизация и управление технологическими процессами и производствами (в приборостроении)

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Москва, 2010 г.

2 5 МАР 2010

003494634

Работа выполнена на кафедре «Информатика и программное обеспечение вычислительных систем» в Московском государственном институте электронной техники (технический университет).

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

Ведущая организация:

доктор технических наук, профессор Гагарина Лариса Геннадьевна

доктор технических наук, профессор Бондаревский Аркадий Самуилович кандидат технических наук, доцент Федоров Алексей Роальдович ООО " НТЦ Компонент"

Защита состоится «22» апреля 2010 года в 16:00 на заседании диссертационного совета Д 212.134.04 при Московском Государственном Институте Электронной Техники (Техническом Университете) по адресу: 124498, Москва, Зеленоград, проезд 4806, МИЭТ

С диссертацией можно ознакомиться в библиотеке МИЭТ. Автореферат разослан «7^ у> 2010 г.

Ученый секретарь

диссертационного совета /]

доктор технических наук, профессор ^

А.И. Погапов

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

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

Необходимость введения адаптации отмечают и разработчики АССКР компаний ЗАО «ВЕГА ПЛЮС», ЗАО «АйСиТи Автоматизация», Холдинга «Информтест», ЗАО РТСофт, КСК-Автоматизация, ГосНИИСИ, поскольку им приходится создавать систему при значительной априорной неопределенности об условиях ее функционирования. При этом усреднение поведения среды позволяет спроектировать систему, оптимально работающую только при среднем состоянии среды. Всякое же отклонение среды от среднего приводит к неоптимальности функционирования системы.

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

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

основ, методов и средств адаптации изложены в работах отечественных и зарубежных ученых: H.A. Бернштейн, Г.С. Альтшуллер, JI.A. Растригин, Д.П. Деревицкий, А.Л. Фрадков, В.Г. Срагович, В.Н. Фомин, В.А. Якубович и др., однако в настоящее время перечисленные проблемы до сих пор остаются открытыми. Таким образом, актуальными являются исследования, направленные на создание моделей и методик повышения эффективности процессов проектирования автоматизированных систем сопровождения и контроля работ со структурной адаптацией.

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

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

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

формализация процессов проектирования АССКР со структурной адаптацией;

разработка методики проектирования АССКР по временному критерию и оценка ее эффективности;

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

разработка • математической модели состояний АССКР при различной производительности ее узлов;

разработка архитектуры АССКР со структурной адаптацией на основе предложенных моделей и методик;

имитационное моделирование разработанных научных положений.

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

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

предложена методика проектирования АССКР со структурной адаптацией, позволяющая на основе теории графов оценить время разработки, этапы и последовательность работ по созданию и модификации АССКР;

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

предложена математическая модель состояний АССКР, определяющая предельный закон распределения числа загруженных каналов в зависимости от характеристик потока заявок и производительности системы;

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

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

учесть изменяющиеся условия функционирования системы. Создание АССКР на основе разработанной методики резко сокращает трудоемкость модификации АССКР.

Анализ эффективности применения структурной адаптации в АССКР показал, что длительность этапов разработки и сопровождения АССКР сокращается на 20-40%; а начиная со второго образца АССКР со структурной адаптацией, снижение трудоемкости может достигать 50 % (в зависимости от числа рециклов).

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

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

Внедрение результатов работы. Диссертационная работа выполнялась в соответствии с планом научно-технических исследований кафедры ИПОВС МИЭТ и является составной частью научно-исследовательской работы «Теоретические основы интеллектуализации поддержки принятия решений», проводимой в рамках тематического плана МИЭТ. Результаты диссертационной работы используются в учебном процессе кафедры ИПОВС МИЭТ в курсах «Проектирование информационных систем», «Компьютерные технологии в науке и образовании». Внедрение подтверждено соответствующим актом.

Личный вклад автора. Все основные результаты получены автором лично, главными из них являются:

формализация процессов проектирования АССКР со структурной адаптацией;

методика проектирования АССКР со структурной адаптацией; математическая модель процесса обслуживания в многоканальной АССКР;

математическая модель состояний автоматизированной системы сопровождения и контроля работ; архитектура АССКР со структурной адаптацией; имитационная модель типовой АССКР с 15-узлами;

имитационные модели процесса обслуживания в многоканальной АССКР;

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

1. Результаты анализа характеристик АССКР, методов и средств проектирования, основных подходов к адаптации автоматизированных систем.

2. Формализация процессов проектирования АССКР со структурной адаптацией.

3. Методика проектирования АССКР по временному критерию и результаты оценки ее эффективности.

4. Математические модели состояний и процесса обслуживания в многоканальной АССКР со структурной адаптацией.

5. Архитектура АССКР со структурной адаптацией.

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

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

13м всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2006»

- г. Москва, МИЭТ, 2006 г;

14м всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2007»

- г. Москва, МИЭТ, 2007 г;

Iм всероссийская межвузовская научно-техническая конференция «Актуальные проблемы информации. Развитие информационной инфраструктуры, технологий и систем - 2007» - г. Москва, МИЭТ, 2007;

15м всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2008»

- г. Москва, МИЭТ, 2008 г;

2м всероссийская межвузовская научно-техническая конференция «Актуальные проблемы информации. Развитие информационной инфраструктуры, технологий и систем - 2008» - г. Москва, МИЭТ, 2008;

16м всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2009»

- г. Москва, МИЭТ, 2009 г.

Публикации. По результатам проведенных научных исследований опубликовано 12 работ, в том числе 3 статьи в изданиях, входящих в перечень ВАК, без соавторов опубликовано 9 работ.

Структура и объем работы. Диссертация состоит из введения, 4 глав, заключения, списка литературы и приложений. Работа содержит 144 страницы основного текста, 39 рисунков, 11 таблиц, список литературы из 101 наименования и 3 приложения. Приложения содержат листинги программ; копии документов о внедрении и использовании.

КРАТКОЕ СОДЕРЖАНИЕ ДИССЕРТАЦИИ Во введении обосновывается актуальность темы диссертации, формулируются общие проблемы, цели и задачи исследования, научное и практическое значение полученных результатов, рассматривается структура диссертации и взаимосвязь отдельных глав.

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

<5,-, / = 1,2,...,«,

где 5,- - допустимое отклонение измеренных значений показателей от

их плановых значений; х? - заданные (плановые) контролируемые величины и показатели, х, - фактические значения показателей.

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

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

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

При исследовании подходов к адаптации рассмотрены параметрическая, структурная адаптация, адаптация объекта, адаптация целей управления. Показано, что дестабилизирующими факторами при функционировании АССКР являются потоки заявок на обработку информации (их интенсивность и требуемые ресурсы), помехи в каналах связи ЭВМ, ненадежность отдельных элементов и др. Наличие информации о состоянии этих факторов и модели АССКР позволило бы решить соответствующую оптимизационную задачу и определить, какие меры необходимы для возврата АССКР в оптимальное по заданным критериям состояние. Выделены специфические черты АССКР как объекта адаптации. Обоснована перспективность использования структурной адаптации для АССКР.

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

Во второй главе рассмотрен процесс проектирования АССКР со структурной адаптацией. Предложена методика проектирования АССКР по временному критерию и проведена оценка ее эффективности.

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

где <?(/) - распределенные во времени затраты на модификацию АССКР; х-{х],х2,—,хп} - вектор параметров системы; ф(х) -функция, описывающая правила формирования структуры системы; цг (у, {) функция, учитывающая распределенное во времени влияние на

ц{С) вектора инструментов модификации У = {у\,У2>->Ук) •

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

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

Традиционный путь

Суммарную относительную трудоемкость 5 проектирования АССКР предложено оценивать с использованием нагруженных графов работ по формуле:

б б ы ;

/=1 /=2 р=2 ц=р-1

где т1р - число рециклов из вершины / в вершину р, s¡ - известные

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

Рассмотрены ситуации однократного возврата с каждого этапа к предыдущему и увеличения числа рециклов вдоль графа от I до 5 с возвратами на несколько этапов назад.

Для оценки применения структурной адаптации на этапах создания новых образцов АССКР примем следующие допущения: однотипные работы при разных подходах подразумевают одинаковую трудоемкость; работы внутри каждого отдельного этапа жизненного цикла (ЖЦ) имеют равную продолжительность независимо от подхода; автоматизированные действия занимают в 10 раз меньше времени, чем неавтоматизированные; соотношения времени на различных этапах (текущий номер этапа обозначим через г) составляют:

= 1 - предпроектная стадия (6 % длительности ЖЦ);

г = 2 - техническое проектирование (5 % длительности ЖЦ);

г = 3 - рабочее проектирование (22 % длительности ЖЦ);

г = 4 - сопровождение (67 % длительности ЖЦ).

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

[27, =0.06Г0, 8у2 = 0.05Го, Зу3 = 0.22То, 7 у4 =0.67Г0,

откуда у, =О.ОЗГ0, уг =0.0625Г0, у3 =0.0733Го, у4 =0.0957Го.

Для первой АССКР со структурной адаптацией длительность ЖЦ при принятых допущениях составит:

Т, = 2у, + 8у2 + Зуэ + 5.2уА = 0.828Го; для второй и последующих АССКР

Гг=у,+6.2у4 =0.623Г0 т т

Таким образом, = 1 2 > — = 16Г, ' Т2

При принятых допущениях можно заключить, что с введением адаптации длительность этапов разработки и сопровождения АССКР сокращается на 20-40%.

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

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

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

Моделирование информационных потоков в АССКР осуществляется по следующей методике:

- расчет коэффициентов передач cty и интенсивностей потоков

заявок Ay = ctyAo в узлах j = \,n СеМО;

проверка условия отсутствия перегрузок в СеМО

Ао <min

Г JSl_ К2 кп Л «,¿1 ' afa ""' a„b„ ^

где Kj - количество устройств,

j

длительность обслуживания заявок в узле j :

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

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

Предложенная методика позволяет выявлять перегрузки СеМО АССКР, моделировать варианты разгрузки узких мест за счет использования структурной адаптации АССКР.

Математическая модель обслуживания в многоканальном узле АССКР как разомкнутой СМО М/М/п в стационарном режиме может быть представлена следующим образом. Пусть Я - интенсивность потока заявок, ¡1 - интенсивность обслуживания, п - число устройств узла. Тогда вероятность отсутствия в АССКР заявок, нуждающихся в обработке, определяется из выражения:

Ро =

4=л-| 1

I1'

Ь 0

'Я4'

+

Вероятность того, что все устройства узла заняты обслуживанием

заявок:

д-

м

0 (и-1)!-(и-/Ц - Я) Среднее время ожидания обслуживания:

Т -

1ОЖ ,, л

П' ¡Х - А

Среднее число заявок, ожидающих обслуживания в очереди:

-1

М,=Р0

п-п\

1—

В работе также представлены аналитические выражения и для таких характеристик АССКР, как:

- вероятность того, что в узле (в т.ч. в очереди) находится к заявок;

- вероятность того, что время ожидания обслуживания больше t;

- среднее число заявок в узле (в очереди и обслуживаемых данным узлом);

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

- среднее число свободных устройств в узле.

Данная модель может быть использована для обоснования требований к характеристикам устройств АССКР (при п = const) или решения технико-экономической задачи оптимизации конфигурации АССКР, в том числе при переменных интенсивностях потоков заявок и объемах обработки.

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

Пусть поток заявок Я пуассоновский, перед входом в систему заявки поступают в неограниченную очередь емкостью s, распределение времени обслуживания экспоненциальное, вероятности состояний системы обозначим через р0,рир2,рз>—,р„ ■

Для гибкого распределения потока заявок на канал j введена функция /(/).

Вероятности состояний каналов при 1 <к<п:

A'v+I Я

i=l Мл/з Длр

Рок =

Вероятности для состояний очереди при s > 1:

J i+1

1-1

Я

1+1

i~\ A

i+i

+ -

A

Среднее число заявок в очереди:

_

i+1

лр

1/+1

, 1+1

+ -

-1

¿Я

i+i

1+1 'лр

i=l Мл/7 Млр

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

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

При разработке архитектуры АССКР со структурной адаптацией обоснована необходимость введения помимо основного контура управления дополнительного контура адаптации.

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

Проведено имитационное моделирование интенсивности информационных потоков и загрузки компонентов типовой АССКР сборочного производства, состоящей из 15 узлов, граф которой представлен на рис. 3. Программа моделирования написана на языке Java. Обработка данных численных экспериментов осуществлялась на базе MS Excel.

Планы, ресурсы, Рекомендации

Рис. 2. Архитектура АССКР со структурной адаптацией

Рис.3 Граф АССКР как разомкнутой экспоненциальной сетевой модели сборочного производства

В приведенном графе АССКР приняты следующие обозначения узлов: узел 1 - участок комплектования; узел 2 -участок монтажа; узел

3 - участок визуального контроля; узел 4 - участок первого функционального контроля; узел 5 - участок нанесения покрытия; узел 6 - участок второго функционального контроля и регулировки; узел 7 -участок сборки; узел 8 - участок третьего функционального контроля и регулировки; узел 9 - участок испытаний; узел 10 - участок упаковки; узел 11 — участок устранения дефектов первоначального монтажа; узел 12 - участок перемонтажа; узел 13 - участок визуального контроля изменений; узел 14 - участок корректировки покрытия; узел 15 -участок разборки.

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

¿о = Pw o¿io

¿1 = Ро А = ¿о ¿2 = Р\г\ = ¿1

¿э ~ + Риг\\ = ¿2+¿n К = Л А = 0,9^ ¿5 - РъК = 0,9А„

Л = Р%bK +Рн 6¿M = ¿5 + ¿i4 ¿7 = РыК = °>9¿6

К = Pn^l - ¿7 ¿9 = йЛ = °>9¿s ¿io = р9io¿> = 0.9А,

¿u = Л1А+Л1А =о,1Аз+о,а4 ¿12 = А 12^6 =0,1А6

¿13 ~ ^12 13¿12 ; ¿12 ¿14 =^13 14¿13 =¿13 ¿15 = +

где p¡j - вероятность того, что заявка после обслуживания в узле i

перейдет в узел j.

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

АССКР на 36 % (с До =0,05 с 1 до Дд =0,068 с 1) привело к резкому росту значений сетевых характеристик. В частности, среднее время пребывания заявок в сети выросло в 9,38 раза, а число заявок, находящихся в очередях - в 21 раз. Выявлено, что узким местом, является узел 9 (участок испытаний), загрузка которого много больше загрузок других узлов и составляет р9 =0,979. В этом узле характеристики обслуживания заявок выросли наиболее существенно: среднее время пребывания заявок в 13 раз (с 57 до 770 секунд), а средняя длина очереди - почти в 25 раз (с 1,85 до 46 заявок). С помощью структурной адаптации и устранения дисбаланса загрузки компонентов обеспечено снижение среднего времени пребывания заявок в сети в 50 раз, а числа заявок, находящихся в очередях -в 100 раз.

Также в работе проведено имитационное моделирование процесса обслуживания заявок в многоканальных узлах АССКР на примере сборочного производства. Некоторые результаты моделирования представлены на рис. 4-6.

Количество устройств узла, ед.

Вероятность наличия очереди — Вероятность ожидания более 10 мин.

Рис. 4. Зависимость вероятностных параметров функционирования АССКР от числа устройств в узле

10

3

ш"

0 а к 0) г га а. га с о;

1 Ш зга х п

-р---{Щ-------Д--------

7 8 9 10 11 12 13 Количество устройств узла, ед.

14 15

- Среднее число заявок в узле -Е- Среднее число заявок в очереди

Рис. 5. Зависимость числа заявок в очереди и в узле от числа устройств

г г

ш" о а н ш 2 л а. я с к

X 0) т (И X

п

18 16 ■ 14 ■ 12 10

7 8 9 10 11 12 13 Количество устройств узла, ед.

14 15

- Среднее время ожидания обслуживания

Рис. 6. Зависимость среднего времени ожидания обслуживания от числа устройств в узле АССКР

Анализ результатов расчетов и данных, представленных на рис. 46, показывает, что при заданных характеристиках обслуживания при числе каналов в узле, равном 9 единицам, среднее время ожидания в очереди составляет ~0,6 минуты; средняя длина очереди ~0,1 заявки; вероятность ожидания обслуживания дольше 10 минут не превышает -2,1%; из 9 устройств в среднем постоянно заняты ~5,1 каналов; вероятность образования очереди заявок на обслуживание составляет -8,1%.

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

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

Моделирование переходного процесса функционирования многоканальной АССКР выбранной конфигурации проводилось при следующих параметрах: средняя интенсивность потока заявок 10 час"1, время обслуживания 30 минут, длительность простоя на ремонте 3 часа, в течение простоя в очереди скопилось 30 требующих обслуживания заявок.

Показано (рис.7), что в данных условиях выбранная конфигурация многоканального узла АССКР выходит на стационарный режим за время < 8 часов.

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

ш о а н 0) 5 га а. га с к

X

ш х га х ГО

100 90 80 70 60 50 40 30 20 10

» ♦

®—Ш—А—В—В—Ш—®

» »

1 2 3 4 5 6 7 8 9 10 11 12 13 Время работы АССКР после простоя, час

- Веорятность простоя всех устройств -0- Вероятность наличия очереди

Рис. 7. Характер изменения вероятностных параметров узла АССКР во времени после остановки на 3 часа

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

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

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

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

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

2. Проведена формализация процессов проектирования АССКР со структурной адаптацией и введен интегральный показатель затрат на модификацию как функционал от параметров системы.

3. Предложена методика проектирования АССКР со структурной адаптацией, позволяющая на основе теории графов оценить время разработки, этапы и последовательность работ по созданию и модификации АССКР.

4. Анализ эффективности применения структурной адаптации в АССКР показал, что длительность этапов разработки и сопровождения АССКР сокращается на 20-40%; а начиная со второго образца АССКР со структурной адаптацией, снижение трудоемкости может достигать 50 % (в зависимости от числа рециклов).

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

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

7. Предложена архитектура АССКР со структурной адаптацией, на языке Java программно реализована методика моделирования интенсивности информационных потоков и загрузки компонентов системы.

8. Разработана имитационная модель типовой АССКР с 15-узлами, проведен анализ производительности и выявлены наиболее загруженные компоненты системы. Обосновано, что с помощью структурной адаптации и устранения дисбаланса загрузки компонентов обеспечивается снижение среднего времени пребывания заявок в сети в 50 раз, а числа заявок, находящихся в очередях - в 100 раз.

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

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

10. Результаты диссертационных исследований внедрены в учебный процесс Московского государственного института электронной техники (технический университет).

Список опубликованных работ по теме диссертации

1. Ен Тве, Гагарина Л. Г., Румянцева Е. Л. Формализация структурно-параметрической адаптации в распределенных автоматизированных системах // «Естественные и технические науки» -М.,№6, 2009.-С. 519-521

2. Ен Тве. Математическая модель процесса обслуживания в многоканальной автоматизированной системе сопровождения и контроля работ // «Естественные и технические науки» - М., №2, 2010. - С. 492

3. Ен Тве. Математическая модель состояний автоматизированной системы сопровождения и контроля работ // «Естественные и технические науки» - М., №2,2010. - С. 503

4. Ен Тве. Анализ и выбор технологий создания распределенных систем в многоплатформенной среде Java. «Микроэлектроника и информатика» - М.: МИЭТ, 2006. - с 195.

5. Ен Тве. Исследование особенностей распределенных и адаптируемых информационных систем. «Микроэлектроника и информатика» - М.: МИЭТ, 2007. - с 183.

6. Ен Тве. Модификация распределенных информационных систем со структурно-параметрической адаптацией. «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем» -М.:МИЭТ, 2007. - с 97.

7. Ен Тве, Гагарина Л.Г., Румянцева Е.Л. Характеристики распределенных систем и их классификация. «Оборонный комплекс -научно-техническому прогрессу России: Межотр. Научно-тех. Жунал/ВИМИ.» - М., 2007. - с. 34-36.

8. Ен Тве. Построение распределенных информационных систем со структурно-параметрической адаптацией в среде Java. «Микроэлектроника и информатика» - М.: МИЭТ, 2008.-е 155.

9. Ен Тве. Исследование особенностей адаптируемых распределенных информационных систем. «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем» - М.:МИЭТ, 2008. - с 114.

10. Ен Тве. Румянцева Е.Л. Метод структурно-параметрической адаптации распределенных информационных систем с использованием прототипа. «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем» - М.:МИЭТ, 2008.-е 115.

11. Ен Тве. Реализация структурно-параметрической адаптации в распределенной информационной системе учета лабораторных работ. «Микроэлектроника и информатика» - М.: МИЭТ, 2009. - с 172.

12. Ен Тве. Реализация структурно-параметрической адаптации в распределенной автоматизированной системе сопровождения технологического процесса на производстве // «Аспирант и Соискатель». - М.: Изд-во «Компания Спутник+», №.6 (54). - 2009. - С. 100-101.

Подписано в печать:

Заказ №_. Тираж экз. Уч.изд. л.

Формат 60x84 1/16 Отпечатано в типографии МИЭТ 124498, Москва, МИЭТ

Оглавление автор диссертации — кандидата технических наук Ен Тве

Введение.

Глава 1 Проблема проектирования автоматизированных систем сопровождения и контроля работ со структурной адаптацией.

1.1 Цели и задачи автоматизированного сопровождения и контроля работ

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

1.3 Анализ методов и средств проектирования автоматизированных систем сопровождения и контроля работ.

1.4 Исследование топологии автоматизированных систем сопровождения и контроля работ.

1.5 Основные подходы к адаптации автоматизированных систем.

1.6 Постановка проблемы диссертационных исследований.

Выводы по главе 1.

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

2.1 Формализация процессов проектирования АССКР со структурной адаптацией.

2.2 Методика проектирования АССКР по временному критерию.

2.3 Оценка эффективности методики проектирования АССКР со структурной адаптацией.

Выводы по главе 2.

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

3.1 Анализ функционирования АССКР со структурной адаптацией.

3.2 Особенности моделирования информационных потоков.

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

3.4 Математическая модель состояний автоматизированной системы сопровождения и контроля работ.

Выводы по главе 3.

Глава 4 Имитационное моделирование и оценка эффективности предложенных подходов.

4.1 Разработка архитектуры АССКР со структурной адаптацией.

4.2 Имитационное моделирование интенсивности информационных потоков и загрузки компонентов АССКР.

4.3 Имитационное моделирование процесса обслуживания в многоканальных АССКР.

Выводы по главе 4.

Введение 2010 год, диссертация по информатике, вычислительной технике и управлению, Ен Тве

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

Необходимость введения адаптации отмечают и разработчики АССКР компаний ЗАО «ВЕГА ПЛЮС», ЗАО «АйСиТи Автоматизация», Холдинга «Информтест», ЗАО РТСофт, КСК-Автоматизация, ГосНИИСИ, поскольку им приходится создавать систему при значительной априорной неопределенности об условиях ее функционирования. При этом усреднение поведения среды позволяет спроектировать систему, оптимально работающую только при среднем состоянии среды. Всякое же отклонение среды от среднего приводит к неоптимальности функционирования системы.

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

Все вышесказанное делает необходимым разработку АССКР со структурной адаптацией, поскольку структурные вариации при адаптации АССКР обладают значительно большим эффектом, чем параметрические. Введение структурной адаптации в АССКР на этапе ее проектирования ставит перед разработчиками ряд сложных научно-практических задач, в том числе задачу эффективной загрузки компонентов системы и снижение времени проектирования системы. Результаты исследований, направленных на разработку теоретических основ, методов и средств адаптации изложены в работах отечественных и зарубежных ученых: Н.А. Бернштейн, Г.С. Альтшуллер, JI.A. Растригин, Д.П. Деревицкий, A.JI. Фрадков, В.Г. Срагович, В.Н. Фомин, В.А. Якубович и др., однако в настоящее время перечисленные проблемы до сих пор остаются открытыми. Таким образом, актуальными являются исследования, направленные на создание моделей и методик повышения эффективности процессов проектирования автоматизированных систем сопровождения и контроля работ со структурной адаптацией.

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

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

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

- формализация процессов проектирования АССКР со структурной адаптацией;

- разработка методики проектирования АССКР по временному критерию и оценка ее эффективности;

- создание математической модели процесса обслуживания в многоканальных АССКР;

- разработка математической модели состояний АССКР при различной производительности ее узлов;

- разработка архитектуры АССКР со структурной адаптацией на основе предложенных моделей и методик;

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

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

- предложена методика проектирования АССКР со структурной адаптацией, позволяющая на основе теории графов оценить время разработки, этапы и последовательность работ по созданию и модификации АССКР;

- разработана математическая модель процесса обслуживания в многоканальной АССКР, направленная на обоснование требований к характеристикам устройств, рациональный выбор конфигурации АССКР и сокращение затрат на обеспечение функциональности при нестационарных интенсивностях потоков заявок и объемах обработки;

- предложена математическая модель состояний АССКР, определяющая предельный закон распределения числа загруженных каналов в зависимости от характеристик потока заявок и производительности системы;

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

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

Анализ эффективности применения структурной адаптации в АССКР показал, что длительность этапов разработки и сопровождения АССКР сокращается на 20-40%; а начиная со второго образца АССКР со структурной адаптацией, снижение трудоемкости может достигать 50 % (в зависимости от числа рециклов).

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

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

Реализация и внедрение результатов работы. Диссертационная работа выполнялась в соответствии с планом научно-технических исследований кафедры ИПОВС МИЭТ и является составной частью научно-исследовательской работы «Теоретические основы интеллектуализации поддержки принятия решений», проводимой в рамках тематического плана МИЭТ. Результаты диссертационной работы используются в учебном процессе кафедры ИПОВС МИЭТ в курсах «Проектирование информационных систем», «Компьютерные технологии в науке и образовании». Внедрение подтверждено соответствующим актом.

Личный вклад автора. Все основные результаты получены автором лично, главными из них являются:

- формализация процессов проектирования АССКР со структурной адаптацией;

- методика проектирования АССКР со структурной адаптацией;

- математическая модель процесса обслуживания в многоканальной АССКР;

- математическая модель состояний автоматизированной системы сопровождения и контроля работ;

- архитектура АССКР со структурной адаптацией;

- имитационная модель типовой АССКР с 15-узлами;

- имитационные модели процесса обслуживания в многоканальной АССКР;

- программная реализация предложенных моделей и методик. На защиту выносятся:

1. Результаты анализа характеристик АССКР, методов и средств проектирования, основных подходов к адаптации автоматизированных систем.

2. Формализация процессов проектирования АССКР со структурной адаптацией.

3. Методика проектирования АССКР по временному критерию и результаты оценки ее эффективности.

4. Математические модели состояний и процесса обслуживания в многоканальной АССКР со структурной адаптацией.

5. Архитектура АССКР со структурной адаптацией.

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

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

1. Тринадцатая всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2006» - г. Москва, МИЭТ, 2006 г.

2. Четырнадцатая всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2007» - г. Москва, МИЭТ, 2007 г.

3. Первая всероссийская межвузовская научно-техническая конференция «Актуальные проблемы информации. Развитие информационной инфраструктуры, технологий и систем - 2007» - г. Москва, МИЭТ,

2007. I

4. Пятнадцатая всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2008» - г. Москва, МИЭТ, 2008 г.

5. Вторая всероссийская межвузовская научно-техническая конференция «Актуальные проблемы информации. Развитие информационной инфраструктуры, технологий и систем - 2008» - г. Москва, МИЭТ,

2008.

6. Шестнадцатая всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика - 2009» - г. Москва, МИЭТ, 2009 г.

Публикации. По- результатам проведенных научных исследований опубликовано 12 работ, в том числе 3 статьи в изданиях, входящих в перечень ВАК, без соавторов опубликовано 9 работ. '

Структура и объем работы. Диссертация состоит из введения, 4 глав, заключения, • списка1 литературы и приложений. Работа содержит 144 страницы основного текста, 39 рисунков, 11 таблиц, список литературы из * 101 наименования и 2 - приложения. Приложения содержат листинги программ; копии документов о внедрении и использовании.

Заключение диссертация на тему "Модели и методики повышения эффективности процессов проектирования автоматизированных систем сопровождения и контроля работ со структурной адаптацией"

Выводы по главе 4

1. Предложена архитектура АССКР со структурной адаптацией, на языке Java программно реализована методика моделирования интенсивности информационных потоков и загрузки компонентов системы.

2. Разработана имитационная модель типовой АССКР с 15 узлами, проведен анализ производительности и выявлены наиболее загруженные компоненты системы. Установлено, что увеличение интенсивности поступления заявок в АССКР на 36 % до значения А0 = 0,068 с'1, привело к резкому росту значений сетевых характеристик. В частности, среднее время пребывания заявок в сети выросло в 9,38 раза, а число заявок, находящихся в очередях - в 21 раз.

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

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

5. Показано, что при конфигурации узла, включающей 9 устройств, максимальная интенсивность входного потока заявок, не приводящая к перегрузке устройств узла и созданию экспоненциально возрастающих очередей, равна 10 час"1. При времени обслуживания 30 минут, длительности простоя в течение 3 часов, и скопившейся очереди из 30 требующих обслуживания заявок выбранная конфигурация многоканального узла АССКР выходит на стационарный режим за время < 8 часов.

Заключение

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

2. Проведена формализация процессов проектирования АССКР со структурной адаптацией и введен интегральный показатель затрат на модификацию как функционал от параметров системы.

3. Предложена методика проектирования АССКР со структурной адаптацией, позволяющая на основе теории графов оценить время разработки, этапы и последовательность работ по созданию и модификации АССКР.

4. Анализ эффективности применения структурной адаптации в АССКР показал, что длительность этапов разработки и сопровождения АССКР сокращается на 20-40%; а начиная со второго образца АССКР со структурной адаптацией, снижение трудоемкости может достигать 50 % (в зависимости от числа рециклов).

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

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

7. Предложена архитектура АССКР со структурной адаптацией, на языке Java программно реализована методика моделирования интенсивности информационных потоков и загрузки компонентов системы.

133

8. Разработана имитационная модель типовой АССКР с 15-узлами, проведен анализ производительности и выявлены наиболее загруженные компоненты системы. Обосновано, что с помощью структурной адаптации и устранения дисбаланса загрузки компонентов обеспечивается снижение среднего времени пребывания заявок в сети в 50 раз, а числа заявок, находящихся в очередях - в 100 раз.

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

10. Результаты диссертационных исследований внедрены в учебный процесс Московского государственного института электронной техники (технический университет).

Библиография Ен Тве, диссертация по теме Автоматизация и управление технологическими процессами и производствами (по отраслям)

1. Конторович С.П. Управление инвестиционной привлекательностью предприятия (системно-оценочный аспект): Дисс. к.э.н. М., 2003. -152 с.

2. Эмерсон Г. Двенадцать принципов производительности / Пер. с англ. -М.: Экономика, 1972. 223 с.

3. Труд руководителя. Учебное пособие для руководящих управленческих кадров. / Под ред. Г.Х. Попова М.: Экономика, 1975 г. - 231 с.

4. Гастев А.К. Как надо работать (практическое введение в науку организации труда). М.: Экономика, 1966. - 238 с.

5. Керженцев П.М. Принципы организации. М.: Экономика, 1968. - 372 с.

6. Управление трудовыми ресурсами: Справ, пособие / О.П. Апостолев, JI.C. Бляхман, Г.Х. Гендлер и др.; Рук. авт. кол. Э.Р. Саруханов; Под общ. ред. JI.A. Костина. М.: Экономика, 1987 - 343 с.

7. Шесть шагов в будущее. Как массовая индивидуализация меняет наш мир / Ферн Э.Дж., Либерзон В.И., МакГурти К.Б. и др.; Пер. с нем. В.И. Либерзона. Под ред. В.И. Либерзона. Киев: Логос, 2003. - 148 с.

8. Ицкович Э.Л. Контроль производства с помощью вычислительных машин. М.: Энергия, 1975. - 416 с.

9. Ицкович Э.Л., Трахтенгерц Э.А. Алгоритмы централизованного контроля и управления производством. М.: «Советское радио», 1967. -352 с.

10. Богданов В.В. Управление проектами в Microsoft Project 2002: Учебный курс (+ CD) / СПб.: Питер, 2003. 640 с.

11. Введение в технологию. Методическое пособие для первого этапа. Материалы внутреннего обучения компании CBOSS. Москва, Ассоциация «CBOSS», 2001. - 254 с.

12. Крайнева Э.В. КИС «Флагман»: Документооборот // Бухгалтер и компьютер. 2004. - №4. - С. 42-47.

13. Крайнева Э.В. Система «Флагман»: управление финансами // Бухгалтер и компьютер. 2002. - №1. - С. 32-35.

14. Лобач Д. Сетевое планирование в Microsoft Project // Он-лайн журнал «Softkey.info» // www.softkey.info/reviews/review.php?ID=357.

15. Федосеев А. Внедрение автоматизированной системы процессного управления на шаг впереди конкурентов (системы класса workflow) // www.intalev.ru/publications/?uin=309.

16. Васильев Д.К., Колосова Е.В., Цветков А.В. Процедуры управления проектами // Информационно-методическое издание «Инвестиционный Эксперт». 1998. - №31-35. - с. 5-7.

17. Брукс Ф.П. Как проектируются и создаются программные комплексы (Мифический человеко-месяц): Пер. с англ. / Под ред. А.П. Ершова. -М.: Наука, 1979.-152 с.

18. Колесов А.А., Павлова О.Р. Интеграция VBA в бизнес-приложения независимых разработчиков. Часть 1,2// www.microsoft.ru.

19. Балашов Е.П. Эволюционный синтез систем. — М.: Радио и связь, 1985. -328 с.

20. Баскин В.А., Брюнин В.Н., Сударенко Д.А., Оганджанов Г.К. Электронный стандарт предприятия // Тезисы докладов IV международной конференции: Электроника и информатика 2002, часть 2 М.: МИЭТ, 2002 г. - с. 359-360.

21. Березин И. Net Weaver: интеграция приложений и информации // Открытые системы. 2004. - № 7. - С. 20-25.

22. Ricke D.D. Technical note A three-dimensional framework for information technology solutions. / IBM Systems Journal. - 2000. - vol 39. number 2 - p. 135-148.

23. Ен Тве. Анализ и выбор технологий создания распределенных систем в многоплатформенной среде Java. «Микроэлектроника и информатика» -М.: МИЭТ, 2006.-с 195.

24. Мешков А., Тихомиров Ю. Visual С++ и MFC. Программирование для Windows NT и Windows 95. Книга 2. СПб.: BHV-Санкт-Петербург, 1997-464 с.

25. Эммерих В. Конструирование распределенных объектов. Методы и средства программирования интероперабельных объектов в архитектурах OMG\CORBA Microsoft\COM JavaVRMI. Перевод с англ. -М.:Мир, 2002-510 с.

26. Орфали Роберт, Дэн Харки, Java и CORBA в приложениях клиент-сервер. — М.:Издательство Лори, 2000 712 с.

27. Pope A. The CORBA Reference Guide. Addison-Wesley, 1998, 327 p.

28. Таненбаум Э., Ван Стеен M. Распределенные системы: Принципы и парадигмы, С-Петербург, Питер, 2003, 877 с.

29. Эккель Б. Философия Java, 3-е издание. М.: Издательство Питер, 2003 - 472 с.

30. Орфали Роберт, Дэн Харки, Java и CORBA в приложениях клиент-сервер. М.:Издательство Лори, 2000 - 712 с.

31. Цимбал А. Технология CORBA для профессионалов. — СПб.: Издательство Питер. 2001 624 с.

32. Иванова Е. Вершинин М. Java 2 Enterprise Edition. СПб.:БХВ-Петербург, 2003 - 1088 с

33. Дейтел X. М., Дейтел П. Дж., Сантри С. И., Технология программирования на Java 2. Книга 2. Распределенные приложения. -М.: Бином-Пресс, 2003, 464 с.

34. Фаулер М. Архитектура корпоративных программных приложений. -М.: Вильяме, 2004, -544 с.

35. Ен Тве, Гагарина Л.Г., Румянцева Е.Л. Характеристики распределенных систем и их классификация. «Оборонный комплекс — научно-техническому прогрессу России: Межотр. Научно-тех. Жунал/ВИМИ.» -М., 2007. с. 34-36.

36. Enslow Р.Н. What is a Distributed Data Processing Systems // Computer, 1978, vol. 11, No. l,pp. 13-21.

37. Олифер В.Г., Олифер H.A. Сетевые операционные системы СПб.: Издательство "Питер", 2005. - 539 с.

38. Родин А.В., Бурцев В.Л. Параллельные или распределенные вычислительные системы? // Труды Научной сессии МИФИ-2006. Т. 12 Информатика и процессы управления. Компьютерные системы и технологии. с. 149-151.

39. Grid Computing in Research and Education, IBM http://ibm.com/readbooks.

40. Coulouris G., Dollimore J., Kindberg T. Distributed Systems: Concepts and Design, 3rd ed. Addison-Wesley, 2001. - 644 c.

41. Таненбаум Э., ван Стеен M. Распределенные системы. Принципы и парадигмы. СПб.: Питер, 2003. - 877 с.

42. Косенко Е. Ю., Макаров С. С., Финаев В. И., Методы моделирования и проектирования распределенных информационно-управляющих систем. Растор-На-Дону: Изд-во РГУ, 2004. 198с.

43. Косенико Е.Ю. Разработка и синтез распределенных информационно-управляющих систем (монография). Деп. ВИНИТИ № 10211-5214/50 а-39.

44. Советов Б.Я., Яковлев С.А. Проблемы разработки информационно-вычислительных систем коллективного пользования // Автоматизированные системы переработки информации и управления. -Л., Связь, 1977. -322с.

45. Вин А.П., Зыскин Ю.Л. Технология грид и распределенная вычислительная система // Естественные и технические науки. М., 2007. - №2. - С. 228-229.

46. Растригин Л. А. Адаптация сложных систем. Рига: Зинатне, 1981. — 375 с.

47. Куропаткин П.В. Оптимальные и адаптивные системы: Учеб. пособие для вузов. М.: Высш. школа, 1980. - 287 с.

48. Теория автоматического управления. Ч II. / Под ред. А.В. Нетушила. Учебник для вузов. -М.: Высшая школа, 1972. 432 с.

49. Фельдбаум А.А. Проблемы самоприспосабливающихся (адаптивных) систем. // Самонастраивающиеся системы. М.: Наука, 1965.

50. Цыпкин Я.З. Адаптация и обучение в автоматических системах. М.: Наука, ГРФМЛ, 1968. - 400 с.

51. Адаптация и обучение в системах управления и принятия решений. // Под ред. А.В. Медведева. Новосибирск: Наука, 1982. - 208 с.

52. Шульце К.П., Реберг К.Ю. Инженерный анализ адаптивных систем / Пер. с нем. Под ред. А.С. Бондаревского. М.: Мир, 1992. - 208 с.

53. Растригин Л.А. Случайный поиск в процессах адаптации. Рига: Зинатне, 1973. - 130 с.

54. Соболь И.М., Статников Р. Выбор оптимальных параметров в задачах со многими критериями. М.: Наука, 1981. - 112 с.

55. Месарович Д., Мако Д., Такахара И. Теория иерархических многоуровневых систем. М: Мир, 1973. - 344 с.

56. Оганесян А. Время и деньги // Открытые системы. 2004. - № 7. -С. 34-37.

57. Ен Тве. Исследование особенностей распределенных и адаптируемых информационных систем. «Микроэлектроника и информатика» М.: МИЭТ, 2007. - с 183.

58. Ен Тве. Исследование особенностей адаптируемых распределенных информационных систем. «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем» -М.-.МИЭТ, 2008.-с 114.

59. Кузнецов С.Л. Делопроизводство на компьютере (Компьютерные технологии в делопроизводстве) / Издание 2-е перераб. и доп. М.: ЗАО «Бизнес-школа «Интел-Синтез», 1999. - 208 с.

60. Перельман А.Е. Автоматизированная система оперативного планирования и управления производством. М.: Статистика, 1968. -375 с.

61. Чоговадзе Г.Г. Автоматизация проектирования систем оперативного управления технологическими процессами. — М.: Энергия, 1980 г. — 288 с.

62. Ен Тве, Гагарина Л. Г., Румянцева Е. Л. Формализация структурно-параметрической адаптации в распределенных автоматизированныхсистемах II «Естественные и технические науки». М.: Изд-во «Компания Спутник+», - №.6 (44). - 2009. - С. 519-521.

63. Ен Тве. Румянцева Е.Л. Метод структурно-параметрической адаптации распределенных информационных систем с использованием прототипа. «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем» М.:МИЭТ, 2008. - с 115.

64. Мелихов А.Н., Берштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств. М.: Наука. ГРФМЛ, 1974. -304 с.

65. Зелкович М., Шоу Я., Геннон Дж. Принципы разработки программного обеспечения / Пер. с англ. М.: Мир, 1982. - 328 с.

66. Санталайен Т., Воумилайен Э., Поренне П., Ниссинен И.Х. Управление по результатам М.: Прогресс, 1993. - 320 с.

67. Дж. Ван. Прикладная общая теория систем: пер. с англ.- М.:Мир, 1981.-336с.

68. Ен Тве. Реализация структурно-параметрической адаптации в распределенной информационной системе учета лабораторных работ. «Микроэлектроника и информатика» -М.: МИЭТ, 2009. с 172.

69. Олзоева С.И. Моделирование и расчет распределенных информационных систем: Учебное пособие. Улан - Удэ, 2004.

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

71. Башарин В. Г. Анализ очередей в вычислительных сетях. М.: Наука, 1989.-334 с.

72. Башарин В. Г. Модели Информационно-вычислительных систем. М.: Наука, 1993.-69 с.

73. Башарин Г. П. Модели информационно-вычислительных систем: Сборник научных трудов. М.: Наука, 1994. 78 с.

74. Задорожный В.Н. Анализ разомкнутых экспоненциальных сетей массового обслуживания: Методические указания к лабораторным работам по автоматизации проектирования АСУ/Омский политехнический институт. Омск, 1986.-32с.

75. Алиев Т.И. Основы моделирования дискретных систем. СПб: СПбГУ ИТМО, 2009.-363 с.

76. Вентцель Е.С. Исследование операций. М.: Советское радио, 1972.

77. Абчук В.А., Матвейчук Ф.А., Томашевский Л.П. Справочник по исследованию операций. М.: Воениздат, 1979.

78. Розенберг В.Я., Прохоров А.И. Что такое теория массового обслуживания? М.: Советское радио, 1965.

79. Ен Тве. Математическая модель процесса обслуживания в многоканальной автоматизированной системе сопровождения и контроля работ // «Естественные и технические науки» — М., №2, 2010. -С. 492

80. Вентцель Е.С. Теория вероятностей. М.: Государственное издательство физико-математической литературы, 1962. - 564 с.

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

82. Ен Тве. Математическая модель состояний автоматизированной системы сопровождения и контроля работ // «Естественные и технические науки» -М.,№2, 2010.-С. 503

83. Разумов О.С. Организация данных в вычислительных системах. М.: Статистика, 1978. - 184 с.

84. Смирнова Г.Н. и др. Проектирование экономических информационных систем: Учебник / Г.Н. Смирнова, А.А. Сорокин, Ю.Ф. Тельнов; Под ред. Ю.Ф. Тельнова. М.: Финансы и статистика, 2001.- 512 с.

85. Ен Тве. Модификация распределенных информационных систем со структурно-параметрической адаптацией. «Актуальные проблемы информатизации. Развитие информационной инфраструктуры, технологий и систем» М.:МИЭТ, 2007. - с 97.

86. Ен Тве. Построение распределенных информационных систем со структурно-параметрической адаптацией в среде Java. «Микроэлектроника и информатика» М.: МИЭТ, 2008.-е 155.

87. Стащак С. «Мирная» автоматизация управления финансами // www.intalev.ru/publications/?uin=:290.

88. Теория и методы автоматизации проектирования вычислительных систем / Р. Дж. Прейсс, Б.Г. Шефф, С.Р. Янг и др.; Перевод с англ. В.Г. Меркулова и О.Ф. Мясина; Под ред. Л.Д. Райкова. М.: Мир, 1977 г. -283 с.

89. Тиори Т., Фрай Дж. Проектирование структур баз данных: В 2-х кн. Кн.1. / Пер. с англ. А.И. Роговского, В.И. Чучкина; Под ред. В.И. Скворцова -М.: Мир, 1985.-287 с.

90. Тиори Т., Фрай Дж. Проектирование структур баз данных: В 2-х кн. Кн.2. / Пер. с англ. Л.В.Осиповой, М.Н. Петухова, В.И. Чучкина; Под ред. В.И. Скворцова-М.: Мир, 1985.-320 с.

91. Флорес И. Структуры и управление данными / Пер. с англ. В.И. Будзко; Предисл. В.М. Савинкова. М.: Финансы и статистика, 1982. - 319 с.

92. Шалыто А.А. Логическое управление. Методы аппаратной и программной реализации алгоритмов. М.: Наука, 2002. - 784 с.

93. Алиев Т.И. Основы моделирования дискретных систем. СПб: СПбГУ ИТМО, 2009.-363 с.

94. Пранявичюс Г. И. Модели и методы исследования вычислительных систем.- Вильнюс: Мокслас, 1982.- 227 с.

95. Ен Тве. Реализация структурно-параметрической адаптации в распределенной автоматизированной системе сопровождения технологического процесса на производстве // «Аспирант и Соискатель». М.: Изд-во «Компания Спутник+», №.6 (54). - 2009. - С. 100-101.ч