Содержание к диссертации
ВВЕДЕНИЕ 4
ГЛАВА 1. РЕИНЖИНИРИНГ БИЗНЕС-СИСТЕМ ПРОЕКТИРОВАНИЯ И ПРОИЗВОДСТВА МИКРОЭЛЕКТРОННОЙ АППАРАТУРЫ 10
ф 1.1. Системный анализ и реинжиниринг бизнес-систем 10
1.1.1. Комплекс мероприятий по реинжинирингу предприятия 10
1.1.2. Роль информационных технологий в реинжиниринге 13
1.1.3. Схема и этапы реинжиниринга. 15
1.1.4. Структурный анализ и структурное проектирование 16
1.2. Информационная логистическая поддержка виртуальных предприятий 17
1.3. Модели процесса проектирования и производства микроэлектронной аппаратуры 22
1.4. Задачи оптимизации систем информационно-логистической поддержки виртуального ПРОИЗВОДСТВА 27
Выводы по главе 1 33
ГЛАВА 2. МЕТОДЫ И АЛГОРИТМЫ ОПТИМИЗАЦИИ СТРУКТУРЫ СИСТЕМ ИНФОРМАЦИОННО-ЛОГИСТИЧЕСКОЙ ПОДДЕРЖКИ 35
2.1. Интеллектуальный монитор виртуального предприятия 35
2.2. Мультихромосомная генетическая модель СИЛП ВП 40
.З. Алгоритмы оптимизации систем информационной логистической ржки 59
.4. Алгоритм оптимизации базы данных виртуального предприятия 59
іІьТводьі по главе 2 70
ГЛАВА 3. ПРОГРАММНЫЕ СРЕДСТВА ОПТИМИЗАЦИИ БИЗНЕС- СИСТЕМ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ 71
3.1. Программно-методический комплекс оценки качества структуры АИС "Эволюция" 71
3.2. Программный комплекс мультихромосомного эволюционного # моделирования 77
3.2.1. Предварительные действия пользователя MULTIGEN 79
3.2.2. Работа в MULTIGEN. 80
3.2.3. Организация расчета значений целевых функций 99
3.3. Программы решения оптимизационных задач 100
3.3.1. Программный комплекс MUGORTНазначение, возможности, структура и состав. 100
Выводы по главе 3 107
ГЛАВА 4. ИССЛЕДОВАНИЯ ЭФФЕКТИВНОСТИ МЕТОДОВ И АЛГОРИТМОВ ПРОЕКТИРОВАНИЯ ИНФОРМАЦИОННЫХ СИСТЕМ 109
4.1. Оценка эффективности мультихромосомного генетического алгоритма... 109
4.1.1. Декомпозиция ВП 109
4.1.2. Результаты оптимизации структуры ВП. 113
4.1.3. Выводы 126
4.2. Оценка показателей эффективности процесса проектирования 127
4.3. Оценка эффективности программных средств 133
4.3.1. Структура эксперимента. 134
4.3.2. Проведение эксперимента. 134
4.3.3. Результаты эксперимента. 135
Выводы по главе 4 143
ЗАКЛЮЧЕНИЕ 145
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 147
Введение к работе
Современные тенденции развития промышленных предприятий, в том числе предприятий электронной промышленности требуют развития новых подходов к организации их деятельности.
Одной из наиболее перспективных концепций в этом направлении является построение сквозных (комплексных) бизнес-систем, включающих весь жизненный цикл проекта и управление бизнес-процессами на основе информационно -логистической интеграции организационно-производственных смежных предприятий, участвующих в реализации проекта.
Реализация этой концепции осуществляется путём создания виртуальных предприятий (ВП). Виртуальное предприятие создаётся из маркетинговых, проектных, производственных и эксплуатационных подразделений различных предприятий, не имеющих юридически оформленной организационной структуры, но обладающих единой информационной инфраструктурой, организация которой осуществляется на основе CALS -технологии (Continuous Activation Life-Cycle Support).
Эффективное использование интегрированной информационной системы во многом зависит от организации ее логической и физической структуры, отображающей взаимодействие технических средств, программного и информационного обеспечения.
Актуальность работы
В предшествующие годы активно решались задачи эффективной организации в отдельности:
• систем автоматизированного проектирования (САПР) - работы Казеннова Г.Г, Белякова Ю.Н, Норенкова И.П., Лисова О.И и др.;
• систем технологической подготовки производства и управлением качеством -работы Абрамова В.А, Бондаревского А.С, Брюнина В.Н и др.
• систем обработки информации в автоматизированных системах управления -работы Савельева А.Я, Павлова В.В. и др.
Значительно меньше работ посвящено разработке информационных систем поддержки эксплуатации вычислительной техники и электронных систем.
Развитие концепции виртуальных предприятий ставит актуальную задачу совместного использования научных и практических достижений, в каждой из указанных областей деятельности в сочетании с развитием новых методов, алгоритмов и моделей, обусловленных спецификой новой расширенной области их приложения непосредственно связанной с постановкой и решением многокритериальных многопараметрических переборных оптимизационных задач, связанных с техническим, информационным программным обеспечением интегрированных систем управления на основе информационной логистической поддержки виртуальных предприятий.
Одним из современных подходов к решению таких задач, является эволюционное моделирование - использование генетических алгоритмов для решения оптимизационных задач. Однако работы ведущих зарубежных и отечественных ученых в этой области, в частности Батищева Д.И, Курейчика В.М, Норенкова И.П., часто не применимы непосредственно к решению задач оптимизации систем интегрированного типа.
Сложность задачи усугубляется многосторонним подходом к формулировке критериев оптимальности, большим количеством факторов, которые влияют на эффективность работы системы информационной логистической поддержки виртуальных предприятий, распределённым характером информационной сферы, необходимостью учитывать деятельность на всех этапах жизненного цикла: маркетинге, проектировании, производстве и эксплуатации информационных систем.
Цель работы
Основной целью диссертационной работы является разработка методов, моделей, алгоритмов и программных средств, обеспечивающих разработку и эффективное функционирование систем управления на основе информационной логистической поддержки виртуальных предприятий (на примере предприятий производства электронных систем) на всём жизненном цикле - маркетинге, проектировании, производстве и эксплуатации с использованием CALS технологии.
Предметом исследования в работе являются теоретическое обоснование разрабатываемых методов, моделей и алгоритмов и их применения для анализа виртуальных предприятий электронной техники, непосредственно связанных с эффективностью приложения результатов исследования.
Теоретической и методологической основой диссертационной работы являются методологии системного подхода и результаты работ по эффективной организации процессов автоматизированного проектирования и автоматизации производственных процессов.
Для достижения поставленной цели в работе решаются следующие задачи:
Проведение на основе методологии реинжиниринга бизнес-систем системного анализа процессов проектирования и производства изделий электронной техники.
Построение моделей процесса управления проектированием и производством электронных изделий и формулировка задачи оптимизации структуры системы информационной логистической поддержки виртуальных предприятий, реализующих эти процессы.
Разработка мультихромосомных моделей и алгоритмов эволюционного моделирования, позволяющих решать задачи оптимизации структуры (технического, информационного и программного обеспечения) систем информационной логистической поддержки виртуальных предприятий.
Разработка программных средств моделирования и оптимизации систем (включая системы информационной логистической поддержки) на основе мультихромосомных генетических алгоритмов.
Исследование эффективности разработанных средств, методов, моделей и алгоритмов на конкретных примерах.
Методы исследования. Для решения поставленных задач в работе используются: системный анализ, теория графов, теория алгебраических систем, генетические алгоритмы, методы оптимизации.
Научной новизной обладают следующие результаты диссертации:
Методика реинжиниринга бизнес-систем при преобразовании его в виртуальное предприятие с точки зрения информационной логистической поддержки на основе CALS технологии.
Комплексная функциональная модель преобразования информации в системе управления виртуальным предприятием электронного профиля построенная на основе графов процедур.
Мультихромосомные генетические алгоритмы как средство решения многопараметрических многокритериальных задач оптимизации информационных систем.
Модели и алгоритмы оптимизации предметных баз данных и структуры видов обеспечения системы информационной логистической поддержки виртуальных предприятий.
Комплекс программных средств моделирования систем на основе мультихромосомных генетических алгоритмов.
Практическая ценность работы заключается в следующем:
Разработанная методика реинжиниринга систем управления бизнес-процессами позволяют при организации виртуальных предприятий обеспечить процесс формирования эффективной (оптимальной, квазиоптимальной) структуры технических средств, программного и информационного обеспечения системы информационной логистической поддержки.
Положительный эффект достигается за счёт использования новых математических и методических решений.
Использование мультихромосомных генетических алгоритмов позволяет находить квазиоптимальные решения многокритериальных многопараметрических переборных задач.
Разработанные программные средства позволяют решать оптимизационные задачи указанных выше типов на персональных ЭВМ средней производительности за короткое время и с использованием персонала средней квалификации.
Эффективная организация систем информационной логистической поддержки позволяет сократить время проектирования и производства изделий, повысить качество управления, сделать работу виртуального предприятия ритмичной и контролируемой.
Апробация работы.
Результаты работы опубликованы в шести научных трудах, доложены на 4-х международных конференциях.
Содержание работы.
Первая глава посвящена системному анализу информационной структуры систем автоматизированного проектирования (САПР), систем технологической подготовки производства (АСУТП), систем управления качеством. Системный анализ выполняется как часть процедуры реинжиниринга бизнес-систем при преобразовании их в виртуальные предприятия.
Основная задача на этом этапе - построить модель управления на базе преобразования информации главных информационных процессов -процессах проектирования и производства. Для облегчения единства информационного представления данных используются стандарты CALS-технологии, устанавливающие единые требования к представлению и преобразованию информации на всех этапах жизненного цикла (в частности язык программирования EXPRESS).
Модели процессов проектирования и производства представляют собой дважды взвешенные графы, вершины каждых отображают проектные или технологические процедуры. В соответствии с аппаратом полихроматической раскраски графов [11] для каждой вершины указываются используемые компоненты технических средств программного и информационного обеспечения.
Полученная комплексная модель позволяет далее формализовать решение задачи оптимизации системы информационной логистической поддержки виртуальных предприятий (СИЛП_ВП).
Во второй главе разрабатывается аппарат решения многокритериальных многопараметрических переборных оптимизационных задач на основе мультихромосомных генетических алгоритмов (MGA)
Показано, что эффективная организация СИЛП_ВП является именно такой задачей. Использование классических однохромосомных моделей практически невозможно из-за большого количества учитываемых атрибутов. Разработан метод формирования минимальной по размеру мультихромосомной модели, отображающей взаимосвязи между процедурами, техническими средствами и видами обеспечения.
На основе MGA организуется процесс поиска квазиоптимального решения построения структуры СИЛП_ВП (систем логистической поддержки виртуальных предприятий).
Решена задача минимизации логической и физической структуры предметной базы данных процесса проектирования изделий. Алгоритм позволяет в 1.5-2 раза сократить объём этой базы за счёт того, что не хранится информация, которую можно восстановить по другой информации и которая требует достаточно много памяти. Задачи решались, как классические, однопараметрические с ограничениями и как многопараметрические на основе двухромосомной модели.
Разработан алгоритм оптимизации производительности СИЛП_ВП по критериям пропускной способности, времени обработки заявок и загрузки компонентов.
Алгоритм основан на 5-хромосомной модели и имеет две крайние разновидности: параллельный и последовательный.
Во - втором случае при переходе от популяции к популяции меняется только одна хромосома (мутация или кроссинговер). В первом случае вариации подлежат единовременно все хромосомы.
Полученное с помощью алгоритма решение задачи оптимизации структуры САПР на 15- 20 % лучше найденного раннее методом последовательного устранения узких мест в работах Лисова О.И.
Третья глава посвящена свойствам, структуре и интерфейсу программно -методического комплекса MULTI-GEN, реализующего алгоритм моделирования на основе MGA и квазиоптимизации.
В четвёртой главе приведены результаты экспериментального исследовании свойств и характеристик MGA и их программной реализации при изменении внутренних параметров алгоритмов (например, численности популяции, величины родительской группы, типа используемых процедур кроссинговера и т.д.). Показана высокая эффективность алгоритмов и программных средств.
Таким образом, в диссертации решён комплекс задач эффективной организации предлагаемых СИЛП_ВП. Решение основано на предлагаемых моделях и MGA, реализованных в виде программных средств и обладающих высокими качественными характеристиками.
Похожие диссертации на Методы, модели и алгоритмы оптимизации систем информационной логистической поддержки управления виртуальными предприятиями (На примере предприятий микроэлектроники)
