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

• Власов, Сергей Евгеньевич
• доктор технических наук
• 2005

Оглавление диссертации доктор технических наук Власов, Сергей Евгеньевич

Введение.

1. Методология построения интегрированной системы проектирования ПТС АСУ ТП АЭС с элементами ИПИ-технологий. Задачи исследования.

1.1. Эволюция САПР. Автоматизация этапов жизненного цикла изделия. Понятие ИПИ-технологий.

1.2. Принципы построения, конструктивные особенности ПТС АСУ ТП АЭС, требующие внедрения ИПИ-технологий.

1.3. Основные этапы жизненного цикла ПТС.

1.4. Исследование и анализ коммерческих автоматизированных систем, используемых на этапах жизненного цикла ПТС.

1.5. Цель и задачи исследования.

2. Интеллектуальная поддержка этапа размещения ПТС в пунктах управления АЭС с выполнением требований эргономики и технической эстетики.

2.1. Требования к размещению ПТС в пунктах управления АЭС.

2.2. Экспертная система как средство интеллектуальной поддержки процесса размещения ПТС.

2.3. Архитектура экспертной системы.

2.4. Особенности программной реализации экспертной системы.

2.5. Методология интеллектуальной поддержки этапа размещения ПТС в пунктах управления АЭС.

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

3.1. Математическая постановка задачи компоновки радиоэлектронных блоков ПТС.

3.2. Применение эволюционно-генетических методов для решения задач компоновки ПТС.

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

3.4. Оптимизация трехмерной трассировки монтажных шкафов ПТС.

3.5. Программная реализация системы трассировки.

4. Решение оптимизационных задач планирования и управления производством ПТС.

4.1. Математическая модель и алгоритмы решения задач объемно-календарного и календарного планирования.

4.2. Математическая постановка и алгоритмы решения задач оперативного управления.

4.3. Программная реализация системы планирования и оперативного управления производством компонентов ПТС.

5. Информационная поддержка этапов жизненного цикла ПТС.

5.1 Построение и оптимизация функциональной модели процессов проектирования и технологической подготовки производства ПТС.

5.2 Исследование графических информационных технологий для разработки ремонтной и эксплуатационной документации для ПТС в виде интерактивных электронных технических руководств.

6. Внедрение ИПИ-технологий и процедур оптимального проектирования в практику разработки ПТС АСУ ТП АЭС.

6.1 Результаты применения средств автоматизации для разработки ПТС АСУ ТП для 3-го энергоблока Калининской АЭС.

6.2 Результаты автоматизированного проектирования ПТС АСУ ТП для зарубежных АЭС.

6.3 Оценки эффективности внедрения процедур оптимального проектирования в практику разработки ПТС.

Введение диссертации (часть автореферата) на тему «Автоматизация проектирования программно-технических средств управления технологическими процессами атомных электростанций с реализацией элементов ИПИ-технологий»

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

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

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

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

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

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

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

Алгоритмы двухмерной трассировки микро- и радиоэлектронной аппаратуры [8] не могут быть без адаптации применимы для трехмерной разводки кабельных соединений ПТС. Это объясняется как технологическими ограничениями, накладываемыми на конструкцию кабельных каналов ПТС, так и требованиями к их заполнению. Необходимость минимизации суммарной длины кабельных соединений требует разработки алгоритма глобального поиска оптимальной конфигурации трасс, что может быть реализовано с применением эволюционно-генетического подхода, адаптированного под специфику конструкции ПТС.

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

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

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

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

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

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

Концепция ЕИС, обеспечивающей стандартизованные автоматизированные способы поддержки ЖЦ изделия, является основой внедрения и развития современных СЛЬБ-технологий (аналогичный русскоязычный термин - «ИПИ-технологии» - технологии Информационной Поддержки жизненного цикла Изделий). ПТС отвечают всем критериям (функциональная сложность, длительность ЖЦ, важное значение для безопасности функционирования ядерного и радиационно-опасного объекта - энергоблока АЭС, большое число участников разработки и значительный информационный обмен между ними) промышленных изделий, для разработки которых требуется внедрение процедур оптимального проектирования и ИПИ-технологий. Следует отметить, что несмотря на проводимые исследования и полученные к настоящему времени результаты, освещающие методические основы и подходы к внедрению ИПИ-технологий, до сих пор практическое их внедрение связано с определенными трудностями, и как правило, с решением частных задач.

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

Длительность ЖЦ ПТС (срок службы не менее 30 лет) вызывает необходимость поставки на АЭС большого объема эксплуатационной и ремонтной документации. Представление ее в традиционной бумажной форме снижает эффективность обслуживания, профилактики и ремонта АСУ ТП ядерно-опасного объекта. Задача разработки интерактивных электронных руководств с элементами анимации требует исследования и разработки информационной технологии создания трехмерных электронных моделей, элементов анимации, структуры и средств навигации в электронном руководстве, ориентированной на конкретные коммерческие САПР и промышленные графические технологии.

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

Научные исследования и результаты в области САПР, систем принятий решений, ИПИ-технологий, изложенные в диссертации, основаны на работах Д.И. Батищева, A.M. Бершадского, А.Ф. Колчина, В.М. Курейчика, Я.Е. Львовича, И.П. Норенкова, Е.В. Судова, В.Н. Фролова и других российских и зарубежных ученых.

Работа выполнена в соответствии с программой деятельности Федерального агентства по атомной энергии в рамках реализации «Энергетической стратегии России до 2020 года», ФЦП «Энергоэффективная экономика», Межправительственных соглашений по строительству АЭС за рубежом.

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

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

В соответствии с целью определены следующие задачи исследования:

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

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

- разработать методы и средства интеллектуальной поддержки этапа размещения ПТС в пунктах управления АЭС с выполнением требований эргономики;

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

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

- исследовать и внедрить методы параллельного инжиниринга и объектно-ориентированного проектирования в процесс конструирования ПТС;

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

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

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

- принципы, архитектура и технология экспертной системы, основанной на знаниях, поддерживающей процесс компоновки ПТС в пунктах управления АЭС с выполнением требований эргономики и технической эстетики и реализующей прямые и обратные цепочки рассуждений с различными эвристиками поиска решений;

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

- математические модели РЭА, структуры данных и алгоритмы, основанные на эволюционно-генетических подходах, для решения большеразмерных комбинаторных задач конструкторского проектирования ПТС (задач компоновки, трассировки);

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

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

Результаты диссертации внедрены в ФГУП «ФНПЦ НИИ измерительных систем им. Ю.Е. Седакова» (г. Н. Новгород) в промышленный режим проектирования и производства ПТС АСУ ТП АЭС и применялись для разработки функциональных комплексов ПТС для Калининской, Ростовской АЭС, АЭС «Бушер» (Иран), Тяньваньской АЭС (КНР), АЭС «Куданкулам» (Индия) в рамках реализации Федеральной Целевой Программы «Энергоэффективная экономика» и Межправительственных соглашений по строительству АЭС за рубежом.

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

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

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

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

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

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

Основные положения, выносимые на защиту. На защиту выносятся:

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

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

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

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

5) математические постановки и оригинальные алгоритмы решения задач объемно-календарного и календарного планирования, оперативного управления производством (с применением набора «жадных» алгоритмов);

6) методика, анимационное наполнение, структуры данных, позволяющие реализовать информационную технологию разработки учебных электронных анимационных руководств для персонала АЭС;

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

Апробация работы. Результаты диссертационной работы докладывались, обсуждались и были одобрены на 3-й международной конференции «Компьютерные технологии управления качеством продукции» (Королев, 2003), межрегиональных научно-практическая конференциях «Новейшие информационные технологии - инструмент повышения эффективности управления» (Н.Новгород, 2002, 2003), отраслевой научно-технической конференции «Проблемы внедрения ИПИ-технологий при проектировании АЭС» (Н.Новгород, 2003), заседании научно-технического совета Министерства Российской федерации по атомной энергии (Москва, 2003), международных научно-практических конференциях по графическим информационным технологиям и системам «Кограф» (Н.Новгород, 2001, 2002, 2003, 2004), третьем бизнес-форуме «Информационные технологии в развитии Северо-Запада Российской Федерации», (С.-Петербург, 2002), 6-ой международной научно-практической конференции «Применение ИПИ-технологий для повышения качества и конкурентоспособности наукоемкой продукции» (Королев, 2004), межотраслевом научно-практическом семинаре «Практика и перспективы применения ИПИ-технологий в производстве» (Ульяновск, 2004), 6-ом международном конгрессе по математическому моделированию (Н.Новгород, 2004), научных семинарах профессорско-преподавательского состава Нижегородского государственного университета и Нижегородского государственного технического университета.

Публикации. Результаты диссертационной работы отражены в 27 печатных работах.

Структура и объем диссертационной работы. Основное содержание диссертационной работы изложено на 244 страницах машинописного текста и включает введение, 6 глав, заключение, список литературы из 156 наименований, 55 рисунков и 3 Приложения.

Заключение диссертации по теме «Системы автоматизации проектирования (по отраслям)», Власов, Сергей Евгеньевич

Заключение

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

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

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

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

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

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

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

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

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

3. Разработаны 2 класса алгоритмов трехмерной трассировки кабельных соединений секций ПТС:

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

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

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

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

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

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

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

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

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

6. На основе разработанных математических моделей и алгоритмов создана и внедрена в промышленную эксплуатацию интегрированная САПР ПТС с элементами ИПИ-технологий, с применением которой на ряд российских и зарубежных атомных электростанций (Калининская АЭС, Ростовская АЭС, АЭС «Бушер», Иран, Тяньваньская АЭС, КНР, АЭС «Куданкулам», Индия) поставлены программно-технические средства АСУ ТП нового поколения.

Список терминов и сокращений

АС - автоматизированная система

АСУ - автоматизированная система управления

АСНИ - автоматизированная система научных исследований

АС ТПП - автоматизированная система подготовки производства

АСУП - автоматизированная система управления производством

АСУТП - автоматизированная система управления технологическими процессами

АЭС - атомная электростанция

БИС - большая интегральная схема

БПУ - блочный пункт управления

ГА - генетический алгоритм

ЕИС - единое информационное пространство

ЕСКД - единая система конструкторской документации

ЖЦ - жизненный цикл

ИЛП - интегрированная логистическая поддержка

ИПИ - Информационная Поддержка жизненного цикла Изделий

ИЭТР - интерактивное электронное техническое руководство

КД - конструкторская документация

КЭМ - конечно-элементная модель

МПКУ - мозаичная панель контроля и управления

МТР - материально теоретические ресурсы

МЭ - мозаичный элемент

НДС - напряженно-деформированное состояние

НИОКР - научно-исследовательские и опытно-конструкторские работы

ПО - программное обеспечение

ПП - печатная плата

ППБ - пульт-панель безопасности

ПТК - программно-технический комплекс ПТС - программно-технические средства

ПТС АСУ ТП АЭС - программно-технические средства автоматизированных систем управления технологическими процессами атомных электростанций

РЭА - радиоэлектронная аппаратура

САПР - система автоматизированного проектирования

СБИС - сверхбольшая интегральная схема

СВБУ - система верхнего блочного уровня

СМК - система менеджмента качества

СОЗ - система, основанная на знаниях

СОИ - средства отображения информации

СРВПЭ - система регистрации важных параметров эксплуатации

ТД - технологическая документация

ТПП - технологическая подготовка производства

ТС - технические средства

ТС ОДУ - технические средства оперативно-диспетчерского управления

ТУ - технические условия

ЧПУ - числовое программное управление

ЭРИ - электро-радио изделия

ЭС - экспертная система

ЭСО - электронная система отображения

CAD - Computer Aided Design - система автоматизированного проектирования

CAE - Computer Aided Engineering - система автоматизации инженерных расчетов

CALS - Continuous Acquision and Lifecycle Support - компьютерное сопровождение и поддержка жизненного цикла изделий

САМ - Computer Aided Manufacturing - система автоматизации подготовки производства

ERP, MRP - Enterprise, Manufacturing Recourse Planning - автоматизированная система управления прооизводственно-хозяйственной деятельностью PDM - Product Data Management - управление данными по изделиям PLM - Product Lifecycle Management - управление жизненным циклом изделия

Список литературы диссертационного исследования доктор технических наук Власов, Сергей Евгеньевич, 2005 год

1. Абрайтис Л.Б. Шимайтис А.П. Алгоритмы компоновки узлов и исследование их эффективности // Вычислительная техника. Вып.З. Том 2. Каунас. 1971, с.66-76.

2. Басалин П.Д. Модель представления знаний интеллектуальной САПР цифровой аппаратуры. Труды Всероссийской конференции «Интеллектуальные информационные системы». Ч. 1. Воронеж. 2001, с.121-122.

3. Басалин П.Д., Власов С.Е., Безрук К.В., Малышев М.В. Инструментальные средства интеллектуальной поддержки процессов проектирования в САПР. Материалы международной научно-практической конференции КОГРАФ-2004. Н.Новгород. 2004.

4. Батищев Д.И. Генетические алгоритмы решения экстремальных задач. Под ред. Львовича Я.Е.: Учеб. пособие. Воронеж. 1995, 64 с.

5. Батищев Д.И. Методы оптимального проектирования. М.: Радио и связь. 1984.

6. Батищев Д.И., Власов С.Е., Балашов В.В. Исследование методов автоматизированной трассировки однослойных структур. Известия СПб ТЭТУ «ЛЭТИ». Сер. Информатика, управление и компьютерные технологии. Вып. 1/2005, с.40-44.

7. Батищев Д.И., Власов С.Е., Булгаков И.В. Решение задачи «слепого» упорядочения при помощи генетических алгоритмов. Обозрение прикладной и промышленной математики. Сер. Методы оптимизации. 1996. Т. 3. Вып. 5, с.725-724.

8. Батищев Д.И., Власов С.Е., Морозов В.Ф., Булгаков И.В. Топологический синтез аналогово-цифровых микроэлектронных устройств// Информационные технологии. 1996. № 2, с.39-43.

9. Батищев Д.И., Власов С.Е., Старостин Н.В., Филимонов A.B. Компоновка радиоэлектронного оборудования по блокам. Вестник Нижегородского университета им. Н.И. Лобачевского. 2005.

10. Батищев Д.И., Власов С.Е., Старостин Н.В., Филимонов A.B. Новый подход к представлению гиперграфовых структур. Вестник ВГАВТ. Межвузовская серия. Моделирование и оптимизация сложных систем. 2005. Вып.1.

11. Батищев Д.И., Власов С.Е., Старостин Н.В., Филимонов A.B. Оптимальная трехмерная трассировка кабелей по кабельным каналам монтажного шкафа. Известия СПб ТЭТУ ЛЭТИ. Сер. Информатика, управление и компьютерные технологии. Вып. 2/2005, с.40-47.

12. Батищев Д.И., Гудман Э.Д., Норенков И.П., Прилуцкий М.Х. Метод комбинирования эвристик для решения комбинаторных задачупорядочения и распределения ресурсов // Информационные технологии. 1997. № 2, с.29-32.

13. Батищев Д.И., Гудман Э.Д., Норенков И.П., Прилуцкий М.Х., Метод декомпозиций для решения комбинаторных задач упорядочения и распределения ресурсов // Информационные технологии. 1997. № 1, с.29-33.

14. Батищев Д.И., Львович Я.Е., Фролов В.Н. Оптимизация в САПР. Воронеж: Изд-во Воронежского государственного университета. 1997,416 с.

15. Батищев Д.И., Старостин Н.В, Дроздова Е.П. Экстремальные задачи правильной раскраски графа. Воронеж. Межвузовский сборник научных трудов "Прикладные задачи моделирования и оптимизации". 2000. Часть 2, с.49-60.

16. Батищев Д.И., Старостин Н.В. /:-разбиение графов. Вестник ИНГУ "Математическое моделирование и оптимальное управление". Н.Новгород. 2000, с.25-37.

17. Батищев Д.И., Старостин Н.В. Гибридный подход к решению экстремальных задач на графовых структурах. Известия СПб ГЭТУ "ЛЭТИ". Серия "Информатика управление и компьютерные технологии". 2002. Вып.З, с. 10-17.

18. Батищев Д.И., Старостин Н.В. Способы повышения эффективности генетического поиска оптимального к-разбиения графа. Воронеж. Межвузовский сборник научных трудов "Прикладные задачи моделирования и оптимизации". 2000. Часть 2, с. 4-17.

19. Бернштейн JI.C., Селянкин B.B. О минимальном разрезании графов со взвешенными ребрами // Электронная техника. Сер.9. АСУ. 1976. вып.4(20), с.96-106.

20. Бершадский A.M. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА. Саратов: СГУ. 1983.

21. Букатова И.Л. Эволюционное моделирование и его приложения. М.: Наука. 1979.

22. Вагин В.Н., Головина Е.Ю. Загорянская A.A., Фомина М.В. Достоверный и правдоподобный вывод в интеллектуальных системах / Под ред. В.Н.Вагина, Д.А.Поспелова. М.: ФИЗМАТЛИТ. 2004, 704 с.

23. Вендров A.M. CASE-технологии. Современные методы и средства проектирования информационных систем. М.: Финансы и статистика. 1998.

24. Власов С.Е. Интегрированная система автоматизации НИОКР конверсионного предприятия как эффективный инструмент «двойных технологий» // Конверсия в машиностроении. 2003. №2, с. 90 93.

25. Власов С.Е, Иванченко В.А., Пименов С.А., Тяжелова Е.Г. Автоматизация конструирования программно-технических средств АСУ ТП атомных станций с применением решений UGS // САПР и графика. 2004. №11.

26. Власов С.Е., Батищев Д.И. Применение генетических алгоритмов для трассировки нерегулярных структур с однослойной коммутацией. Оптимизация и моделирование в автоматизированных системах. Межвузовский сборник научных трудов. Воронеж. 1995, с. 80-91.

27. Власов С.Е. Разработка интегрированной САПР радиоэлектронной аппаратуры с реализацией элементов ИПИ-технологий. Материалы3.го бизнес-форума. Информационные технологии в развитии Северо-Запада Российской Федерации. С.-Петербург. 2002, с. 63-65.

28. Власов С.Е., Пименов С.А., Перенков С.А. Верификация вычислительных алгоритмов системы I-DEAS NX компании UGS PLM Solutions для проведения инженерных расчетов и анализа объектов атомной энергетики // САПР и графика. 2005. № 7, с.83-86.

29. Гореткина.Е. Рынок PLM продолжает расти // PC WEEK/RF. 2003. № 20, с.26.

30. Горинштейн Л.Л. О разрезании графов // Известия АН СССР. Техническая кибернетика. 1969. № 1, с.79-85.

31. ГОСТ 12.2.032-78. ССБТ (Система стандартов безопасности труда). Рабочее место при выполнении работ сидя. Общие эргономические требования.

32. ГОСТ 12.2.033-78. ССБТ. Рабочее место при выполнении работ стоя. Общие эргономические требования.

33. ГОСТ 12.2.049-80. ССБТ. Оборудование производственное. Общие эргономические требования.

34. ГОСТ 21958-76. Система «Человек-машина». Зал и кабины операторов. Взаимное расположение рабочих мест. Общие эргономические требования.

35. ГОСТ 22269-76. Система «Человек-машина». Рабочее место оператора. Взаимное расположение элементов рабочего места. Общие эргономические требования.

36. ГОСТ 24750-81. Средства технические вычислительной техники. Общие требования технической эстетики.

37. Гэри М., Джонсон Д. Вычислительные алгоритмы и труднорешаемые задачи. М.: Мир. 1982.

38. Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И. и др. Лекции по теории графов. М.: Наука. 1990.

39. Закраевский А.Д. и др. Приложения теории графов к задачам логического проектирования дискретных устройств. Исследования по прикладной теории графов. Новосибирск: Наука. 1986.

40. Зыков A.A. Гиперграфы // Успехи математических наук. 1974. №6(180), с.89- 154.

41. Жирков А., Колчин А., Овсянников М., Сумароков С. Интерактивные электронные технические руководства // PC WEEK/RE. 2001. №47, с.29.

42. ИСО 9000:2000. Системы менеджмента качества. Основные положения и словарь.

43. Калянов Г.Н. CASE-технологии. Консалтинг в автоматизации бизнес-процессов. -3-е изд. М.: Горячая линия-Телеком. 2002, 320 с.

44. Козлов М.К., Шафранский В.В. Календарное планирование выполнения комплексов работ при заданной динамике поступления складируемых ресурсов // Известия АН СССР. Техническая кибернетика. 1977. №4, с.75-81.

45. Колчин А.Ф., Овсянников М.В., Стрекалов А.Ф., Сумарков C.B. Управление жизненным циклом продукции. М.: Анахарсис. 2002, 304 с.

46. Конвей Р.В., Максвелл B.JL, Миллер J1.B. Теория расписаний. М.:Наука. 1975.

47. Коробков Б.П. Методы разрезания графов на минимально связанные подграфы и их использование в задачах адаптивной обработки информации. В кн.: Адаптация в вычислительных системах. Рига: Зинатне. 1978. Вып.4, с.107-129.

48. Коробков Б.П., Растригин JI.A. Рандомизированные методы разрезания графов. Часть 1 // Известия АН СССР. Техническая кибернетика. 1982. № 3, с.163-172.

49. Коробков Б.П., Растригин JI.A. Рандомизированные методы разрезания графов. Часть 2 // Известия АН СССР. Техническая кибернетика. 1982 № 4, с. 120-126.

50. Коробков Б.П., Растригин JI.A. Глобальный рандомизированный алгоритм разрезания графов. В кн.: Структурная адаптация многомашинных систем обработки информации. Рига: Зинатне. 1978, с.56-62.

51. Коробков Б.П., Растригин JI.A. Рандомизированные алгоритмы агрегации графов. В сборнике "Адаптация в вычислительных системах". Рига: Зинатне. 1978, вып.4, с.6-20.

52. Кристофидес H. Теория графов. Алгоритмический подход. М.: Мир, 1978.

53. Курейчик В.М., Калашников В.А., Лебедев Б.К. Автоматизация проектирования печатных плат. Изд. ростовского университета. 1984, 80 с.

54. Леви Р., Дранг Д., Эдельсон Б. Практическое введение в технологию искусственного интеллекта и экспертных систем с иллюстрациями на Бейсике. М.: Финансы и статистика. 1990, 239 с.

55. Львович Я.Е., Горбунов В.Г., Кондрахин И.М. Разработка подсистемы интеллектуальной поддержки многокритериального проектирования объектов САПР. Высокие технологии в технике и медицине: Межвуз. сб. науч. Тр. Воронеж, 1994, с. 15 -21.

56. Львович Я.Е., Фролов В.Н., Меткин Н.П. Автоматизированное проектирование технологических процессов и систем производства РЭА. М.: Высшая школа. 1991,463 с.

57. Магрупов Т.М., Арипджанов М.К., Юсупов С.Ю. Разбиение цифровых устройств на большие интегральные схемы. Вопросы кибернетики, вып.110. Ташкент: РИСО АН УзССР. 1980, с. 29-37.

58. Маклаков C.B. Моделирование бизнес-процессов с AIIFusion Process Modeler (BPwin). M.: ДИАЛОГ-МИФИ. 2003, 240 с.

59. Малышев Н.Г., Берштейн Л.С., Боженюк A.B. Нечеткие модели для экспертных систем в САПР. М.: Энергоатомиздат. 1991,136 с.

60. Марка Д.А., МакГоуэн К. Методология структурного анализа и проектирования. М.: "МетаТехнология". 1993.

61. Матюхин И.Я., Олейник Р.И. Алгоритмическое проектирование цифровых устройств //Вопросы радиоэлектроники. Сер. ЭВТ, вып.8. 1965, с.205-225.

62. Международные стандарты ISO 9001:2000. Системы менеджмента качества. Требования.

63. Меликов A.M., Бернштейн JT.C., Курейчик В.М. Применение графов для проектирования дискретных устройств. М: Наука. 1974, 304 с.

64. Меликов A.M., Бернштейн Л.С., Селянкин В.В., М.И. Хиль. Применение гиперграфов для компоновки схем в ячейки // Техническая кибернетика. 1974. № 3, с. 202 207.

65. Методология функционального моделирования IDEF0. М.: Издательство стандартов. 2000, 75 с.

66. Микульчик A.A., Власов С.Е. Автоматизированная система управления документооборотом в системе качества предприятия // Вестник военного регистра. 2003. №2 (26), с. 8-20.

67. Микульчик A.A., Власов С.Е., Мичасов В.А. Практическая реализация концепции АСУ документооборотом в системе качества // Экономика и производство. 2002. № 2, с. 31-34.

68. Морозов К.К., Мелихов А.Н., Бернштейн JI.C. Методы разбиения РЭА на конструктивно законченные части. М.: Советское радио, 1974,304 с.

69. Норенков И.П. PDM управление данными в системах проектирования и электронного бизнеса // Информационные технологии. 2001. №2, с. 14-19.

70. Норенков И.П. Основы автоматизированного проектирования. Учебник для ВУЗов 2-е изд. (серия «Информатика в техническом университете»). М.: Изд-во МГТУ им. Н.Э Баумана. 2002, 336 с.

71. Норенков И.П., Кузьмик П.К. Информационная поддержка наукоемких изделий. CALS-технологии. М.: Изд-во МГТУ им. Н.Э.Баумана. 2002, 319 с.

72. Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность. М.: Мир. 1985.

73. Петренко А.И. Тетельбаум А .Я. К вопросу о разбиении большой интегральной схемы на подсхемы //Машинные методы проектирования электронных схем. 1975, с. 273.

74. ПНАЭГ-01-011-97. Общее положение обеспечения безопасности атомных станций.

75. Подчасова Т.П., Лагода А.П., Рудницкий В.Ф. Управление в иерархических производственных структурах. Киев: Наукова думка. 1989, 183 с.

76. Попков В.К. О решении некоторых задач на сверхбольших графах. Моделирование на вычислительных системах. СМ-3. Новосибирск: ВЦ СО АН СССР. 1982, с. 93-106.

77. Португал В.М., Семенов А.И. Модели планирования на предприятии. М.: Наука. 1978, 269 с.

78. Построение экспертных систем: Пер. с англ./ Под ред. Ф.Хейеса-Рота, Д.Уотермана, Д.Лената. М.: Мир. 1987, 441 с.

79. Представление знаний в человеко-машинных и робототехнических системах. Том А. Фундаментальные исследования в области представления знаний. М.: ВЦ АН СССР. ВИНИТИ. 1984, 261 с.

80. Прилуцкий М.Х., Власов С.Е. Многостадийные задачи теории расписаний с альтернативными вариантами выполнения работ // Системы управления и информационные технологии. 2005. № 2, с. 44-48.

81. Прилуцкий М. X., Власов С. Е. Многокритериальные задачи объемного планирования. Лексикографические схемы // Информационные технологии. 2005. № 7, с.61-66.

82. Прилуцкий М.Х., Кумагина Е.А. Задача упорядочения работ как задача о назначениях // Вестник Нижегородского государственного университета. Математическое моделирование и оптимальное управление. Нижний Новгород: Изд-во ННГУ. 1999. Вып. 21, с. 1824.

83. Прилуцкий М.Х., Нефедов Д.С., Попов Д.В. Распределение ресурсов в дискретно управляемых системах // Электронный журнал "Исследовано в России". 2002, 032/020228, с.322-337 (http://zhurnal.ape.relarn.ru/articles/2002/032.pdf).

84. Р 50.1-029-2001. Рекомендации по стандартизации. Информационные технологии поддержки жизненного цикла изделия. Интерактивные электронные технические руководства. Общие требования к содержанию, стилю и оформлению. М.: Госстандарт России. 2001.

85. Р 50.1-030-2001. Рекомендации по стандартизации. Информационные технологии поддержки жизненного цикла изделия. Интерактивные электронные технические руководства. Требования к логической структуре базы данных. М.: Госстандарт России. 2001.

86. Растригин Л.А. Случайный поиск в эволюционных вычислениях. В сб.: Обозрение прикладной и промышленной математики. 1996. Том 3. № 5, с.688-705.

87. Рейгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М.: Мир. 1980, 478 с.

88. Робсон М., Уллах Ф. Практическое руководство по реинжинирингу бизнес-процессов /Пер. с англ. под ред. Н.Д. Эриашвили. М.: Аудит. ЮНИТИ. 1997, с. 224.

89. Рыжков А.П. Алгоритм разбиения графа на минимально связанные подграфы // Известия АН СССР. Техническая кибернетика. 1975. №6, с. 122-128.

90. Селютин Н.И. Разбиение микромодульных схем // Изв. Северо-Кавказ. Научный центр высшей школы. Сер. Технических наук. 1975. № 5, с. 13-18.

91. Сидорук P.M., Райкин Л.И., Власов С.Е. Исследование промышленных графических информационных технологий для создания ИЭТР // Информационные технологии. 2005. № 4.

92. Сидорук P.M., Райкин Л.И., Титов A.A. Разработка интерактивных электронных технических руководств в ИПИ-технологиях. В материалах Всероссийской научно-методической конференции

93. Информационные технологии в учебном процессе". НГТУ. Нижний Новгород. 2003, с.252-257.

94. Смолич Г.Г., Смолич Л.И. Алгоритмы разбиения множества вершин гиперграфа на максимально связные группы // Известия АН СССР. Техн. кибернетика. 1981. № 4, с.216.

95. Старостин Н.В. Многокритериальная агрегация сложных систем. Воронеж. Труды всероссийской конференции «Интеллектуальные информационные системы». 2001. Часть 1, с. 104-105.

96. Стори А.Е., Вагнер Х.М. Опыт применения целочисленного программирования при расчете календарного плана для предприятий единичного и мелкосерийного производства, Сб. «Календарное планирование». М.: Прогресс. 1966, с. 241-256.

97. Судов Е.В, Левин А.И., Давыдов А.Н., Барабанов В.В. Концепция развития CALS-технологий в промышленности России. М.:НИЦ CALS-технологий «Прикладная логистика». 2002.

98. Судов Е.В. Интегрированная информационная поддержка жизненного цикла машиностроительной продукции. Принципы. Технологии. Методы. Модели. М.: ООО Издательский дом "МВМ". 2003, 264 с.

99. ТанаевВ.С., СотсковЮ.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. М.: Наука. 1989, 327 с.

100. Таунсенд К., Фохт Д. Проектирование и программная реализация экспертных систем на персональных ЭВМ: Пер. с англ./ Предисл. Г.С.Осипова. М.: Финансы и статистика. 1990, 320 с.

101. Фещенко В.П., Матюшков Л.П. Итерационный алгоритм разрезания графа на к подграфов //Автоматизация проектирования сложных систем. Минск. 1976. Вып.2, с. 74-77.

102. Хитров И. 3-D инструментарий для электронной документации // САПР и графика. 2003. №5.

103. Частиков А.П., Гаврилова Т.А., Белов Д.Л. Разработка экспертных систем. Среда CLIPS. СПб.: БХВ-Петербург. 2003, 608 с.

104. Шмелев В.В. Динамические задачи календарного планирования // АиТ. 1997. №1, с.121-126.

105. Экспертные системы. Принципы работы и примеры: Пер с англ./ Под ред. Р.Форсайта. М.: Радио и связь. 1987, 224 с.

106. Barnard S.T., Simon Н. D. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurreny: Practice and Experience. Vol. 6. 1994, p. 101-117.

107. Biskup Dirk, Cheng T.C. Edwin, Multi-machine scheduling with earliness, tardiness and complexion time penalties // Сотр. and Oper. Res 26. 1999. №1, p.45-57.

108. CALS -технологии. Методология функционального моделирования. Рекомендации по стандартизации. Р50.1-2000.

109. Chun Y., Moskowitz Н., Plante R. Sequencing a set of alternatives under time constraints // J. Oper. Res. Soe. 1995. №6, p. 1133-1144.

110. Devis L. Handbook of Genetic Algorithms. New York. Van Nostrand Reinhold. 1991.

111. Garey M.R., Johnson D.S., Sethi R. The complexity of flowshop and jobshop scheduling. Math.Oper.Res. 1. 1979, p. 117-129.

112. Geoffrion A.M. Lagrangian relaxation and its uses in integer programming. Math. Programming Study 2. 1974, p. 82-114.

113. George Karypis. Multilevel hypergraph partitioning // University of Minnesota. Department of Computer Science. Minneapolis. MN 55455.

114. Glover F. Tabu search part I,II. ORSA J. Comput., Vol. 1-2. 1989(90), p. 190-206,4-32.

115. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley. 1989.

116. Gonzalez T., Sahni S. Flowshop and jobshop schedules: complexity and approximation, Oper. Res. 26. 1978, p. 36-52.

117. Hendrickson B., Leland R. A multilevel algorithm for partitioning graphs //inProc. Supercomputing'95. 1995.

118. Holland J.H. Adaptation in Natural and Artificial Systems. University of Michigan Press. Ann Arbor. MI. 1975.

119. ISO/IEC 2382-24:1995 Computer Integrated Manufacturing. Vocabulary

120. Karypis G., Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing. Vol. 20. № 1. 1999, p. 359-392.

121. Karypis G., Kumar V. Analysis of multilevel graph partitioning. Technical Report 95-037. University of Minnesota. Department of Computer Science. 1995.

122. Kordes U.R. Formulation and solution of circuit card design problems through use of a graph methods. Advances in Electronic Circuit packaging. Vol.2. № 7. 1962.

123. NATO CALS Handbook. March 2000. Brussels (http:/www.nato.be).