Компьютерная поддержка принятия решений в САПР

Неопределенность является неотъемлемой частью процессов принятия решений. Эти неопределенности принято разделять на три класса [29]: неопределенности, связанные с неполнотой наших знаний о проблеме, по которой принимается решение; неопределенность, связанная с невозможностью точного учета реакции окружающей среды на наши действия, и, наконец, неточное понимание своих целей лицом, принимающим решения (ЛПР). Свести задачи с подобными неопределенностями к точно поставленным целям нельзя в принципе. Для этого надо "снять" неопределенности. Одним из таких способов снятия является субъективная оценка специалиста (эксперта, конструктора, руководителя), определяющая его предпочтения.

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

Признанием фактора субъективности ЛПР или конструктора в принятии решения нарушен фундаментальный принцип методологии исследования операций: поиск объективно оптимального решения. Признание права на субъективность решения - есть признак появления новой парадигмы, характерной для другого научного направления - принятия решений при многих критериях [31].

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

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

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

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

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

Человеко-машинная процедура принятия решений в САПР с помощью СППР представляет собой итеративный процесс взаимодействия конструктора и компьютера.

Системы поддержки принятия решений в САПР:

1. Генерируют возможные варианты конструкторских решений.

2. Осуществляют оценку этих вариантов и выбирают лучший.

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

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

5. Оценивают соответствие выполнения принятых конструкторских решений намеченным целям.

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4. Эффективное создание программного обеспечения.

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

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

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

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

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

6. Логическое и временное тестирование проектов аппаратных средств и программного обеспечения.

Эта задача не принадлежит к функциям СППР.

7. Выдача рабочей документации и/или программ для станков с ЧПУ и гибких производств.

Эта проблема широко обсуждалась, ее важность в настоящее время очевидна.

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

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

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

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

Схематично можно выделить следующие подсистемы САПР (естественно, может быть предложен другой вариант):

 структурное проектирование (разработка структуры сложного технического объекта);

 схемотехническое проектирование (выбор и расчет комплектующих, расчет параметров, выбор элементной базы и т. п.);

 топологическая и весовая компоновка аппаратуры;

 разработка и согласование интерфейсов устройств и подсистем;

 разработка устройств, подсистем, алгоритмов и программ сложного технического объекта, их автономное тестирование;

 комплексное тестирование устройств, подсистем и программ сложного технического объекта и уточнение их интерфейсов;

 конструкторское проектирование.

На этом процесс собственно конструирования заканчивается. Продолжением процесса конструирования является технологическая подготовка производства, изготовление и испытания сложного технического объекта, которые в последнее время объединяются в одно целое (например, система MAP/TOP [35]).

 

Групповая обработка данных

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

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

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

Информация, представляющая интерес для нескольких участников группового принятия решений, располагается в "общих" окнах. К этой информации имеют доступ все участники группы. "Общие" окна создаются по принципу WYSWIS (what you see is what I see - что видишь ты, то вижу я).

Большинство существующих в настоящее время систем поддержки принятия решений базируются на двух технологиях, обеспечивающих передачу текста и графики - это телекоммуникации и базы данных. Использование средств мультимедиа добавляет третью составляющую - виртуальную реальность, так как словесное, табличное и аналитическое описание, а также представление в виде чертежей, не всегда являются адекватным. И хотя запахи и консистенция объекта еще не могут передаваться по электронным системам, но передача звуков и подвижных образов - вполне доступна. При оценке шума двигателя, передача звука во многих случаях намного выразительнее, чем данные звукометрии, а взаимодействие отдельных частей устройства лучше всего проследить на трехмерных динамических моделях. Так при проектировании самолета GULFSTREAM V электронный макет позволил конструкторам проверять форму, размер и сопряжение деталей, как если бы они были изготовлены. Соответственно в процессе моделирования были согласованы и разрешены все вопросы, связанные со стыковкой отдельных устройств и частей самолета [36]. Применение средств мультимедиа совершенно изменило процесс моделирования.

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

Если исходить из описываемых в литературе часто встречающейся последовательности этапов проведения переговоров и принятия решения (без использования вычислительной техники), то структура системы под­держки переговоров может выглядеть так, как показано на рис. 11 [32].

Стрелками показана последовательность и возможная цикличность процес­са.

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

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

 

 

 

Рис.11. Структура системы под­держки переговоров

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

На рис. 12 [38,49] показано чередование двух фаз принятия индивиду­альных решений и переговоров, из которых состоит процесс переговоров: фазы принятия индивидуальных решений и фазы ведения переговоров.

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

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

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

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

 

Рис.12. Чередование двух фаз принятия индивиду­альных решений и переговоров

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

2. Значительно сокращать время принятия решений, что особенно
важно в условиях экстремальных ситуаций. Это положение при­менительно к процессу ликвидации последствий ядерных аварий иллюстрирует рис. 13 [48]. Из рис. 13 видно, что максимальный эффект от принятия решений может быть достигнут в первый день аварии, а ясного понимания возникшей ситуации в это время еще нет. Только с помощью компьютерных методов СППР мож­но провести необходимый анализ и рассмотреть возможные ва­рианты решений.

Рис. 13. Процесс ликвидации последствий ядерных аварий

 

3. Осуществлять разносторонний анализ ситуации.

4. Генерировать различные варианты управленческих решений.
Примеры таких вариантов были показаны выше.

5. Осуществлять оценку вариантов с учетом субъективных пред­почтений руководителей.

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

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

 

 

ЗАКЛЮЧЕНИЕ

 

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

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

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

 

КОНТРОЛЬНЫЕ ВОПРОСЫ

 

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

2. Структура предметной области информационной технологии.

3. Место информационной технологии в современной системе научного знания.

4. Новая информационная технология.

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