Многие компании пытались снизить себестоимость перед лицом постоянного роста цен на нефть и сырье, большую часть которых приходится импортировать. Расходы на каналы системы массового обслуживания, которые в Японии весьма велики, стали основной целью. Для правительства настоятельная потребность — отреагировать на жалобы и критику зарубежных сбытовиков и разработать эффективную систему каналов массового обслуживания, управляемую соответствующей информационному веку системой ЭВМ. [c.252]
В рассматриваемом примере системой массового обслуживания является служба испытания, а в качестве каналов обслуживания приняты бригады по испытанию с соответствующим буровым оборудованием. [c.64]
Каждая система массового обслуживания в зависимости от числа каналов и их производительности обладает пропускной способностью, позволяющей ей более или менее успешно справляться с обслуживанием. Пользуясь методами теории массового обслуживания, можно установить зависимость между ха- [c.64]
Модели со случайными факторами системы массового обслуживания [c.200]
В этом параграфе мы рассмотрим наиболее распространенный в экономических (и не только экономических) исследованиях класс стохастических моделей модели систем массового обслуживания. Системы массового обслуживания встречаются повсеместно. Читатель сотни и тысячи раз пользовался такими системами, не догадываясь, видимо, что они являются объектом исследования одного и того же раздела теории принятия решения. [c.200]
Основным признаком системы массового обслуживания является наличие некоторой системы (обслуживающей системы), которая предназначена для осуществления действий, совершаемых согласно требованиям (называемым заявками), которые поступают нерегулярным образом. Поскольку обслуживающая система обычно имеет ограниченную пропускную способность, а заявки поступают нерегулярно, время от времени создается очередь заявок в ожидании обслуживающего устройства иногда же оборудование простаивает в ожидании заявок. Наиболее часто предполагается, что известен вероятностный закон, управляющий поступлением заявок. Впервые такой подход был применен датским математиком А. К. Эрлангом в начале нашего века для анализа работы телефонной станции. С тех пор методы теории массового обслуживания распространились на широкий круг разнообразных проблем, включающий в себя столь разнородные задачи, как анализ очереди в магазине и исследование пропускной способности дорог, мостов и перекрестков, исследование эффективности работы большого морского порта и небольшой автозаправочной станции, анализ работы ремонтной бригады на предприятии и кассира в кинотеатре и т. д. Делаются попытки проанализировать с помощью методов теории массового обслуживания даже такие вопросы, как эффективность работы промышленного предприятия в целом. [c.200]
Системы массового обслуживания имеют место практически везде, где есть или может возникнуть очередь. На [c.200]
СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ 201 [c.201]
Итак, система массового обслуживания состоит из блока обслуживания, на который поступают заявки, из потока заявок и из очереди в ожидании обслуживания. Рассмотрим эти три основные составляющие системы массового обслуживания более подробно. [c.201]
Блоки обслуживания в соответствии с тем, что системы массового обслуживания встречаются в различных непохожих ситуациях, различаются между собой по многим показателям. [c.201]
Во-вторых, системы массового обслуживания могут быть однофазными и многофазными. В первом случае заявка обслуживается только одним прибором , после чего покидает систему например, покупатель билета в театре. Во втором случае заявка должна пройти некоторую последовательность приборов . Например, в сберкассе, прежде чем получить деньги, человек сначала должен быть обслужен контролером и только потом — кассиром. [c.202]
Для описания другой важнейшей составной части любой системы массового обслуживания, — входного потока заявок, — обычно задают вероятностный закон, которому удовлетворяют длительности интервалов между двумя последовательно поступающими заявками. Эти длительности обычно являются статистически независимыми и их распределение не изменяется в течение некоторого достаточно продолжительного промежутка времени. Иногда встречаются системы, в которых заявки могут поступать группами (например, посетители в кафе). Обычно предполагается, что источник, из которого поступают заявки, практически [c.202]
СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ 203 [c.203]
Итак, в жизни встречается огромное число систем, которые могут быть описаны математически как системы массового обслуживания одного из типов. После того как [c.203]
СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ 205 [c.205]
СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ 207 [c.207]
Величину р часто называют нагрузкой системы. Итак, мы получили интересующее нас распределение длины очереди. Найдем некоторые из характеристик нашей системы массового обслуживания. [c.208]
СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ 211 [c.211]
Описание этапов имитационного исследования мы будем проводить на примере двух конкретных задач. Первая из них — принятие решения о варианте системы массового обслуживания. Пусть планируется строительство автозаправочной станции, предназначенной для заправки автомобилей бензином. Имеется конечное число вариантов АЗС, которые могут быть построены в интересующем заказчика пункте. Перед ним стоит проблема — выбрать один из этих вариантов. Как читатель знает, анализ систем такого рода обычно относится к исследованию моделей со случайными воздействиями, которые были уже рассмотрены нами. Полученные читателем знания помогут построить модель и оценить преимущества и недостатки имитационного исследования в этом случае. Надо подчеркнуть, что изучение стохастических моделей было первым объектом приложения имитационных исследований к экономическим задачам. Такие исследования относятся к наиболее широко применяемым методам имитации и по настоящее время. [c.239]
Некоторые закономерности становятся ясны при внимательном анализе структуры изучаемых систем. Например, в нашей системе массового обслуживания можно сформулировать следующий факт, дающий возможность понять зависимость времени нахождения в очереди г -го автомобиля г,- и времени простоя оборудования в ожидании i-ro автомобиля У в зависимости от времени нахождения в очереди z/.j и времени обслуживания e/-i (i— l)-ro автомобиля и промежутка между этими автомобилями х вопрос о том, будет ли стоять в очереди i-й автомобиль, зависит лишь от соотношения между величиной tt и полным временем нахождения у колонки (i — 1)-го автомобиля Xi-i, а точнее [c.252]
Модель системы массового обслуживания, для которой может не быть реального аналога, можно проверить при упрощающих предположениях. Обычно распределение промежутков времени между автомобилями, прибывающими на автозаправочную станцию, имеет какой-либо сложный вид. Модель будем проверять при упрощающих предположениях относительно распределения интервалов между прибытием автомобилей. Например, известно, что при экспоненциальном распределении эту модель можно исследовать теоретически. Тогда необходимо проделать это исследование, провести имитационный расчет при таком распределении интервалов и сравнить полученные в обоих случаях средние величины, интересующие нас в исследовании. [c.280]
Нагрузка системы массового обслуживания 208 [c.302]
Системы массового обслуживания 200 [c.302]
В этом параграфе описано несколько моделей, в которых учитываются неопределенные факторы. Приведенные модели являются иллюстрацией общих принципов описания и исследования систем с неопределенными факторами (см. гл. 2). Рассматриваются системы массового обслуживания и хранения запасов, а также приводится пример принятия решения в условиях неопределенности. [c.201]
Системы массового обслуживания встречаются практически везде, где есть или может возникнуть очередь. На Западе методы массового обслуживания даже получили название теория очередей . Поскольку обычно очередь — явление нежелательное, то для ее ликвидации естественно предложить увеличить мощность (пропускную способность) обслуживающих устройств. Однако поскольку заявки поступают нерегулярно, то с увеличением своей мощности оборудование все большую долю, времени будет простаивать, что также нежелательно. Таким образом, с экономической точки зрения задачи массового обслуживания сводятся к нахождению компромисса между двумя противоречивыми требованиями требованием ликвидировать очередь и требованием полной загрузки оборудования. Убытки от возникновения очереди связаны с потерей времени покупателями в магазинах, простоем автолюбителей на автозаправочных станциях, у мостов и перекрестков, кораблей в ожидании разгрузки и погрузки, затратами горючего самолетами в полете над аэропортом в ожидании посадки. Простой оборудования означает непродуктивное использование вложенных в него средств, которые в другом месте могли бы приносить пользу. [c.202]
Каждый прибор может обслужить одновременно одну или несколько заявок. Например, лифт высотного здания обслуживает сразу несколько человек, а кассир — только одного. Во-вторых, системы массового обслуживания могут быть однофазными и многофазными В первом случае заявка обслуживается только одним прибором после чего покидает систему, например, покупатель билета в театре. Во втором случае заявка должна пройти некоторую последовательность приборов . Например, в сберкассе, прежде чем получить деньги, человек сначала должен быть обслужен контролером и только потом кассиром. В-третьих, каждый прибор обслуживает заявку в течение некоторого промежутка времени. Иногда продолжительность этого промежутка является заданной, иногда ее считают случайной величиной с заданным распределением. В некоторых моделях продолжительность обслуживания считают зависящей от длины очереди (кассир в магазине, например, в случае роста очереди начинает работать быстрее), а в некоторых случаях учитывают возможности выхода обслуживающего- прибора из строя. [c.203]
Поэтому получаем Р(0) = 1 — р, Р(п) = рп(1 — р), п = 1, 2,. .. Величину р часто называют нагрузкой системы. Итак, интересующее нас распределение длины очереди получено. Найдем некоторые из характеристик системы массового обслуживания. [c.208]
Системы массового обслуживания 201 [c.392]
Работа системы массового обслуживания. [c.309]
Ни одна из вышеперечисленных методик, включая линейное и целочисленное программирование и др., не позволяет описывать динамические процессы. Динамика развития рынка привносит более высокую степень сложности, связанную с принятием последовательности взаимосвязанных решений в течение нескольких временных периодов. При принятии последовательных и взаимосвязанных решений управляющий должен учитывать не только необходимость оптимизации деятельности компании при принятии отдельных решений, но и координировать каждое отдельное решение с другими связанными с ним решениями. Динамические модели (которые могут использоваться для принятия решений в условиях как определенности, так и неопределенности) включают модели управления складскими запасами, методы управления проектом, системы массового обслуживания. Каждая из этих моделей разработана специально для решения задач, описываемых их областью применения. [c.257]
Рассмотрим модель МПС с общей памятью. Процесс обслуживания заявок в режиме разделения нагрузки можно рассматривать как процесс функционирования одной многоканальной системы массового обслуживания (рис. 3.23) с интенсивностью X входящего потока, общей очередью О, заявки из которой выбираются в порядке поступления их в систему, и средней длительностью обслуживания заявки Каждым 108 [c.108]
Суммарная загрузка R в отношении W-канальной системы массового обслуживания определяет среднее число каналов, которые заняты обслуживанием заявок. Для стационарного режима R
Задача определения оптимальности может считаться решенной, если будут найдены количественные характеристики работы обслуживающей системы (резервуарной емкости) и если удается выразить их через величины, характеризующие входящий и выходящий потоки заявок на обслуживание и саму обслуживающую систему. Различные процессы в системах массового обслуживания содержат много общего, поэтому достаточно исследовать типичные случаи и разработать методы решения, которые были бы приемлемы для выполнения конкретных задач. [c.104]
Изложенные обстоятельства позволяют для моделирования науки в регионе использовать математический аппарат теории очередей. Согласно этой теории, науку можно считать системой массового обслуживания (СМО). СМО, как известно, называется любая система, предназначенная для обслуживания каких-либо заявок, поступающих в нее в случайные моменты времени. [c.172]
Газпром представим в виде системы массового обслуживания (СМО). [c.61]
Системы массового обслуживания могут быть одноканальными или [c.61]
Поток железнодорожных цистерн, прибывающих на пункт перевалки под налив, как показано в [1], можно считать простейшим. Т. е. он обладает всеми свойствами этого потока стационарностью, ординарностью и отсутствием последействия. Операция налива нефтепродуктов в вагоны-цистерны является системой массового обслуживания с ожиданием, т. к. вероятность того, что цистерна уйдет неналитой, из-за того, что все наливщики будут заняты, равна нулю. [c.70]
В данном примере мы рассмотрели самый простой случай пуассоновский входной поток, экспоненциальное время обслуживания, одна обслуживающая установка. На самом деле, в реальности, и распределения бывают значительно сложнее, и АЗС включают в себя большее число бензоколонок. Для того чтобы упорядочить классификацию систем массового обслуживания, американский математик Д. Кен-далл предложил удобную систему обозначений, широко распространившуюся к настоящему времени. Тип системы массового обслуживания Кендалл обозначил с помощью трех символов, первый из которых описывает тип входного потока, второй — тип вероятностного описания системы обслуживания, а третий — количество обслуживающих приборов. Символом М он обозначал пуассоновское распределение входного потока (с экспоненциальным распределением интервалов между заявками), этот же символ применялся и для экспоненциального распределения продолжительности обслуживания. Таким образом, описанная и изученная в этом параграфе система массового обслуживания имеет обозначение М/М/1. Система M/G/3, например, расшифровывается как система с пуассоновским входным потоком, общей (по-английски — general) функцией распределения времени обслуживания и тремя обслуживающими устройствами. Встречаются и другие обозначения D —детерминированное распределение интервалов между поступлением заявок или длительностей обслуживания, Е — распределение Эрланга порядка п и т. д. [c.211]
Блоки обслуживания в соответствии с тем, что системы массового обслуживания встречаются в различных, непохожих ситуациях, различаются между собой по многим показателям. Во-первых, блок обслуживания может состоять из одного или нескольких приборов . Под прибором имеется в виду устройство или человек, обслуживающий заявки. Например, билеты в кинотеатре могут продаваться в одной или нескольких кассах. В первом случае блок обслуживания называют одноканалъным, во втором — многоканальным. Примеры однокапальных блоков автозаправочная станция, па которой каждый вид бензина продается лишь одной бензоколонкой, речной вокзал небольшого городка с одним причалом, газетный киоск с одним продавцом, аэродром с одной посадочной полосой, узкий мост па шоссе и т. д. Многоканальные системы обслуживания встречаются еще чаще турникеты в метро, которые всегда встречаются в виде батарей из нескольких устройств, морской порт с большим числом причалов, аэродром с несколькими работающими одновременно посадочными полосами, парикмахерская с несколькими мастерами п т. д. [c.203]
Для описния другой важнейшей составной части любой системы массового обслуживания — входного потока заявок — обыч- [c.203]
Итак, в жизни встречается огромное число систем, которые могут быть математически описаны как системы массового обслуживания одного из типов. После того как модель построена, возникает вопрос о методах ее псследования. При исследовании моделей массового обслуживания обычно используется следующая методика предполагается, что обслуживающая система имеет конечное число вариантов, после чего для каждого варианта исследуют средние характеристики системы например, средняя продолжительность нахождения заявки в очереди, средняя доля вре- [c.204]
Смотреть страницы где упоминается термин Системы массового обслуживания
: [c.203] [c.202] [c.204] [c.71] [c.61] [c.62]Смотреть главы в:
Основы имитационного моделирования сложных экономических систем -> Системы массового обслуживания
Моделирование и управление в экономике Часть 1 -> Системы массового обслуживания
Экономико-математический словарь Изд.5 (2003) -- [ c.0 ]