- •Определения
- •Общие понятия
- •Классификация моделей
- •Классификация систем
- •Модель типа «черный ящик»
- •Классификация систем массового обслуживания
- •Одноканальная смо с неограниченной очередью
- •Формулы Литтла
- •Многоканальная смо с неограниченной очередью
- •Показатели эффективности смо
- •Смо замкнутого типа
- •Применение метода Монте-Карло для решения задач, связанных с теорией массового обслуживания
- •Структура алгоритма, моделирующего процесс обслуживания заявок
- •Структура сети Петри
- •Графы сетей Петри
- •Маркировка сетей Петри
- •Правила выполнения сетей Петри
- •Пространство состояний сети Петри
- •События и условия
- •Эвм с конвейерной обработкой
- •Задача о взаимном исключении
- •Задача о производителе/потребителе
- •Безопасность
- •Ограниченность
- •Методы анализа
- •Дерево достижимости
- •Матричные уравнения
- •7. Моделирование производственных процессов
- •7.1. Дискретные производственные процессы (дпп)
- •7.2. Математическое описание операции обработки
- •7.3. Математическое описание процессов сборки и управления
- •7.4. Организация очереди и подсчет средней длины очереди
- •8. Программная реализация алгоритмов имитационного моделирования систем
- •8.1. Формирование и обработка наборов данных имитационного моделирования
- •8.2. Общая характеристика языка gpss
- •8.3. Описание и применение языка gpss
7. Моделирование производственных процессов
7.1. Дискретные производственные процессы (дпп)
Это производственные процессы, связанные с поточным производством штучных изделий (труб, часов, автомобилей и т. д.). Математическое моделирование ДПП необходимо на этапе проектирования производственного процесса. Имитационное моделирование динамики ДПП используется наряду со статическими расчетами и оценками.
Процесс разделяется на элементарные действия. Элементарные действия должны быть достаточно простыми и удобными для их описания с помощью стандартных математических схем. После этого необходимо построить математическое описание взаимодействия элементарных действий и получить общее математическое описание процесса. Элементарные действия или группы действий называют производственными операциями. Технологические операции (обработка детали, сборка изделия и т. д.), контроль качества изделий, упаковка – типичные операции.
Разделение процесса на элементарные действия можно провести множеством способов, процесс разделения не является формальным. Операция приводит к изменению свойств объекта, над которым произведена операция, то есть необходимо определить совокупность характеристик (свойств) объекта. Если производство работает, технологические линии установлены, то проблема в грамотной эксплуатации и настройке оборудования. Тогда операцию можно рассматривать, как оператор, изменяющий свойства объекта.
Модель производственной операции может быть представлена как динамическая система (детерминистическая и стохастическая), а модель производственного процесса как многоуровневая сложная система.
Многообразию производственных операций сопоставляют три абстрактные операции:
операция обработки;
операция сборки;
операция управления.
Система характеристик полуфабрикатов (заготовки, изделия, детали, сборные узлы и т. д.):
Начальный момент времени рассмотрения полуфабриката в связи с данным производственным процессом.
Пусть i– номер станка (агрегата, линии и т.д.),j– номер полуфабриката определенного типа;tij– момент поступленияj-го экземпляра полуфабриката кi-му станку (иногдаt1– начальный момент в истории полуфабриката, в других случаях вводятt0j– момент появления полуфабриката в производственном процессе.
Пример.t0j– момент выхода заготовки из нагревательной печи;t1j– момент поступления к станку, выполняющему первую операцию;tj– момент поступленияj-го экземпляра к какому-то станку; {tj} – может быть детерминированной или случайной. Для детерминированных {tj} часто используется определениеt; черезtj-1по формуле
,
где t– постоянная величина. Для случайных {tj} используют два вида формализации
а) – случайное отклонение от детерминированныхtj;
б) tj– случайный поток однородных событий.
Количественные характеристики полуфабриката (размеры, температура, координаты, твердость, вязкость и др.) – непрерывные распределения характеристик).
Качественные характеристики полуфабриката (годен – не годен, проверен – не проверен, прошел – не прошел (обработку на данном станке), смазан – не смазан, окрашен – не окрашен и т.д.) – дискретные распределения случайных величин обычно принимающих значения {0, 1}. Иногда случайная величина принимает конечное множество значений годен (высший класс, первый, второй и т. д.). Дискретные признаки вида полуфабриката также появляются при кодировании вида полуфабриката {1, 2, 3, …}.
Характеристики полуфабриката разделяются на:
координаты состояния (изменяются по ходу производственного процесса);
параметры (фиксированы в рамках данного производственного процесса).
Операция обработки – такое элементарное действие над полуфабрикатом, в результате которого изменяется хотя бы одна координата состояния полуфабриката.
Пример.
Изменение размеров полуфабриката (резанье, ковка, штамповка и т.д.).
Изменение положения полуфабриката в пространстве (транспортировка, повороты).
Сообщение дополнительного признака (окрашен, проверен).
Иногда к обработке относят естественные акты производственного процесса – остывание, высыхание, окисление.
Замечание.Любой комплекс оборудования, обеспечивающий выполнение операции обработки будем называть станком. Каждая операция обработки выполняется формализованным станком.