Будь умным!


У вас вопросы?
У нас ответы:) SamZan.net

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

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

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

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 26.11.2024

ВВЕДЕНИЕ

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

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

Возникновение «системного анализа» связано с необходимостью проведения комплексных исследований при:

создании сложных технологических и производственных комплексов;

создании сложных систем управления ими;

• анализе экономической ситуации и т.д.

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

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

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

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

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

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

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

МЕТОДОЛОГИЯ СИСТЕМНОГО АНАЛИЗА

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

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

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

Система - это средство достижения цели. Соответствие цели и системы неоднозначное, а именно: разные системы могут ориентироваться на одну цель, а одна система может иметь разные цели.

Первых два определения объединяются в третье.

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

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

Подсистема - компонент системы - объединение элементов, но по масштабу меньше, чем система в целом.

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

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

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

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

Состояние - это мгновенная оценка или фаза развития системы.

Равновесие - это определенное установившееся состояние, а переход из одного состояния в другое называют поведением системы.

КЛАССИФИКАЦИЯ СИСТЕМ

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

По субстациональныму признаку системы делятся на три класса:

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

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

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

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

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

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

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

Системы с самоорганизацией. Такие системы имеют признаки диффузных систем: стохастичностьсть поведения и нестационарность параметров. В тоже время они имеют четко определенную возможность адаптации к смене условий работы. Частным случаем системы с самоорганизацией для управления техническими объектами являются адаптивные системы с эталонными моделями или идентификатором, которые рассматриваются в дисциплине «Теория автоматического управления».

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

  •  малые (10-103 элементов);
  •  сложные (104- 107 элементов);
  •  ультрасложные (108 - 1030 элементов);
  •  суперсистемы (1030 - 10200 элементов).

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

В настоящее время для понятий «сложная система» и «большая система» используют такие определения:

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

Тогда определение системы можно записать как

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

Характерные особенности больших систем:

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

ЗАКОНОМЕРНОСТИ БОЛЬШИХ (СЛОЖНЫХ) СИСТЕМ

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

Целостность системы. Здесь рассматривается две взаимосвязанных стороны:

  •  свойства системы, как целого, не являются суммой свойств элементов или подсистем;
  •  свойства системы, как целого, зависят однозначно от свойств элементов, подсистем.

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

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

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

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

  •  программная интеграция;
  •  техническая интеграция;
  •  алгоритмическая интеграция;
  •  организационная интеграция.

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

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

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

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

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

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

Обобщение понятий сложных систем.

  1.  Общими признаками сложных систем (биологических, технических, социально-экономических) является то, что каждая из них представляет собой структурно организованную совокупность более простых частей (подсистем), взаимосвязанных и взаимодействующих в процессах целенаправленного функционирования системы.
  2.  Каждая из систем входит как подсистема в состав более крупной системы (старшего ранга); в свою очередь подсистемы (кроме элементарных), могут представляться как системы младшего ранга.
  3.  Системы взаимодействуют с внешней средой, которая реализуется через внешние связи: входные и выходные.
  4.  Процесс функционирования системы в узком смысле - процесс преобразования ресурсов на входе в целевые конечные результаты основной деятельности на выходе.
  5.  Эффективность основной деятельности системы характеризуется отношением целевых конечных результатов к затратам ресурсов на достижение этих результатов и на устранение (или ограничение в допустимом диапазоне) отрицательных следствий функционирования.
  6.  Целеустремленность процессов функционирования проявляется в намерении поддерживать и повышать высокую эффективность системы, адаптируясь к изменениям внешней среды.
  7.  Процессы функционирования системы (в широком смысле) - совокупность процессов основной деятельности в разных по масштабам процессов развития и усовершенствование систем.
  8.  Математическое описание процессов функционирования системы - математическая модель, но при действии нестационарных случайных сигналов процессы функционирования часто нельзя описать математически, т.е. формализовать.
  9.  Процессы функционирования систем нуждаются в управлении, которое реализуется за счет целенаправленных действий и обратных связей.
  10.  Процесс управления: сбор информации; ее анализ и контроль; изготовление управляющего действия; ее реализация.
  11.  Совокупность органов управления системы и подсистем всех уровней вместе с информационными связями (внутренние и внешние) - это иерархическая система управления.

МЕТОДЫ И ОБЪЕКТЫ СИСТЕМНОГО АНАЛИЗА

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

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

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

Принципы системного подхода.

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

Черты системного подхода.

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

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

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

Рис.1.1. Схемы соединений элементов

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

СИСТЕМНЫЙ ПОДХОД ПРИ АНАЛИЗЕ ТК

Признаки технологических комплексов как сложных систем.

Можно выделить разные признаки, но главными являются те, которые характеризуют как некоторые количественные стороны, например, количество элементов, так и качественные. Известный подход, когда сложной системой (СС) называют такую, математические модели которой можно описать, по крайней мере, двумя способами (детерминированные и стохастические, теоретико-вероятностные и т.д.). Для ТК при характеристике их как СС выделяют такие признаки:

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

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

Классификация ТК.

Эта классификация может выполняться по следующим признакам:

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

Для разработки КИСУ, а также систем автоматизации на разных уровнях важными являются также признаки ТК:

  •  информационная мощность, которая характеризует величину информационных потоков, т.е. определяет характеристики необходимых технических средств и их программного обеспечения для получения информации, ее обработки и представление в необходимом виде в определенное время. Информационная мощность определяется количеством переменных, которые необходимые для управления и контроля ТК: малая мощность до 40 переменных, средняя - до 160, повышенная - до 650, большая - больше 650.
  •  по количеству подсистем, для которых существует и необходима задача оптимизации, а достижение требуемых технико-экономических показателей для подсистем совпадает с критерием ТК в целом.
  •  по количеству подсистем, для которых работа n-ой подсистемы нуждается в изменении условий работы (n-1) и (n+1) подсистем.
  •  по трудоемкости задач оптимизации и координации есть комплексы, в которых задача оптимизации требует значительного времени решения и значительных вычислительных мощностей.

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

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

  •  постановка задачи исследования;
  •  выбор критериев качества;
  •  разработка плана эксперимента с выделением основных этапов;
  •  выполнение принципа иерархии сверху вниз при анализе и снизу вверх при синтезе сложных систем и др.

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

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

  •  огромным количеством (многообразием) физико-химических эффектов;
  •  насыщением взаимных связей между этими эффектами;
  •  одновременным протеканием и взаимосвязями между разными явлениями физико-химической природы в локальных объемах;
  •  • нелинейными зависимостями между переменными параметрами и т.д.

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

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

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

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

Методология – это совокупность приемов исследования в науке. Системный подход при создании сложных структур управления проявляется в таких подходах:

  1.  Любая система на первом этапе рассматривается с учетом лишь формальных связей между разными факторами и оценки характера их изменения под влиянием внешних условий.
  2.  Система всегда исследуется в условиях неопределенности (цели, характеристик внешней среды и поведения оператора). Важно обеспечить в системе адаптацию и возможность развития.
  3.  Сложность систем управления, их информационная мощность требует привлечения некоторых специальных приемов, например, декомпозиции и агрегирование.
  4.  В сложных системах управления (ССУ) всегда используются структурные преобразования.
  5.  В общей теории систем должны использоваться определения, методы и приемы, которые являются понятными для других научных дисциплин (например, информатика и автоматика).
  6.  В теории систем применяются унифицированные понятия, которые дают возможность охарактеризовать как систему любой сложности, так и любую ее часть.

Системный подход к созданию автоматизированных технологических комплексов (АТК) и компьютерно-интегрированных систем управления (КИСУ)

По основным признакам АТК и КИСУ – это сложные системы, поэтому при решении задач анализа и синтеза используются методы и приемы системного анализа: определение иерархий, применение методов декомпозиции и агрегирования. Объектом для сложных систем управления является технологический комплекс, производство или предприятие в целом. В этом случае рассматриваются равные иерархии: типичный технологический процесс, участок, цех, производство (завод), предприятие.

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

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

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

СТРУКТУРНЫЙ АНАЛИЗ СЛОЖНЫХ СИСТЕМ УПРАВЛЕНИЯ

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

Рис. Многоуровневое представление структуры ССУ

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

ФУНКЦИОНАЛЬНАЯ, ОРГАНИЗАЦИОННАЯ И
ТЕХНИЧЕСКАЯ СТРУКТУРА

Организационная структура (на примере предприятия) Эта структура предназначена для решения таких задач:

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

Функциональная структура дает возможность:

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

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

При анализе технической структуры:

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

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

При решении практических задач структурного анализа сложных систем управления принимаются три уровня описания связей между элементами:

  •  наличие связи;
  •  направление связи;
  •  вид и направление сигналов, которые определяют взаимодействие элементов.

На первом уровне основными задачами структурного анализа являются:

  •  определение связности (целостности) системы и выделение связанных подсистем со своими элементами;
  •  выделение циклов;
  •  определение минимальных и максимальных последовательностей элементов (цепей), которые разделяют элементы.

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

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

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

Кроме того, при структурном анализе решаются такие задачи:

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

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

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

СИСТЕМНЫЙ АНАЛИЗ ПРОЦЕССА УПРАВЛЕНИЯ
В СЛОЖНЫХ СИСТЕМАХ

Системный анализ многоуровневых иерархических структур

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

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

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

Многоуровневое описание системы имеет ряд общих свойств:

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

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

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

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

На стадии проектирования решаются задачи:

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

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

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

КЛАССЫ ЗАДАЧ И ВИДЫ УПРАВЛЕНИЯ

При определении видов и принципов управления учитываются два основных требования:

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

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

  1.  Задача обеспечения заданного характера изменения координат или некоторых функций от них объекта управления - автоматизация ТП.
    1.  Задачи коррекции динамических свойств ОУ, например:
      •  переведение из природного неустойчивого процесса в ОУ в устойчивый;
      •  переведение колебательных процессов в апериодические и т.д.
    2.  Задачи компенсации возмущений (внешних и внутренних) с целью сохранения желательного характера функционирования ОУ:
      •  подзадачи компенсации возмущений, которые вызывают отклонение координат состояния (координатные). В уравнениях динамики - это дополнительные члены в правой части;
      •  подзадачи компенсации возмущений, которые приводят к нежелательным изменениям динамических свойств (параметрические возмущения) - параметров тепло- и массопередачи и т.д. В дифференционных уравнениях - переменные или коэффициенты, которые зависят от времени или координат других процессов;
      •  подзадачи компенсации возмущений, которые приводят к нежелательным изменениям структуры объектов (структурные). Это может быть: изменение трудоспособности элементов; нарушение связей между элементами (нарушение целостности).

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

  1.  Задачи координации взаимодействия подсистем.

Для четырех основных классов задач организуются такие виды управления:

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

ТИПОВЫЕ ФУНКЦИОНАЛЬНЫЕ СТРУКТУРЫ СИСТЕМ УПРАВЛЕНИЯ

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

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

Для организации процесса управления любого вида реализуется некоторый универсальный набор функций, которые составляют типичную функциональную структуру. Это такие функции:

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

Для структурного управления выделяют свои функции:

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

При накоплении отклонений от нормы эксплуатационных параметров объекта структурного управления реализуются свои функции:

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

Реализация функций структурного управления имеет свои особенности:

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

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

Функциональные структуры координатного и параметрического управлений

Эти структуры рассматриваются вместе т.к.:

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

Варианты функциональных структур избираются по двум факторам:

  •  видом цели (задачи) управление,
  •  способом компенсации возмущений.

Вид цели, цели (задачи) управления

1. Системы стабилизации. Цель

Хзд, Х(t) - соответственно заданное и текущее значения регулированной координаты.

2. Системы программного за выходами управления

хзд  var при заведомо заданных функциях времени.

Здесь есть два подкласса:

2.1. Системы временного программного по выходам управления, когда хзд(t) жестко определяется по времени;

2.2. Системы координатного программного по выходам управления, когда хзд(t) определяются уровнем значений некоторых координат системы высшего ранга, а значение моментов времени изменения произвольные.

З. Системы следящего управления

х(t)  хзд(t), хзд = var – функция произвольного вида, заведомо не известная. Показатели качества слежения определяются, как правило, значениями не только хзд(t), а и их производных.

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

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

Цель: показатель качества функционирования

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

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

5. Системы оптимального управления

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

Часто ставится задача: перевести координаты объекта из состояния 1 в состояние 2 по определенной траектории.

6. Терминальные системы управления

Цель: перевести объект в заданное конечное состояние или в заданную область в указанное или произвольное время.

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

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

Способы компенсации возмущений

1. Способы компенсации координатных возмущений

1.1. Системы управления за возмущением

Рис.3.2. Структура системы управления по возмущению

Организовывается искусственный канал  по каждому возмущению Zi для его компенсации. Значение параметров операторов управляющего устройства Kx, Kz находят из условия компенсации, т.е.

тогда:

,

где

После подстановки

,

т.е.

В этом способе:

В зависимости от значения Kz можно получить разную степень компенсации , или даже перекомпенсацию;

при любых значениях Kx, Kz сохраняется устойчивость системы (при устойчивом объекте).

Ограничения:

  •  способ применяется при медленно изменяемых Z;
  •  для компенсации Z его необходимо измерять;
  •  для достижения  необходимо обеспечить стабильность параметрjв Kx, Kz, которые зависят от параметров объекта.

1.2. Системы управления по отклонению

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

Значения и сравниваются непрерывно или с некоторой цикличностью. При этом:

,

,

или

Погрешность управления, вызванная действием возмущения:

Полная компенсация возможная при , или компенсация тем полнее, чем «более сильное» неравенство

1+К0Кx01

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

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

К0Кx>1  К0Кx01

Преимущества:

  •  нет потребности в измерении ;
  •  частично компенсируются возмущение на параметры системы К0, КО1, Кх, этот эффект тем больший, чем больше произведение К0  Кх

Ограничение в применении:

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

Замечание:

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

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

Рис. Структура системы каскадного управления

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

1.3. Комбинированные системы

Способ компенсации - объединение классов 1.1 и 1.2.

Рис. Структура системы комбинированного управления

для компенсации необходимо

К010Кz=0,

т.е. при конечных значениях коэффициентов.

Преимущества:

  •  проблема статическая точность - устойчивость решается проще;
  •  частично компенсируется дрейф значений коэффициентов Кх, Кz, Ко, К01 

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

2. Системы с компенсацией координатных и параметрических возмущений

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

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

Общим для этих классов систем является свойство адаптации за счет:

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

2.1. Системы координатно-параметрического управления

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

Используется два способа:

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

Рис. Структура системы координатно-параметрического управления

ППУ – прибор параметрического управления;

ПКУ – прибор координатного управления;

СУ – система управления.

Основная проблема при создании – оптимальное соединение контуров координатного и параметрического управлений.

2.2. Безпоисковые системы с самонастройкой

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

Рис. Структура безпоисковой системы с самонастройкой

ПКУ - прибор координатного управления

ПСН - прибор самонастройки

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

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

2.3. Поисковые системы с самонастройкой

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

Рис. Структура поисковой системы с самонастройкой

ПКУ - прибор координатного управления;

ФПК - формирователь показателей качества управления;

ППЕ - прибор поиска экстремального значения показателя качества.

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

2.4. Автоматические системы с идентификатором

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

Рис. Структура адаптивной системы с идентификатором

ПКУ - прибор координатного управления

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

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

2.5. Системы со сменной структурой

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

В основе системы со сменной структурой лежат две идеи:

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

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


КООРДИНАЦИЯ
В СЛОЖНЫХ СИСТЕМАХ УПРАВЛЕНИЯ

Постановка задачи координации в двухуровневой структуре

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

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

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

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

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

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

Еще одним условием является корректность общей задачи и подзадач управления в иерархической системе.

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

Условия совместимости подзадач иерархической системы управления ТК включают такие основные положения:

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

Процедуры и алгоритмы координации

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

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

Основными особенностями таких процедур координации являются:

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

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

Таким образом, алгоритмы координации для ТК должны учитывать такие требования:

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

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

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

В общем случае структуру технологического комплекса можно представить в виде ориентированного графа Г (М, А) (М - технологические элементы, А - связи между ними). Количество возможных вариантов структуры ТК относительно количества подсистем ограничивают сравнительно небольшим числом. Тогда с учетом затрат на управление в классе возможных вариантов структуры рт задача оптимизации формулируется так: М(рт) —> тіп,рт€Р. Вводя дополнительное ограничение относительно существования для каждой подсистемы задачи оптимизации, формулируются комбинаторная экстремальная задача, которая может решаться лишь полным перебором всех допустимых вариантов при условии, что существует способ вычисления М(рт). При незначительном количестве подсистем метод полного перебора можно использовать, в более сложных случаях применяют другие методы.

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

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

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

МОДЕЛИРОВАНИЕ ПРОЦЕССА ФУНКЦИОНИРОВАНИЯ
СЛОЖНЫХ СИСТЕМ УПРАВЛЕНИЯ

В технической литературе описан ряд подходов к формализации процесса функционирования иерархических систем управления:

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

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

6.1. Формальное описание процесса функционирования СОСУ

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

Структура подзадач имеет такие свойства:

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

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

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

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

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

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

ИНФОРМАЦИОННЫЕ ХАРАКТЕРИСТИКИ ССУ

Классификация и определения видов информации в ССУ

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

Уточнение содержания этого понятия приводится таким образом:

  1.  Информация в «широком» смысле - свойство объектов (процессов) окружающего материального мира порождать разнообразие состояний, которые через отображение передаются от одного объекта ко второму (пассивная форма) и средство ограничения разнообразия, т.е. организация, управление, дезорганизация и др. (активная форма).

Такой подход разрешает:

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

В ССУ есть два рода информации (объективная и субъективная):

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

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

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

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

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

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

ПРИНЯТИЕ РЕШЕНИЙ В СЛОЖНЫХ СИСТЕМАХ

Проблема выбора и принятие решений

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

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

Для проблемы выбора характерная множественность задач. Могут быть варианты:

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

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

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

  1.  Элемент верхнего уровня всегда имеет дело с более крупными подсистемами или с более широкими аспектами поведения системы в целом. При многоэшелонной иерархии элемент верхнего уровня есть «командным» по отношению к двум и больше элементов, а его решение координирует работу этих элементов в соответствии с целью для совокупности всех подчиненных ему элементов. Для концепции слоев элементы верхнего уровня отвечают за поведение системы на протяжении более продолжительных отрезков времени. Чтобы получить информацию, нужную для уменьшения неопределенности, слой обучения должен проводить наблюдение на протяжении ряда периодов принятия решений на первом слое. Для изменения структуры стратегии принятия решений третий слой (слой самоорганизации) должен наблюдать за действиями нижних слоев на протяжении еще большего периода времени, так как для оценки качества стратегии обучения ее необходимо подвергать испытанию по крайней мере несколько раз.
    1.  Период принятия решения для элемента верхнего уровня больший, чем для элементов нижних уровней. Для концепции слоя и ошибки это очевидно, а для концепции эшелона это означает: управления от высшего элемента не могут поступить чаще действий, которые выдают нижние элементы, поведение которых координируется высшим. В противоположном случае нельзя оценить желательный эффект.
    2.  Элемент верхнего уровня имеет дело с более медленными аспектами поведения всей системы. Это значит, что верхние уровни не могут реагировать на такие изменения в окружающей среде или в самом процессе, которые происходят быстрее изменения, с которыми имеют дело нижние уровни, так как последние реагируют быстрее, т.к. имеют дело с более частыми, локальными изменениями.
    3.  Описания и проблемы на верхних уровнях менее структурированы, имеют больше неопределенностей и более трудные для количественной формализации. Самая проблема принятия решений на верхних уровнях может рассматриваться как более сложная. Можно применять приближенные методы, но тогда точность снижается, и результаты будут иметь низкую ценность.

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

слое выбора - управление с обратной связью, численные методы оптимизации;

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

слое самоорганизации - эвристические методы.

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

8.2. Модели принятия решений в сложных системах управления

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

Таким образом, проблема принятия решения – это центральная проблема управления объектами и системами любой природы (сложными и большими).

При принятии решений всегда есть такие составляющие:

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

Классификация задач принятия решений:

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

МОДЕЛИ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (СМО)

Структура и классификация СМО

Системы массового обслуживания – это такие системы, которые обслуживают массовый поток требований, при этом поток требований является случайной величиной.

В простейшем случае СМО может быть представлена в виде условной схемы, где изображены ее составные части.

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

Прибор обслуживания осуществляет обслуживание каждой поступившей на его вход заявки в соответствии с заданным детерминированным или случайным законом обслуживания. Обслуженная заявка поступает в выходной поток, который отличается от входного потока в зависимости от законов дисциплины очереди и обслуживания. Таким образом, в состав СМО входят два блока: блок очереди и прибор обслуживания.

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

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

Существует большое количество различных моделей СМО и методов их классификации.

Рис.  Классификация СМО

Прежде всего, они разделяются на Марковские и не Марковские.

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

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

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

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

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

Для исследования последовательного процесса обслуживания несколькими приборами введена модель многофазной СМО, в которой заявка после обслуживания одним прибором поступает на следующий.

Далее можно ввести понятия разомкнутой и замкнутой СМО, в которой обслуженная заявка снова поступает на обслуживание. В современных системах управления встречаются такие сложные комбинации всех рассмотренных выше СМО, что они образуют целую сеть СМО.

Примеры СМО в металлургической промышленности

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

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

Примерами систем массового обслуживания в металлургии являются:

  1.  Система шихтоподачи. Разные виды шихты (агломерат, кокс и др.), которые засыпаются в доменную печь, являются потоком требований. Система шихтоподачи должна обеспечивать своевременная загрузку доменной печи шихтой с целью поддержания нужного вида засыпи. Загрузка в системах шихтоподачи может производиться либо двумя скипами, либо конвейером для доменных печей большого объема. В первом случае – это многоканальная (а точнее двухканальная СМО), а во втором – одноканальная.
  2.  Система подачи лома и чугуна в конвертор. Потребность сталеплавильного агрегата в этих материалах является потоком требований. Система подачи материалов должна обеспечить своевременную их загрузку в конвертор. Многоканальная СМО.
  3.  Машина непрерывного литья заготовок. Здесь потоком требований являются ковши со сталью, которые нужно разлить. Очень важным является правильный выбор количества МНЛЗ. Количество МНЛЗ рассчитывают, исходя из того, чтобы при работе методом "плавка на плавку" была обеспеченная синхронность работы машин непрерывного литья заготовок и сталеплавильных агрегатов. Многоканальная СМО.
  4.  Комплекс ковшового вакуумирования. Ковши со сталью являются потоком требований. Одноканальная, многофазная СМО (МСШ, установка "печь-ковш", вакуумная камера).

Потоки заявок в СМО

Потоки заявок бывают входные и выходные.

Входной поток заявок – это временная последовательность событий на входе СМО, для которой появление события (заявки) подчиняется вероятностным (или детерминированным) законам. Если требования на обслуживание приходят в соответствие, с каким – либо графиком (например, автомобили приезжают на АЗС каждые 3 минуты) то такой поток подчиняется детерминированным (определенным) законам. Но, как правило, поступление заявок подчиняется случайным законам.

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

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

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

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

Неоднородные потоки – такие потоки, в которых требования обладают неодинаковыми свойствами: требования удовлетворяются по принципу приоритетности (пример, карта прерываний в ЭВМ), обрабатываемые требования имеют различные физические свойства.

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

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

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

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

совпадают, то есть

Физически рекуррентный поток представляет собой такую последовательность событий, для которой все интервалы между событиями как бы "ведут себя" одинаково, т.е. подчиняются одному и тому же закону распределения. Таким образом, можно исследовать только один какой-нибудь интервал и получить статистические характеристики, которые будут справедливы для всех остальных интервалов.

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

где  – число событий, появляющихся на интервале .

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

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

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

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

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

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

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

,

где  – вероятность появления  событий за время ,  – интенсивность потока.

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

Математическое ожидание и дисперсия пуассоновского потока находится из следующих соотношений:

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

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

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

В частном случае

получаем простейший поток.

Законы обслуживания

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

Вероятность того, что обслуживание закончится до момента t, равна:

где  – плотность потока заявок

Откуда плотность распределения времени обслуживания

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

где  – интенсивность исходного пуассоновского потока, k – порядок потока Эрланга.

Модели очередей заявок

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

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

Критерии качества работы СМО

Эффективность работы СМО оценивается различными показателями в зависимости от цепи и типа СМО. Наибольшее распространение получили следующие:

Абсолютная пропускная способность СМО с отказами (производительность системы) – среднее число требований, которые может обработать система.

Относительная пропускная способность СМО – отношение среднего числа требований, обработанных системой, к среднему числу требований, поступивших на вход СМО.

Средняя длительность простоя системы.

Для СМО с очередью добавляются такие характеристики:

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

Для СМО с ограниченным ожиданием в очереди важны все перечисленные характеристики, а для систем с неограниченным ожиданием абсолютная и относительная пропускная способности СМО теряют смысл.




1. стоматолог- Макарова В.
2. Тема- Российская империя в эпоху дворцовых переворотов
3. реферату- Комплексність підходу вивчення предмета БЖД зв~язок з профілюючими та іншими дисциплінамиРозділ-
4. Продвижение брендов
5. Основные направления социальной политики в отношении к пожилым одиноким гражданам.html
6. тематический план 131018 Разработка и эксплуатация нефтяных и газовых месторожде
7. тематизация и закрепление полученных теоретических знаний и практических умений по общепрофессиональ
8. Тема дня- Право на ім~я Навчання елементів грамоти 9
9. хозяйственной деятельности на основе рыночных отношений привело к возрождению рынка ценных бумаг важнейше.
10. I Общие сведения С начала своего возникновения человечество стремится к обеспечению своего выживания и бла
11. Совершенствование профессиональных умений приготовления продукции массового спроса на предприятии ТК
12. Семейные треугольники
13. Психология интеллекта
14. Однако насколько правильно вообще понимается эта сила Чтобы говорить о жезле и горшке сначала нам необход
15. З. Ґжицького Л і ц ь к и й Василь Олексійович УДК-636.
16. . ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 4 1
17. Лекция 8 Русский язык
18. Совершенствование учебного процесса в современной школе
19. абстракцио отвлечение ~ мысленное выделение вычленение отдельных сторон свойств и отношений с целью их
20. темах Роль логістики в забезпеченні кон