- •Введение
- •Раздел 1 т еоретические положения построения моделей
- •Глава 1. Анализ производственных задач
- •1.1. Актуальность моделирования при решении производственных задач
- •1.2. Объекты моделирования в производственных системах
- •1.3. Анализ процессов исследования и проектирования информационных систем
- •1.4. Анализ процесса проектирования и исследования технологических систем
- •1.5. Анализ процесса проектирования и исследования технических систем
- •Технологической системы
- •Глава 2. Основные понятия процесса
- •2.1. Понятия «система» и «сложная система»
- •2.2. Описание сложной системы
- •2.3. Эффективность сложной системы
- •2.4. Состояния и процессы системы
- •2.5. Основные понятия моделирования
- •2.6. Классификация моделей
- •2.7. Модельные параметры и характеристики
- •2.8. Задачи моделирования
- •2.9. Методы моделирования
- •Глава 3. Математические модели дискретных систем
- •3.1. Поток заявок
- •3.2. Системы массового обслуживания
- •3.2.1. Основные определения
- •3.2.2. Длительность обслуживания заявок
- •3.2.3. Дисциплины управления потоками заявок
- •3.2.5. Параметры систем массового обслуживания
- •3.2.6. Режимы функционирования систем массового обслуживания
- •3.2.7. Характеристики систем массового обслуживания с однородным потоком заявок
- •3.2.8. Характеристики систем массового обслуживания с неоднородным потоком заявок
- •3.3. Сети массового обслуживания
- •3.3.1. Основные определения
- •3.3.2. Классификация моделей сетей массового обслуживания
- •3.3.3. Параметры сетей массового обслуживания
- •3.3.4. Режимы функционирования сетей массового обслуживания
- •3.3.5. Характеристики сетей массового обслуживания
- •Глава 4. Аналитическое моделирование
- •4.1. Одноканальные системы массового обслуживания с однородным потоком заявок
- •4.1.1. Характеристики экспоненциальной системы массового обслуживания (m/m/1)
- •4.1.2. Характеристики неэкспоненциальной системы массового обслуживания (m/g/1)
- •4.1.3. Анализ свойств одноканальной системы массового обслуживания
- •4.2. Многоканальные системы массового обслуживания с однородным потоком заявок
- •4.2.1. Характеристики многоканальной системы массового обслуживания (m/м/n)
- •4.2.2. Анализ свойств многоканальной системы массового обслуживания
- •4.3. Одноканальные системы массового обслуживания с неоднородным потоком заявок
- •4.3.1. Характеристики и свойства до бп
- •4.3.2. Характеристики и свойства до оп
- •4.3.3. Характеристики и свойства до ап
- •4.3.4. Законы сохранения
- •4.4. Разомкнутые экспоненциальные сети массового обслуживания с однородным потоком заявок
- •4.4.1. Описание разомкнутых сетей массового обслуживания
- •4.4.2. Режимы функционирования разомкнутых сетей массового обслуживания
- •4.4.3. Расчет коэффициентов передач и интенсивностей потоков заявок в узлах разомкнутых сетей массового обслуживания
- •4.4.4. Расчет узловых характеристик разомкнутых сетей массового обслуживания
- •4.4.5. Расчет сетевых характеристик рСеМо
- •4.5. Замкнутые экспоненциальные сети массового обслуживания с однородным потоком заявок
- •4.5.1. Режим функционирования замкнутых сетей массового обслуживания
- •4.5.2. Расчет коэффициентов передач в узлах замкнутых сетей массового обслуживания
- •4.5.3. Расчет характеристик замкнутых сетей массового обслуживания
- •Глава 5. Численное моделирование
- •Глава 6. Имитационное моделирование
- •Глава 7. Линейные графы
- •7.1. Основные определения графов связи
- •7.2. Категории и виды многосвязных элементов
- •7.3. Обобщающие определения
- •7.3.1. Многосвязные поля
- •7.3.2. Модулированные 2-связные узлы
- •7.3.3. Узловая структура
- •Раздел 2 моделирование производственных систем
- •Глава 8. Метод синтеза и оценки эффективности интегрированной информационной системы
- •8.2. Концептуальная модель вычислительной системы технической подготовки производства
- •8.1. Задачи и методы анализа эффективности информационных систем предприятия
- •8.2. Концептуальная модель информационной системы предприятия
- •8.3. Параметры интегрированной информационной системы предприятия
- •8.4. Оценка пропускных способностей каналов связи
- •8.5. Определение требований к производительности центрального сервера информационной системы
- •8.6. Анализ временных характеристик интегрированной информационной системы предприятия
- •8.6.1. Модели обработки данных
- •А) однопроцессорной; б) многопроцессорной
- •В однопроцессорном сервере от периода ввода оценок
- •8.6.2. Модели передачи данных
- •Глава 9. Анализ инструментальной подготовки производства на предприятии
- •9.1. Концептуальная модель производственной системы
- •9.3.1. Инструментальная подготовка производства и инструментальное производство
- •Основного производства
- •Инструментальное производство
- •9.3.2. Классификация технологической оснастки
- •Глава 11. Моделирование автоматизированной линии сборки
- •11.1. Описание автоматизированной линии сборки
- •11.2. Дополнительные понятия к моделированию
- •11.2. Состав задач моделирования процессов функционирования
- •11.3. Концептуальные модели функционирования технологической линии сборки
- •Глава 12. Моделирование узла оптического прибора
- •2.10. Программные системы моделирования производственных систем
- •Приложение 1. Элементы теории вероятностей
- •П.1.1. Событие, вероятность, случайная величина
- •П.1.2. Законы распределений случайных величин
- •П.1.3. Числовые характеристики случайных величин
- •3.1.2. Типовые распределения случайных величин
- •Здесь использованы следующие обозначения:
- •Приложение 2. Обозначения систем массового обслуживания (символика Кендалла)
- •Приложение 3. Пример описания и расчета замкнутой однородной экспоненциальной СеМо
- •6.3. Потоки в инструментальном производстве
- •6.4. Схемы производственных процессов инструментальной подготовки производства
- •Контроль и испытание то
- •6.5. Режимы работы инструментального производства
- •Глава 10. Моделирование механообрабатывающей технологической системы
- •10.1. Необходимость моделирования технологической подготовки
- •10.3. Концептуальная модель технологической системы
- •10.4. Механическая интерпретация понятий линейных графов
- •10.6. Пример моделирования динамической системы
- •Построение модели
- •V4 v7 qout v6 v9 q10 p11 q11 c c
- •Исследование модели
- •Заключение
4.3.2. Характеристики и свойства до оп
Приоритеты называются относительными, если они учитываются только в момент выбора заявки на обслуживание и не сказываются на работе системы в период обслуживания заявки любого класса (приоритета). Относительность приоритета связана со следующим. После завершения обслуживания какой-либо заявки из очереди на обслуживание выбирается заявка класса с наиболее высоким приоритетом, поступившая ранее других заявок этого класса (такого же приоритета). Если в процессе ее обслуживания в систему поступят заявки с более высоким приоритетом, то обслуживание рассматриваемой заявки не будет прекращено, т.е. эта заявка, захватив прибор, оказывается как бы более приоритетной. Таким образом, приоритет относителен в том смысле, что он имеет место лишь в момент выбора заявок на обслуживание и отсутствует, если прибор занят обслуживанием какой-либо заявки.
Введение относительных приоритетов (ОП) позволяет уменьшить по сравнению с ДО БП время ожидания высокоприоритетных заявок.
При описании свойств для определенности будем полагать, что относительные приоритеты назначены по правилу: «более высокий приоритет – классу заявок с меньшим номером».
Для ДО ОП средние времена ожидания заявок k–го класса определяются по следующей формуле:
, (4.6)
где
и
– суммарные загрузки системы со стороны
заявок, которые имеют приоритет не ниже
(k-1)
и k
соответственно.
Зададим свойства ДО ОП. Анализ свойств ДО ОП позволяет сформулировать следующие выводы.
Введение относительных приоритетов по сравнению с ДО БП приводит к уменьшению времени ожидания высокоприоритетных заявок первого класса и к увеличению времени ожидания низкоприоритетных заявок класса H:
и
.При использовании ДО ОП средние времена ожидания заявок монотонно увеличиваются с уменьшением приоритета при любых интенсивностях поступления и законах распределения длительностей обслуживания заявок:
.
Отметим, что для средних времен пребывания в системе заявок разных классов последнее соотношение, в общем случае, может и не выполняться.
Результаты,
сформулированные выше, иллюстрируются
рис. 4.8.а, показывающем характер зависимости
среднего времени ожидания заявок
от номера класса k
при использовании ДО БП и ДО ОП.
Рис. 4.8. Зависимости среднего времени ожидания от номера класса (а) и от нагрузки (б) для ДО ОП и ДО БП
На рис. 4.8. б показаны зависимости среднего времени ожидания заявок разных классов от суммарной нагрузки Y системы при использовании ДО ОП. Здесь же для сравнения приведена аналогичная зависимость для ДО БП (штриховая линия). Характер зависимостей свидетельствует о том, что для ДО ОП при Y → 1 резко увеличивается время ожидания заявок низкоприоритетных классов, в то время как для высокоприоритетных заявок это увеличение незначительно. Более того, для высокоприоритетных заявок обеспечивается достаточно хорошее качество обслуживания, т.е. небольшое время ожидания даже при возникновении перегрузок, когда суммарная нагрузка становится больше единицы: Y ≥ 1. Это свойство, называемое защитой от перегрузок, обеспечивается за счет отказа в обслуживании низкоприоритетным заявкам, время ожидания которых при этом резко возрастает. При ДО БП защита от перегрузок отсутствует для всех классов заявок.
Рассмотрим более детально свойство защиты от перегрузок при ДО ОП, для чего построим зависимости среднего времени ожидания заявок трех классов при значительном росте нагрузки Y (рис. 4.9). При достижении суммарной нагрузки, создаваемой заявками всех трех классов, значения 1 (
)
время ожидания заявок третьего класса
устремляется в бесконечность, что
означает полный отказ в обслуживании,
при этом заявки классов 1 и 2 продолжают
обслуживаться и имеют конечное время
ожидания. Дальнейшее увеличение нагрузки
приводит к отказу в обслуживании заявок
второго класса при
,
то есть когда создаваемая заявками
1-го и 2-го классов нагрузка достигнет
значения 1. Заявки первого класса получат
отказ в обслуживании при
.
Таким образом, в отличие от ДО БП при
ДО ОП система полностью перестает
обслуживать заявки, то есть функционировать,
только в том случае, если нагрузка,
создаваемая заявками самого
высокоприоритетного (первого) класса,
достигнет значения 1.
Рис. 4.9. Зависимости среднего времени ожидания заявок разных
классов от нагрузки
