Разделы сайта
Выбор редакции:
- Окрыляем людей и их идеи
- Контрактное производство Система качества на предприятии
- Что значит "унитарное предприятие"
- Характеристика на работника
- Дополнительный отпуск за выслугу лет в мвд Сколько дней отпуска у сотрудников мвд
- Какие самолеты можно назвать легендами и почему
- Как добывают известняк
- Показать детям презентацию иллюзии
- план-конспект урока (6 класс) на тему
- Современной концепцией маркетинга принято считать
Реклама
Метод дополнительного события в теории очередей. Форум студентов мти - показать сообщение отдельно - основы сервисологии |
Теория массового обслуживания (теория очередей)Модель теории очередей используется для определения оптимального числа каналов обслуживания по отношению к потребности в них. К ситуациям, в которых модели теории очередей могут быть полезны, можно отнести звонки людей через телефонную станцию, выход в Интернет через провайдера, обслуживание покупателей в магазине или банке, разгрузка грузовиков на транспортном терминале. В любом случае принципиальная проблема заключается в уравновешивании расходов на дополнительные каналы обслуживания (больше оборудования на АТС, больше модемов у провайдера, больше кассиров и клерков, больше людей и техники для разгрузки грузовиков) и потерь от обслуживания на уровне ниже оптимального (потребители обращаются к другой компании, грузовики стоят под разгрузкой вместо использования их по прямому назначению). Управление запасамиМодели управления запасами используется для определения времени размещения заказов на ресурсы и их количества, а также массы готовой продукции на складах. Любая организация должна поддерживать некоторый уровень запасов во избежание задержек на производстве и в сбыте. Цель данной модели - сведение к минимуму отрицательных последствий накопления запасов, что выражается в определенных издержках. Поддержание высокого уровня запасов избавляет от потерь, обусловливаемых их нехваткой. Закупка в больших количествах материалов, необходимых для создания запасов, во многих случаях сводит к минимуму издержки на размещение заказов, поскольку фирма может получить соответствующие скидки и снизить объем «бумажной работы». Однако эти потенциальные выгоды перекрываются дополнительными издержками типа расходов на хранение, перегрузку, затрат на страхование, потерь от порчи, воровства и дополнительных налогов. Кроме того, руководство должно учитывать возможность связывания оборотных средств избыточными запасами, что препятствует вложению капитала в приносящие прибыль акции, облигации и др. Может быть выбрана одна из разновидностей моделей управления запасами: модель с фиксированным количеством, модель с фиксированным временем и др. Сетевое планированиеМодели сетевого планирования используются при управлении сложными многоэтапными проектами (строительство здания, разработка нового продукта и т.п.) Методы сетевого планирования позволяют оптимизировать выполнение проекта, определить и улучшить характеристики его критических этапов и т.п. Имитационное моделированиеВсе описанные выше модели подразумевают применение имитации в широком смысле, поскольку все они являются заменителями реальности. В узком смысле, имитация состоит в использовании некоего устройства для имитации реальной системы для того, чтобы исследовать и понять ее свойства, поведение и характеристики. Имитация используется в ситуациях, слишком сложных для математически методов типа линейного программирования. Это может быть связано с чрезмерно большим числом переменных, трудностью математического анализа определенных зависимостей между переменными или высоким уровнем неопределенности. Примером может служить метод Монте-Карло . Экономический анализЭкономический анализ вбирает в себя почти все методы оценки издержек и экономических выгод, а также относительной рентабельности деятельности предприятия. Типичная экономическая модель основана на анализе безубыточности , методе принятия решений с определением точки (объема производства), в которой общий доход уравнивается с суммарными издержками, т.е. точки, начиная с которой предприятие становится прибыльным. Точка безубыточности (break-even point - BEP) определяется делением постоянных издержек на цену единицы продукции за вычетом переменных издержек на ее изготовление (данная формула может применяться в простейшем линейном случае). Метод дерева решенийДерево решений - схематичное представление проблемы принятия решений. Дерево решений дает руководителю возможность учесть различные направления действий, соотнести с ними финансовые результаты, скорректировать их в соответствии с приписанной им вероятностью, а затем сравнить альтернативы. Этот метод, предложенный Данцигом, Кестеном и Ранненбергом (метод коллективных меток - 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, получаем формулу: где есть преобразование Лапласа - Стилтьеса распределения остаточного (после момента поступления запроса, время ожидания которого мы исследуем) времени обслуживания запроса, находящегося на приборе. МОДУЛЬ 1. (25/25) 01. Какой документ не входит в систему международных договоров в рамках ВТО? 02. Что из перечисленного характеризует порядок предоставления услуг в рамках соглашения ГАТС? 03. Как ведет себя предложение услуг на стадии рост объема продаж и развития нового продукта? 04. Что означает понятие транспарентности? 05. Что не включается в понятие постоянных издержек в сфере обслуживания? 06. Какое из перечисленных международных соглашений в области регулирования производства и потребления нематериальных благ было подписано в 1883 г.? 07. Какая из перечисленных международных организаций осуществляет регулирование в сфере услуг 08. Что следует понимать под следующим высказыванием: производство и потребление услуг не отделимы друг от друга? 09. Что означает диверсификация в сфере услуг? 10. Какой из перечисленных секторов услуг стоит на 6-м месте по общему объему экспорта товаров и услуг в мире? 11. Что означает «невидимость» услуг? 12. В какой период был справедлив аргумент Раймонда Вернона о том, что большинство новых продуктов создаются в США? 13. В какой из перечисленных стран вклад туристской отрасли в ВВП максимальный? 14. Какую величину составляет мировой экспорт услуг в настоящее время? 15. В чем заключается гетерогенность услуг? 16. На какой из стадий жизненного цикла производства услуг спрос достигает максимума? 17. На какой из стадий жизненного цикла производства услуг предложение достигает максимума? 18. Что означает косвенное влияние производства туристских услуг на занятость в стране? 19. Как образуется взаимозависимость услуг? 20. Какая доля в ВВП приходится на услуги в развитых странах? 21. Какая из перечисленных стран получает больше всех валютных поступлений от международного туризма? 22. Какой из перечисленных базовых принципов ГАТС включается в понятие общих (универсальных) требований? 23. Какое из перечисленных свойств услуг относится к универсальному? 24. Какой из перечисленных факторов не влияет на сезонность спроса на услуги обслуживающих фирм? 25. Какая из перечисленных стадий не относится к стадиям жизненного цикла продукции? 1 Модуль 2 (использовал ответы Колючки + исправления) – оценка 5 Вопрос 1 1 1 1 1 1 Модуль 3. Оценка - 5. 01. Какие крупнейшие финансовые структуры контролируют бразильский банковский рынок? 02. Какая из перечисленных категорий граждан может, главным образом, воспользоваться в России туристическими товарами и услугами? 03. Какая из перечисленных компаний является крупнейшей специализированной корпорацией по страхованию жизни на китайском рынке? 04. Какой новый вид услуг запустил на рынок Industrial and Commercial Bank of China? 05. Какой из перечисленных брендов обслуживания был создан компанией «Ингосстрах» 06. Какое из перечисленных условий соответствует критериям справедливой торговли услугами? 07. Какова доля граждан России, которые потенциально могут воспользоваться услугами обслуживающих фирм? 08. Какая из перечисленных компаний придерживается стратегии «двойного хаба» при предоставлении услуг авиаперелета? 09. Какие из перечисленных телекоммуникационных услуг были разработаны China Telecom? 10. Какая из перечисленных групп, созданных для эффективного управления клиентской базой, приносит максимальную прибыль компании «ВымпелКом»? 12. Каков в настоящее время уровень физиологического прожиточного минимума в России? 13. Какой новый IT-продукт и услугу представил национальному рынку банк Baroda? 14. В чем причина подбора сочетания букв, произносимых как «ПИК», в названиях обслуживающих систем компаний в разных странах мира? 15. По какому показателю China Construction Bank Corporation стоит на первом месте в мире? 16. С какой целью «Сбербанк» принялся за реализацию программы Производственной Системы? 17. На каких направлениях маркетинговой политики компания Satyam Computer Services обладает конкурентными преимуществами? 18. Какой из перечисленных видов услуг предоставляется компанией Tata Consultancy в рамках Глобальной Сетевой Модели Доставки? 19. Что сделало китайское правительство для недопущения жесткой конкуренции между основными компаниями по предоставлению телекоммуникационных услуг в стране? 21. Какова доля граждан России, не удовлетворяющих свои потребности в социализации (например, посещении театров и кинотеатров)? 22. Какой из перечисленных пунктов характеризует уникальность предоставляемых услуг компанией Reliance Communications? 23. Какой из перечисленных признаков характеризует российскую сферу услуг? 24. На какие телекоммуникационные услуги имеет место постоянный рост спроса на национальном рынке Китая? 25. В чем состоит специфика организации системы обслуживания Indian Overseas Bank? Модуль 4. Оценка - 5. 01. Какие страны являются лидерами на мировом рынке услуг аутсорсинга? 02. Какой из перечисленных методов относится к общеприменимым способам рекрутинга как особого вида услуг? 03. Каково действительное положение с безработицей США при осуществлении аутсорсинга? 04. Какой из перечисленных критериев характеризует контракты с завышенной стоимостью? 05. Каковы ожидания клиентов в Великобритании от национальной системы банковского обслуживания? 06. Почему в модели аутсорсингового контракта особое внимание уделяют стадии покупки услуг? 07. Какие происходят процессы, трансформировавшие сферу услуг в конце ХХ – начале XXI вв.? 08. Какую долю составляют трансграничные денежные переводы в еврозоне? 09. Для каких секторов российские компании могут предлагать высокую добавленную стоимость при обслуживании транснациональных компаний на высокотехнологичном уровне? 10. Под влиянием какого фактора граница эффективности аутсорсинговых контрактов сдвигается вверх и влево? 11. Какую характеристику в иностранной экономической печати приобрели глобальные банки, кризис которых считается нежелательным? 12. Какой из перечисленных факторов относится к внутренним при формировании аутсорсингового контракта? 13. Какой кризис стал тестом на прочность для банковских систем обслуживания многих развивающихся стран? 14. Какое из перечисленных средств относится к способам набора персонала за пределами организации? 15. Какой из перечисленных этапов характеризует процесс селекции? 16. В чем специфика банковской системы обслуживания в Германии? 17. Как называются принципы, закрепляющие основные нормы функционирования банковских систем обслуживания? 18. Какие из перечисленных услуг относятся к стратегическим услугам высокой стоимости? 19. Что представляет из себя граница эффективности контрактов на предоставление аутсорсинговых услуг? 20. Почему контракт, находящийся далеко за пределами границы эффективности, недоступен для покупателей? 21. Какие виды рисков играют основную роль при организации банковских систем обслуживания? 22. Какой из перечисленных пунктов является подходом к организации банковских систем обслуживания? 23. На каком этапе становления участником глобального рынка аутсорсинговых услуг находится Россия? 24. Почему британские банки видят малый полезный эффект в конкуренции за завоевание новых клиентов посредством оказания более дешевых и качественных услуг? 25. На каких стадиях российские компании постепенно приобретают способности добавлять стоимость к контрактам о предоставлении услуг? 1 1 1 3. Теория очередей Дать определение характеристикам прибытия линейных систем ожидания Основные знания о линиях обслуживания называются теорией очередей. Сервисные затраты возрастают при попытке фирмы увеличивать уровень сервиса. Менеджеры в таком сервисном центре могут варьировать мощность установкой машин и персонала на специальных сервисных станциях, предотвращать или сокращать излишне длинные очереди. На складах бакалейных магазинов менеджеры и служащие могут работать, когда это необходимо, за чековыми аппаратами. В банках и аэропортах частично занятые работники могут быть позваны на помощь. По мере совершенствования сервиса (например, его ускорение) уменьшаются затраты времени, расходуемые на ожидание обслуживания, что показано убывающей линией. Затраты ожидания могут отражать потерянную производительность рабочих, пока их инструменты или машины ожидают ремонта, или просто могут быть оценены затратами потери покупателей по причине плохого сер виса и длинных очередей. 3 таких сервисных системах (например, в неотложной «скорой помощи») цена долгого ожидания может быть невыносимо высока. Рис. 1. Соотношение между затратами ожидания и сервисными затратами Обзор трех частей линейных систем ожидания, или очередей: 1) прибытия, или входы системы; 2) дисциплина очереди, или собственно система ожидания; 3) сервисное оборудование. Эти три компонента имеют определенные характеристики, которые должны быть изучены прежде, чем математические модели очереди могут быть разработаны. Характеристики прибытия. Входной источник, который генерирует прибытия или клиентов сервисной системы, имеет три главные характеристики. Такими тремя важными характеристика ми являются размер источника, модели прибытия в систему очередей и поведения прибытия. 1. Размер источника. Размер прибытия рассматривается либо как неограниченный (практически бесконечный), либо как ограниченный (конечный). Когда число клиентов или прибытии в любой момент происходит лишь малыми порциями от числа потенциальных прибытии, источник прибытии рассматривается неограниченным, или бесконечным. В практической жизни приме рами неограниченных источников могут быть автомобили на автозаправках, покупатели в супермаркете, студенты, записывающиеся на занятия в большом университете. Большинство моделей очередей допускают такие неограниченные источники прибытии. Пример ограниченного, или конечного, источника - это центр копирования только с восьмью копировальными аппаратами, которые могут выйти из строя и потребовать обслуживания. 2. Образец прибытии в систему. Заказчики приходят в пункт обслуживания либо по какому-то известному расписанию (напри мер, один пациент каждые 15 минут или один студент на консультацию каждые полчаса), либо случайным образом. Прибытия считаются случайными, если они независимы друг от друга и их появление невозможно точно предсказать. Часто в теории очередей число прибытии за единицу времени может быть определено с помощью распределения вероятности, известного как распределение Пуассона. Для любого заданного количества –прибытий (два заказчика в час или четыре грузовика в минуту) дискретное распределение Пуассона может быть определено формулой: для х=0, 1, 2, 3, 4... где Р (х) - вероятность х прибытии; х - число прибытии в единицу времени; а - среднее количество прибытии; е- основание натурального логарифма 2,7183. Поведение прибытии. Большинство моделей очередей полагают, что приходящие заказчики являются «терпеливыми». Терпеливые клиенты - это люди или машины, которые ожидают своей очереди до тех пор, пока их не обслужат, и не меняют очередь. К сожалению, жизнь сложнее, поскольку люди не всегда бывают терпеливыми. Клиенты, которые являются нетерпеливыми, отказываются присоединиться к очереди, потому что она слишком длинная, что не соответствует их запросам и интересам. Другая разновидность нетерпеливых клиентов - это те, которые, становясь в очередь, затем оказываются нетерпеливыми и покидают ее без завершения действия. Действительно, обе эти ситуации только подчеркивают необходимость теории очередей и анализа ожидания в очередях. Дать определение характеристике очереди линейных систем ожидания Характеристика очереди. Сама по себе очередь ожидания - это второй компонент системы очередей. Длина очереди может быть или ограниченной, или неограниченной. Очередь является ограниченной, если она не может по закону или физическим ограничениям увеличиваться до бесконечности. Это может быть в случае небольшой парикмахерской, которая имеет только ограниченное количество мест для ожидания. Аналитические модели очередей, рассматриваемые в этой главе, работают с неограниченными по длине очередями. Очередь является неограниченной, если нет ограничений на ее размер, как в примере обслуживания прибывающих автомобилей. Вторая характеристика очередей относится к дисциплине очереди. Это касается правила, по которому клиенты в очереди получают обслуживание. Большинство систем использует дисциплину очереди, известную как правило: «первый пришел - первый ушел» (F1FО). В госпитале или в супермаркете на экспресс-узле расчета различные приоритеты могут не соответствовать правилу F1FО. Пациенты в госпитале, которые находятся в критическом состоянии, могут идти вперед с приоритетом на обслуживание по сравнению с пациентами с легкими травмами. Покупатели менее чем с десятью покупками могут проходить на экспресс-узел расчета (но тогда они обслуживаются, как «первый пришел - первый обслужен»). Термин F1FS(«первый пришел - первый обслужен») используется как заменитель F1FО, а другая дисциплина LIFS(«последний пришел - первый обслужен») распространена, когда мате риалы уложены так. что достать их можно только сверху. Характеристика конфигураций систем обслуживания Основные конфигурации системы очередей. Системы обслуживания обычно классифицируются по числу каналов, напри мер по числу серверов, и числу фаз, по числу позиций обслуживания, которые должны быть пройдены. Одноканальная система очереди - с одним сервером, напри мер, банк, который имеет только одно открытое окно обслуживания, или одна точка обслуживания в ресторане быстрого обслуживания. С другой стороны, если банк имеет нескольких клерков и каждый клиент ожидает в одной общей очереди к первому освободившемуся окошку, тогда мы имеем многоканальную систему очереди. Большинство банков сегодня - это многоканальные системы обслуживания, так же как большинство парикмахерских, касс продажи авиабилетов и отделений связи. Однофазная система обслуживания - это такая, в которой клиент получает обслуживание только от одной станции и затем покидает систему. Ресторан быстрого обслуживания, в котором человек, принимающий заказ, также приносит еду и получает деньги,- это однофазная система. Так, в офисе по выдаче водительских удостоверений, в котором лицо. принимающее заявление, также проводит тестирование и собирает деньги, имеет место однофазная система. Если ресторан требует разместить заказ в одном месте, заплатить в другом и взять еду в третьем, он становится многофазной системой. Соответственно, если агентство по выдаче водительских прав большое или в нем очень много посетителей, клиент, вероятно, вынужден будет прождать в очереди, чтобы заполнить заявление (первая остановка в обслуживании), затем стоять снова на экзамен (вторая остановка в обслуживании) и, наконец, в третьем месте заплатить деньги. Эта теория представляет особый раздел теории случайных процессов и использует, в основном, аппарат теории вероятностей. Первые публикации в этой области относятся к 20-м гг. XX в. и принадлежат датчанину А. Эрлангу, занимавшемуся исследованиями функционирования телефонных станций - типичных СМО, где случайны моменты вызова, факт занятости абонента или всех каналов, продолжительность разговора. В дальнейшем теория очередей нашла развитие в работах многих советских и зарубежных математиков. Теория очередей, - раздел теории вероятностей, изучающий математические модели разного рода реальных массового обслуживания систем. Эти модели представляют собой случайные процессы специального вида, которые называются иногда процессами обслуживания. Чаще всего используется описательное определение этих процессов, поскольку формальное их построение оказывается весьма сложным и не всегда эффективным. Теория массового обслуживания использует главным образом аппарат теории вероятностей. Основные задачи теории массового обслуживания обычно состоят в том, чтобы на основании "локальных" свойств рассматриваемых случайных процессов изучить их стационарные характеристики (если таковые существуют) или поведение этих характеристик за большой промежуток времени. Одна из главных конечных целей исследований в этой области состоит в выборе наиболее разумной организации систем массового обслуживания. Системы массового обслуживания (СМО)-- это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания. С позиции моделирования процесса массового обслуживания ситуации, когда образуются очереди заявок (требований) на обслуживание, возникают следующим образом. Поступив в обслуживающую систему, требование присоединяется к очереди других (ранее поступивших) требований. Канал обслуживания выбирает требование из находящихся в очереди, с тем, чтобы приступить к его обслуживанию. После завершения процедуры обслуживания очередного требования канал обслуживания приступает к обслуживанию следующего требования, если таковое имеется в блоке ожидания. Цикл функционирования системы массового обслуживания подобного рода повторяется многократно в течение всего периода работы обслуживающей системы. При этом предполагается, что переход системы на обслуживание очередного требования после завершения обслуживания предыдущего требования происходит мгновенно, в случайные моменты времени. Примерами систем массового обслуживания могут служить: Магазины, банки, ремонтные мастерские, почтовые отделения, посты технического обслуживания автомобилей, посты ремонта автомобилей, персональные компьютеры, обслуживающие поступающие заявки или требования на решение тех или иных задач, аудиторские фирмы, отделы налоговых инспекций, занимающиеся приемкой и проверкой текущей отчетности предприятий, телефонные станции и т.д. Основными компонентами системы массового обслуживания любого вида являются: входной поток поступающих требований или заявок на обслуживание; дисциплина очереди; механизм обслуживания. Входной поток требований. Для описания входного потока требуется задать вероятностный закон, определяющий последовательность моментов поступления требований на обслуживание и указать количество таких требований в каждом очередном поступлении. При этом, как правило, оперируют понятием «вероятностное распределение моментов поступления требований». Здесь могут поступать как единичные, так и групповые требования (требования поступают группами в систему). В последнем случае обычно речь идет о системе обслуживания с параллельно-групповым обслуживанием. Дисциплина очереди -- это важный компонент системы массового обслуживания, он определяет принцип, в соответствии с которым поступающие на вход обслуживающей системы требования подключаются из очереди к процедуре обслуживания. Чаще всего используются дисциплины очереди, определяемые следующими правилами:
Механизм обслуживания определяется характеристиками самой процедуры обслуживания и структурой обслуживающей системы. К характеристикам процедуры обслуживания относятся: продолжительность процедуры обслуживания и количество требований, удовлетворяемых в результате выполнения каждой такой процедуры. Для аналитического описания характеристик процедуры обслуживания оперируют понятием «вероятностное распределение времени обслуживания требований». Следует отметить, что время обслуживания заявки зависит от характера самой заявки или требований клиента и от состояния и возможностей обслуживающей системы. В ряде случаев приходится также учитывать вероятность выхода обслуживающего прибора по истечении некоторого ограниченного интервала времени. Структура обслуживающей системы определяется количеством и взаимным расположением каналов обслуживания (механизмов, приборов и т. п.). Прежде всего, следует подчеркнуть, что система обслуживания может иметь не один канал обслуживания, а несколько; система такого рода способна обслуживать одновременно несколько требований. В этом случае все каналы обслуживания предлагают одни и те же услуги, и, следовательно, можно утверждать, что имеет место параллельное обслуживание. Система обслуживания может состоять из нескольких разнотипных каналов обслуживания, через которые должно пройти каждое обслуживаемое требование, т. е. в обслуживающей системе процедуры обслуживания требований реализуются последовательно. Механизм обслуживания определяет характеристики выходящего (обслуженного) потока требований. Рассмотрев основные компоненты систем обслуживания, можно констатировать, что функциональные возможности любой системы массового обслуживания определяются следующими основными факторами:
В качестве основных критериев эффективности функционирования систем массового обслуживания, в зависимости от характера решаемой задачи могут выступать:
Предметом теории массового обслуживания является установление зависимости между факторами, определяющими функциональные возможности системы массового обслуживания, и эффективностью ее функционирования. В большинстве случаев все параметры, описывающие системы массового обслуживания, являются случайными величинами или функциями, поэтому эти системы относятся к стохастическим системам. Независимо от характера процесса, протекающего в системе массового обслуживания, различают два основных вида СМО:
Системы массового обслуживания с ожиданием делятся на системы с ограниченным ожиданием и системы с неограниченным ожиданием. В системах с ограниченным ожиданием может ограничиваться:
В системах с неограниченным ожиданием заявка, стоящая в очереди, ждет обслуживание неограниченно долго, т.е. пока не подойдет очередь. По количеству каналов обслуживания СМО подразделяются на следующие группы: Одноканальные СМО. Она состоит из одной очереди и одного устройства обслуживания. Термин "одноканальная" говорит о том, что к устройству обслуживания ведет только один путь. Многоканальные СМО. Обслуживание очередной заявки может начаться до окончания обслуживания предыдущей заявки. Каждый канал действует как самостоятельное обслуживающее устройство. По кругу обслуживаемых объектов различают два вида. Замкнутые СМО. Замкнутая система массового обслуживания - это система массового обслуживания, в которой обслуженные требования могут возвращаться в систему и вновь поступать на обслуживание. Примерами замкнутой СМО являются ремонтные мастерские, сберегательные банки. Открытые СМО. Для открытой СМО предполагается, что исходная совокупность на столько велика, что изменение ее размеров, вследствие прибытия или возвращения обслуженной заявки в исходную совокупность не оказывает существенного влияния на вероятность появления очередной заявки. массовый обслуживание математический однофазный Если приборы обслуживания соединяются параллельно, то такое обслуживание называется однофазным, а если приборы соединяются последовательно, то многофазным, (ряд последовательных операций). Однофазные СМО - это однородные системы, которые выполняют одну и ту же операцию обслуживания. Многофазные СМО - это системы, в которых каналы обслуживания расположены последовательно и выполняют различные операции обслуживания. Примером многофазной СМО являются станции технического обслуживания автомобилей. Приведенная классификация СМО является условной. На практике чаще всего СМО выступают в качестве смешанных систем. Например, заявки ожидают начала обслуживания до определенного момента, после чего система начинает работать как система с отказами. В 1953 году Г. Кендалл предложил стандартные обозначения определений, которые используются исследователями без изменений. Для однофазных СМО символика Кендалла выглядит следующим образом: A / B / n / m 2.1 Где A и B входной поток и поток обслуживания соответственно, n - число каналов, n 1, m - ёмкость накопителя. Потоки случайных событий могут иметь различный вид:
Тогда в символах Кендалла вместо А и В подставляется символ одного из упомянутых потоков, например: M/M/1 - экспоненциальные потоки с одним каналом обслуживания и неограниченной ёмкостью. D/GI/5/10 - детерминированный входной поток, рекуррентный поток обслуживания, многоканальное СМО с 5 одинаковыми каналами, ёмкость накопителя 10 и т.д. |
Популярное:
Как создать профсоюзную организацию Какие органы может создавать профсоюзная организация |
Новое
- Контрактное производство Система качества на предприятии
- Что значит "унитарное предприятие"
- Характеристика на работника
- Дополнительный отпуск за выслугу лет в мвд Сколько дней отпуска у сотрудников мвд
- Какие самолеты можно назвать легендами и почему
- Как добывают известняк
- Показать детям презентацию иллюзии
- план-конспект урока (6 класс) на тему
- Современной концепцией маркетинга принято считать
- О порядке определения тарифов на социальные услуги на основании подушевых нормативов финансирования социальных услуг Финансирование социальных услуг и их нормативы