- •Конспект лекций по дисциплине «Математическое моделирование процессов в машиностроении»
- •1. Системотехника и системный анализ
- •2. Моделирование
- •2.1 Классификация моделей
- •2.2 Эвристическое моделирование
- •2.3 Аналитическое моделирование
- •2.4 Имитационное моделирование
- •Этапы моделирования
- •3. Теория массового обслуживания
- •3.1 Классификация систем массового обслуживания
- •3.2 Одноканальная смо с отказами
- •4. Теория принятия решений
- •4.1 Принятие решений в условиях риска
- •4.2 Критерий ожидаемого значения (о.З.)
- •4.3 Критерий ожидаемого значения и дисперсии
- •4.3 Критерий предельного уровня
- •4.4 Критерии предпочтения
- •4.5 Принятие решений в условиях неопределённости
- •5. Модели управления запасами
- •Обобщённая модель управления запасами
- •5.1 Типы моделей управления запасами
- •5.2 Детерминированная модель управления запасами
- •5.3 Система с фиксированным размером заказа
- •Страховой запас
- •Система с фиксированной периодичностью заказа
- •Страховой запас
- •Прочие системы управления запасами
Этапы моделирования
постановка задачи:
описание (концептуальная модель),
определение целей моделирования,
ожидаемые результаты (прогноз);
выбор методов моделирования, то есть расчленение системы на части и подбор методов моделирования для отдельных частей без потери связей между подсистемами;
разработка модели;
проверка модели на адекватность (на соответствие практике), проверка модели на чувствительность (при изменении входных характеристик должны соответственно измениться выходные характеристики);
анализ модели, связанный с накоплением данных об объекте исследования, и модернизация модели. В процессе развития науки и техники данные об изучаемых явлениях всё более и более уточняются, и наступает момент, когда выводы, получаемые на основании существующей модели, не соответствуют новым знаниям о явлении. Тогда возникает необходимость построения новой, более совершенной модели. Пример – построение модели Солнечной системы, начиная с геоцентрического представления и заканчивая нынешними представлениями.
3. Теория массового обслуживания
Теорию массового обслуживания иногда называют теорией очередей. Появление очередей возможно не только при обслуживании в магазинах, очень часто очереди возникают и в производственных условиях. Детали скапливаются перед станком в ожидании обработки, заявки от требующих обслуживания станков встают в очередь к оператору-многостаночнику, наладчику, ремонтникам. Примеры возникновения очередей:
поступление транспортных средств, требующих технического обслуживания, на ремонтную базу, когда в зависимости от численности технического персонала ремонтная база может одновременно обслуживать одно или несколько транспортных средств;
прибытие пациентов на приём к врачу, когда даже при наличии системы предварительной записи по целому ряду причин число ожидающих может изменяться, и, таким образом, возможно образование очереди;
попытки дозвониться по телефону, когда набирающие телефонные номера абоненты нуждаются в обслуживании в виде телефонных разговоров.
Основными элементами массового обслуживания (МО) являются заявки (требования) на обслуживание и механизм их обслуживания.
Для моделей массового обслуживания характерно, что поступление заявок и/или обслуживание по времени имеют вероятностный характер.
Важной характеристикой для систем массового обслуживания (СМО) является механизм обслуживания. Наиболее часто имеет место обслуживание по правилу «первый пришёл – первый обслужен». Нередко заявки группируются по принципу приоритетности. Например, при разработке плановых заданий и их реализации предпочтение сначала отдают срочным и опаздывающим заявкам на выпуск деталей, далее запускаются детали, срок выпуска которых приходится на данный планируемый период. И в последнюю очередь планируются к запуску детали для задела, срок выпуска которых приходится на очередные плановые периоды.
Выводы теории массового обслуживания используются в теориях принятия решений, в расчётах надёжности, а также в экономических расчётах. Ясно, что для уменьшения очередей необходимо увеличить число обслуживающих устройств. Уменьшить время обслуживания. Но это требует дополнительных затрат, поэтому рациональное решение находится между допустимой очередью и затратами на её уменьшение.
Каждая СМО состоит из обслуживающих единиц, которые называются каналами обслуживания(это станки, транспортные тележки, роботы, линии связи, кассиры, продавцы и т.д.). Канал обслуживания предназначен для обслуживанияпотока заявок(требований), поступающих в случайные моменты времени.
Обслуживание заявки продолжается какое-то случайное время, после чего канал освобождается и готов к приёму следующей заявки. Случайный характер потока заявок и времени обслуживания приводит к тому, что в некоторые периоды времени на входе СМО скапливается излишне большое количество заявок, которые либо становятся в очередь, либо покидают СМО необслуженными. В другие же периоды СМО будет работать с недогрузкой или простаивать.
Процесс работы СМО – случайный процесс с дискретными состояниями и непрерывным временем. Состояние СМО меняется скачком в моменты появления каких-то событий (прихода новой заявки; окончания обслуживания; момента, когда заявка, которой надоело ждать, покидает очередь).
Задача теории массового обслуживания– построение математических моделей, связывающих заданные условия работы СМО (число каналов, их производительность, правила работы, характер потока заявок) с показателями эффективности СМО, такими как среднее число заявок, обслуживаемых СМО в единицу времени; среднее число занятых каналов; среднее число заявок в очереди; среднее время ожидания обслуживания и т.д. Т.е. эти показатели описывают способность СМО справляться с потоком заявок.