
- •Системный анализ многоуровневых иерархических структур
- •Постановка задачи координации в двухуровневой структуре
- •Процедуры и алгоритмы координации
- •Координация функционирования подсистем технологического комплекса
- •6.1. Формальное описание процесса функционирования сосу
- •Классификация и определения видов информации в ссу
- •Проблема выбора и принятие решений
- •8.2. Модели принятия решений в сложных системах управления
- •Структура и классификация смо
- •Примеры смо в металлургической промышленности
- •Потоки заявок в смо
- •Законы обслуживания
- •Модели очередей заявок
- •Критерии качества работы смо
Примеры смо в металлургической промышленности
Примерами систем массового обслуживания без потерь в металлургической промышленности являются производственные системы металлургических цехов.
Производственные процессы в металлургических цехах должны быть организованы таким образом, чтобы производство было максимально эффективным. Неэффективность производства приводит к большим экономическим потерям. Для обеспечения эффективной работы производственных мощностей необходимо правильно выбрать их параметры. Параметры должны выбираться таким образом, чтобы мощности могли обслуживать случайный поток требований. Этим вопросом "занимается" теория массового обслуживания.
Примерами систем массового обслуживания в металлургии являются:
Система шихтоподачи. Разные виды шихты (агломерат, кокс и др.), которые засыпаются в доменную печь, являются потоком требований. Система шихтоподачи должна обеспечивать своевременная загрузку доменной печи шихтой с целью поддержания нужного вида засыпи. Загрузка в системах шихтоподачи может производиться либо двумя скипами, либо конвейером для доменных печей большого объема. В первом случае – это многоканальная (а точнее двухканальная СМО), а во втором – одноканальная.
Система подачи лома и чугуна в конвертор. Потребность сталеплавильного агрегата в этих материалах является потоком требований. Система подачи материалов должна обеспечить своевременную их загрузку в конвертор. Многоканальная СМО.
Машина непрерывного литья заготовок. Здесь потоком требований являются ковши со сталью, которые нужно разлить. Очень важным является правильный выбор количества МНЛЗ. Количество МНЛЗ рассчитывают, исходя из того, чтобы при работе методом "плавка на плавку" была обеспеченная синхронность работы машин непрерывного литья заготовок и сталеплавильных агрегатов. Многоканальная СМО.
Комплекс ковшового вакуумирования. Ковши со сталью являются потоком требований. Одноканальная, многофазная СМО (МСШ, установка "печь-ковш", вакуумная камера).
Потоки заявок в смо
Потоки заявок бывают входные и выходные.
Входной поток заявок – это временная последовательность событий на входе СМО, для которой появление события (заявки) подчиняется вероятностным (или детерминированным) законам. Если требования на обслуживание приходят в соответствие, с каким – либо графиком (например, автомобили приезжают на АЗС каждые 3 минуты) то такой поток подчиняется детерминированным (определенным) законам. Но, как правило, поступление заявок подчиняется случайным законам.
Для описания
случайных законов в теории массового
обслуживания вводится в рассмотрение
модель потоков
событий.
Потоком
событий
называется последовательность событий,
следующих одно за другим в случайные
моменты времени
.
В качестве событий могут фигурировать поступление заявок на вход СМО (на вход блока очереди), появление заявок на входе прибора обслуживания (на выходе блока очереди) и появление обслуженных заявок на выходе СМО.
Потоки событий обладают различными свойствами, которые позволяют различать различные типы потоков. Прежде всего, потоки могут быть однородными и неоднородными.
Однородные потоки – такие потоки, в которых поток требований обладает одинаковыми свойствами: имеют приоритет первым пришел – первым обслужен, обрабатываемые требования имеют одинаковые физические свойства.
Неоднородные потоки – такие потоки, в которых требования обладают неодинаковыми свойствами: требования удовлетворяются по принципу приоритетности (пример, карта прерываний в ЭВМ), обрабатываемые требования имеют различные физические свойства.
Схематично неоднородный поток событий может быть изображен следующим образом
Соответственно можно использовать несколько моделей СМО для обслуживания неоднородных потоков: одноканальная СМО с дисциплиной очереди, учитывающей приоритеты неоднородных заявок, и многоканальная СМО с индивидуальным каналом для каждого типа заявок.
Регулярным
потоком называется поток, в котором
события следуют одно за другим через
одинаковые промежутки времени. Если
обозначить через
– моменты появления событий, причем
,
а через
интервалы между событиями, то для
регулярного потока
Рекуррентный поток соответственно определяется как поток, для которого все функции распределения интервалов между заявками
совпадают, то есть
Физически рекуррентный поток представляет собой такую последовательность событий, для которой все интервалы между событиями как бы "ведут себя" одинаково, т.е. подчиняются одному и тому же закону распределения. Таким образом, можно исследовать только один какой-нибудь интервал и получить статистические характеристики, которые будут справедливы для всех остальных интервалов.
Для характеристики
потоков очень часто вводят в рассмотрение
вероятность распределения числа событий
в заданном интервале времени
,
которая определяется следующим образом:
где
– число событий, появляющихся на
интервале
.
Поток без
последействия характеризуется тем
свойством, что для двух непересекающихся
интервалов времени
и
,
где
,
,
,
вероятность появления числа событий
на втором интервале не зависит от числа
появления событий на первом интервале.
Отсутствие
последействия означает отсутствие
вероятностной зависимости последующего
течения процесса от предыдущего. Если
имеется одноканальная СМО с временем
обслуживания
,
то при потоке заявок без последействия
на входе системы выходной поток будет
с последействием, так как заявки на
выходе СМО не появляются чаще чем
интервал
.
В регулярном потоке, в котором события
следуют друг за другом через определенные
промежутки времени, имеется самое
жесткое последействие.
Потоком с
ограниченным последействием
называется такой поток, для которого
интервалы
между событиями независимы.
Поток называется стационарным, если вероятность появления какого-то числа событий на интервале времени зависит только от длины этого интервала и не зависит от его расположения на оси времени. Для стационарного потока событий среднее число событий в единицу времени постоянно.
Ординарным потоком называется такой поток, для которого вероятность попадания на данный малый отрезок времени dt двух и более требований пренебрежительно мала по сравнению с вероятностью попадания одного требования.
Поток, который обладает свойствами стационарности, отсутствия последействия и ординарности называют пуассоновским (простейшим). Этот поток занимает центральное место среди всего многообразия потоков, так же как случайные величины или процессы с нормальным законом распределения в прикладной теории вероятности.
Пуассоновский поток описывается следующей формулой:
,
где
– вероятность появления
событий за время
,
– интенсивность потока.
Интенсивностью потока называют среднее число событий, которые появляются за единицу времени.
Математическое ожидание и дисперсия пуассоновского потока находится из следующих соотношений:
Для пуассоновского потока интервалы времени между заявками распределены по экспоненциальному закону
Потоком с ограниченным последействием, для которого интервалы времени между заявками распределены по нормальному закону, называется нормальным потоком.
Естественным
дальнейшим обобщением Марковских
потоков (или вообще Марковских систем)
являются полумарковские
потоки, в
которых отдельно и независимо задается
матрица
вероятностей переходов из состояния
в состояние
и матрица
вероятностей интервалов между событиями
и
.
В частном случае
получаем простейший поток.