Научная статья на тему 'Математическая модель многоуровневой адаптивной автоматизированной системы управления производством'

Математическая модель многоуровневой адаптивной автоматизированной системы управления производством Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
808
143
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
АДАПТИВНОЕ УПРАВЛЕНИЕ / ТРЕБОВАНИЯ К МЕТОДАМ / АНАЛИЗ МЕТОДОВ / ВЫБОР МЕТОДОВ / ФОРМИРОВАНИЕ / ГЛОБАЛЬНОЕ ОПИСАНИЕ / ADAPTIVE MANAGEMENT / REQUIREMENTS TO METHODS / ANALYSIS OF METHODS / CHOICE OF METHODS / DEVELOPMENT / GLOBAL DESCRIPTION

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Цеханоский Владислав Владимирович, Чертовской Владимир Дмитриевич

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

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

Mathematical modeling of local regulation of blood flow

At the initial stage of their development the adaptive automated production control systems (AAPCS) were virtually static systems. With the transition to the market the dynamics of the environment increased dramatically, resulting in a need for quick transition to new products. A new class of adaptive systems with a changing purpose of procedure functioning appeared. They required mathematical description, which was almost absent before, taking into account the specifics of these systems. To develop such a description the authors have proposed a scheme based on the methods of systems analysis. The peculiarity lies in the development of a uniform method for describing diverse planning and management processes. The authors have developed the requirements for such mathematical description of planning and management the production control system with a three-level structure, as well as analyzed the methods, which showed the absence of systemic description methods. In this regard, the system method were developed from local methods, which included static linear programming, dynamic linear programming, and linear quadratic optimization. The interaction of targeted structural elements of the system manifested itself in the coordination of economic and dynamic properties. The paper presents a fairly simple procedure of matching the economic interests of elements horizontally, vertically, and elements of the system as a whole. The authors mark the specific feature of organizational systems associated with the uncertainty of information, which leads to the need to use two stages of modeling: simulation and optimization. The research clarifies the vector property to assess management process and defines the dynamic properties of three-level system. The interaction between the elements of the management process is determined by economic and dynamic properties. The economic properties are characterized by the procedure of coordinating economic interests of the structural elements, which is similar to the procedure of the integral method. The paper defines the vector dynamic property consisting, unlike the integral method, of two properties: non-oscillatory transient process; zero steady-state error tracking. The dynamic properties of three-level system can be conveniently studied using computer simulation. The results of experimental work are associated with the operational test of theoretical theses concerning the problems of small dimension. Further continuation of the programming associated with the implementation of the interaction of the structural elements of multilevel AAPCS. At the same time the paper considers a system technology for developing such systems and the requirements for describing the methods and mathematical model of three-level AAPCS, analyses local description methods, and proposes global mathematical methods for researching AAPCS. Together with the methods of mathematical description of planning and management of specific production control system with a three-level structure, the authors have developed the requirements which take into account the system’s features and various informal aspects serving as a basis for the analysis of local methods. Such analysis revealed the absence of systemic method descriptions. The article contains an analysis of local methods suitable for developing the system methods of mathematical description.

Текст научной работы на тему «Математическая модель многоуровневой адаптивной автоматизированной системы управления производством»

В.В.Цехановский В.Д. Чертовской

Санкт-Петербург, Россия

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

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

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

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

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

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

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

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

V.VTsehanovsky VD. Chertovsky

St. Petersburg, Russia

MATHEMATICAL MODELING OF LOCAL REGULATION OF BLOOD FLOW

Abstract: At the initial stage of their development the adaptive automated production control systems (AAPCS) were virtually static systems. With the transition to the market the dynamics of the environment increased dramatically, resulting in a need for quick transition to new products.

A new class of adaptive systems with a changing purpose of procedure functioning appeared. They required mathematical description, which was almost absent before, taking into account the specifics of these systems. To develop such a description the authors have proposed a scheme based on the methods of systems analysis. The peculiarity lies in the development of a uniform method for describing diverse planning and management processes.

The authors have developed the requirements for such mathematical description of planning and management the production control system with a three-level structure, as well as analyzed the methods, which showed the absence of systemic description methods. In this regard, the system method were developed from local methods, which included static linear programming, dynamic linear programming, and linear quadratic optimization.

The interaction of targeted structural elements of the system manifested itself in the coordination of economic and dynamic properties. The paper presents a fairly simple procedure of matching the economic interests of elements horizontally, vertically, and elements of the system as a whole.

The authors mark the specific feature of organizational systems associated with the uncertainty of information, which leads to the need to use two stages of modeling: simulation and optimization. The research clarifies the vector property to assess management process and defines the dynamic properties of three-level system.

The interaction between the elements of the management process is determined by economic and dynamic properties. The economic properties are characterized by the procedure of coordinating economic interests of the structural elements, which is similar to the procedure of the integral method.

The paper defines the vector dynamic property consisting, unlike the integral method, of two properties: non-oscillatory transient process; zero steady-state error tracking. The dynamic properties of three-level system can be conveniently studied using computer simulation. The results of experimental work are associated with the operational test of theoretical theses concerning the problems of small dimension.

Further continuation of the programming associated with the implementation of the interaction of the structural

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

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

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

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

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

elements of multilevel AAPCS.

At the same time the paper considers a system technology for developing such systems and the requirements for describing the methods and mathematical model of three-level AAPCS, analyses local description methods, and proposes global mathematical methods for researching AAPCS.

Together with the methods of mathematical description of planning and management of specific production control system with a three-level structure, the authors have developed the requirements which take into account the system’s features and various informal aspects serving as a basis for the analysis of local methods. Such analysis revealed the absence of systemic method descriptions. The article contains an analysis of local methods suitable for developing the system methods of mathematical description.

Key words: adaptive management; requirements to methods; analysis of methods; choice of methods; development; global description._______________________________

Сведения об авторах: Владислав Владимирович Це-ханоский1, профессор кафедры автоматизированных систем обработки информации и управления; Владимир Дмитриевич Чертовской2, профессор кафедры автоматизированных систем обработки информации и управления.

Место работы: 1 2 Санкт-Петербургский государственный электротехнический университет «ЛЭТИ».

About the authors: Vladislav Vladimirovich Cekhanov-skiy1, Professor of the Department of Automated Information Processing Systems and Management; Vladimir Dmitrievich Chertovsky2, Professor of the Department of Automated Information Processing Systems and Management.

Place of employment: 1 2 Saint Petersburg State Electrotechnical University «LETI».

Контактная информация: 197046, г. Санкт-Петербург, ул. Куйбышева, д. 27,

2 199126, г. Санкт-Петербург, ул. Наличная, д. 36, к. 3, кв. 320; тел.: 9219277946. E-mail:1 wcehanovsky @ mail.ru, 2vdchertows@ mail.ru

кв.

тел.: 9119674386;

Адаптивные автоматизированные системы управления производством начали развиваться как новый класс систем на рубеже столетий [4; 11; 14; 15; 18]. Особый интерес к таким системам проявляется после перехода России к рыночным отношениям. Вместе с тем этот класс адаптивных систем является специфическим, и для его формального системного описания не подходят существующие теоретические методы ни автоматизированного, ни автоматического управления. Возникла необходимость сформировать новые методы на основе исследования известных методов. Такая процедура потребовала применения системного анализа к изучению адаптивных систем, включающего процедуры определения системной цели функционирования, структуры и ее функционального наполнения.

Первые две процедуры рассмотрены в публикации [13], продолжением которой является настоящая работа.

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

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

1. Достаточная адекватность описания процессов, имеющих место в реальной системе.

2. Учет многоуровневого характера структуры систем с изменением масштабов описания по времени и координатам.

3. Системность и наглядность метода математического описания и простота алгоритма приложения.

4. Интеграция процессов функционирования и адаптации с элементами интеллекта.

5. Поддержание оптимальных режимов работы с помощью компьютерной техники.

6. Системное описание процессов оптимального планирования и управления с учетом линейных ограничений.

7. Однородность (однотипность) системного описания процессов оптимального планирования и управления.

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

9. Малое время расчетов и возможность работы в реальном масштабе времени.

10. Совместная оценка экономических (через экономический интерес) и управленческих свойств.

11. Учет неопределенности в получении данных при идентификации управляющей части системы.

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

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

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

2. Описание отдельного элемента с учетом специфики уровней.

3. Описание взаимодействия элементов.

Два последних этапа составляют методы системного (глобального) описания процессов в системе. Здесь ограничимся первым этапом.

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

Такое описание может быть двух видов:

1) названные процессы описываются одним однородным методом;

2) процессы представлены разными согласованными методами (системный или интегральный метод).

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

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

Первоначально для описания пытались использовать частотные методы систем автоматического управления, однако описание ограничивалось либо двумя уровнями [8; 16] без учета горизонтальных связей, либо одним элементом на нижнем уровне [7; 3]. Требованию относительной автономности процесса планирования и оптимизации процессов при этом не уделялось внимания.

Другая группа работ [1; 5; 12; 17; 19—26] учитывала преимущественно динамику систем без учета требований оптимальности и процесса планирования. К тому же описание

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

К тому же работы [1; 12; 24] имеют целью скорее исследование динамических свойств одноуровневой системы путем декомпозиции и перехода к двухуровневой структуре. Такие задачи являются согласованными по определению.

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

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

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

Методы, пригодные для описания процессов планирования и управления, рассмотрим раздельно.

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

В ЕЯР-системах в качестве дополнения к задачам «прямого счета» используются алгоритмы-ограничения.

Так, если ау — норма расхода материала на единицу продукции у, Р)■ — величина заказа клиента, Ь, — наличное количество материала, то должно соблюдаться неравенство

Та«Р; < Ь. (1)

}=1

Пусть Ьу — время изготовления детали у на оборудовании вида г; 1кг — время сборки изделия г на оборудовании вида к; Ру — план выпуска деталей (изделий); Аг — фонд времени работы оборудования. Тогда при выпуске деталей (изделий) имеет место выражение

Ъл £ А (2)

} = 1

В то же время этот метод при последовательном рассмотрении выражений (1) — (2) имеет ограниченную сферу применения.

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

Попытка описания многоуровневой схемы предпринималась в работе [17].

Пусть имеется модель, состоящая из К (к = 1, К) соединенных структурных элементов (подсистем). Ее частным случаем является модель с последовательным соединением подсистем. В этом случае возможно последовательное решение сначала для подсистемы 1, затем для подсистемы 2 и т.д.

В более общем случае в силу однотипности структурных элементов можно математически описать лишь к-й элемент.

Тогда модель получает вид

Уk = Sk(Mk, Хк), (3)

zk = Тк(Мк, xk), (4)

где yk — вектор выхода структурного элемента; zk — вектор связей элементов; Тк, Sk —

векторные функции; Mk — вектор управления к-й подсистемы; uk — вектор возмущений. Могут иметься нелинейные ограничения, описываемые векторной функцией

hk(Mk, Хк, zk) > 0. (5)

Взаимодействие структурных элементов определяется выражением

к

Хк X СЫ2І , (6)

І=1

Скі — матрица соответствующей размерности. При последовательном соединении

хк Скк^кЬ (7)

Пусть целевая функция

Ар = X /к(Мк, хк) -^тах. (8)

к=1

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

Цель: определить векторы М = {Мк}, X = {хк}, к = 1, К, доставляющие максимум целевой функции.

Решение удобно выполнить, используя лагранжиан

К К К К

L= X їк (Мк, Хк)+ X Vк Т(Тк(Мк, Xк)-Zк)+ X рк Т(хк- X Скі , z7))+ X?к \(Мк, Хк, Zk), (9) к=1 к=1 к=1 І=1 к=1

где дк, рк — векторы множителей Лагранжа; ук — множители Куна—Таккера.

Пусть функции Тк^к, F непрерывны и имеют первые производные. Тогда максимум определяется с использованием лагранжианов.

Фактически процедуру решения одноуровневой задачи обращают в двухуровневую процедуру.

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

Более интересно применение СЛП при необходимости согласования целевых функций [2]. Общая постановка этой задачи имеет веерный вид. Имеется один элемент (Центр) на верхнем уровне и К (к = 1, К) элементов (автономных производств, не имеющих горизонтальных связей) на нижнем уровне. Центр располагает ресурсом в количестве Х0, который необходимо распределить между производствами в количестве хк в соответствии с их запросами sk.

Элементы используют ресурсы с эффективностью ГкДхк), где гк — коэффициент эффективности; /(хк) — функция использования ресурсов.

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

С другой стороны, элементы не знают точной величины Х0 (дефицит или избыток). Необходимо выработать закон взаимодействия Центра и элементов, чтобы соблюдалось условие rk = sk.

Центр руководствуется целевой функцией

K

Ф = X f (Xk)/sk^min

k=1

при ограничении

K

X xk < Xo.

k=1

k-й элемент использует целевую функцию

(pk.=f(xk)/rk'kxk^ max,

где X — цена единицы ресурса.

Возможны различные разновидности принципов работы системы, подробно описанные в [2].

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

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

Более удобной является другая форма задачи статического линейного программирования (СЛП), решаемая при планировании производства

DP[t] <Ь(т), (10)

R"[t] <P[t] <R+[t], (11)

G(P[t]) = FPM ~^max, (12)

где Р, b, R — вектор-столбцы искомого плана, наличного количества ресурсов, спроса; А — матрица норм расходов ресурсов; F — вектор-строка прибыли за единицу готовой продукции; G — целевая функция; т — интервал времени. Информационная схема задачи пред-

ставлена в левой части рис. 1, б.

b > Задача СЛП P1 > Разностные P

уравнения

а

R

P1 I z

б

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

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

Чтобы учесть динамику, необходимо к выражениям (10) — (12) добавить разностные уравнения перехода к последующим интервалам времени. При этом получается задача динамического линейного программирования (ДЛП).

Задача ДЛП тоже может быть представлена графически в виде рис. 1, а. С учетом схемы динамической системы в пространстве состояний рис. 1, а преобразуется в рис. 1, б, на котором приняты следующие обозначения: Р1 — вектор комплекта ресурсов; z — вектор незавершенного производства; А, В, С — матрицы, характеризующие динамику процесса.

Таким образом, для формирования методов описания процесса планирования наиболее перспективны задачи СЛП и ДЛП.

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

В связи с этим более предпочтительно использование описания в пространстве состояний.

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

При оптимизации по силе используется критерий

J = тах(|и1(0|, |и2«)|, •••, |и(0|). (13)

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

имеют разные размерности. Возможно, правда, легко построить модель поведения финан-

совых ресурсов, однако по такой модели поведение других видов ресурсов не удается.

При оптимизации по энергии применяется критерий

т п

/X иг 2(^^ тт, (14)

0 г=1

где и — вектор управления с составляющими иг.

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

Аи(0 <Ь(0, (15)

в которых А — матрица норм расходов ресурсов; Ь — имеющееся количество ресурсов.

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

Примем следующее описание системы управления в форме линейно-квадратичной оптимизации (ЛКО).

Объект управления

z(t) = Az(t) + Ви(;), z(0) = z0, (16)

у(0 = (17)

управляющая часть

в(0 = р(0 — у^Х (18)

т

J = 0,5{8Т(Т^в(7) +|{вт(^8(0 ++ ит(^и(()да^тт, (19)

0

где р, z, и, у, в — векторы плана, состояния, управления, выхода, отклонения; А, В, С, S — матрицы, характеризующие динамику; Q, R — симметричные матрицы, характеризующие

т

процесс управления; te [0, Т] — время; надстрочный индекс — признак транспонирования матриц.

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

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

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

Ш(0 <Ь(0, (20)

заменой критерия (19) на линейный критерий

т

J = |{С1в(0 + С2и(0^, (21)

0

где D — матрица норм расхода ресурсов.

Решение задачи динамического линейного программирования (ДЛП) возможно следующими методами.

1. Прямое решение [6] методом РГабасова. Алгоритм решения достаточно сложен,

имеются сложности при округлении чисел. В силу этого данный метод применяется редко.

2. Преобразование задачи ДЛП в известную задачу статического линейного програм-

мирования [24]. Это наиболее простой и распространенный метод, которым воспользуемся позднее.

3. Моделирование на компьютере (с использованием языка Ма1ЬаЬ или пакета SIMU-LINK в рамках Ма1ЬаЬ).

4. Решение «динамической» задачи с ограничениями.

Отметим, что метод не работает, если в критерии (18) отсутствует выражение вида C1Cz(tг■). Это означает, что метод ограничен замкнутыми системами управления и не годится для разомкнутых систем планирования.

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

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

1. Статическое линейное программирование (СЛП) — для процесса планирования и линейно-квадратичная оптимизация (ЛКО) — для процесса управления.

2. ДЛП — ЛКО.

3. СЛП — ДЛП.

4. ДЛП — ДЛП.

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

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

Заметим, что интегральный метод не удовлетворяет требованию 7. К тому же при применении ЛКО имеют место отмеченные ранее затруднения. Всем требованиям удовлетворяет

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

ЛИТЕРАТУРА

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

1. Араки М., Икэда М., Иосикава Ц. Теория управления большими системами // J. Soc. Instrum. and Control Eng. 1983. 22. № 10.

2. Бурков В.Н. Основы математической теории активных систем. М., 1977.

3. Вавилов А.А., Чертовской В.Д. Система автоматического управления с самонастраивающимся по частотным характеристикам регулятором // Изв. АН СССР. Техн. кибернетика. 1968. № 6.

4. Васильев С.Н. Интеллектуальное управление динамическими системами. М., 2000.

5. Воронов А.А. Введение в динамику сложных управляемых систем. М., 1985.

6. Габасов Р. и др. Конструктивные методы оптимизации. Ч. 2. Минск, 1984.

7. Глумов В.М, Земляков С.Д., Рутковский В.Ю. Адаптивное координатно-параметрическое управление нестационарными объектами: некоторые результаты и направления //Автоматика и телемеханика. 1999. № 6.

8. Дранев Я.А. Модель принятия решений в динамической двухуровневой системе // Автоматика и телемеханика. 1982. № 1.

9. Егоров А.И. Оптимальное управление линейными системами. Киев, 1988. 278 с.

10. Месарович М., Мако Д., Такахара Я. Теория иерархических систем. М., 1973.

11. Системное проектирование интегрированных АСУ ГПС машиностроения / Ю.М.Соломенцев, В.Я.По-лыскалин, В.Д.Чертовской и др.; под общ. ред. Ю.М.Соломенцева и др. М., 1988.

12. Системы: декомпозиция, оптимизация и управление / Сост.: М.Сингх, А.Титли. М., 1986.

13. Советов Б.Я., Цехановский В.В., Чертовской В.Д. Проблемы адаптивного автоматизированного управления промышленным предприятием // Информационно-управляющие системы. 2009. № 6 (43).

14. Советов Б.Я., Цехановский В.В., Чертовской В.Д. Теория адаптивного автоматизированного управления. СПб., 2009.

15. Советов Б.Я., Чертовской В.Д. Автоматизированное адаптивное управление производством. СПб., 2002.

16. Фаткин Ю.М. Оптимальное управление в иерархических структурах // ДАН АН СССР. 1972. Т. 202.

№ 1.

17. Цурков В.И. Динамические задачи большой размерности. М., 1988.

18. Чертовской В.Д. Интеллектуализация автоматизированного управления производством. СПб., 2007.

19. Findeisen M. et al. Control and coordination in hierarchical systems. N.Y, 1980.

20. Groumpos P.P. Structural dynamic hierarchical stabilization and control of large-scale systems // Control and Dynamic Systems: Advances in Theory and Theory and Application. Vol. 22: Decentralized/distributed control and dynamic systems. Pt. 1. Orlando, 1985. XX.

21. Large-scale systems, modeling and control / By M.Jamshidi. Amsterdam, 1983.

22. Management and Control in Large Systems / Ed. by A.A.Voronov. M., 1986.

23. Ozguner U. Near optimal control of composite systems the multitime scale approach // IEEE Trans. Autom Contr. 1979. AC-24. № 4.

24. Siljac D.D. Large-scale dynamic systems. Amsterdam, 1978.

25. Singh M.G. Dynamical hierarchical control. Amsterdam, 1977.

26. Tarvainen K., Yacob Y.H. Coordination hierarchical multiobjective system: theory and methodology // IEEE Trans. Syst., Man and Cyber. 1982. SMC-12. № 6.

REFERENCES

1. Araki M., Ikeda M., Yoshikawa T. Theory managing large systems // J. Soc. Instrum. And Control Eng. 1983.

22. № 10.

2. Burkov V.N. Bases of mathematical theory of active systems. Moscow, 1977.

3. Vavilov A.A., Chertovoskoy VD. Automatic control system with frequency self-tuning regulator // Report of the USSR Academy of Sciences. Technical Cybernetics. 1968. № 6.

4. Vasilyev S.N. Intelligent control of dynamic systems. Moscow, 2000.

5. Voronov A.A. Introduction to the dynamics of complex control systems. Moscow, 1985.

6. Gabasov R. et al. Structural optimization methods. Part 2. Minsk, 1984.

7. Glumov V.M., Zemlyakov S.D., Rutkowsky VY. Adaptive coordinate parametric control of non-stationary objects: some results and focus areas // Automation and Teleautomatics. 1999. № 6.

8. Dranev Ya.A. Decision-making model in a dynamic two-level system // Automation and Teleautomatics. 1982. № 1.

9. Egorov A.I. Optimal control of linear systems. Kiev, 1988.

10. Mesarovich M., Mako D., Takahara Y. Theory of hierarchical systems. Moscow, 1973.

11. System Design of integrated automated production control systems in engineering / Yu.M.Solomentsev, V.Ya.Polyskalin, VD.Chertovskoy et al.; General Editor M. Solomentsev et al. Moscow, 1988.

12. Systems: decomposition, optimization and control / Comp.: M.Singh, A.Titley. Moscow, 1986.

13. Sovetov B.Ya., Cekhanovsky V.V., Chertovskoy VD. Problems of adaptive automated control of industrial enterprises // Information and Management Systems. 2009. № 6 (43).

14. Sovetov B.Ya. Cekhanovsky VV, Chertovskoy VD. Adaptive automatic control theory. St. Petersburg, 2009.

15. Sovetov B.Ya., Chertovskoy V.D. Automated adaptive production control. St. Petersburg, 2002.

16. Fatkin Yu.M. Optimal control in hierarchical structures // Reports of the USSR Academy of Sciences. 1972. V. 202. № 1.

17. Tsurkov V.I. Dynamic problems of high dimensionality. Moscow, 1988.

18. Chertovskoy V.D. Intellectualization of automated production control. St. Petersburg, 2007.

19. Findeisen M. et al. Control and coordination in hierarchical systems. N.Y, 1980.

20. Groumpos P.P. Structural dynamic hierarchical stabilization and control of large-scale systems // Control and Dynamic Systems: Advances in Theory and Theory and Application. Vol. 22: Decentralized/distributed control and dynamic systems. Pt. 1. Orlando, 1985. XX.

21. Large-scale systems, modeling and control / By M.Jamshidi. Amsterdam, 1983.

22. Management and Control in Large Systems / Ed. by A.A.Voronov. Moscow, 1986.

23. Ozguner U. Near optimal control of composite systems the multitime scale approach // IEEE Trans. Autom Contr. 1979. AC-24. № 4.

24. Siljac D.D. Large-scale dynamic systems. Amsterdam, 1978.

25. Singh M.G. Dynamical hierarchical control. Amsterdam, 1977.

26. Tarvainen K., Yacob Y.H. Coordination hierarchical multiobjective system: theory and methodology // IEEE Trans. Syst., Man and Cyber. 1982. SMC-12. № 6.

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