Проблема очередей - одна из наиболее острых для многих организаций. Люди каждый день стоят в очередях у кассы в продуктовом магазине или у театральной кассы, сидят в ожидании приема у врача, в приемной комиссии вузов или в бюро занятости населения. Модель теории очередей позволяет, повысив эффективность работы организации, уменьшить очереди и подсчитать время ожидания в очереди и приблизительные убытки, которые несет организация из-за наличия очередей. Модель может быть полезна при решении самых разных проблем: менеджерам авиакомпаний (самолеты приземляются и обслуживаются в порядке очереди), работникам магазинов (очереди у кассы), директорам заводов (этапы прохождения сырья через различные производственные циклы), работникам медицинских учреждений (контроль оборачиваемости койко-мест).
Существует большое количество моделей теории очередей из-за необходимости описывать различные ситуации очередей. Очереди при «обслуживании одиночнъос требований», т.е. когда обслуживание происходит в одной точке, бывают, например, у стойки кассира в ресторане или у единственного операционного окна на почте. Очереди при «обслуживании многочисленных требований» наблюдаются, например, на той же почте при одновременном обслуживании несколькими операторами одной очереди.
Ситуации с очередями становятся более сложными при наличии большого количества очередей и большого количества служащих (как в супермаркете) либо когда люди или организационные единицы, нуждающиеся в обслуживании, должны пройти через несколько точек обслуживания (что типично, например, при получении водительских прав).
Выделяют четыре основных типа очередей, схемы которых приведены на рис. 6.15.
Очередь у врачебного кабинета представляет хороший пример одно- каналъной однофазовой очереди. Очередь только одна - существует только один канал обслуживания; врач только один - существует только одна зона обслуживания. Пациенты ожидают приема и допускаются к врачу в соответствии со временем, указанном в талончике.
Ожидание у кассы в продовольственном магазине - типичный пример многоканальной однофазовой очереди.
Примером одноканальной многофазовой очереди служит очередь на мойке автомобилей. Машины стоят в одной очереди, но проходят несколько фаз обслуживания: мойка, ополаскивание, сушка и полировка.
Рис. 6.15.
а - одноканальная; б - многоканальная однофазовая очередь; в - одноканальная многофазовая очередь; г - многоканальная многофазовая очередь
Примеры многофазовых многоканальных очередей в изобилии встречаются на производстве, где выпускается несколько видов продукции. Количество каналов, как правило, соответствует количеству выпускаемых наименований продукции, а количество фаз определяется количеством технологических операций от начала до конца производства.
В отличие от линейного программирования, модель теории очередей, или модель массового обслуживания, не обеспечивает оптимального решения. Более того, модели позволяют менеджерам разнообразить параметры ситуаций и определять возможные последствия.
Например, представьте себя менеджером банка, где есть четыре кассира, которые обслуживают клиентов, заключающих сделки. У каждого из четырех окон существует отдельная очередь. Клиенты всегда склонны выбирать самую короткую очередь. Однако часто случается так, что самая короткая очередь оказывается самой медленной, из-за того что с кем-то в ее начале проводят операцию, требующую длительного времени. Банк обеспокоен тем, что клиенты раздражаются, когда они задерживаются в длинной очереди; от коллег из других банков вы узнаете, что они установили системы, в которых все машины по обработке заявок ожидают в единой очереди, поэтому каждый следующий клиент из очереди направляется к первому освободившемуся окну.
При изучение ситуации оказывается, что клиенты прибывают в среднем со скоростью 16 человек в час, а каждый кассир справляется со сделками со средней скоростью 8 сделок за час.
В этом случае вы могли бы использовать модели теории очередей в качестве помощи, для того чтобы оценить разницу во времени ожидания в действующей системе и в альтернативной системе единой очереди для всех клиентов. Предположим, что анализ модели теории очередей показал, что клиентам приходится ждать обслуживания в среднем 7,5 минут в условиях существующей системы, но они бы ждали в среднем только 0,654 минуты в единой очереди для всех клиентов, и тогда вы, возможно, захотите изменить существующий порядок в целях достижения значительных улучшений в обслуживании. Таким образом, хотя модели теории очередей не подсказывают оптимального решения, они предоставляют данные, необходимые менеджерам для планирования наиболее эффективного обслуживания клиентов и покупателей. Модели теории очередей являются дорогими, если их разрабатывать для уникальных и сложных ситуаций. Однако существующее разнообразие моделей соответствует многим ситуациям, которыми могут заинтересоваться менеджеры. Возрастающее количество таких моделей в пакетах программного обеспечения делает их использование экономнее и проще. Приведем пример, позволяющий понять, каким образом производятся расчеты матрицы массового обслуживания.
Администратор универсама должен обеспечить работу необходимого количества кассиров. Это количество определяется двумя факторами:
- убытками, которые несет универсам вследствие оплаты простоя кассиров из-за отсутствия покупателей;
- убытками от потери клиентов из-за долгого ожидания в очередях.
Задача администратора сводится к тому, чтобы минимизировать
убытки как в первом, так и во втором случае. Иначе говоря, администратору нужно добиться самых коротких очередей при минимальном числе работающих кассиров. Он посчитал, что универсам не теряет ни одного клиента в течение первых четырех минут ожидания в очереди. Каждая дополнительная минута обходится универсаму в 10 долларов, так как покупатели устают ждать и покидают магазин. Затем он высчитал, сколько времени покупатели будут стоять в очереди при условии одновременной работы одного, двух, трех и четырех кассиров, а также стоимость работы кассиров. Результаты этих вычислений приведены в табл. 6.5. Подсчитав стоимость каждого варианта, администратор выбирает самый дешевый. Как видно из таблицы, работа одного кассира стоит дешевле, чем работа двух, но работа четырех кассиров обходится магазину дешевле всего.
Описанная ситуация относится к разряду самых простых, в которых может применяться модель массового обслуживания. Вычисления администратора были бы более сложными, если бы он принимал во внимание разницу в покупательских потоках (в часы пик и в спокойные часы) и разницу в оплате труда кассиров при найме на неполный рабочий день. Тем не менее, даже на таком простом примере можно понять полезность использования модели массового обслуживания.
Таблица 6.5
Расчет альтернативных издержек при моделировании массового обслуживания
Очередь грузовиков под разгрузку на склад, ожидание клиентами банка свободного кассира. Если, например, клиентам приходится слишком долго ждать кассира, они могут решить перенести свои счета в другой банк. Подобным образом, если грузовикам приходится слишком долго дожидаться разгрузки, они не смогут выполнить столько ездок за день, сколько положено. Таким образом, принципиальная проблема заключается в уравновешивании расходов на дополнительные каналы обслуживания (больше людей для разгрузки грузовиков, больше кассиров, больше клерков, занимающихся предварительной продажей билетов на самолеты) и потерь от обслуживания на уровне ниже оптимального (грузовики не могут сделать лишнюю остановку из-за задержек под разгрузкой, потребители уходят в другой банк или обращаются к другой авиакомпании из-за медленного обслуживания).
Теория игр - это метод, используемый для оценки влияния какого-либо действия на конкурентов. Моделями теории очередей можно пользоваться в соответствии со спросом на них. Модели управления запасами помогают руководителю синхронизировать размещение заказов на ресурсы и оптимизировать их объемы, а также определять оптимальное для склада количество готовой продукции . Модели линейного программирования позволяют установить оптимальный способ распределения дефицитных ресурсов между конкурирующими потребностями в них. Имитационное моделирование - это использование устройства, которое имитирует реальный мир. В экономическом анализе используется ряд методов для определения экономического положения организации или осуществимости действия с экономической точки зрения.
Настоятельная потребность маркетинга и. предпринимательства в целом в полном и объективном освещении рыночных процессов , в достоверном предсказании возможного развития рынка. Понятие маркетингового исследования , его роль в бизнесе и удовлетворении информационно-аналитических потребностей маркетинга. Место маркетингового исследования в разработке стратегии маркетинга , планировании маркетинга и его контроллинге. Предмет и объекты маркетингового исследования . Цели маркетингового исследования . Принципы маркетингового исследования . Два направления маркетингового исследования формализация и качественные оценки. Достоинства и недостатки каждого из них. Возможности их консолидации. Основы методологии маркетингового исследования . Особая роль статистики и эконометрики в маркетинговых исследованиях . Теория массового обслуживания (теория очередей). Понятие статистического банка (набора статистических приемов обработки информации).
Данный метод также предусматривает разложение проблемы на части и изучение каждой из них. Важным инструментом данного метода является разработка и проигрывание с использованием количественных методов и компьютеров различных моделей решения. Разработаны и используются модели с привлечением системного подхода , исследования операций , теории игр, теории очередей, уп-
В 60-е гг. широко применялась такая техника планирования , как оперативное исследование. Речь идет об использовании научной техники управления для анализа проблемы и оценки возможных решений. Сюда входят теория очередей, игр, имитационное моделирование . Применение той или иной модели в процессе планирования зависит от накопления и анализа объективной информации. Предполагается, что информация должна поступать в каналы управления в достаточном объеме и в нужное время. Это самый ценный актив организации.
К числу важнейших инструментов и методов исследования операций относятся теория вероятности , метод обратных связей , линейное программирование , символическая логика, теория информации и связей, теория очередей, теория игр, теория поисков.
Изложенные обстоятельства позволяют для моделирования науки в регионе использовать математический аппарат теории очередей. Согласно этой теории, науку можно считать системой массового обслуживания (СМО). СМО, как известно, называется любая система, предназначенная для обслуживания каких-либо заявок, поступающих в нее в случайные моменты времени.
Теория очередей позволяет находить вероятности различных состояний СМО, а также устанавливать зависимости между заданными параметрами (числом каналов п, интенсивностью потока заявок Я, распределением времени обслуживания и т.д.) и характеристиками эффективности работы СМО. В качестве таких характеристик могут рассматриваться следующие
Усовершенствуем формулы теории очередей применительно к специфике науки. Условия существования стационарного режима, по мнению автора, будут иметь место при следующих обстоятельствах
Читатель найдет здесь доступное описание основных экономико-математических методов , построенных как на традиционном аппарате математики и логики, известном из школьных программ (дроби, проценты, уравнения, прогрессии, геометрические и логические задачи), так и на основе методов исследования операций - современном математическом аппарате , специально созданном для решения тех задач, с которыми элементарная математика не справляется. Это методы оптимизации (линейное, нелинейное и динамическое программирование), теория вероятностей и математическая статистика , теория массового обслуживания (теория очередей), метод статистических испытаний (Монте-Карло), теория игр и статистических решений, сетевое планирование.
Наряду с элементарной математикой и логикой рассматриваются также задачи, требующие применения аппарата высшей математики, особенно в теории вероятностей и математической статистике , а также в таких сравнительно молодых методах, как математическое программирование (линейное, нелинейное, динамическое), теория игр и статистических решений, теория массового обслуживания (теория очередей), метод статистических испытаний (Монте-Карло), сетевое планирование.
Если при поступлении очередной заявки все имеющиеся каналы (аппараты) оказываются занятыми, происходит сбой в обслуживании и начинает образовываться очередь. Поэтому теорию массового обслуживания называют также теорией очередей.
Центральным понятием теории очередей является функция стоимости, равная
Если величина N больше 1, вычисления приобретают более сложный характер. Общая формула приведена в Приложении 1, где также обсуждаются другие проблемы теории очередей. Для JV, равных 2 и 3, формулы выглядят следующим образом
В этой главе рассмотрены различные аспекты выбора места и планировки производственных площадей . Сокращение денежных, трудовых, временных и иных затрат возможно на основе определения общей производственной мощности , а для сферы услуг - использования теории очередей (массового обслуживания) для нахождения оптимального баланса между объемом простаивающего оборудования и временем ожидания покупателя в очереди.
В русскоязычной литературе теория очередей иногда называется теорией массового обслуживания.
Применение М. М.-К. можно проиллюстрировать примером из области теории очередей. Предположим, надо определить, как часто и как долго придется ждать покупателям в очереди в магазине при заданной его пропускной способности (допустим, для того, чтобы принять решение , следует ли расширять магазин). Подход покупателей носит случайный характер, распределение времени подхода (так можно назвать промежуток времени между каждыми двумя приходами покупателей) может быть установлено из имеющейся информации. Время обслуживания покупателей тоже носит случайный характер, и его распределение тоже может быть выявлено. Таким образом, имеются два стохастических или случайных процесса , взаимодействие которых и создает очередь.
Следует сказать и о терминах "Т.м.о." и "теория очередей". Во многих работах они трактуются как равнозначные, в других - теория очередей рассматривается лишь как раздел Т.м.о., поскольку последней изучаются системы не только с очередями, но и с отказами (напр., когда телефонная станция занята, очередь абонентов не образуется), а также некоторые иные.
Рыжиков Ю.И. Теория очередей и управление запасами . -СПб. Питер, 2001.-384 с.
Статистика - наука, изучающая массовые явления и процессы, поддающиеся количественному измерению, позволяющая выявлять тенденции и закономерности общественного развития, определять пропорции и оценивать колеблемость. Эконометрия -применение экономико-математических методов анализа , измерение параметров математических выражений, характеризующих определенную социально-экономическую концепцию, моделирование сложных, многомерных процессов и явлений. Достаточно широко в маркетинге используются методы линейного и динамического программирования , приемы теории массового обслуживания (теории очередей), теории принятия решений (теории риска), теории связей (сигнальной информации о процессах, выходящих за пределы установленных параметров). Социометрия - характеристика структуры и функционирования определенных человеческих групп с помощью количественных оценок . Квалиметрия - методология количественных оценок качества товаров . Бихевиоризм - наука о вкусах и предпочтениях людей, которая помогает разобраться в процессах формирования и изме-
Часто бывает, что запросы на обслуживание отдельных клиентов или заказы индивидуальных покупателей продукции поступают в систему случайным образом. Это так называемая проблема случайных клиентов. Единственный путь, который позволяет удовлетворять таких заказчиков, если накопление продукции и ожидание клиентов исключается, это составление внешнеориентированного расписания в сочетании с общим избытком мощности системы (избытком всех ее ресурсов). На практике такое расточительное резервирование встречается редко и поэтому части заказчиков, обращающихся в систему, приходится либо предлагать ожидание, либо отказывать, неся при этом определенные экономические Управление качеством (1974) -- [
Очередей теория
раздел массового обслуживания теории (См. Массового обслуживания теория). О. т. изучает системы, в которых требования, застающие систему занятой, не теряются, а ожидают её освобождения и затем обслуживаются в том или ином порядке (часто с предоставлением приоритета определённым категориям требований). Выводы О. т. используют для рационального планирования систем массового обслуживания. С математической точки зрения задачи О. т. могут быть включены в теорию случайных процессов (См. Случайный процесс), а ответы часто бывают выражены в терминах Лапласа преобразований (См.
Лапласа преобразование)
искомых характеристик. Применение методов О. т. необходимо даже в простейших случаях для правильного понимания статистических закономерностей, возникающих в системах массового обслуживания. Пример. Пусть имеется один обслуживающий прибор, на который поступает случайный поток требований. Если в момент поступления требования прибор свободен, то оно сразу начинает обслуживаться. В противном случае оно становится в очередь и прибор обслуживает требования одно за другим в порядке их поступления. Пусть а -
среднее число требований, поступающих за время одного обслуживания, а
Т - длительность периода занятости, то есть промежутка времени от момента занятия прибора каким-либо требованием, заставшим прибор свободным, до первого момента полного освобождения прибора. О. т. показывает, что при естественных допущениях математическое ожидание Т
равно m
= 1/(1 - а), а дисперсия равна (1 + a
) m 3
(так, при а =
0,8 соответствующие значения равны 5 и 225). Таким образом, для «хорошо загруженного» обслуживающего прибора (то есть при а, близких к 1) среднее значение m
случайной величины Т
является весьма ненадёжной характеристикой Т.
Лит.:
Гнеденко Б. В., Коваленко И. Н., Введение в теорию массового обслуживания, М., 1966; Приоритетные системы обслуживания, М., 1973. Ю. В. Прохоров.
Большая советская энциклопедия. - М.: Советская энциклопедия . 1969-1978 .
- Очанка
- Очередные задачи советской власти
Смотреть что такое "Очередей теория" в других словарях:
ОЧЕРЕДЕЙ ТЕОРИЯ - в математике раздел теории массового обслуживания, где изучаются системы, в которых требования, застающие систему занятой, не теряются, а ожидают ее освобождения и затем обслуживаются в том или ином порядке … Большой Энциклопедический словарь
очередей теория - (матем.), раздел теории массового обслуживания, где изучаются системы, в которых требования, застающие систему занятой, не теряются, а ожидают её освобождения и затем обслуживаются в том или ином порядке. * * * ОЧЕРЕДЕЙ ТЕОРИЯ ОЧЕРЕДЕЙ ТЕОРИЯ, в… … Энциклопедический словарь
ОЧЕРЕДЕЙ ТЕОРИЯ - см. Массового обслуживания теория … Большой энциклопедический политехнический словарь
ОЧЕРЕДЕЙ ТЕОРИЯ - раздел массового обслуживания теории. О. т. изучает системы, в к рых требования, застающие систему занятой, не теряются, а ожидают ее освобождения и затем обслуживаются в том или ином порядке (часто с предоставлением приоритета определенным… … Математическая энциклопедия
ОЧЕРЕДЕЙ ТЕОРИЯ - (матем.), раздел теории массового обслуживания, где изучаются системы, в к рых требования, застающие систему занятой, не теряются, а ожидают её освобождения и затем обслуживаются в том или ином порядке … Естествознание. Энциклопедический словарь
Теория массового обслуживания - (теория очередей) раздел теории вероятностей, целью исследований которого является рациональный выбор структуры системы обслуживания и процесса обслуживания на основе изучения потоков требований на обслуживание, поступающих в систему и выходящие… … Википедия
теория массового обслуживания - — теория массового обслуживания Раздел исследования операций, который рассматривает разнообразные процессы в экономике, а также в телефонной связи, здравоохранении и других… … Справочник технического переводчика
Теория массового обслуживания
Теория массового обслуживания - раздел исследования операций, который рассматривает разнообразные процессы в экономике, а также в телефонной связи, здравоохранении и других областях как процессы обслуживания, т.е. удовлетворения каких… … Экономико-математический словарь
Теория очередей - см. Теория массового обслуживания … Экономико-математический словарь
Книги
- Логистика и теория очередей
- Логистика и теория очередей , Рыжиков Ю.И.. В учебном пособии рассматривается современное состояние теории логистики, обсуждаются элементы математической модели управления запасами и основы численных методов теории очередей;…
Этот метод, предложенный Данцигом, Кестеном и Ранненбергом (метод коллективных меток - method of collective marks) и развитый затем Г.П. Климовым (метод «катастроф»), позволяет легко получить аналитические результаты в ситуациях, когда другие известные методы приводят к трудоемким выкладкам. Особенно эффективен он оказался при анализе ненадежных и приоритетных систем массового обслуживания.
Сущность этого метода заключается в следующем. Пусть требуется найти некоторое распределение, характеризующее функционирование СМО. Производящей функции этого распределения (если распределение дискретное) или его преобразованию Лапласа - Стилтьеса придается вероятностный смысл за счет «раскрашивания» запросов или введения в рассмотрение потока «катастроф». Затем вводится в рассмотрение некоторое (дополнительное) случайное событие и вероятность его подсчитывается в терминах производящей функции или преобразованию Лапласа - Стилтьеса искомого распределения двумя различными способами. В результате получается уравнение, решением которого является функция, которая интересует исследователя.
Проиллюстрируем этот метод, применив его для нахождения вероятностных характеристик системы M\G\1. Важной характеристикой производительности многих реальных систем является распределение периода занятости системы. Период занятости есть интервал времени с момента поступления запроса в пустую систему до момента, когда система впервые вновь окажется пустой. Знание периода занятости позволяет решать задачи, связанные, например, с планированием проведения в системе профилактических работ, исследованием возможности дополнительной загрузки прибора выполнением некоторой второстепенной «фоновой» работы и т.д.
Обозначим функцию стационарного распределения длины периода занятости в рассматриваемой системе, -ее преобразование Лапласа - Стилтьеса.
Считаем, что выполняется условие:
гарантирующее существование стационарного распределения длины периода занятости рассматриваемой СМО.
Утверждение 13.
Преобразование Лапласа - Стилтьеса распределения длины периода занятости рассматриваемой СМО удовлетворяет следующему функциональному уравнению:
Доказательство. Легко видеть, что распределение длины периода занятости системы не зависит от того, в каком порядке обслуживаются запросы. Для облегчения анализа структуры периода занятости предположим, что запросы обслуживаются в инверсионном порядке, то есть на обслуживание всегда выбирается запрос, пришедший в систему последним. Такая дисциплина выбора из очереди кодируется как LIFO (Last In - First Out) или LCFS (Last Came - First Served). При такой дисциплине выбора из очереди каждый запрос как бы порождает период занятости системы запросами, пришедшими в систему после него. Причем структура и, следовательно, распределение длины периода занятости, порожденного некоторым запросом, такие же, как структура и распределение длины периода занятости системы. Используя эти рассуждения, мы приходим к пониманию того, что период занятости системы состоит из времени обслуживания первого запроса, с которого начался период занятости, и случайного числа периодов занятости, порожденных запросами, пришедшими в систему за время обслуживания первого запроса.
Теперь предположим, что независимо от функционирования данной системы поступает простейший поток катастроф интенсивности s. Введем в рассмотрение (дополнительное) событие А, состоящее в том, что за данный период занятости не поступили катастрофы.
Напомним, что согласно вероятностной трактовке преобразования Лапласа - Стилтьеса, величина есть вероятность того, что не произойдет ни одной катастрофы за случайное время, имеющее функцию распределения H(t). Поэтому легко понять, что вероятность события А определяется следующим образом:
Найдем теперь вероятность этого же события иначе. Назовем произвольный запрос «плохим», если за период занятости, порожденный им, наступает катастрофа. Используя достигнутое нами понимание структуры периода занятости, нетрудно убедиться, что для того, чтобы запрос, с которого начался период занятости, был неплохим (вероятность этого есть Р(А)), необходимо и достаточно, чтобы за время его обслуживания не поступили события из суммарного потока катастроф и потока плохих запросов.
Поток катастроф является простейшим потока интенсивности s. Поток плохих запросов получается из исходного простейшего потока интенсивности в результате применения простейшей процедуры рекуррентного просеивания (произвольный запрос включается в просеянный поток с вероятностью независимо от других запросов). Поэтому, согласно Утверждению 6, просеянный поток является простейшим потоком интенсивности Согласно Утверждению 5, суммарный поток катастроф и плохих запросов является простейшим потоком интенсивности
Таким образом, используя еще раз вероятностную трактовку преобразования Лапласа - Стилтьеса мы получаем следующую формулу для вероятности события :
Сравнивая выражения (1.83) и (1.84), мы убеждаемся в справедливости формулы (1.82). Утверждение 13 доказано.
Уравнение (1.82), полученное Дж. Кендаллом в 1951 году, имеет единственное решение в области Res > 0, такое, что
В случае, если распределение времени обслуживания показательное, рассматриваемая система есть М|М|1 и преобразование Лапласа - Стилтьеса распределения времени обслуживания имеет вид: При этом функциональное уравнение (1.82) переходит в квадратное уравнение для неизвестного преобразования Лапласа - Стилтьеса
Решая уравнение (1.85), получаем:
В этой формуле выбираем только знак чтобы полученное решение удовлетворяло условию Обращая теперь преобразование Лапласа - Стилтьеса получаем следующее выражение для производной функции распределения длины периода занятости системы М|М|1:
где функция есть модифицированная функция Бесселя первого рода.
В общем случае уравнение (1.82) можно решать методом итераций, снабдив функцию индексом в левой части уравнения и индексом в правой части. Эта процедура имеет геометрическую скорость сходимости последовательности к значению при фиксированном значении аргумента
Кроме того, путем последовательного дифференцирования уравнения (1.82) с последующей подстановкой аргумента и учета свойства 5 преобразования Лапласа - Стилтьеса, можно получить рекуррентную последовательность формул для вычисления начальных моментов распределения длины периода занятости. Так, среднее значение длины периода занятости и второй начальный момент ее распределения определяются формулой:
Как и следовало ожидать, с ростом коэффициента загрузки и приближением его значения к единице среднее значение периода занятости стремится к бесконечности.
Рассмотрим теперь другую характеристику функционирования системы M\G\1 - число запросов, обслуженных за период занятости. Обозначим
Утверждение 14. Производящая функция удовлетворяет следующему функциональному уравнению:
Доказательство. Производящей функции придадим вероятностный смысл следующим образом. Каждый из запросов независимо от других назовем красным с вероятностью z и синим с дополнительной вероятностью. Произвольный запрос назовем темнокрасным, если он сам красный и за период занятости, порожденный им, в системе обслуживались только красные запросы. Введем событие А, состоящее в том, что запрос, с которого начинается период занятости, является темно-красным. Найдем вероятность этого события. С одной стороны, очевидно, что
С другой стороны, из проделанного выше анализа структуры периода занятости ясно, что для того, чтобы запрос был темно-красным, необходимо и достаточно, чтобы он сам был красным (вероятность этого равна z) и за время его обслуживания могли поступать только темно-красные запросы.
Так как поток запросов - простейший с параметром , а произвольный запрос является темно-красным с вероятностью , то поток нетемно-красных вызовов (как это следует из Утверждения 6) является простейшим с параметром Вспоминая вероятностную интерпретацию преобразования Лапласа - Стилтьеса, из приведенных рассуждений выводим следующую альтернативную формулу для вероятности события
Сравнивая формулы (1.90) и (1.91), убеждаемся в справедливости (1.89). Утверждение 14 доказано.
Уравнение (1.89) определяет единственную аналитическую в области функцию, такую, что
Следствие. Среднее число запросов, обслуженных в системе M\G\1 за один период занятости, задается формулой:
Приведем еще одно доказательство формулы Поллячека-Хинчина для производящей функции распределения вероятностей числа запросов в системе M\G\1 в моменты окончания обслуживания. Каждый из запросов, приходящих в систему, независимо от других назовем красным с вероятностью 2 и синим с дополнительной вероятностью. Введем событие А, состоящее в том что запрос, уходящий в данный момент окончания обслуживания из системы, сам красный и все запросы, остающиеся в системе в этот момент, тоже красные.
Из вероятностной интерпретации производящей функции очевидно следует, что:
где есть искомая производящая функция распределения вероятностей числа запросов в системе в моменты окончания обслуживания.
С другой стороны, для того, чтобы произошло событие А, необходимо и достаточно, чтобы все запросы, которые находились в системе в предыдущий момент окончания обслуживания (если система была непуста), были красными и за время обслуживания не пришли синие запросы, а если система была пуста, то первый пришедший запрос должен быть красным и за время его обслуживания не пришли синие запросы.
Из этих рассуждений следует, что:
Из соотношений этого соотношения и (1.92) очевидным образом следует формула Поллячека - Хинчина:
полученная нами ранее с помощью метода вложенных цепей Маркова.
В заключение подраздела найдем характеристики системы M\G\1 с дисциплиной LIFO.
Выше отмечалось, что распределение периода занятости системы M|G|1 не зависит от дисциплины обслуживания. Поэтому уравнение (1.82) определяет преобразование Лапласа - Стилтьеса распределения периода занятости для всех дисциплин. Кроме того, несложно видеть, что и распределения числа запросов в системе M\G\1 при дисциплинах FIFO и LIFO совпадают и задаются формулой (1.81).
Распределение времени ожидания запроса при дисциплинах FIFO и LIFO различно. При дисциплине FIFO преобразование Лапласа - Стилтьеса стационарного распределения времени ожидания задается формулой (1.52).
Утверждение 15. При дисциплине LIFO преобразование Лапласа - Стилтьеса имеет следующий вид:
где функция является решением уравнения (1.82).
Доказательство. Введем поток катастроф и понятие «плохого» запроса, как это было сделано при доказательстве Утверждения 13. При этом функция есть вероятность того, что за время ожидания данного запроса не наступит катастрофа, а функция есть вероятность того, что произвольный запрос не является «плохим», то есть катастрофа не наступает за период занятости, порожденный этим запросом.
Учитывая сущность дисциплины LIFO и рассуждения, использованные при доказательстве Утверждения 13, получаем формулу:
где есть преобразование Лапласа - Стилтьеса распределения остаточного (после момента поступления запроса, время ожидания которого мы исследуем) времени обслуживания запроса, находящегося на приборе.
Называется также теорией очередей и используется для решения задач оптимизации обслуживания. Рассматривает вероятные модели реальных систем обслуживания. Она используется для минимизации издержек в сфере обслуживания, в производстве, в торговле.
Теория массового обслуживания позволяет определить явные и неявные потери предприятия (общества в целом) при возникновении очередей.
Пример явных потерь – потери рабочего времени основного персонала при возникновении очереди на обслуживании (на проходной предприятия, при обеспечении необходимым инвентарем и т.д.). Расчет явных потерь имеет практическое значение в тех случаях, когда предприятие заинтересовано в увеличении объема продукции. Для определения таких потерь необходимо иметь информацию о значении следующих факторов:
- «цена» минуты рабочего времени основного персонала;
Потери рабочего времени в минутах;
Затраты на привлечение дополнительных работников обслуживания.
Определить цену единицы рабочего времени можно, зная трудоемкость единицы продукции и ее стоимость. Затраты на привлечение дополнительного персонала также несложно определить, представив их как сумму заработной платы работника. Сложнее определить средние потери рабочего времени в ожидании обслуживания. Для решения этой задачи необходимы хронометражные замеры о потоке требований на обслуживание в единицу времени.
Неявные потери состоят в «потерянных клиентах» при обслуживании, например, телефонистками. При этом предполагается, что при возникновении очереди клиент отказывается от обслуживания. При определении неявных потерь рассчитывается упущенная выгода – если известна так называемая «вероятность отказов», можно определить, какую сумму прибыли предприятие могло бы получить дополнительно, если увеличить количество обслуживающего персонала.
Существуют несколько моделей очередей в системах обслуживания. Широко применима простейшая из них одноканальная пуассоновская система с пуассоновским входящим потоком и бесконечным источником требований. В этой модели учитываются:
Средняя частота поступления требований, которая может быть получена по данным хронометража – А;
Средняя пропускная способность канала обслуживания, которая определяется как величина, обратная времени обслуживания – S.
Указанная модель включает в себя следующие характеристики и уравнения:
1. Коэффициент использования системы: A/S.
2. Среднее число клиентов в системе: A / (S-A).
3. Среднее число клиентов, ожидающих в очереди: A 2 / .
4. Среднее время нахождения клиента в системе: 1 / (S-A).
5. Среднее время стояния в очереди: A / .
6. Удельный вес простоев: 1 – A / S.
Пример. Допустим, что в магазин, в котором работает один продавец, заходит в среднем по 18 покупателей в час. Время обслуживания одного покупателя составляет 2 минуты. Исходя из этого:
А = 18 S = 60/3 = 20.
Среднее количество покупателей в очереди = 324/ (20*(20-18))= 8,1.
Среднее время пребывания в очереди = 18/(20*(20-18)) = 0,45 часа.
Если увеличить количество продавцов, то изменится пропускная способность (S = 40) и соответственно изменятся остальные параметры:
Среднее количество покупателей в очереди = 324/ (40*(40-18))= 0,36.
Среднее время пребывания в очереди = 18/(40*(40-18)) = 0,02 часа.
Предположим, что каждый покупатель приносит магазину прибыль в сумме 10 р. Если магазин работает 12 часов ежедневно, то сумму дополнительной прибыли за месяц можно рассчитать:
Прибыль = 10 * 8 * 12 * 30 = 28800 р.
После проведения расчетов необходимо сделать вывод, насколько целесообразно увеличивать количество обслуживающего персонала.
Вопрос 62 Технологическая карта понятия назначение и ее содержание
Технологическая карта - это стандартизированный документ, содержащий необходимые сведения, инструкции для персонала, выполняющего некий технологический процесс или техническое обслуживание объекта.
Технологическая карта (ТК) должна отвечать на вопросы:
Какие операции необходимо выполнять
В какой последовательности выполняются операции
С какой периодичностью необходимо выполнять операции (при повторении операции более одного раза)
Сколько уходит времени на выполнение каждой операции
Результат выполнения каждой операции
Какие необходимы инструменты и материалы для выполнения операции.
Технологические карты разрабатываются в случае:
Высокой сложности выполняемых операций;
Наличие спорных элементов в операциях, неоднозначностей;
При необходимости определения трудозатрат на эксплуатацию объекта.
Как правило, ТК составляется для каждого объекта отдельно и оформляется в виде таблицы. В одной ТК могут быть учтены различные, но схожие модели объектов. Технологическая карта составляется техническими службами предприятия и утверждается руководителем предприятия (главным инженером, главным агрономом).
Технологическая карта наряду с ПОС и проектом производства работ является основным организационно-технологическим документом в строительстве.
Технологическая карта содержит комплекс мероприятий по организации труда с наиболее эффективным использованием современных средств механизации, технологической оснастки, инструмента и приспособлений. В технологическую карту включаются наиболее прогрессивные и рациональные методы по технологии строительного производства, способствующие сокращению сроков и улучшению качества работ, снижению их себестоимости. Технологическая карта обеспечивает не только экономное и высококачественное, но и безопасное выполнение работ, поскольку содержит нормативные требования и правила безопасности.
Наличие организационно-технологических документов, в том числе технологических карт, и их использование в строительном производстве во многом предопределяют мощь и конкурентоспособность строительной организации.
Технологические карты могут использоваться при лицензировании строительной организации - в качестве документов, подтверждающих готовность организации к производству работ, при сертификации систем качества и строительной продукции - в качестве стандартов предприятия.
Технологическая карта составляется для использования в составе проекта производства работ: на возведение здания, сооружения или его части; на выполнение отдельных видов работ: геодезических, земляных, свайных, каменных, монтажных, бетонных (опалубочных, арматурных), кровельных, отделочных, устройства полов, санитарно-технических и тому подобных работ;
на работы подготовительного периода строительства.
Технологическая карта может быть использована при разработке проекта организации строительства, при подготовке тендерной (договорной) документации подряда, для контроля качества выполнения работ заказчиками, генеральными подрядчиками и надзорными органами, при обучении и повышении квалификации рабочих и ИТР, в учебном процессе в строительных вузах и техникумах.
Технологическая карта составляется на специальные работы, в результате которых создаются конструктивные элементы здания, например монтаж подкрановых балок, колонн, стеновых панелей, трубопроводов, систем отопления, вентиляции, водоснабжения.
Технологическая карта разрабатывается для обеспечения строительства рациональными решениями по организации, технологии и механизации строительных работ.
Для составления технологической карты подготавливаются и принимаются решения по выбору технологии (состава и последовательности технологических процессов) строительного производства, по определению состава и количества строительных машин и оборудования, технологической оснастки,
Вопрос 63 Основные черты и этапы стратегического менеджмента .
Причины возникновения страт. мен-та:
Насыщенность рынка товарами и услугами;
Технологические новшества, вызванная научно-технич революция;
Глобализация рынков.
Страт. мен-т – это область деятельности высшего руководства организации, главная обязанность которого состоит в определении предпочтительных направлений и траекторий развития организации, постановки целей, распределения ресурсов и всего того, что дает организации конкурентные преимущества (Зайцев, Соколова).
· Страт. мен-т – это деятельность по разработке миссии, важнейших целей орг и способов их достижения, обеспечивающих её развитие в нестабильной внешней среде путем изменения и самой орг и её внешней среды.
Преимущества стратегического мен-та:
Усиливает конкурентные возможности орг
Позволяет рационально распределять ресурсы
Улучшает адаптацию орг к изменениям внешней средыСпособствует созданию команды.
Объект СМ - организация.
Принципы стратегического управления:
· Обоснованный сознательный выбор цели стратегического развития
· Постоянный поиск новых видов деятельности, направленных на укрепление конкурентных преимуществ
· Индивидуализация стратегий
· Каждая стратегия состоит из 2 частей: запланированная и незапланированная, те продиктованная внешней средой
· Соотношение целей с внешней средой
Этапы стратегического менеджмента.
1 этап – выбор цели с учетом финансового положения фирмы. Здесь можно выделить следующие варианты (типы целей):
а) восстановление платежеспособности; такая цель очень актуальна для нашей экономики, когда рабочие сидят без оплаты, а главная забота руководителя – избежать банкротства;
б) увеличение массы и нормы прибыли;
в) диверсификация, то есть освоение новых сфер деятельности;
2 этап – уточнение, дифференциация цели. Исходя из рыночной ситуации намечается:
а) проникновение на новый рынок – наступательная стратегия фирмы на основе вытеснения конкурентов с этого рынка или сотрудничество с ними;
б) сохранение и развитие рыночных позиций – оборонительная стратегия;
3 этап – выбор типа маркетинговой, конкурентной стратегии. Можно выделить четыре варианта такой стратегии:
а) неценовая конкуренция при широком ассортименте. Данный тип маркетинговой стратегии означает, что фирма конкурентоспособна в связи с уникальным качеством, а не низкой ценой продукции. Это самый перспективный вид конкуренции. Он означает, что только данное предприятие умеет изготавливать определенные изделия и, не снижая цены, конкурентоспособна за счет качества.
4 этап – дифференциация целей в зависимости от этапов жизненного цикла изделия.
5 этап – сегментация рынка и выбор цели для каждого сегмента. Цели фирмы дифференцируются по различным сферам управленческой деятельности. К числу контролируемых показателей можно отнести: сбыт (объем реализации); доходы; уровень конкуренции; динамику цены..
6 этап – разработка целевых программ, обеспечивающих достижение целей.
Базовая цель предприятия дифференцируется для отдельных областей (сегментов)