Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 30.12.2025

Просмотров: 3262

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

Федеральное агентство по образованию

Оглавление

Глава 5. Моделирование вычислительных и операционных систем 289

Глава 6. Основы моделирования процессов 305

Глава 7. Задания для самостоятельной работы 311

Глава 8. Проектирование имитационных моделей 335

Глава 9. Технология имитационного моделирования 361

Глава 10. Примеры принятия решений с помощью имитационного моделирования 433

Глава 11. Задания для имитационных проектов 451

Предисловие

Введение

Глава 1. Модели массового обслуживания

1.1. Системы массового обслуживания и их характеристики

1.2. Системы с одним устройством обслуживания

1.3. Основы дискретно-событийного моделирования смо

1.4. Многоканальные системы массового обслуживания

Глава 2. Вероятностные сети систем массового обслуживания

2.1. Общие сведения о сетях

2.2. Операционный анализ вероятностных сетей

2.3. Операционные зависимости

2.4. Анализ узких мест в сети

Глава 3. Вероятностное моделирование

3.1. Метод статистических испытаний

3.2. Моделирование дискретных случайных величин

3.3. Моделирование непрерывных случайных величин

3.4. Сбор статистических данных для получения оценок характе­ристик случайных величин

Для оценки дисперсии случайной величины ξ используют фор­мулу

3.5. Определение количества реализаций при моделировании случайных величин

По формулам (3.18-3.20) находим

Задачи для самостоятельной работы

Задача 6

Глава 4. Система моделированияgpss

4.1. Объекты

4.2. Часы модельного времени

4.3. Типы операторов

4.4. Внесение транзактов в модель. БлокGenerate

Задание для самостоятельной работы:

4.5. Удаление транзактов из модели. БлокTerminate

4.6. Элементы, отображающие одноканальные обслуживающие устройства

4.7. Реализация задержки во времени. БлокAdvance

Задания для самостоятельной работы:

4.8. Сбор статистики об ожидании. Блоки queue, depart

4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer

Задания для самостоятельной работы:

4.10. Моделирование многоканальных устройств

4.11. Примеры построенияGpss-моделей

Построение модели

4.12. Переменные

4.13. Определение функции вGpss

Пример 4.23

4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop

4.15. Изменение приоритета транзактов. БлокPriority

4.16. Организация обслуживания с прерыванием. Блоки pre­empt и return

Задание для самостоятельной работы:

4.17. Сохраняемые величины

4.18. Проверка числовых выражений. Блок test

Пример 4.40

Задание для самостоятельной работы:

4.19. Определение и использование таблиц

Задания для самостоятельной работы:

4.20. Косвенная адресация

4.21. Обработка транзактов, принадлежащих одному семейству

4.22. Управление процессом моделирования в системеGpss

4.23. Списки пользователей

4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate

7 Testne p1,p2,asn2 ; Повторить, если адресат

4.25. Организация вывода временных рядов изGpss-модели

4.26. Краткая характеристика языкаPlus

4.27. Команды gpss World

4.28. Диалоговые возможностиGpssWorld

4.29. Отличия между gpss World и gpss/pc

Глава 5. Моделирование вычислительных и операционных систем

5.1. Операционные системы компьютеров

5.2. Сети и системы передачи данных

5.3. Проблемы моделирования компьютеров и сетей

Глава 6. Основы моделирования процессов

6.1. Производственные процессы

6.2. Распределительные процессы

6.3. Процессы обслуживания клиентов

6.4. Процессы управления разработками проектов

Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии

Глава 8. Проектирование имитационных моделей с помощью интерактивной системы имитационного моделирования

8.1. Структура интерактивной системы имитационного модели­рования

8.2. Построение концептуальной схемы модели

8.3. Параметрическая настройка модели

8.4. Генератор формул

8.5. Управление экспериментом

8.6. Запуск эксперимента и обработка результатов моделирования

8.7. Управление проектами и общей настройкой системы

8.8. Пример построения модели средствамиIss2000

Глава 9. Технология имитационногомоделирования

9.1. Имитационные проекты

9.2. Организация экспериментов

9.3. Проблемы организации имитационных экспериментов

9.4. Оценка точности результатов моделирования

9.5. Факторный план

9.6. Дисперсионный анализAnovAв планированииэкспериментов

9.7. Библиотечная процедураAnova

9.8. Технология проведение дисперсионного анализа в системеGpss World

9.9. Особенности планирования экспериментов

9.10. Нахождение экстремальных значений на поверхности отклика

9.11. Организация экспериментов вGpssWorld

9.12. Выбор наилучшего варианта структуры системы

Глава 10. Примеры принятия решений с помощью имитационного моделирования

10.1. Моделирование производственного участка

10.2. Моделирование технологического процесса ремонта и заме­ны оборудования

Глава 11. Задания для имитационных проектов

Приложение Системные сча

Сча транзактов

Сча блоков:

Сча одноканальных устройств:

Сча очередей

Сча таблиц

Сча ячеек и матриц ячеек сохраняемых величин:

Сча вычислительных объектов

Сча списков и групп

Список литературы

- ширина интервала;

- количество интервалов.

На рис. 8.2 показана графическая интерпретация оси действи­тельных значений и ее деление на ряд интервалов для построения таблицы (А - верхняя граница первого частотного интервала; В - ши­рина интервала; N- количество интервалов).

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

8.6. Запуск эксперимента и обработка результатов моделирования

Процесс создания модели предусматривает несколько этапов: концептуальный, логический, определение условий моделирования, сбор статистики и построение исходного программного файла GPSS-программы. Для пользователя это означает компиляцию данных про­екта с помощью пункта меню Проект/Построить. Система ИСИМ проверяет корректность заданной модели и выполняет генерацию файла в текстовом формате GPSS. После компиляции пользователь имеет возможность посмотреть информацию о построенной модели и выполнить моделирование.

Квалифицированный пользователь, который знаком с языком системы GPSS, может просмотреть исходный текст программы, вы­брав меню Проект/Текст программы. Есть также возможность про­сматривать, запускать и обрабатывать результаты моделирования внешних моделей GPSS программ. Под внешними понимают отла­женные GPSS-модели, сформированные не системой.

При запуске эксперимента формируется bat-файл для выполне­ния программ GPSSPC.EXE и GPSSREPT.EXE [14] с построенной моделью. После выполнения программ формируется отчет об экспе­рименте в удобном для пользователя виде.

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


8.7. Управление проектами и общей настройкой системы

Проекты ИСИМ сохраняются в виде стандартных INI-файлов Windows. Это разрешает при навыках работы с системой редактиро­вать модели, не входя в ИСИМ. Проекты можно создавать, сохранять, переносить, редактировать и т.д. Для этого предназначено подменю Файл, в котором собраны все необходимые команды управления проектами.

К общим настройкам системы относятся:

- задание директорий, где находятся необходимые системные файлы (например, файлы системы GPSS/PC и файлы с функциями);

- подтверждение на открытие файлов проекта, GPSS-программы и отчета, которое необходимо для поддержки работы сис­темы с внешними моделями.

Общие настройки сохраняются в каталоге WINDOWS в файле gsgen.ini.

8.8. Пример построения модели средствамиIss2000

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

Постановка задачи. Некоторый производственный участок имеет L станков, которые работают 24 ч в сутки. Всего в системе есть М> L станков (из них L - собственных, а остальные арендуют для ре­зерва). Любой из станков может выйти из строя в любое время. Если станок сломался, его заменяют другим, резервным, а сломанный на­правляют для ремонта в мастерскую. Отремонтированный станок возвращается уже как резервный.

В мастерских есть три специализированных участка для ремонта станков. Технологический цикл ремонта начинается на участке диаг­ностики, где определяются причина выхода из строя оборудования и необходимый вид ремонта. Ремонт выполняется в механических и электронных мастерских. Статистические данные анализа выхода из строя станков показали, что 75% случаев составляет отказ электрон­ного оборудования станков, а 25% - механического. Диагностикой занято т1 рабочих, ремонтом механического оборудования – m2, a ремонтом электронного оборудования – т3 рабочих.

Заработная плата рабочих в ремонтной мастерской - W руб. за час, плата за арендованные станки - S руб. в сутки. Почасовой убыток при использовании менее L станков в производстве составляет Q руб. на станок. Убытки возникают вследствие спада производства.


Опыт эксплуатации показывает, что на диагностику расходуется A1±B1 часов, на ремонт сломанного электронного оборудования станка - А2 ± В2 часов, а на ремонт механического оборудования - А3 ± В3 часов (распределение равномерное). Если станок используется в производстве, время наработки на отказ имеет экспоненциальное распределение с параметром Т часов. Время для перевозки станков из цеха в мастерскую и в обратном направлении незначительно, и его не учитывают. Между рабочими в мастерских нет никаких отличий, как и между станками.

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

Описание модели. Система имеет три основные составляющие:

1) количество рабочих в мастерских;

2) максимальное количество станков, которые одновременно на­ходятся в производстве;

3) общее количество станков, которые находятся в системе.

Для моделирования двух первых составляющих используется МКУ. Общее количество станков моделируется транзактами, то есть с ганки являются динамическими объектами, которые «перемещают­ся» с одного места в другое в процессе их использования в системе.

Рассмотрим состояние некоторого станка в процессе полного цикла в системе. Предположим, что станок в данный момент находится в резерве. Тогда МКУ NOWON, используемое для моделирова­ния работающих станков, заполнено, то есть резервные станки не имеют возможности войти в МКУ. Станки, которые находятся в ре­зерве, могут иметь возможность работать, и транзакт, который их моделирует, может сделать это после многочисленных попыток войти в МКУ NOWON, пока одна из них не будет успешной. Проходя сквозь блок ENTER в блок ADVANCE, транзакт моделирует время работы этого станка, пока последний не сломается.

После того, как станок вышел из строя, транзакт покидает МКУ NOWON, давая возможность другим резервным станкам начать работать, и ждет (если в этом есть необходимость) на входе устройства DIAGN (участок диагностики). В этом случае транзакт сыграет роль ремонтируемого станка. После диагностики он входит или в МКУ ELEK, или в МКУ МЕХ, то есть для ремонта электронного или меха­нического оборудования. После выполнения ремонта транзакт снова возвращается к той части модели, где он пробует войти в МКУ NOWON.


Так как общее количество станков, которое находится в системе, равняется М (L - собственных и некоторое количество арендованных для резерва), то это количество задается в начале прогона модели, ис­пользуя ограничитель блока GENERATE.

Данные для моделирования приведены в табл. 8.1.

Таблица 8.1

Построение имитационной модели. Создадим новый проект. По умолчанию он носит имя Untitled.gsg (рис. 8.3). Зададим концеп­туальную структуру модели в виде замкнутой сети СМО, как показа­но на рис. 8.4. Она состоит из одного генератора и четырех МКУ.

Определим свойства генератора. Зададим два арендованных станка, то есть М=52. Генератор только вводит в начальный момент моделирования определенное количество транзактов (52), которые постоянно находятся в модели. Поэтому зададим в свойствах генера­тора (рис. 8.5) детерминированный закон распределения с нулевым временем и ограниченным количеством транзактов (52).

Определим свойства МКУ с именем NOWON. Для времени об­служивания выберем экспоненциальный закон распределения с пара­метром 160 и зададим количество устройств - 50 (рис. 8.6).

Определим свойства МКУ с именем DIAGN (рис. 8.6). Зададим два ремонтника на участке диагностики как начальное количество. Определим равномерное распределение времени для ремонта с пара­метрами 2, 1 ( рис. 8.7).

Аналогично определим свойства МКУ с именем ELEK. Зададим три ремонтника на участке ремонта электронного оборудования как первоначальное количество. Определим равномерное распределение времени для ремонта с параметрами 30, 10.

Аналогично определим свойства МКУ с именем МЕХ. Зададим три ремонтника на участке ремонта механического оборудования как начальное количество. Определим равномерное распределение вре­мени для ремонта с параметрами 45, 5.

Зададим свойства связи для МКУ DIAGN. Выберем передачу транзактов по вероятностному распределению, как показано на рис. 8.8.


Зададим в меню Условия эксперимента время моделирования S640 часов, как показано на рис. 8.9. Сохраним проект построенной имитационной модели в файле С:\Мои документы\proekt.gsg.

Времена ремонта для электронного и механического оборудова­ния будем заносить в таблицы (коллекции), как показано на рис. 8.10. Для этого обозначим маршруты движения транзактов от узла 2 к узлу 4 и от узла 2 к узлу 5.

Зададим верхнюю границу первого частотного интервала 20, ширину интервала 50 и количество интервалов 20 для обоих маршрутов, как показано на рис. 8.11.

Для расчетов потерь производства необходимо добавить в по­строенную модель такие переменные:

* Общее количество станков (собственные и арендованные) OBL N(NODE1)

* Количество ремонтников

РОТО R(DIAGN)+S(DIAGN)+R(MEN)+S(MEN)+R(ELEKT)+S(ELEKT)

* Плата за арендованные станки

РОТ1 (OBL-R(NOWON)-S(NOWON)#65#360

* Плата за аренду и зарплата рабочих в мастерских РОТ2 РОТ1+РОТО#2.75#24#360

* Общие затраты

NEC PROFIT POT2+(R(NOWON)+S(NOWON)-SA(NOWON))#120#24#360

Для задания этих переменных следует вызвать построитель формул. На рис. 8.12 приведен пример формирования перемен­ной POTO.

После задания переменной следует нажать на кнопку Просмотр кода и убедится, что переменная задана верно (см. рис. 8.13).

Если переменная задана верно, то нажимаем кнопку Построи­тель и возвращаемся в окно, показанное на рис. 8.12. Нажимаем ОК. Задаем свойство формулы - Общая формула (рис. 8.14).

Аналогично задаем переменные OBL, POT1, РОТ2, N EG PROFIT.

Выберем пункт меню Проект/Построить для построения про­екта proekt.gsg и рассмотрим текст GPSS-программы.

NOR FUNCTION RN1,C25

0,-5/.00003,-4/.00135,-3/.00621,-2.5/.02275,-2

.06681,-1.5/.11507,-1.2/.15866,-l/.21186,-.8/.27425,-.6

.34458,-.4/.42074,-.2/.5,0/.57926,.2/.65542,.4

.72575,.6/.78814,.8/.84134,l/.88493,1.2/.93319,1.5

.97725,2/.99379,2.5/.99865,3/.99997,4/l,5