- •Предисловие
- •Введение
- •Глава 1. Модели массового обслуживания
- •1.1. Системы массового обслуживания и их характеристики
- •1.2. Системы c одним устройством обслуживания
- •1.3. Основы дискретно-событийного моделирования cmo
- •1.4. Многоканальные системы массового обслуживания
- •Переменная vаr1, экспоненциальное распределение
- •Глава 2. Вероятностные сети систем массового обслуживания
- •2.1. Общие сведения о сетях
- •2.2. Операционный анализ вероятностных сетей
- •2.3. Операционные зависимости
- •2.4. Анализ узких мест в сети
- •Глава 3. Вероятностное моделирование
- •3.1. Метод статистических испытаний
- •3.2. Моделирование дискретных случайных величин
- •3.3. Моделирование непрерывных случайных величин
- •3.4. Сбор статистических данных для получения оценок характеристик случайных величин
- •3.5. Определение количества реализаций при моделировании случайных величин
- •Глава 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.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
- •Примеры фрагментов gpss-моделей c использованием сча и параметров гранзактов
- •4.15. Изменение приоритета транзактов. Блок priority
- •4.16. Организация обслуживания c прерыванием. Блоки preempt и return
- •4.17. Сохраняемые величины
- •4.18. Проверка числовых выражений. Блок test
- •4.19. Определение и использование таблиц
- •4.20. Косвенная адресация
- •4.21. Обработка транзактов, принадлежащих одному семейству
- •4.22. Управление процессом моделирования в системе gpss
- •4.23. Списки пользователей
- •4.24. Блоки управления потоками транзактов logic, gate lr, gate ls и gate
- •4.25. Организация вывода временных рядов из gpss-модели
- •4.26. Краткая характеристика языка plus
- •4.27. Команды gpss WorId
- •4.28. Диалоговые возможности gpss World
- •4.29. Отличия между gpss World и gpss/pc
- •Глава 5. Моделирование вычислительных и операционных систем
- •5.1. Операционные системы компьютеров
- •5.2. Сети и системы передачи данных
- •5.3. Проблемы моделирования компьютеров и сетей
- •Глава 6. Основы моделирования процессов
- •6.1. Производственные процессы
- •6.2. Распределительные процессы
- •6.3. Процессы обслуживания клиентов
- •6.4. Процессы управления разработками проектов
- •Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии
- •Задание 2 [10]. Моделирование контроля и настройки телевизоров
- •Задание 3. Моделирование работы кафе
- •Задание 4. Моделирование работы обрабатывающего цеха
- •Задание 5. Моделирование работы обрабатывающего цеха
- •Задание 6. Моделирование работы обрабатывающего цеха
- •Задание 7. Моделирование работы cmo
- •Задание 8. Моделирование функций
- •Задание 9 [10]. Моделирование системы обслуживания
- •Задание 10 [16]. Моделирование системы автоматизации проектирования
- •Задание 11 [16]. Моделирование работы транспортного цеха
- •Задание 12 [16]. Моделирование системы передачи разговора
- •Задание 13 [16]. Моделирование системы передачи данных
- •Задание 14 [16]. Моделирование узла коммутации сообщений
- •Задание 15 [16]. Моделирование процесса сборки
- •Задание 16 [16]. Моделирование работы цеха
- •Задание 17 [16]. Моделирование системы управления производством
- •Задание 18. Моделирование производственного процесса
- •Задание 19. Моделирование работы заправочной станции
- •Задание 20. Моделированиеработы станции технического обслуживания
- •Задание 21. Моделирование работы станции скорой помощи
- •Задание 22. Моделирование работы госпиталя
- •Задание 23. Моделирование работы маршрутных такси
- •Задание 24. Моделирование работы печатной системы
- •Задание 25. Моделирование процесса сборки пк
- •Глава8. Проектирование имитационных моделей c помощью интерактивной системы имитационного моделирования
- •8.1. Структура интерактивной системы имитационного моделирования
- •8.2. Построение концептуальной схемы модели
- •8.3. Параметрическая настройка модели
- •8.4. Генератор формул
- •8.5. Управление экспериментом
- •8.6. Запуск эксперимента и обработка результатов моделирования
- •8.7. Управление проектами и общей настройкой системы
- •8.8. Пример построения модели средствами iss 2000
- •Глава 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. Организация экспериментов в gpss WorId
- •9.L2. Выбор наилучшего варианта структуры системы
- •Глава 10. Примеры принятия решений c помощью имитационного моделирования
- •10.1. Моделирование производственного участка
- •10.2. Моделирование технологического процесса ремонта и замены оборудования
- •Приложение Системные сча
- •Сча транзактов
- •Сча блоков:
- •Сча одноканальных устройств:
- •Список литературы
- •Глава 9. Технология имитационного моделирования 167
- •Глава 10. Примеры принятия решений c помощью имитационного моделирования 203
УДК681.32
ББК 65в6
Рецензент:
доктор технических наук, профессор, заведующий кафедрой ИУ5 («Системы обработки информации и управления») МГТУ им. H. Э. Баумана В. M. Черненький
Томашевский В., Жданова E.
Имитационное моделирование в среде GPSS. – М.:Бестселлер, 2003. – 416 c. ISBN 5-98158-004-6
Книга о методах имитационного моделирования и его применении в науке, технологиях, бизнесе. Приведено описание языка GPSS и секретов его эффективного использования для моделирования сложных систем, А также примеры и задания.
Для специалистов по вычислительной технике, научных работников студентов, А также всех, кто интересуется современными компьютерными технологиями.
Предисловие
В книге рассматриваются основы дискретно-событийного моделирования систем и технология имитационного моделирования. Авторами обобщен опыт преподавания дисциплин, связанных c имитационным моделированием, и предыдущих двух книг [1,2]. Приведенный материал имеет практическую направленность и позволяет самостоятельно освоить средства имитационного моделирования для решения практических задач. Большое количество приведенных примеров, пояснений и задач способствует этому. Основное назначение этой книги – научить принимать решение по результатам экспериментов c имитационными моделями.
Первая и вторая главы охватывают проблемы систем и сетей массового обслуживания, на которых основываются имитационные модели технических, технологических, информационных, экономических и других систем. Рассматриваются принципы построения моделирующих алгоритмов. В отличие от математических методов теории массового обслуживания используется операционный анализ, который позволяет анализировать эти системы, основываясь на логике их работы. Операционный анализ дает возможность во многих случаях провести предварительные расчеты модели без применения метода имитационного моделирования.
В третьей главе рассматриваются методы вероятностного моделирования дискретных и случайных непрерывных величин, которые позволяют учитывать при моделировании случайные воздействия на систему.
Четвертая глава знакомит c языком GPSS и конкретно c его реализацией GPSS World для построения имитационных моделей. Принцип изложения материала – от простого к сложному. Возможности языка иллюстрируются конкретными примерами c пояснениями. Приведены также основные средства языка для моделирования разных задач.
В пятой главе изложены основы моделирования вычислительных и операционных систем (ОС), А в шестом – основы моделирования разных процессов, которые надо знать, чтобы выполнить самостоятельные задания, приведенные в седьмой главе.
В восьмой главе рассматривается технология работы c программной системой lSS 2000, позволяющей автоматизировать процесс создания имитационных моделей на языке GPSS и проведения экспериментов c моделями без написания кода программы. Встроенные аналитические средства позволяют определить узкие места в моделируемой системе до начала моделирования.
Девятая глава охватывает проблемы построения имитационных проектов и технологии выполнения работ по моделированию и включает вопросы организации, планирования и проведения экспериментов. Особое внимание уделено вопросам точности получаемых оценок по результатам моделирования в переходном и установившемся режиме. Рассмотрен дисперсионный анализ; отсеивающий, оптимизационный и пользовательский эксперименты, приведены примеры их реализации в GPSS World. Рассмотрены вопросы структурной оптимизации моделируемой системы и выбора наилучшего из альтернативных вариантов.
Примеры принятия решений по результатам имитационного моделирования приведены в десятой главе.
Одиннадцатая глава включает задания для имитационных проектов из разных областей деятельности и охватывает технические, производственные, технологические, организационные и обслуживающие системы.