Система анализа и оптимизации процессов преобразования ресурсов тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Москалев, Илья Михайлович

• Москалев, Илья Михайлович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Москалев, Илья Михайлович

ВВЕДЕНИЕ.

ГЛАВА 1. ПРОБЛЕМЫ АНАЛИЗА И ОПТИМИЗАЦИИ ПРОЦЕССОВ ПРЕОБРАЗОВАНИЯ РЕСУРСОВ.

1.1 Процессы преобразования ресурсов.

1.1.1 Понятие процесса преобразования ресурсов.

1.1.2 Примеры процессов преобразования ресурсов.

1.2 Основные задачи анализа и оптимизации дискретных ППР.

1.2.1 Задачи анализа.

1.2.2 Задачи синтеза и управления ППР.

1.3 Обзор существующих инструментов описания, анализа, оптимизации и управления ППР.

1.3.1 Универсальные средства имитационного моделирования.

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

1.3.3 Мультиагентный подход к планированию распределения ресурсов и ^ средств.

1.4 Математические методы оптимизации распределения ресурсов

1.4.1 Точные математические методы.

1.4.2 Эвристические методы.

Ф 1.5 Проблема и ее решение.

Выводы.

ГЛАВА 2. СТРУКТУРА И МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ СИСТЕМЫ ПРЕОБРАЗОВАНИЯ РЕСУРСОВ.

2.1 Классификация процессов преобразования ресурсов.

2.2 Математическая модель ППР.

2.3 Математические модели преобразователей ресурсов.

2.3.1 Пассивные преобразователи ресурсов.

2.3.2 Активные преобразователи ресурсов.

2.3.3 Модель парка средств.

2.3.4 Модель хранилища ресурса.

2.3.5 Поток ресурсов и средств.

2.3.6 Информационный поток.

2.4 Формализация критериев качества планирования.

2.5 Машина вывода.

Выводы.

ГЛАВА 3. ПРИНЦИПЫ ПОСТРОЕНИЯ ПАКЕТА МОДЕЛИРОВАНИЯ И УПРАВЛЕНИЯ ПРОЦЕССАМИ ПРЕОБРАЗОВАНИЯ РЕСУРСОВ.

3.1 Онтологический подход к моделированию ППР.

3.2 Функциональные возможности пакета.

3.3 Принципы построения системы сбора, хранения и предоставления информации.

3.3.1 Принципы работы с системой.

3.3.2 Внутренний математический аппарат подсистемы.

3.3.3 Информационное обеспечение.

3.4 Подсистема моделирования ППР.

3.4.1 Агентский подход к моделированию ППР.

3.4.2 Алгоритмическое обеспечение.

3.5 Технология работы с пакетом анализа и оптимизации ППР.

Выводы.

ГЛАВА 4. РЕШЕНИЕ ЗАДАЧ АНАЛИЗА И ПЛАНИРОВАНИЯ.

4.1 Задачи анализа.

4.2 Задачи планирования.

4.2.1 Контрольный пример построения плана распределения ресурсов.

4.2.2 Составление производственного плана для изделия СБ.8000.

Выводы.

Введение диссертации (часть автореферата) на тему «Система анализа и оптимизации процессов преобразования ресурсов»

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

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

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

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

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

Исходя из цели исследования, определены основные задачи:

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

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

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

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

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

Объект исследования. Процессы преобразования ресурсов (ППР), планирование распределения ресурсов.

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

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

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

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

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

3. Разработаны нотация и метаязык описания моделей процессов преобразования ресурсов.

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

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

На защиту выносятся следующие результаты исследований:

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

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

3. Алгоритмы мультиагентного моделирования процессов распределения ресурсов (алгоритм генерации мультиагентной имитационной модели на основе статической онтологической модели процесса, алгоритмы поведения активных элементов).

Реализация результатов работы. Разработанное в диссертации программное обеспечение используется в учебном процессе Радиотехнического института Уральского государственного технического университета - УПИ. Результаты работы использованы компанией ЗАО «Микротест» при разработке технической концепции построения корпоративной информационной системы ООО «КАМАЗавтотехник». Созданный инструмент онтологического моделирования апробирован на проектах, проводимых ЗАО «Институт программных систем». Внедрение экспериментальной версии системы анализа и оптимизации ППР осуществлено в компании ЗАО «Уральский завод эластомерных уплотнений».

Личный вклад автора состоит:

• в исследовании существующих средств имитационного моделирования и алгоритмов оптимизации распределения ресурсов;

• в разработке моделей ППР, основанных на аппарате продукционных систем и мультиагентном подходе;

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

• в использовании онтологического подхода для описания процессов распределения ресурсов;

• в разработке программного пакета анализа и оптимизации ППР, его информационного, алгоритмического, методического и лингвистического обеспечения.

Апробация работы. Основные положения и результаты исследований диссертации докладывались автором на следующих международных, всероссийских, отраслевых и региональных конференциях и семинарах: Международная научно-практическая конференция «СВЯЗЬ-ПРОМП 2006» в рамках III Евро-Азиатского международного форума «СВЯЗЬ-ПРОМЭКСПО 2006»; Международная научно-практическая конференция «СВЯЗЬ-ПРОМП 2005» в рамках II Евро-Азиатского международного форума «СВЯЗЬ-ПРОМЭКСПО 2005»; VII отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ; VI отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ.

Публикации. По теме диссертации опубликовано 11 научных работ, в том числе 9 печатных трудов в тематических сборниках и трудах научно-технических конференций российского и международного значения, из них 3 работы в рецензируемых изданиях, рекомендуемых ВАК.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы (117 наименований), двух приложений. Объем основной части работы - 170 страниц, 66 рисунков, 19 таблиц.

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Москалев, Илья Михайлович

Выводы

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

2. Система анализа и оптимизации ресурсов работоспособна и обеспечивает возможность:

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

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

• планирование распределения ресурсов;

• формирования отчетов по структуре процесса;

• формирования отчетов по результатам экспериментов;

• экспорта результатов экспериментов во внешние средства анализа данных;

• оценки состояния ресурсов и средств, временные и стоимостные характеристики процесса преобразования ресурсов;

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

ЗАКЛЮЧЕНИЕ

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

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

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

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

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

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

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

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

3 обеспечивающие работу алгоритмов планирования и оптимизации расписаний в режиме реального времени.

10.Реализован алгоритм генерации имитационной модели из ^ статической онтологической модели.

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

12.Создан пакет прикладных программ анализа и оптимизации ППР, реализующий предложенный подход и позволяющий:

• создавать в диалоговом режиме онтологическую модель процесса ППР;

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

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

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

• эффективными средствами моделирования конфликтов на общих ресурсах;

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

• стоимостью на порядок ниже аналогов.

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

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

1. Технология системного моделирования Текст. / Е.Ф. Аврамчук [и др.]; под общ. ред. А.А. Вавилова. М.: Машиностроение; Берлин: Техник, 1988.-520с.

2. Аксенов К.А. Исследование и разработка средств имитационного моделирования дискретных процессов преобразования ресурсов Текст.: дис. канд. техн. наук: 05.13.18 / К.А. Аксенов. Екатеринбург, 2003. -188 с.

3. Борщев А.В. Практическое агентное моделирование и его место в арсенале аналитика Текст. / А.В. Борщев // Exponenta Pro. Математика в приложениях. 2004. - №8.

4. Будник P. MES-системы: задачи и решения Текст. Тематический цикл. Часть 1 / Р. Будник // ЗАО "РТСофт", МКА. 2003. - №4

5. Будник Р. MES-системы в дискретном производстве Текст. / Р. Будник, В. Куминов // PC Week RE. 2003. - №46

6. Бусленко Н.П. Моделирование сложных систем Текст. / Н.П. Бусленко. М.: Наука, 1978.- 400с.

7. Вардан Г. Эволюция цепочек поставок Текст. / Г. Вардан //.PC Week RE. 2005. - № (489) 27. - С. 24

8. Вавилов А.А. Имитационное моделирование производственных систем Текст. / А.А. Вавилов. М.: Машиностроение; Берлин: Техник, 1983. -416с.

9. Витих В.А. Концепция управления открытыми организационными системами Текст. / В.А. Витих // Институт проблем управления сложными системами РАН, Самара, 1999.

10. Емельянов А.А. Имитационное моделирование экономических процессов Текст.: учеб. пособие / А.А. Емельянов, Е.А. Власова, Р.В. Дума; под ред. А.А. Емельянова. М.: Финансы и статистика, 2002. -368 с.

11. Гаврилов Д.А. Управление производством на базе стандарта MRP II Текст. / Д.А. Гаврилов 2-е изд. - СПб.: Питер, 2005. - 416 с.

12. Фролов Е.Б. "Ларчик" национальных технологических традиций открывает MES- система Текст. / И. Гладкова, Е.Б. Фролов // Оборудование. 2003. - №4 (76).

13. Горнев В.Ф. Оперативное управление в ГПС Текст. / В.Ф. Горнев, В.В. Емельянов, Овсянников М.В. — М.: Машиностроение, 1990. 256 с.

14. Горшков А.Ф. Компьютерное моделирование менеджмента Текст.: учеб. пособие / А.Ф. Горшков [и др.]; под общ. ред. Н.П. Тихомирова. М.: Экзамен, 2004. - 528 с.

15. Джексон П. Введение в экспертные системы Текст.: учеб. пособие / П. Джексон / Пер. с англ. М.: Издательский дом «Вильяме», 2001. - 624с.

16. Евгенев Г.Б. Мультиагентные системы компьютерной инженерной деятельности Текст. / Г.Б. Евгенев // Информационные технологии. -2000. № 4. - С.2-7.

17. Загидуллин P.P. Имитационные модели формирования расписаний в гибких производственных системах Текст. / P.P. Загидуллин // Технология машиностроения. 2004. - №3 - С.52-55.

18. Москалев И.М. Применение имитационного моделирования для автоматизации проектирования комплексных информационных систем Текст. / Б.И. Клебанов, И.М. Москалев // Вестник ГОУ ВПО УГТУ

19. УПИ. 50-летие радиотехнического образования на Урале / Серия радиотехническая. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2004. -№20(50) - С. 224-226.

20. Москалев И.М. Система построения онтологий Текст. / Б.И. Клебанов, И.М. Москалев, А.А. Пальцева // Вестник ГОУ ВПО УГТУ-УПИ: Спецвыпуск. Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2005. - С.94-99.

21. Кобелев Н.Б. Основы имитационного моделирования сложных экономических систем Текст.: учеб. пособие / Н.Б. Кобелев. М.: Дело, 2003. - 336 с.

22. Конвейн Р.В. Теория расписаний Текст. / Р.В. Конвейн, B.JI. Максвелл, JI.B. Миллер.: под ред. Г.П. Башарина; пер. с англ. М.: Наука, 1975. -360 с.

23. Курс ReThink Текст. Конспект лекций. АО «АРГУССОФТ КОМПАНИЯ». Москва, 1996.

24. Макаров И.М. Робототехника и гибкие автоматизированные производства Текст.: учеб. пособие: В 9 кн. Кн. 1: Системные принципы создания гибких автомтизированных производств / И.М. Макаров. М.: Высш. шк., 1986. - 174 с.

25. Маклаков С.В. Имитационное моделирование с Arena Текст. / С.В. Маклаков // Компьютер пресс. 2001. - №7. - С.135-136.

26. Марка Д. SADT Методология структурного анализа и проектирования Текст.: пер. с англ. / Д. Марка, К. МакГоуэн. - М., 1993. - 465с.

27. Мироносецкий Н.Б. Экономико-математические методы календарного планирования Текст. / Н.Б. Мироносецкий. Новосибирск: Наука, 1973. -140 с.

28. Москалев И.М. Система сбалансированных показателей Текст. / И.М. Москалев, А.В. Попов // Научные труды VII отчетной конференции молодых ученых ГОУ ВПО УГТУ-УПИ: Сборник статей. В 3 ч. -Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2005. Ч 1. - С. 96-97.

29. Питеркин С.В. Точно вовремя для России. Практика применения ERP-систем Текст. / С.В. Питеркин, Н.А. Оладов, Д.В. Исаев; под ред. И.Н. Букреева. М.: Альпина Паблишер, 2003 - 368с.

30. Питеркин С.В. КОГДА MRP НЕ РАБОТАЕТ. Текст. / С.В. Питеркин // Директор ИС. Издательство "Открытые системы". 2004. - №01.

31. Пищулов Г. Введение в теорию производства Текст.: учеб. пособие / Г. Пищулов, К. Рихтер, Е. Дятел. Екатеринбург: Изд-во Урал. гос. экон. ун-та, 2003.- 161с.

32. Попов С.М. Логистическое управление и составление расписаний в производственных системах Текст. / С.М. Попов, Е.И.Перовская // XXIX Неделя науки СПбГТУ. Материалы межвузовской научной конференции. СПб, 2001 - 4.VII - С. 79-80.

33. Статические и динамические экспертные системы Текст.: учеб. пособие / Э.В. Попов [и др.]; под общ. ред. Э.В. Попова М.: Финансы и статистика, 1996.-320 с.

34. Попов Э.В. Реинжиниринг систем управления предприятиями и современные информационные технологии Текст. / Э.В. Попов, Б.И. Клебанов НПП "ТЭКСИ", Екатеринбург, 1997. - 32с.

35. Искусственный интеллект Текст. — В 3-х кн. Кн. 2. Модели и методы: Справочник / под ред. Д.А. Поспелова М.: Радио и связь, 1990. - 304 с.

36. Поспелов Д.А. Многоагентные системы настоящее и будущее Текст. / Д.А. Поспелов // Информационные технологии и вычислительные системы.- 1998.-№ 1.-С. 14-21.

37. Риодан Дж. Введение в комбинаторный анализ Текст. / Дж. Риодан. М., 1963,-288 с.

38. Рубцов С.В. Интерпретация фактов в «интеллектуальной» системе имитационного моделирования Текст. / С.В. Рубцов, П.Г. Ивченко // Приборы и системы управления. 1992. - №4. - С. 3-4.

39. Саймон А.Р. Стратегические технологии баз данных: менеджмент на 2000 год Текст.: пер. с англ. / А.Р. Саймон; под ред. М.Р. Когаловского. -М.: Финансы и статистика, 1999.

40. Вениаминов Е. М. Система представления знаний Ontolingua принципы и перспективы Текст. / Е.М. Вениаминов, Д.М. Болдина // НТИ. - 1999. - сер. 2. - №10.

41. Смирнов С.В. Среда моделирования для построения инженерных теорий Текст. / С.В. Смирнов // Институт проблем управления сложными системами РАН. Самара, 1999.

42. Смирнов С.В. Онтологический анализ предметных областей моделирования Текст. / С.В. Смирнов // Институт проблем управления сложными системами РАН. Самара, 2001.

43. Советов Б.Я. Моделирование систем Текст.: учеб. для вузов / Б.Я. Советов, С. А. Яковлев-3-е изд., М.: Высш.шк., 2001.-343 с.

44. Сотсков Ю.И. Математические модели и методы календарного планирования Текст. / Ю.И. Сотсков, В.А. Струсевич, B.C. Танаев. -Минск: Университетское, 1994. 232 с.

45. Суханов В.И. Информационная технология принятия решений при открытой разработке месторождений Текст.: дис. д-ра техн. наук: 25.00.35 Екатеринбург, 2002. - 211с.

46. Тамм Б.Г. Анализ и моделирование производственных систем Текст.: пер. с англ. / Б.Г. Тамм, М.Э. Пуусепп, P.P. Таваст М.: Финансы и статистика, 1987.- 191 с.

47. Танаев B.C. Введение в теорию расписаний Текст. / B.C. Танаев, В.В. Шкурба. М.: Наука, 1975. - 428 с.

48. Филипс Д. Методы анализа сетей Текст.: пер. с англ. / Д. Филлипс, А. Гарсиа-Диас М.: Мир, 1984. - 496 е.: ил.

49. Форрестер, Дж. Основы кибернетики предприятия (Индустриальная динамика) Текст.: пер. с англ. / Под ред. Д.М. Гвишиани. М.: Прогресс, 1971.-340с.

50. Гаврилова Т.А. Базы знаний интеллектуальных систем Текст. / Т.А. Гаврилова, В.Ф. Хорошевский СПб.: Питер, 2001 — 384 с.

51. Карпов Ю.Г. Имитационное моделирование систем. Введение в моделирование с AnyLogic 5 Текст. / Ю.Г. Карпов. СПб.: БХВ-Петербург, 2005. - 400 с.

52. Рубцов С.В. Целевое управление корпорациями Электронный ресурс. — М., 2001. Режим доступа: http://or-rsv.narod.ru/Book/Book0.htm. - Дата доступа: 10.09.2003.

53. Танаев B.C. Теория расписаний Текст. / B.C. Танаев // Математика и кибернетика. 1988. - №2

54. Танаев B.C. Теория расписаний. Одностадийные системы Текст. / B.C. Танаев, B.C. Гордон, Я.М. Шафранский. М.: Наука, 1984. - 382 с.

55. Загидуллин P.P. Автоматизация производственных процессов в машиностроении Текст.: учеб. пособие / P.P. Загидуллин, К.С. Кульга; Уфим. гос. авиац. техн. ун-т. Уфа: УГАТУ, 1999. - 102 с.

56. Кале В. Внедрение SAP R/3. Руководство для менеджеров и инженеров Текст. / Вивек Кале. М.: Компания АйТи, 2004. - 470 с.

57. Кельтон Д.В. Имитационное моделирование Текст. / Д.В. Кельтон, A.M. Jloy 3-е изд. - СПб.: Питер; Киев: Издательская группа BHV, 2004. -847 с.

58. Модели распределения ресурсов и принятия решений в АСУ Текст.: сб. науч. тр. / МАИ; редкол.: М.Ф. Росин (пред.) [и др.]. М., 1982. - 85 с.

59. Гибкие системы управления: системные и математические модели Текст.: сб. науч. тр. / ВНИИМИУС; редкол.: Е.Т. Удовиченко (гл. ред.) [и др.]. Львов, 1985. - 96 с.

60. Экстремальные задачи оптимального планирования и проектирования Текст.: сб. науч. тр. / НАН Беларуси; науч. ред.: B.C. Танаев. Минск, 1991.-151 с.

61. Ершов А.Г. Теория программирования и вычислительные системы Текст. / А.Г. Ершов. М.: Знание, 1972.

62. Arena улучшает возможности для бизнеса в условиях новой экономики Электронный ресурс. Режим доступа: http://www.interface.ru/ sysmod/sysmodh.htm. - Дата доступа: 11.09.2003.

63. Baker A.D. A Survey of Factory Control Algorithms which Can be Implemented in a Multi-Agent Heterarchy: Dispatching, Scheduling, and Pull Text. / A.D. Baker // Manufacturing Systems. 1998.

64. Berker I. Conflicts and Negotiations in Single Function Agent Based Design Systems Text. / I. Berker, D. C. Brown // Concurrent Engineering Research and Applications. 1996. - Vol. 1. - № 1. - P. 17-35.

65. Van Brussel H. Holonic manufacturing control at K.U.Leuven Text. / H. Van Brussel, P. Valckernaers, L. Bongaerts, J. Wyns, P. Peeters // In: Proc. 9th IFAC Symp. on Information Control in Manufacturing (INCOM'98). 1998. -Vol. l.-P. 143-148.

66. Burke P. The Distributed Asynchronous Scheduler in Intelligent Scheduling Text. / P. Burke, P. Prosser // Eds. San Francisco, CA: Morgan Kaufmann. 1994.-P.-309-339.

67. Ham I. An integrated approach to group technology part family Db-design based on artificial intelligence techniques Text. / I. Ham, E. Goncales, C. Han // Annals of the CIRP. 1988. - №1. - P.37.

68. Garey M.R. Complexity of Flow Shop and Job Shop Scheduling Text. / M.R. Garey, D.S. Johnson, R. Sethi // Mathematics of Operations Research. 1976 -Vol.1 - №2. - P. 117-129.

69. Gonzalez T. Flowshop and Jobshop Schedules: Complexity and Approximation Text. / T. Gonzalez, S. Sahni // Operations Research. 1976 -Vol. 26.-№1.-P. 36-52.

70. Guarino N. Formal ontology, conceptual analysis and knowledge representation Text. / N. Guarino // Int. J. of Human Computer Studies. -1995. -Vol. 43. -№5/6.

71. Van Heijst G. Using explicit ontologies in KBS development Text. / Van G. Heijst, A. Th. Schreiber, B.J. Wielinga // Int. J. of Human Computer Studies. -1997.-Vol. 46.-№2/3.

72. Kaskavelis C. A. Integration of the Production Planning and Control Decision Process in a Manufacturing Enterprise Text. / C. A. Kaskavelis, M. C.

73. Caramanis // Working Paper, Department of Manufacturing Engineering, Boston University Technical Report, Boston, MA. 1995.

74. Lenstra J.K. Complexity of Scheduling Under Precedence Constraints Text. / J.K. Lenstra and A.H.G.R. Kan // Operations Research. 1978. - Vol. 26. -№2. - P. 22-35.

75. Maley J. G. Managing the Flow of Intelligent Parts Text. / J. G. Maley // In International Conference on the Manufacturing Science and Technology of the Future Cambridge, MA. June 3-7 1987.

76. Meyer M. Issues in Concurrent Knowledge Engineering: Knowledge Sharing and Knowledge Base Evolution Text. / Meyer M. // Concurrent Engineering: Research and Application. Proc. conf. CE94, USA. 1994.

77. Moulin B. An Overview of Distributed Artificial Intelligence Text. / B. Moulin, B. Chaib-Draa // In: Foundation of Distributed Artificial Intelligence (Eds. O'Hare, G.M.P and Jennings, N.R.), Chapter 1, John Wiley & Sons Inc., New York. 1996.

78. Newell A. Production systems: models of control structures Text. / A. Newell //Visual information processing. New York: Academic Press. -1973.-P. 463-526.

79. Michael D. Ontology Building: A Survey of Editing Tools Electronic resource./ Michael Denny O'Reilly's XML.com. Mode of access:http://www.xml.eom/pub/a/2004/07/14/onto.html, Date of access: 04.10.2004.

80. Parunak H.V.D. An Architecture for Heuristic Factory Control Text. / H. V. D. Parunak, J. F. White, P. W. Lozo, et al., // In Proceedings of the 1986 American Control Conference, Seattle, WA. June 18-20 1986. - P. 548-558.

81. Parunak H.V.D. Manufacturing Experience with the Contract Net, in Distributed Artificial Intelligence Text. / H. V. D. Parunak // Ed. Los Altos, CA: Morgan Kaufmann Publishers, Inc. 1987. - P. 285-310.

82. Parunak H.V.D. The Agent Architecture: An Example of Requirements-Driven Agent-Based System Design Text. / H.V.D. Parunak, A.D. Baker, S.J. Clark // Proceedings of the First International Conference on Autonomous Agents (Agents'97). 1997. - P. 482-483.

83. ReThink Release Notes Version 3.0 May 1997.

84. Shen W. An Agent-Based Approach for Dynamic Manufacturing Scheduling Text. / W. Shen, D.H. Norrie // In Working Notes of the Agent-Based Manufacturing Workshop, Minneapolis, MN. 1998. - P. 117-128.

85. Weisser P.Jr. Modeling Temporal Relations in Task Hierarchies for Job Shop Scheduling Text. / P.Jr. Weisser, S. Cochran // In Proceedings of the Second International Conference on Computer Integrated Manufacturing, Troy, NY, 1990, P. 39-46.

86. Wilson I. Synchronised manufacturing the route to zero inventory and maximum profitability Text. /1. Wilson //Logistics in Manufacturing. An IFS Executive Briefing. - 1983. - P. 111-117.

87. Wright A.B., Basic Scheduling Techniques Text. / A.B. Wright // In American Production & Inventory Control Society 1983 Conference• Proceedings.- 1983. P. 200-204.

88. APICS Dictionary, 10 ed. American Production and Inventory Control Society, 2002.

89. Ф 104. Schwiegelshohn U. Scheduling Problems and Solutions Electronic resource. /

90. Saad A. Performance Evaluation of Contract Net-Based Heterarchical Scheduling for Flexible Manufacturing Systems Text. / A. Saad, K.

91. Kawamura, G. Biswas // In American Production & Inventory Control Society1983 Conference Proceedings. 1983. - P. 200-204.

92. Sycara K. Distributed Constrained Heuristic Search Text. / K. Sycara, S. Roth, N. Sadeh, M. Fox // IEEE Transactions on Systems, Man, and

93. Cybernetics. IEEE Society. November-December 1991. - P. 1446-1461.

94. Manne A.S. On the Job Shop Scheduling Problem Text. / A.S. Manne // Operations Research. - 1960. - 8. - №2.

95. Wisner J.D. How Does Your Shop Stack Up? Text. / J.D. Wisner // Mrdern Machine Shop. 1993.- Vol. 66. - №2. - P. 86-90.

96. Blackstone J.D. A State-of-the-art Survey of Dispatching Rules for Manufacturing Job Shop Operations Text. / J.D. Blackstone, D.T. Phillips, G.L. Hogg // International Journal of Production Research. 1982. - Vol• 20.-№1.-P. 27-45.

97. Panwalkar S.S. A Survey of Scheduling Rules / S.S. Panwalkar, Iskander I. // Operation Research. 1977. - Vol. 25. -№1. - P. 45-61.

98. Brooks G.H. An Algorithm for Finding Optimal or Near-Optimal Solutions to the Production Scheduling Problem / G.H. Brooks, G.R. White // J. Ind. Eng.- 1965.-№1.-P.16.

99. Rajendran C. A Comparative Study of Dispatching Rules in Dynamic Ф Flowshops and Jobshops / C. Rajendran, O. Holthaus // European Journal of

100. Operational Research. 1999. - Vol. 116.-№1.-P. 156-170.

101. Gilmer J.B. Recursive Simulation to Aid Models of Decisionmaking / J.B. Gilmer, F.J. Sullivan // Proceedings of the 2000 Winter Simulation

102. Conference. 2000. - P. 958-963.

103. ГОСТ 34.602-89. ИТ. EKCAC. Техническое задание на создание автоматизированной системы Электронный ресурс. Взамен ГОСТ24.201-85; введ. 1990-01-01.--Режим доступа: http://www.interface.ru/sysmod/sysmodh.htm. — Дата доступа: 11.03.2005.

104. ГОСТ 34.601-90. ИТ. ЕКСАС. Автоматизированные системы. Стадии ^ создания Электронный ресурс. Введ. 1992-01-01. - Режим доступа:http://www.interface.ru/ sysmod/sysmodh.htm. Дата доступа: 11.03.2005.