
- •1 Методологические основы моделирования сложных систем
- •1.1 Системность
- •Определение понятия системы
- •Основные свойства, обязательные для любой системы
- •Системное мышление
- •Понятия общей теории систем
- •Системный подход
- •1.2 Определение понятий элементов, связей, функций, внешней среды системы Элемент
- •Внешняя среда
- •Функции системы
- •Сложность систем
- •Классификация систем
- •Развитие искусственной системы и ее жизненный цикл
- •1.3 Моделирование
- •Общая методология моделирования
- •Примеры сложных систем Космическая система наблюдения Земли как сложная техническая система
- •Сложная социально-экономическая система
- •2 Методология построения математических моделей
- •2.1 Математическая модель, математическое моделирование – основные понятия, термины и определения
- •Цели математического моделирования
- •2.2 Общие методы построения математической модели Процесс моделирования
- •Анализ и синтез в моделировании
- •Микроподход и макроподход в исследованиях системы.
- •Формальная запись модели системы
- •Модульное построение моделей
- •Понятие вариационных принципов
- •2.3 Требования к построению модели
- •Адекватность и достоверность модели
- •Равнозначимость внешнего и внутреннего правдоподобия
- •2.4 Этапы построения моделей
- •2.4.1 Постановка задачи моделирования
- •Разработка содержательной модели
- •Разработка концептуальной модели
- •Описание внешних воздействий
- •Декомпозиция системы
- •Подготовка исходных данных для математической модели
- •Содержание концептуальной модели
- •2.4.2 Разработка математической модели
- •Разработка функциональных соотношений
- •Выбор метода решения задачи
- •Проверка и корректировка модели
- •Анализ чувствительности модели
- •Реализация математической модели в виде программ для эвм
- •2.4.3 Практическое использование построенной модели и анализ результатов моделирования
- •3 Математические модели структуры и состояния системы
- •3.1 Модель структуры системы Основные понятия структуры системы
- •Модель состава и структуры системы
- •Виды структур
- •Методология моделирования структуры системы
- •Пример разработки моделей деятельности организации
- •3.2 Модель состояния системы Состояние системы и ее функционирование
- •Формализация процесса функционирования системы
- •3.3 Модель процесса функционирования
- •Установление функциональных зависимостей
- •Неопределенность функционирования системы
- •Пути уменьшения неопределенностей при синтезе системы (проекта)
- •3.4 Анализ функционирования и анализ структуры
- •Пример разработки моделей деятельности организации
- •Функционально – физический анализ технических объектов
- •Пример функционально – физического анализа технических объектов Конструкция бытовой электроплитки
- •Функционально стоимостной анализ
- •4 Виды математических моделей
- •4.1 Классификация математических моделей
- •4.2 Классификация математических моделей в зависимости от оператора модели
- •Линейные и нелинейные модели
- •Обыкновенные дифференциальные модели
- •4.3 Классификация математических моделей в зависимости от параметров модели Непрерывные и дискретные модели
- •Детерминированные и неопределенные модели
- •Статические и динамические модели
- •Стационарные и нестационарные модели
- •Формализация системы в виде автомата
- •Формализация системы в виде агрегата
- •Моделирование процесса функционирования агрегата
- •Моделирование агрегативных систем
- •Модель сопряжения элементов
- •5 Математические модели физических явлений и процессов. Универсальность моделей
- •5.1 Математические модели на основе фундаментальных законов
- •Теоретический метод составления математических моделей
- •Основные фундаментальные законы механики
- •Работа, энергия, мощность
- •5.2 Уравнения движения
- •Динамика поступательного движения.
- •5.3 Уравнения состояния
- •Термодинамическая система
- •Твердые тела, жидкости и газы
- •6 Универсальность моделей
- •6.1Типовые математические модели элементов и подсистем
- •Модель колебательного процесса
- •Электрическая подсистема
- •Модели элементов гидравлических систем
- •Модели элементов пневматических систем
- •6.2 Модели на основе аналогий
- •Скорость роста какой-либо величины пропорциональна текущему значению этой величины Закон сохранения материи
- •II. Квадратичная зависимость скорости воспроизводства
- •IV. «Равновесная» численность популяции Nр, которую может обеспечить окружающая среда
- •V. Конкуренция двух популяций
- •VI. Изменение зарплаты и занятости
- •VII. Организация рекламной кампании
- •VIII. Двухвидовая борьба в популяции
- •IX. Взаимоотношения «производитель – управленец».
- •7 Математические модели распределения ресурсов в исследовании операций
- •7.1 Моделирование операций распределения ресурсов
- •Формулировка задачи математического программирования
- •7.2 Модели линейного программирования
- •Формулировка общей задачи линейного программирования.
- •Типовые задачи линейного программирования
- •Транспортная задача
- •Примеры сведения практических задач к канонической транспортной задаче
- •7.3 Распределительные задачи линейного программирования
- •Примеры распределительных задач.
- •Распределение транспортных единиц по линиям
- •Задача о назначениях
- •Экономическая интерпретация задач линейного программирования
- •Перевозки взаимозаменяемых продуктов
- •Перевозка неоднородного продукта на разнородном транспорте
- •Задача коммивояжера
- •Задача о ранце
- •Общая задача теории расписаний
- •8 Моделирование процесса управления
- •8.1 Основные определения
- •Формальная запись системы с управлением
- •8.2 Модели систем автоматического управления
- •Математическая модель объекта управления
- •Устойчивость движения систем
- •Определение программного движения и управление движением
- •8.3 Модели автоматизированных систем управления
- •9 Моделирование производственных процессов Общая характеристика производственного процесса
- •9.1 Модели систем массового обслуживания
- •Основные элементы систем массового обслуживания.
- •Характеристики потока
- •Классификация смо
- •Оценка эффективности смо
- •Аналитические и статистические модели
- •9.2 Модели дискретного производственного процесса
- •Операции обработки
- •Операции сборки
- •Операции управления
- •Формализация отклонения течения производственного процесса от нормального
- •Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
- •9.3 Имитационное моделирование производственного процесса
- •9.3 Модели непрерывного производственного процесса
- •10 Синтез модели (проекта) системы
- •10.1 Проектирование системы как процесс создания (синтеза) ее модели
- •10.2 Методология проектирования
- •10.3 Формирование концепции системы
- •Системный подход при формировании концепции
- •Типовые проектные процедуры формирования концепции
- •10.4 Эффективность системы Понятие эффективности системы
- •Формирование модели цели системы
- •Выбор критериев и показателей эффективности
- •Основные принципы выбора критериев эффективности:
- •Проблемы многокритериальности
- •Особенности синтеза адаптивных систем
- •10.5 Технология проектирования
- •10.6 Принятие решений в проектировании Особенности процесса принятия решений в проектировании
- •Выбор альтернатив
- •Принятие решений в условиях неопределенности
- •Моделирование принятия решения
- •Прогнозирование в принятии решений
- •10.7 Маркетинг и управление проектом
- •Задачи управления проектами
- •Пример анализа на чувствительность экономической задачи
- •11 Синтез модели технической системы
- •11.1 Особенности синтеза модели технической системы
- •Этапы проектирования
- •Особенности построения моделей при проектировании
- •Формирование технического облика системы
- •Формирование структуры системы
- •Выбор основных проектных параметров системы
- •Формирование множества вариантов системы
- •11.2 Концепции автоматизации проектирования
- •История развития сапр
- •Классификация сапр
- •Стратегическое развитие сапр Современное состояние сапр
- •Направления разработки проектной составляющей сапр
- •Разновидности сапр
- •Математическое и информационное обеспечение сапр
- •12 Особенности синтеза модели информационной системы
- •12.1 Общие свойства информационных систем
- •Файл-серверные информационные системы
- •Клиент-серверные информационные системы
- •Архитектура Интернет/Интранет
- •Хранилища данных и системы оперативной аналитической обработки данных
- •12.2 Схемы разработки проекта
- •1. Предпроектные исследования
- •2 Постановка задачи
- •3 Проектирование системы
- •Архитектура программного обеспечения
- •Подсистема администрирования.
- •Техническая архитектура
- •Организационное обеспечение системы
- •4 Реализация и внедрение системы
- •13 Анализ инвестиционной привлекательности проекта системы
- •13.1 Концепции инвестиционной привлекательности проекта Основные типы инвестиций.
- •Основные экономические концепции инвестиционного анализа
- •Состав работ при инвестиционном проектировании
- •13.2 Конкурентоспособность проектируемой системы Оценка потенциальной емкости рынка и потенциального объема продаж
- •Оценка конкурентоспособности
- •13.3 Методы оценки эффективности инвестиций
- •Метод определения чистой текущей стоимости.
- •Метод расчета рентабельности инвестиций
- •Метод расчета внутренней нормы прибыли
- •Расчет периода окупаемости инвестиций
Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
Пусть процесс поточного производства штучных изделий складывается из операций обработки, сборки и управления.
Линия сборки (совокупность устройств, обеспечивающих сборку изделия) состоит из l устройств. Каждое устройство выполняет только одну сборочную операцию.
На сборку поступают ведущий полуфабрикат (основа сборного узла) и присоединяемые к узлу ведомые полуфабрикаты (детали) с номерами 1, 2, .... 1.
Будем предполагать, что режим перемещения сборного узла от места выполнения одной операции к месту выполнения последующей операции является жестким (конвейер). Тогда tijн – момент начала i-й сборочной операции над j-м узлом. Очевидно, что момент tij доставки j -го узла к месту выполнения i-й сборочной операции удовлетворяет условию tij ≤ tijн .
t1j - момент подачи j-го узла к месту выполнения первой сборочной операции одновременно является моментом подачи (j-1)-го узла к месту выполнения второй операции, а (j - 2)-го узла - к месту выполнения третьей операции и т. д. Поэтому
tij = ti+1, j-1 = ti+2, j-2 = ti+к, j-к, если i < l, j – k > 0.
В момент времени tijн начинается проверка качества очередной детали i-гo типа, которая длится τijпр. С вероятностью рбр* деталь может оказаться бракованной. В этом случае она исключается из процесса и выбирается новая деталь. Продолжительность сборки τijсб. Если к моменту tij* данная сборочная операция не закончена, то происходит срыв операции сборки.
Каждой из l сборочных операций соответствует линия, обеспечивающая обработку деталей (изготовление детали, ее наладку, доставку со склада и т. д.). Для простоты будем считать, что на каждой линии выполняется только одна операция обработки. Формализованная схема операции обработки рассмотрена ранее.
Процесс функционирования соответствующего станка (преобразование параметров полуфабриката) сопровождается основными возмущающими факторами: занятостью станка и возникновением очереди полуфабрикатов, возможными отказами ненадежных элементов оборудования, возможностью появления брака, постепенным износом оборудования и т. д.
Формализованная схема комплексной операции.
Полуфабрикат с номером k (заготовка i-го типа) поступает к линии обработки в момент времени tiкп. Если соответствующий станок свободен, то начинается обработка полуфабриката. Если станок занят, то полуфабрикат ждет момента освобождения станка.
Поскольку время ожидания предполагается неограниченным, возникает очередь полуфабрикатов, но не более чем из т = т* штук в очереди, иначе подача полуфабрикатов временно прекращается. Возобновление подачи полуфабрикатов производится по признаку т < т**. Операция обработки длится τiкобр, причем, τiкобр – случайная величина с заданным законом распределения.
Допускаются сбои (отказы) оборудования двух типов (кратковременный с заменой отказавшей детали и длительный, при котором наряду с устранением неисправности в каком-то конкретном блоке, попутно производится наладка многих других блоков и элементов).
Продолжительности ремонта равны τ1р и τ2р соответственно, время доработки полуфабриката равно τд а время наладки станка есть τн. В результате обработки может быть получен брак с вероятностью pбр. В этом случае требуется подналадка станка длительностью τ3р.
Прекращение моделирования производственного процесса производится в случаях, когда очередной ведущий полуфабрикат поступает на сборку позднее момента времени Т или когда момент начала операции обработки tiкн≥Т.
Комбинация операций обработки со сборкой изделия (а также с простейшими операциями управления) и дает тот абстрактный процесс поточного производства штучных изделий.
Особенности, характерные для конкретных процессов.
В производственном комплексе каждая линия обработки может состоять не из одного станка - количество станков в каждой линии обработки может быть произвольным. Это обстоятельство приводит к необходимости установления в моделирующем алгоритме счетчика количества операций и логического оператора, проверяющего условие, что количество станков в одной линии обработки не больше заданного.
На том же принципе может быть построен моделирующий алгоритм для многоступенчатой сборки, когда изделие собирается из отдельных узлов, а каждый узел собирается из более мелких узлов и блоков и т.д., наконец, имеются узлы и блоки, которые собираются из отдельных деталей.
На первой ступени из отдельных деталей собираются узлы, а на второй ступени из узлов собираются изделия. Затем получаемые узлы представляются как отдельные детали, и полученный алгоритм приспосабливается для моделирования сборки изделия из отдельных узлов. Объединение таких алгоритмов и будет представлять собой моделирующий алгоритм для двухступенчатой сборки.
Аналогичным образом могут быть учтены и такие особенности производственного комплекса, как наличие параллельно работающих линий сборки или обработки – используются рассмотренные ранее моделирующие алгоритмы для каждой из параллельных линий, а для построения сводного алгоритма целесообразно воспользоваться приемами моделирования многоканальных или обобщенных систем массового обслуживания.
Моделирование нарушения синхронизации может быть учтено при имитации очереди заявок и порядка выбора свободных каналов для обслуживания пришедшей заявки.
Моделирование выхода из строя оборудования и его ремонта (система массового обслуживания с ненадежными элементами): реализация жребия с вероятностью сбоя оборудования, формирование возможных значений самих моментов сбоя и сравнение их с узловыми моментами производственного процесса (начало процесса, ожидание, конец процесса и др.) - результаты сравнения интерпретируются как всевозможные следствия выхода из строя оборудования.
При моделировании периодической наладки моменты остановки производственного процесса для наладки могут быть заранее известны (постоянство интервала наладки), либо определяться в процессе производства как функции суммарного времени работы оборудования, или в зависимости от поведения характеристик обработанных полуфабрикатов: увеличения процента брака, увеличения разброса параметров изделий или длительности операции τоп. Моделирование комплексного процесса обработки, сборки и управления при поточном производстве
Пусть процесс поточного производства штучных изделий складывается из операций обработки, сборки и управления.
Линия сборки (совокупность устройств, обеспечивающих сборку изделия) состоит из l устройств. Каждое устройство выполняет только одну сборочную операцию.
На сборку поступают ведущий полуфабрикат (основа сборного узла) и присоединяемые к узлу ведомые полуфабрикаты (детали) с номерами 1, 2, .... 1.
Будем предполагать, что режим перемещения сборного узла от места выполнения одной операции к месту выполнения последующей операции является жестким (конвейер). Тогда tijн – момент начала i-й сборочной операции над j-м узлом. Очевидно, что момент tij доставки j -го узла к месту выполнения i-й сборочной операции удовлетворяет условию tij ≤ tijн .
t1j - момент подачи j-го узла к месту выполнения первой сборочной операции одновременно является моментом подачи (j-1)-го узла к месту выполнения второй операции, а (j - 2)-го узла - к месту выполнения третьей операции и т. д. Поэтому
tij = ti+1, j-1 = ti+2, j-2 = ti+к, j-к, если i < l, j – k > 0.
В момент времени tijн начинается проверка качества очередной детали i-гo типа, которая длится τijпр. С вероятностью рбр* деталь может оказаться бракованной. В этом случае она исключается из процесса и выбирается новая деталь. Продолжительность сборки τijсб. Если к моменту tij* данная сборочная операция не закончена, то происходит срыв операции сборки.
Каждой из l сборочных операций соответствует линия, обеспечивающая обработку деталей (изготовление детали, ее наладку, доставку со склада и т. д.). Для простоты будем считать, что на каждой линии выполняется только одна операция обработки. Формализованная схема операции обработки рассмотрена ранее.
Процесс функционирования соответствующего станка (преобразование параметров полуфабриката) сопровождается основными возмущающими факторами: занятостью станка и возникновением очереди полуфабрикатов, возможными отказами ненадежных элементов оборудования, возможностью появления брака, постепенным износом оборудования и т. д.
Формализованная схема комплексной операции.
Полуфабрикат с номером k (заготовка i-го типа) поступает к линии обработки в момент времени tiкп. Если соответствующий станок свободен, то начинается обработка полуфабриката. Если станок занят, то полуфабрикат ждет момента освобождения станка.
Поскольку время ожидания предполагается неограниченным, возникает очередь полуфабрикатов, но не более чем из т = т* штук в очереди, иначе подача полуфабрикатов временно прекращается. Возобновление подачи полуфабрикатов производится по признаку т < т**. Операция обработки длится τiкобр, причем, τiкобр – случайная величина с заданным законом распределения.
Допускаются сбои (отказы) оборудования двух типов (кратковременный с заменой отказавшей детали и длительный, при котором наряду с устранением неисправности в каком-то конкретном блоке, попутно производится наладка многих других блоков и элементов).
Продолжительности ремонта равны τ1р и τ2р соответственно, время доработки полуфабриката равно τд а время наладки станка есть τн. В результате обработки может быть получен брак с вероятностью pбр. В этом случае требуется подналадка станка длительностью τ3р.
Прекращение моделирования производственного процесса производится в случаях, когда очередной ведущий полуфабрикат поступает на сборку позднее момента времени Т или когда момент начала операции обработки tiкн≥Т.
Комбинация операций обработки со сборкой изделия (а также с простейшими операциями управления) и дает тот абстрактный процесс поточного производства штучных изделий.
Особенности, характерные для конкретных процессов.
В производственном комплексе каждая линия обработки может состоять не из одного станка - количество станков в каждой линии обработки может быть произвольным. Это обстоятельство приводит к необходимости установления в моделирующем алгоритме счетчика количества операций и логического оператора, проверяющего условие, что количество станков в одной линии обработки не больше заданного.
На том же принципе может быть построен моделирующий алгоритм для многоступенчатой сборки, когда изделие собирается из отдельных узлов, а каждый узел собирается из более мелких узлов и блоков и т.д., наконец, имеются узлы и блоки, которые собираются из отдельных деталей.
На первой ступени из отдельных деталей собираются узлы, а на второй ступени из узлов собираются изделия. Затем получаемые узлы представляются как отдельные детали, и полученный алгоритм приспосабливается для моделирования сборки изделия из отдельных узлов. Объединение таких алгоритмов и будет представлять собой моделирующий алгоритм для двухступенчатой сборки.
Аналогичным образом могут быть учтены и такие особенности производственного комплекса, как наличие параллельно работающих линий сборки или обработки – используются рассмотренные ранее моделирующие алгоритмы для каждой из параллельных линий, а для построения сводного алгоритма целесообразно воспользоваться приемами моделирования многоканальных или обобщенных систем массового обслуживания.
Основные блоки моделирующего алгоритма:
- моделирование собственно операции с учетом различных типов сбоев станка и соответствующего времени наладки и ремонта (с учетом случайных значений величин);
- обеспечение связи и синхронизации операции с другими актами производственного процесса (подача полуфабрикатов, регулирование операции и т.д.), а также управление самим процессом моделирования (фиксация и обработка результатов, переход к очередному полуфабрикату и т.д.). Эта часть алгоритма моделирует некоторую систему массового обслуживания.
Алгоритм управления операцией включается в общий моделирующий алгоритм в виде подалгоритма, учитывающего, при необходимости, надежность функционирования управляющих устройств.
Моделирующий алгоритм состоит из двух частей:
- моделирование собственно операции с учетом различных типов сбоев станка и соответствующего времени наладки и ремонта (с учетом случайных значений величин);
- обеспечение связи и синхронизации операции с другими актами производственного процесса (подача полуфабрикатов, регулирование операции и т.д.), а также управление самим процессом моделирования (фиксация и обработка результатов, переход к очередному полуфабрикату и т.д.). Эта часть алгоритма моделирует некоторую систему массового обслуживания.
Алгоритм управления операцией включается в общий моделирующий алгоритм в виде подалгоритма, учитывающего, при необходимости, надежность функционирования управляющих устройств.
Существуют задачи, для решения которых модели дискретных производственных процессов недостаточны, и весьма удобными схемами могли бы служить формальные схемы агрегатов и агрегативных систем.
Например, при моделировании и исследовании производственного процесса, имеющего дискретную часть, непрерывную часть и информационную систему управления. Для комплексного исследования такого производственного процесса в целом могут оказаться полезными математические схемы и методы моделирования агрегативных систем, так как не только дискретные производственные процессы, но и непрерывные, а также информационные системы являются частными случаями агрегативных систем.