Раздел теории массового обслуживания. Теория очередей изучает системы обслуживания, в которых требования, застающие систему занятой, не теряются (исчезают, отменяются), а ожидают ее освобождения и затем обслуживаются в том или ином порядке (часто с предоставлением приоритета определенным категориям требований). [c.389]
Т 37 Теория ожидания - 389 Т 38 Теория очередей - 389 [c.482]
МОДЕЛИ ТЕОРИИ ОЧЕРЕДЕЙ. Модель теории очередей или модель оптимального обслуживания используется для определения оптимального числа каналов обслуживания по отношению к потребности в них. К ситуациям, в которых модели теории очередей могут быть полезны, можно отнести звонки людей в авиакомпанию для резервирования места и получения информации, ожидание в очереди на машинную обработку данных, мастеров по ремонту оборудования, очередь грузовиков под разгрузку на склад, ожидание клиентами банка свободного кассира. Если, например, клиентам приходится слишком долго ждать кассира, они могут решить перенести свои счета в другой банк. Подобным образом, если грузовикам приходится слишком долго дожидаться разгрузки, они не смогут выполнить столько ездок за день, сколько положено. Таким образом, принципиальная проблема заключается в уравновешивании расходов на дополнительные каналы обслуживания (больше людей для разгрузки грузовиков, больше кассиров, больше клерков, занимающихся предварительной продажей билетов на самолеты) и потерь от обслуживания на уровне ниже оптимального (грузовики не могут сделать лишнюю остановку из-за задержек под разгрузкой, потребители уходят в другой банк или обращаются к другой авиакомпании из-за медленного обслуживания). [c.231]
Теория игр — это метод, используемый для оценки влияния какого-либо действия на конкурентов. Моделями теории очередей можно пользоваться в соответствии со спросом на них. Модели управления запасами помогают руководителю синхронизировать размещение заказов на ресурсы и оптимизировать их объемы, а также определять оптимальное для склада количество готовой продукции. Модели линейного программирования позволяют установить оптимальный способ распределения дефицитных ресурсов между конкурирующими потребностями в них. Имитационное моделирование — это использование устройства, которое имитирует реальный мир. В экономическом анализе используется ряд методов для определения экономического положения организации или осуществимости действия с экономической точки зрения. [c.244]
Настоятельная потребность маркетинга и. предпринимательства в целом в полном и объективном освещении рыночных процессов, в достоверном предсказании возможного развития рынка. Понятие маркетингового исследования, его роль в бизнесе и удовлетворении информационно-аналитических потребностей маркетинга. Место маркетингового исследования в разработке стратегии маркетинга, планировании маркетинга и его контроллинге. Предмет и объекты маркетингового исследования. Цели маркетингового исследования. Принципы маркетингового исследования. Два направления маркетингового исследования формализация и качественные оценки. Достоинства и недостатки каждого из них. Возможности их консолидации. Основы методологии маркетингового исследования. Особая роль статистики и эконометрики в маркетинговых исследованиях. Теория массового обслуживания (теория очередей). Понятие статистического банка (набора статистических приемов обработки информации). [c.148]
Линейное программирование. Динамическое программирование Теория массового обслуживания. Теория очередей [c.308]
Теория массового обслуживания. Теория очередей. Теория графов [c.308]
Западе теория массового обслуживания даже получила название теория очередей . Поскольку обычно очередь — явление нежелательное, то для ее ликвидации естественно предложить увеличить мощность (пропускную способность) обслуживающих устройств. Однако поскольку заявки поступают нерегулярно, с увеличением своей мощности оборудование все большую долю времени будет простаивать, что также нежелательно. Таким образом, с экономической точки зрения задачи массового обслуживания сводятся к нахождению компромисса между двумя противоречивыми требованиями требованием ликвидировать очередь и требованием полностью загрузить оборудование. Убытки от возникновения очереди связаны с потерей времени покупателями в магазинах, простоем автомобилей на заправочных станциях, у мостов и перекрестков, кораблей в ожидании разгрузки и погрузки, затратами горючего самолетами в полете над аэропортом в ожидании посадки. Простой оборудования означает непродуктивное использование вложенных в него средств, которые в другом месте могли бы приносить пользу. [c.201]
Данный метод также предусматривает разложение проблемы на части и изучение каждой из них. Важным инструментом данного метода является разработка и проигрывание с использованием количественных методов и компьютеров различных моделей решения. Разработаны и используются модели с привлечением системного подхода, исследования операций, теории игр, теории очередей, уп- [c.400]
В 60-е гг. широко применялась такая техника планирования, как оперативное исследование. Речь идет об использовании научной техники управления для анализа проблемы и оценки возможных решений. Сюда входят теория очередей, игр, имитационное моделирование. Применение той или иной модели в процессе планирования зависит от накопления и анализа объективной информации. Предполагается, что информация должна поступать в каналы управления в достаточном объеме и в нужное время. Это самый ценный актив организации. [c.70]
Математические методы в управлении. Определив и смоделировав факторы развития организации, руководители могут разрабатывать пути улучшения ее деятельности. Например, такие факторы, как продажи, стоимость и прибыль, все чаще моделируются с помощью формализованных методов с тем, чтобы продемонстрировать возможные перспективы деятельности организации. Для применения математических методов в управлении необходимы следующие условия. Во-первых, создатель модели должен иметь ясное представление о задании и выбранных целях, чтобы правильно применять результаты. Во-вторых, введенные в формулы переменные должны поддаваться количественному определению. В-третьих, требуется компьютер для практических, временных решений и сенситивного анализа условий модели. Этот подход включает использование технологий линейного программирования для определения человеческих ресурсов, необходимых для отделов внутри организации, или теории очередей для определения оптимального числа контрольных постов. Так как компьютерные технологии становятся все более распространенными, этот управленческий подход получил признание. [c.27]
К числу важнейших инструментов и методов исследования операций относятся теория вероятности, метод обратных связей, линейное программирование, символическая логика, теория информации и связей, теория очередей, теория игр, теория поисков. [c.341]
Изложенные обстоятельства позволяют для моделирования науки в регионе использовать математический аппарат теории очередей. Согласно этой теории, науку можно считать системой массового обслуживания (СМО). СМО, как известно, называется любая система, предназначенная для обслуживания каких-либо заявок, поступающих в нее в случайные моменты времени. [c.172]
Теория очередей позволяет находить вероятности различных состояний СМО, а также устанавливать зависимости между заданными параметрами (числом каналов п, интенсивностью потока заявок Я, распределением времени обслуживания и т.д.) и характеристиками эффективности работы СМО. В качестве таких характеристик могут рассматриваться следующие [c.172]
Иными словами, математический аппарат теории очередей позволяет моделировать различные состояния науки, на которые богата реальная действительность. [c.173]
Усовершенствуем формулы теории очередей применительно к специфике науки. Условия существования стационарного режима, по мнению автора, будут иметь место при следующих обстоятельствах [c.181]
Читатель найдет здесь доступное описание основных экономико-математических методов, построенных как на традиционном аппарате математики и логики, известном из школьных программ (дроби, проценты, уравнения, прогрессии, геометрические и логические задачи), так и на основе методов исследования операций - современном математическом аппарате, специально созданном для решения тех задач, с которыми элементарная математика не справляется. Это методы оптимизации (линейное, нелинейное и динамическое программирование), теория вероятностей и математическая статистика, теория массового обслуживания (теория очередей), метод статистических испытаний (Монте-Карло), теория игр и статистических решений, сетевое планирование. [c.6]
Наряду с элементарной математикой и логикой рассматриваются также задачи, требующие применения аппарата высшей математики, особенно в теории вероятностей и математической статистике, а также в таких сравнительно молодых методах, как математическое программирование (линейное, нелинейное, динамическое), теория игр и статистических решений, теория массового обслуживания (теория очередей), метод статистических испытаний (Монте-Карло), сетевое планирование. [c.11]
Теория массового обслуживания (теория очередей) дает расчеты производственно-экономических показателей и выработку необходимых рекомендаций для массовых повторяющихся процессов обслуживания. [c.22]
Расчеты производственно-экономических показателей и выработка необходимых рекомендаций в массовых повторяющихся случайных явлениях Теория массового обслуживания (теория очередей) [c.27]
Теория массового обслуживания (теория очередей). Метод Монте-Карло [c.140]
Если при поступлении очередной заявки все имеющиеся каналы (аппараты) оказываются занятыми, происходит сбой в обслуживании и начинает образовываться очередь. Поэтому теорию массового обслуживания называют также теорией очередей. [c.141]
Теория очередей (теория массового обслуживания) — общепризнанная методика изучения производственной деятельности, призванная найти оптимальный баланс между временем ожидания и объемом простаивающих мощностей. Она применима в любой ситуации, когда имеется переменный спрос и фиксированная производительность. Это могут быть ситуации, когда образуются обыкновенные очереди, как в магазинах, билетных кассах, приемных, а также в таких случаях, как прием телефонных звонков, пропускная способность портов, аэровокзалов и даже автодорог. [c.91]
Центральным понятием теории очередей является функция стоимости, равная [c.91]
Если величина N больше 1, вычисления приобретают более сложный характер. Общая формула приведена в Приложении 1, где также обсуждаются другие проблемы теории очередей. Для JV, равных 2 и 3, формулы выглядят следующим образом [c.92]
В этой главе рассмотрены различные аспекты выбора места и планировки производственных площадей. Сокращение денежных, трудовых, временных и иных затрат возможно на основе определения общей производственной мощности, а для сферы услуг — использования теории очередей (массового обслуживания) для нахождения оптимального баланса между объемом простаивающего оборудования и временем ожидания покупателя в очереди. [c.108]
В русскоязычной литературе теория очередей иногда называется теорией массового обслуживания. [c.296]
Применение М. М.-К. можно проиллюстрировать примером из области теории очередей. Предположим, надо определить, как часто и как долго придется ждать покупателям в очереди в магазине при заданной его пропускной способности (допустим, для того, чтобы принять решение, следует ли расширять магазин). Подход покупателей носит случайный характер, распределение времени подхода (так можно назвать промежуток времени между каждыми двумя приходами покупателей) может быть установлено из имеющейся информации. Время обслуживания покупателей тоже носит случайный характер, и его распределение тоже может быть выявлено. Таким образом, имеются два стохастических или случайных процесса, взаимодействие которых и создает очередь. [c.195]
Следует сказать и о терминах "Т.м.о." и "теория очередей". Во многих работах они трактуются как равнозначные, в других — теория очередей рассматривается лишь как раздел Т.м.о., поскольку последней изучаются системы не только с очередями, но и с отказами (напр., когда телефонная станция занята, очередь абонентов не образуется), а также некоторые иные. [c.358]
Рыжиков Ю.И. Теория очередей и управление запасами. -СПб. Питер, 2001.-384 с. [c.104]
Статистика - наука, изучающая массовые явления и процессы, поддающиеся количественному измерению, позволяющая выявлять тенденции и закономерности общественного развития, определять пропорции и оценивать колеблемость. Эконометрия -применение экономико-математических методов анализа, измерение параметров математических выражений, характеризующих определенную социально-экономическую концепцию, моделирование сложных, многомерных процессов и явлений. Достаточно широко в маркетинге используются методы линейного и динамического программирования, приемы теории массового обслуживания (теории очередей), теории принятия решений (теории риска), теории связей (сигнальной информации о процессах, выходящих за пределы установленных параметров). Социометрия - характеристика структуры и функционирования определенных человеческих групп с помощью количественных оценок. Квалиметрия - методология количественных оценок качества товаров. Бихевиоризм - наука о вкусах и предпочтениях людей, которая помогает разобраться в процессах формирования и изме- [c.18]
Наиболее широко в перечне методов маркетингового анализа представлена статистика. Методология маркетингового анализа использует следующие статистические методы абсолютные, средние, относительные величины, динамические ряды и ряды распределения, группировки, индексы, вариационный и дисперсионный анализ, корреляционно-регрессионный и многомерный анализ, графический метод, трендовые модели, методы экспертных оценок. Эконометрика в маркетинге представлена методами линейного и нелинейного моделирования, а также динамического программирования, моделями, базирующимися на теории массового обслуживания (теория очередей) и теории принятия решений (теория риска), имитационными моделями. Самостоятельное значение придается логистическим моделям управления г отоками товаров и денег и оптимизации товарных запасов. В маркетинговом анализе широко используются квалиметрические методы, а также методы социометрии. Стратегические матрицы (решетки), используемые в маркетинговом планировании для целей разработки оптимальной стратегии, могут найти применение и в маркетинговом анализе - для определения рейтинга фирмы и ее позиции на рынке, для прогноза риска и т.п. Немаловажное значение придается также неформальному описательному и качественному анализу, сценариям развития и т.п. [c.100]
Методы математической статистики, теории очередей, экстраполяции (логистических и огибающих кривых), моделирования, экспертных оценок (мозговая атака, комиссий и т.д.), межстрано-вое сопоставление и др. [c.130]
ОЧЕРЕДЬ [queue] в теории массового обслуживания — последовательность требований или заявок, которые, заставая систему обслуживания занятой, не выбывают, а ожидают ее освобождения (затем они обслуживаются в том или ином порядке). Очередью можно назвать также и совокупность ожидающих (простаивающих) каналов или средств обслуживания. Это ключевое понятие теории очередей (как одного из разделов теории массового обслуживания). [c.255]
Компания пытается улучшить существующий процесс вместо того, чтобы перепроектировать его. Это наиболее грубая, хотя и довольно распространенная ошибка. Например, компания IBM redit до получения описанного выше положительного опыта проведения реинжиниринга предпринимала несколько безуспешных попыток, которые по сути дела сводились к автоматизации существующих процессов, а не к их радикальному перепроектированию. Автоматизация не могла привести к успеху, так как она не меняла сущности процесса, в ходе которого заполняемые экспертами вручную формы передавались из одного подразделения в другое. Более того, автоматизация не только не приносила существенного результата, но увековечивала плохо организованный процесс путем запоминания его в компьютере, что усложняло проведение успешных преобразований в будущем. Не достигнув желаемых результатов на пути автоматизации, специалисты начинают применять разнообразные методики, направленные на улучшение деятельности компаний. Кроме того, пытаются применять теорию очередей и линейное программирование для того, чтобы сбалансировать работы между подразделениями и минимизировать время ожидания. Как правило, результаты не удовлетворяют. Начинают устанавливать стандарты по эффективности работы на каждом шаге процесса и т. д. [c.177]
Одновременный запрос на одну и ту же услугу к одному и тому же уровню — особая проблема. Полное ее решение требует использования методов теории очередей, а при разработке П. п. д. используется упро- [c.231]
Подробная характеристика первых трех вариантов решения задачи дана в главе 11. Напомним, что первый вариант имеет строгое и эффективное решение, называемое по имени его создателя алгоритмом (методом) Джонсона. Второй вариант можно при определенных условиях также свести к решению методом Джонсона, но результат при этом будет не обязательно оптимальным. Строгое решение этой задачи дал Р. Беллман, однако оно трудоемко. Третийвариант самый сложный. Эффективная эвристическая процедура его разрешения известна под названием DS-алгоритм. Этот алгоритм распространяет метод Джонсона на общий случай постановки задачи и обеспечивает околооптимальное решение. Существуют и другие подходы, которые используют теорию очередей и компьютерное моделирование, чтобы решить эту проблему. Но все они трудоемки и сложны и в то же время не гарантируют нахождения оптимальной последовательности. [c.544]
Часто бывает, что запросы на обслуживание отдельных клиентов или заказы индивидуальных покупателей продукции поступают в систему случайным образом. Это так называемая проблема случайных клиентов. Единственный путь, который позволяет удовлетворять таких заказчиков, если накопление продукции и ожидание клиентов исключается, это составление внешнеориентированного расписания в сочетании с общим избытком мощности системы (избытком всех ее ресурсов). На практике такое расточительное резервирование встречается редко и поэтому части заказчиков, обращающихся в систему, приходится либо предлагать ожидание, либо отказывать, неся при этом определенные экономические потери. Наиболее удачным подходом здесь является попытка снизить случайность обращения в систему заказчиков, используя для этого методы теории очередей. Если это окажется принципиально возможным, то может быть найден баланс между вероятностью отказа клиенту, сопровождаемого соответствующими потерями, и расходами содержания резервных мощностей, предотвращающих подобные отказы. Это типичная оптимизационная экономико-математическая задача. Если все же создавать в системе резерв, покрывающий любую потребность в обслуживании, то лишь в расчете на то, [c.550]