- •Часть II
- •Введение
- •Методы сетевого планирования и управления
- •1.1.Сетевая модель и ее основные элементы
- •1.2. Параметры сетевой модели с учетом временных характеристик
- •1.3. Методы расчета параметров сетевой модели
- •Вероятностные модели систем
- •2.1. Ориентированный граф состояния системы. Марковские процессы.
- •2.2. Уравнения Колмогорова для вероятностей состояний
- •2.3. Системы массового обслуживания (смо)
- •2.3.1. Общая характеристика смо
- •2.3.2. Математическая модель однофазной смо и показатели ее эффективности.
- •2.3.3. Смо с конечной очередью
- •2.3.4. Смо с отказами
- •2.3.5. Чистая смо с ожиданием.
- •2.3.6. Смешанные системы массового обслуживания
- •2.3.7. Особенности применения моделей массового обслуживания
- •Управление запасами
- •3.1. Системы управления запасами
- •3.2.Управление запасами при детерминированном стационарном спросе
- •3.2.1. Мгновенная поставка, возникновение дефицита не допускается.
- •3.2.2.Мгновенная поставка, возникновение дефицита допускается.
- •3.2.3. Поставка с постоянной интенсивностью
- •3.3. Однокаскадные суз при вероятностном дискретном спросе
- •Методы принятия технических решений
- •4.1. Основная формальная структура принятия решений
- •4.1.1. Матрица решений
- •4.1.2.Оценочная функция
- •4.1.3.Особые случаи
- •4.2. Классические критерии принятия решений
- •4.2.1.Минимаксный критерий
- •4.2.2.Критерий Байеса —Лапласа
- •4.2.3.Критерий Сэвиджа
- •4.2.4.Расширенный минимаксный критерий
- •4.2.5.Применение классических критериев
- •4.3. Производные критерии
- •4.3.1.Критерий Гурвица
- •4.3.2.Критерий Ходжа-Лемана
- •4.3.3.Критерий Гермейера
- •4.3.4.Bl(mm)-критерий
- •4.3.5.Критерий произведений
- •4.3.6.Принятие решений согласно производным критериям
- •Литература
- •Часть II
- •191186, Санкт-Петербург, ул. Миллионная, 5
2.3. Системы массового обслуживания (смо)
2.3.1. Общая характеристика смо
Основными признаками реальной системы, позволяющими рассматривать ее как своеобразную СМО, являются :
наличие объектов, нуждающихся в случайные моменты времени в обслуживании (в выполнении некоторых работ над собой или для себя); эти объекты порождают так называемый входящий поток заявок (требований) на обслуживание;
наличие объектов, которые производят обслуживание и называются обслуживающими приборами (каналами);
возникновение задержек в обслуживании (образование очереди).
В качестве своеобразных СМО могут рассматриваться: системы связи и ремонта; пункты технического обслуживания; вычислительные центры и отдельные ЭВМ: автоматизированные производственные цехи, поточные линии; транспортные системы; системы материального обеспечения.
Для задания СМО необходимо указать: входящий поток заявок, множество обслуживающих приборов и дисциплину обслуживания.
При аналитическом исследовании СМО чаще всего предполагают, что входящий поток – простейший поток событий интенсивности . Часто заявку отождествляют с ее материальным носителем : поток приборов, агрегатов, машин, поступающих на ремонт; поток отчетов, поступающей в вычислительный центр и так далее
Обслуживающий прибор (канал) – это материальный объект или совокупность объектов, одновременно участвующих в обслуживании заявки. В каждый момент времени прибор может обслуживать только одну заявку.
Основным параметром обслуживающего прибора является среднее время обслуживания одной заявки или производительность прибора. Под временем обслуживанияtобслвсегда будем понимать время от момента начала обслуживания заявки до момента готовности прибора к обслуживанию очередной заявки.
При аналитическом исследовании СМО обычно полагают, что tобсл– случайная величина, распределенная по показательному закону, то есть
.
Таким образом, каждый обслуживающий прибор при непрерывной работе порождает поток обслуженных заявок интенсивности .
Отсутствие последействия в данном случае означает, что вероятность завершения обслуживания заявки в любой момент времени не зависит от того, сколько времени оно уже продолжалось.
Взависимости от числа обслуживающих приборов и характера взаимосвязи между ними в процессе обслуживания заявок различают одноканальные и многоканальные,однофазные и многофазные системы.
Обобщенная схема однофазной многоканальной СМО изображена на рис. 2.2,где.сплошной стрелкой показан входящий поток, кружками – заявки, ожидающие обслуживания в очереди, а штриховыми стрелками – возможные пути движения заявок. В этой системе все обслуживающие приборы (П1,П2.,. . .,Пn.) выполняют однородные операции обслуживания и работают параллельно. Заявка считается обслуженной системой, если она обслужена одним из ее приборов.
Если обслуживание заявки должно осуществляться последовательно несколькими приборами, то такие системы называются многофазными. Схема одноканальной многофазной (трехфазной) СМО изображена на рис. 2.3.Заявка считается обслуженной системой, если она прошла все фазы обслуживания. Типичными примерами многофазных СМО являются технологические потоки сборки (ремонта) приборов, агрегатов или машин.
Дисциплина обслуживания – это совокупность правил поведения заявки от момента ее поступления в систему до момента прекращения обслуживания. К основным правилам обслуживания относятся: выбор свободного прибора, назначение очередной заявки на обслуживание и дисциплина очереди.
Выбор свободного прибора может осуществляться:
– случайным образом (например, с равной вероятностью);
– в порядке нумерации (наибольший или наименьший номер);
– в зависимости от времени нахождения прибора в состоянии «свободен» (наименьшее или наибольшее время).
В основе правил назначения очередной заявки на обслуживание лежит или фактическое время ожидания, или остающаяся часть времени ожидания. Частными случаями .являются:
– равновероятное поступление на обслуживание любой заявки из очереди;
– строгая очередность –заявки к обслуживанию назначаются в порядке поступления;
– обратная очередность – «последним пришел – первым обслуживается».
Иногда назначение на обслуживание происходит по некоторой системе приоритетов, (пенсионеры обслуживаются в первую очередь).
Дисциплина очереди определяет, в каких случаях заявка становится в очередь и когда она покидает систему, и задается в виде ограничений, накладываемых на параметры СМО: длина очереди (максимально допустимое число заявок в очереди т),время ожидания заявки в очередиtож или время пребывания заявки в системе tc(tc= tож+tобсл).
Ограничение времени ожидания (пребывания) означает, что заявка может ожидать обслуживания (находиться в СМО) какое-то время, не превышающее некоторой случайной величины ож(с).
Эти ограничения определяют поток заявок, уходящих из очереди (системы) необслуженными. Обычно предполагают, что этот поток –простейший поток событий интенсивности
,
где – среднее допустимое время ожидания (пребывания). Следует подчеркнуть, что дисциплина очереди не является чем-то внешним по отношению к заявкам. Наоборот, чаще всего указанные ограничения определяются характером заявок.
В зависимости от совокупности ограничений, накладываемых на параметры СМО, различают:
– СМО с отказами –образование очереди не допускается; заявка, заставшая все приборы занятыми, покидает систему;
– чистая СМО с ожиданием – любая заявка, поступившая в систему, будет рано или поздно обслужена (на параметры СМО ограничения не накладываются);
– смешанные СМО –накладывается ограничение на один из параметров:т – СМО с конечной очередью;tож(tс) –СМОс ограниченным временем ожидания (пребывания) или одновременно на параметрытиtож(tс).
Главная задача исследования СМО –установление связи между параметрами системы (n– число каналов,m, , , v)и показателями ее эффективности.
Для решения этой задачи прежде всего необходимо построить математическую модель системы.