Порівняльний аналіз ефективності найпростіших систем масового обслуговування. Оцінка ефективності роботи системи масового обслуговування

1. Інтенсивність потоку обслуговування заявок

2. Коефіцієнт завантаження СМО

3. Імовірність утворення черги

4. Імовірність відмови системи

5. Пропускна спроможність

6. Середня кількість заявок, що перебувають у черзі

7. Середня кількість заявок, що обслуговуються СМО

8. Середня кількість заявок, які перебувають у СМО

9. Середній час заявки до СМО

10. Середній час перебування заявки у черзі

11. Середня кількість зайнятих каналів.

Судити про якість отриманої системи треба за сов-ти значень показників. При аналізі результатів моделювання важливо звертати увагу інтереси клієнта і власника системи. Зокрема, слід min-ть чи max-ть той чи інший показник.

26. Одноканальна СМО

27. Одноканальна СМО з відмовами

28. Багатоканальна СМО з обмеженою чергою

Параметри СМО:

o Інтенсивність потоку заявок.

o Інтенсивність потоку обслуговування.

o Середнє t обслуговування заявки.

o Кількість каналів обслуговування.

o Дисципліна обслуговування.

< СМО на примере работы АЗС. Несколько одинак. колонок, произв-ть кот.известна. Если колонки заняты, то обслуживание в очереди м. ждать не >3х машин одночасно. Чергу вважаємо загальною. Якщо всі місця в черзі зайняті, машина отримує відмову в обслуговуванні.

29. Транспортне завдання

- широке коло завдань як транспортного хар-ра, розподіл ресурсів, перебуває-ся в дек. постачальників, д/іншого довільного числа споживачів. Д/перевізників найчастіше отн-ся до транспорту:

1. Прив'язка споживачів до ресурсів виробників.

2. Прив'язка до пунктів призначення пунктів відправлення.

3. Взаємоприв'язка вантажопотоку прямого та зворотного напряму.

4. Оптимальний розподіл V випуску промислов. продукції м/в виготов-ми.

< модель привязки к пункту назначения. Известны: пункты отправления и назначения, объемы отправления по к-му пункту, потребность в грузе, стоимость доставки по каждому варианту. Н. оптимальный план перевозок с min транспортными издержками.

30. Тр. завдання закрите- ∑V відправ. грузов= ∑V потреб-ти у цьому вантажі, тобто. ∑ai=∑bj (m – кількість постачальників, n – кількість споживачів).

31 . Якщо ця умова неможлива – відкрита тр. завдання. Тоді її треба привести до закритої:

1. Якщо потреба пунктів призначення перевищує запаси пунктів відправлення, то вводиться фіктивний постачальник з відсутнім V відправлення.

2. Весь запас постачальників > потреби, то введення-сяфікт. споживач.

32. Алгоритм розв'язання задачі методом потенціалів (етапи):

1. Розробка початкового плану (опорного рішення).

2. Розрахунок потенціалів.

3. Перевірка плану оптимальність.

4. Пошук max ланки не оптимальності (якщо п.3 не виконано)

5. Складання контуру перерозподілу ресурсів.

6. Визначення min ел-та в контурі перераспр-ня і перераспр. ресурсів за контуром.

7. Отримання нового плану.

Ця процедура повторюється кілька разів, доки не буде знайдено оптимальне рішення. Алгоритм залишається незмінним. Методи відшукання початкового плану:

1. Метод С-З кута

2. Метод min вартості

3. Метод подвійної переваги

Метод потенціалів дозволяє за кінцеве число планів знайти оптимальний. (Метод Фогеля) Метод потенціалів розроблений д/класич. транспорт.задач, але такі зустрічаються рідко, доводиться запроваджувати ряд обмежень.

33. У економіці організації встреч-ся норма завдань, кот.м.б. зведені до транспортного завдання:

1. Від. постачання від опред. постачальників некіт. споживачами д.б. виключені через відсутність необх. ум. зберігання, перевантаження комунікацій тощо.

2. Організація. необх. визна. min ∑витрати на пр-во та транспортування продукції. М. виявитися економічним. вигіднішим доставляти сировину з більш віддал.пунктів, але при<себест-ти. Критерий оптимальности принимает ∑ затрат на пр-во и тран-ку.

3. Ряд трансп. маршрутів мають обмеження щодо пропускної спос-ти.

4. Постачання за визнач. маршрутам обов'язкові та зобов'язати. д. увійти в оптим. план.

5. Економічне завдання не є транспортним. (Пр. – розподіл виробів виробів між підприємствами).

6. Необхідність max-ти цільову ф-ю завдання транспортного типу.

7. Необхідність в те саме t розподілити вантаж різного роду по споживачам – Багатопродуктове транспортне завдання.

8. Доставка вантажів у стислі терміни. (Метод потенціалів не придатний, вирішується за прим. спец. алгоритму).

34. Транспортне завдання у мережному підстановці

Якщо умова транспортної задачі задано у вигляді схеми, на кот. зображені постачальники, споживачі та зв'язки. їх дороги, зазначені величини запасів вантажу та потреб у ньому та показники критерію оптимальності (тарифи, відстані). У вершинах (вузлах) мережі зображують постачальників та споживачів. Запаси вантажу вважають позитивними, а потреби – негативними числами. Ребра (дуги) мережі - дороги. Рішення трансп. Завдання в мережевій постановці засноване на методі потенціалів і поч-ся з побудови початкового опорного плану, який повинен задовольняти вимогам:

1. Усі запаси мають бути розподілені, а споживачі задоволені.

2. Для кожної вершини має бути вказано постачання вантажу (+ або -)

3. Загальна кількість поставок має бути на 1 менша за кількість вершин.

4. Стрілки, якими позначають поставки, не д. утворювати замкнут. контур.

Потім план перевіряють на оптимальність, навіщо обчислюють потенціали. Отримують новий план і знову досліджують оптимальність. Визначають значення цільової функції.

У разі відкритої моделі вводять фіктивного споживача чи постачальника.

35. Д/рішення наукових та практичних завдань у галузі логістики прим. основні методи:

1. Методи системного аналізу

2. Методи теорії дослідження операції

3. Кібернетичні методи

4. Метод прогнозування

5. Методи експертних оцінок

6. Методи моделювання

36. Найбільш частина в логістиці застосовується імітація. моделювання, в кіт.закономірності, що визначають кількісне відношення залишаються невідомими, а сам логістичний процес залишається «чорною скринькою» або «сірою скринькою».

До основних процесів імітації. моделювання відн-ся:

1. Конструювання моделі реальної системи.

2. Постановка експериментів цієї моделі.

Цілі моделювання:

o Визначення поведінки логістичної системи.

o Вибір стратегії д/забезпечення. наиб.эфф-го функціонування логістич. системи.

Імітац. моделювання доцільно виконувати, коли вип-ся умови:

1. Не сущ. закінченої постановки завдань чи не розроблено аналітичних методів вирішення сформулірів. матем. моделі.

2. Аналітич. модель є, але процедури складні та трудомісткі, сл. імітація. моделювання дає більш простий спосіб розв'язання задачі.

3. Аналітич. рішення сущ., та їх реалізація неможлива через недостатню математичну підготовку персоналу.

37. Широке застосування у логістиці знайшли експертні системи- Спец. комп.програми, кіт. допомагають фахівцям приймати рішення, зв'язок. з керуванням матеріальним потоком.

Експертна система дозволяє:

1. Приймати швидкі та якісні рішення у сфері управління матеріальними потоками.

2. підготувати досвідчених фахівців за отн-но короткий термін.

4. Використовувати досвід та знання висококваліфікованих спеціалістів на різних робочих місцях.

Недоліки експертної системи:

1. Обмежені воз-ти використання здорового глузду.

2. Неможливо врахувати всі особливості у програмі експертної системи.

Розрахунок показників ефективності відкритої одноканальної СМО з відмовами. Розрахунок показників ефективності відкритої багатоканальної СМО з відмовами. Розрахунок показників ефективності багатоканальної СМО з обмеженням на довжину черги. Розрахунок показників ефективності багатоканальної СМО очікуванням.

1. Потоки заявок до СМО

2. Закони обслуговування

3. Критерії якості роботи СМО

5. Параметри моделей черг. При аналізі систем масового

6. I. Модель А – модель одноканальної системи масового обслуговування з Пуассонівським вхідним потоком заявок та Експоненційним часом обслуговування.

7. ІІ. Модель – багатоканальна система обслуговування.

8. ІІІ. Модель С – модель із постійним часом обслуговування.

9. IV. Модель D – модель із обмеженою популяцією.

Потоки заявок до СМО

Потоки заявок бувають вхідні та вихідні.
Вхідний потік заявок – це тимчасова послідовність подій на вході СМО, на яку поява події (заявки) підпорядковується імовірнісним (або детермінованим) законам. Якщо вимоги обслуговування приходять у відповідність, з яким – чи графіком (наприклад, автомобілі приїжджають на АЗС кожні 3 хвилини) такий потік підпорядковується детермінованим (певним) законам. Але, зазвичай, надходження заявок підпорядковується випадковим законам.
Для опису випадкових законів теорії масового обслуговування вводиться на розгляд модель потоків подій. Потоком подій називається послідовність подій, що йдуть одна за одною у випадкові моменти часу.
Як події можуть фігурувати надходження заявок на вхід СМО (на вхід блоку черги), поява заявок на вході приладу обслуговування (на виході блоку черги) та поява обслужених заявок на виході СМО.

Потоки подій мають різні властивості, які дозволяють розрізняти різні типи потоків. Насамперед, потоки можуть бути однорідними і неоднорідними.
Однорідні потоки – такі потоки, у яких потік вимог має однакові властивості: мають пріоритет першим прийшов – першим обслужений, оброблювані вимоги мають однакові фізичні властивості.
Неоднорідні потоки – такі потоки, у яких вимоги мають неоднаковими властивостями: вимоги задовольняються за принципом пріоритетності (приклад, карта переривань в ЕОМ), оброблювані вимоги мають різні фізичні властивості.
Схематично неоднорідний потік подій може бути зображений таким чином

Відповідно, можна використовувати кілька моделей СМО для обслуговування неоднорідних потоків: одноканальна СМО з дисципліною черги, що враховує пріоритети неоднорідних заявок, і багатоканальна СМО з індивідуальним каналом для кожного типу заявок.
Регулярним потоком називається потік, у якому події слідують одна одною через однакові проміжки часу. Якщо позначити через – моменти появи подій, причому через інтервали між подіями, то для регулярного потоку

Рекурентний потік відповідно визначається як потік, для якого всі функції розподілу інтервалів між заявками

збігаються, тобто

Фізично рекурентний потік є таку послідовність подій, на яку всі інтервали між подіями хіба що " ведуть себе " однаково, тобто. підкоряються одному й тому закону розподілу. Таким чином, можна дослідити лише один якийсь інтервал і отримати статистичні характеристики, які будуть справедливі для решти інших інтервалів.
Для характеристики потоків часто вводять у розгляд ймовірність розподілу числа подій у заданому інтервалі часу , яка визначається так:

де - Число подій, що з'являються на інтервалі .
Потік без післядії характеризується тим властивістю, що з двох неперетинних інтервалів часу і , де , , , ймовірність появи числа подій другому інтервалі залежить від кількості появи подій першому інтервалі.

Відсутність післядії означає відсутність імовірнісної залежності подальшого перебігу процесу від попереднього. Якщо є одноканальна СМО з часом обслуговування, то при потоці заявок без післядії на вході системи вихідний потік буде з післядією, оскільки заявки на виході СМО не з'являються частіше, ніж інтервал. У регулярному потоці, в якому події йдуть одна за одною через певні проміжки часу, є найжорсткіша післядія.
Потоком з обмеженою післядією називається такий потік, для якого інтервали між подіями є незалежними.
Потік називається стаціонарним, якщо можливість появи якогось числа подій на інтервалі часу залежить тільки від довжини цього інтервалу і не залежить від його розташування на осі часу. Для стаціонарного потоку подій середня кількість подій за одиницю часу постійно.
Ординарним потоком називається такий потік, для якого ймовірність попадання на даний малий відрізок часу dt двох і більше вимог зневажливо мала порівняно з ймовірністю попадання однієї вимоги.
Потік, який має властивості стаціонарності, відсутності післядії та ординарності називають пуассонівським (найпростішим). Цей потік займає центральне місце серед всього різноманіття потоків, так само як випадкові величини або процеси з нормальним законом розподілу прикладної теорії ймовірності.
Пуасонівський потік описується такою формулою:
,
де - ймовірність появи подій за час, - Інтенсивність потоку.
Інтенсивністю потоку називають середню кількість подій, які виникають за одиницю часу.
Для пуасонівського потоку інтервали часу між заявками розподілені за експоненційним законом

Потоком з обмеженою післядією, для якого інтервали часу між заявками розподілені за нормальним законом, називається нормальним потоком.

Закони обслуговування

Режим обслуговування (час обслуговування), як і режим надходження заявок, може бути або постійним, або випадковим. У багатьох випадках час обслуговування підпорядковується експоненційному розподілу.
Імовірність того, що обслуговування закінчиться до моменту t, дорівнює:

де – щільність потоку заявок
Звідки щільність розподілу часу обслуговування

Подальшим узагальненням експоненційного закону обслуговування може бути закон розподілу Ерланга, коли кожен інтервал обслуговування підпорядковується закону:

де - Інтенсивність вихідного пуассонівського потоку, k - Порядок потоку Ерланга.

Критерії якості роботи СМО

Ефективність роботи СМО оцінюється різними показниками залежно від ланцюга та типу СМО. Найбільшого поширення набули такі:

Абсолютна пропускна здатність СМО з відмовами (продуктивність системи) – середня кількість вимог, які може опрацювати система.

Відносна пропускна здатність СМО - відношення середньої кількості вимог, оброблених системою, до середньої кількості вимог, що надійшли на вхід СМО.

Середня тривалість простою системи.

Для СМО з чергою додаються такі характеристики:
Довжина черги, яка залежить від низки факторів: від того, коли і скільки вимог надійшло до системи, скільки часу витрачено на обслуговування вимог, що надійшли. Довжина черги є випадковою величиною. Від довжини черги залежить ефективність роботи системи обслуговування.

Для СМО з обмеженим очікуванням у черзі важливі всі перелічені характеристики, а систем з необмеженим очікуванням абсолютна і відносна пропускна здатність СМО втрачають сенс.

На рис. 1 наведено системи обслуговування різної конфігурації.

Параметри моделей черг. При аналізі систем масовогоДля обслуговування використовуються технічні та економічні характеристики.

Найчастіше використовуються такі Технічні характеристики:

1) середній час, який клієнт проводить у черзі;

2) середня довжина черги;

3) середній час, який клієнт проводить у системі обслуговування (час очікування плюс час обслуговування);

4) середня кількість клієнтів у системі обслуговування;

5) ймовірність того, що система обслуговування виявиться незайнятою;

6) ймовірність певної кількості клієнтів у системі.

Серед економічних характеристик найбільший інтерес становлять такі:

1) витрати очікування у черзі;

2) витрати очікування у системі;

3) Витрати обслуговування.

Моделі систем масового обслуговування. Залежно від поєднання наведених характеристик можуть розглядатися різні моделі систем масового обслуговування.

Тут ми ознайомимося з декількома найвідомішими моделями. Усі вони мають такі загальні характеристики:

А) пуассонівський розподіл ймовірностей надходження заявок;

Б) стандартне поведінка клієнтів;

В) правило обслуговування FIFO (першим прийшов – першим обслужений);

г) єдина фаза обслуговування.

I. Модель А – модель одноканальної системи масового обслуговування М/М/1 з Пуассонівським вхідним потоком заявок та Експоненційним часом обслуговування.

Найчастіше зустрічаються завдання масового обслуговування з єдиним каналом. І тут клієнти формують одну чергу до єдиного пункту обслуговування. Припустимо, що з систем цього виконуються такі условия:

1. Заявки обслуговуються за принципом «першим прийшов – першим обслужений» (FIFO), причому кожен клієнт чекає своєї черги до кінця незалежно від довжини черги.

2. Появи заявок є незалежними подіями, однак середня кількість заявок, що надходять в одиницю часу, є незмінною.

3. Процес надходження заявок описується пуасонівським розподілом, причому заявки надходять з необмеженої множини.

4. Час обслуговування описується експонентним розподілом ймовірностей.

5. Темп обслуговування вищий за темп надходження заявок.

Нехай - число заявок в одиницю часу;

μ – кількість клієнтів, які обслуговуються в одиницю часу;

n – кількість заявок у системі.

Тоді система масового обслуговування описується рівняннями, наведеними нижче.

Формули для опису системи М/М/1:

Середній час обслуговування одного клієнта у системі (час очікування плюс час обслуговування);

Середня кількість клієнтів у черзі;

Середній час очікування клієнта у черзі;

Характеристика завантаженості системи (частка часу, протягом якого система зайнята обслуговуванням);

Ймовірність відсутності заявок у системі;

Імовірність того, що в системі знаходиться більш ніж K заявок.

ІІ. Модель - багатоканальна система обслуговування M/M/S.У багатоканальній системі для обслуговування відкрито два канали або більше. Передбачається, що клієнти очікують у загальній черзі і звертаються до першого звільненого каналу обслуговування.

Приклад такої багатоканальної однофазової системи можна побачити в багатьох банках: із загальної черги клієнти звертаються в перше віконце для обслуговування, що звільнилося.

У багатоканальній системі потік заявок підпорядковується Пуассонівському закону, а час обслуговування - Експонентному. Той, хто приходить першим, обслуговується першим, і всі канали обслуговування працюють в однаковому темпі. Формули, що описують модель, досить складні для використання. Для розрахунку параметрів багатоканальної системи обслуговування зручно використати відповідне програмне забезпечення.

Час перебування заявки у черзі;

Час перебування заявки у системі.

ІІІ. Модель С – модель з постійним часом обслуговування M/D/1.

Деякі системи мають постійний, а не експоненційно розподілений час обслуговування. У таких системах клієнти обслуговуються протягом фіксованого періоду часу, як, наприклад, автоматичного миття автомобілів. Для моделі З постійним темпом обслуговування значення величин Lq і Wq Вдвічі менше, ніж відповідні значення моделі А, що має змінний темп обслуговування.

Формули, що описують модель С:

Середня довжина черги;

Середній час очікування у черзі;

Середня кількість клієнтів у системі;

Середній час очікування у системі.

IV. Модель D – модель з обмеженою популяцією.

Якщо кількість потенційних клієнтів системи обслуговування обмежена, ми маємо справу зі спеціальною моделлю. Таке завдання може виникнути, наприклад, якщо йдеться про обслуговування обладнання фабрики, що має п'ять верстатів.

Особливість цієї моделі в порівнянні з трьома розглянутими раніше в тому, що існує взаємозалежність між довжиною черги і темпом надходження заявок.

V. Модель Е – модель з обмеженою чергою. Модель відрізняється від попередніх тим, що кількість місць у черзі обмежується. У цьому випадку заявка, яка прибула в систему, коли всі канали та місця у черзі зайняті, залишає систему необслуженою, тобто отримує відмову.

Як окремий випадок моделі з обмеженою чергою можна розглядати Модель з відмовами, якщо кількість місць у черзі скоротити до нуля.

Надіслати свою гарну роботу до бази знань просто. Використовуйте форму нижче

Студенти, аспіранти, молоді вчені, які використовують базу знань у своєму навчанні та роботі, будуть вам дуже вдячні.

Розміщено на http://www.allbest.ru/

Курсовий проект

Порівняльний аналіз ефективностінайпростішіх систем масового обслуговування

Вступ

масове обслуговування продуктивність

У виробничій діяльності та повсякденному житті часто виникають ситуації, коли з'являється вкрай важливість в обслуговуванні вимог чи заявок вступників до системи. Часто зустрічаються ситуації, у яких дуже важливо перебувати у ситуації очікування. Прикладами тому може бути черга покупців біля кас великого магазину, група пасажирських літаків, які чекають дозволу на зліт в аеропорту, ряд верстатів і механізмів, що вийшли з ладу, поставлених у чергу для ремонту в ремонтному цеху підприємства і т.д. Іноді системи обслуговування мають обмежені можливості для задоволення попиту, і це призводить до утворення черг. Як правило, ні час виникнення потреб в обслуговуванні, ні тривалість обслуговування наперед не відомі. Уникнути ситуації очікування найчастіше не вдається, але можна скоротити час очікування до якоїсь терпимої межі.

Предметом теорії масового обслуговування є системи масового обслуговування (СМО). Завданнями теорії масового обслуговування є аналіз та дослідження явищ, що виникають у системах обслуговування. Одне з базових завдань теорії полягає у визначенні таких параметрів системи, які забезпечують задану якість функціонування, наприклад, мінімум часу очікування, мінімум середньої довжини черги. Мета вивчення режиму функціонування обслуговуючої системи за умов, коли фактор випадковості є суттєвим, контролювати деякі кількісні показники функціонування системи масового обслуговування. Такими показниками, зокрема, є середній час перебування клієнта в черзі або частка часу, протягом якої обслуговуюча система простоює. При цьому в першому випадку ми оцінюємо систему з позиції клієнта, тоді як у другому випадку ми оцінюємо ступінь завантаженості обслуговуючої системи. Шляхом варіювання операційними характеристиками обслуговуючої системи може бути досягнутий розумний компроміс між вимогами клієнтів і потужністю обслуговуючої системи.

1. Теоретична частина

1.1 Класифікація СМО

Системи масового обслуговування (СМО) класифікуються за різними ознаками, що детально зображено малюнку 1.1.

Малюнок 1.1. Класифікація СМО

За кількістю каналів обслуговування (n) СМО поділяються на одноканальні (n = 1) та багатоканальні (n > 2). До одноканальних СМО в торгівлі можна віднести практично будь-який варіант локального обслуговування, наприклад, виконуваний одним продавцем, товарознавцем, економістом, торговим апаратом.

Залежно від взаємного розташування каналів системи поділяються на СМО з паралельними та з послідовними каналами. У СМО з паралельними каналами вхідний потік заявок на обслуговування є загальним, тому заявки в черзі можуть обслуговуватися будь-яким вільним каналом. У таких СМО чергу обслуговування можна розглядати як загальну.

У багатоканальній СМО з послідовним розташуванням каналів кожен канал може розглядатися як окрема одноканальна СМО або фаза обслуговування. Очевидно, вихідний потік обслужених заявок однієї СМО є вхідним потоком наступної СМО.

Залежно від характеристик каналів обслуговування багатоканальні СМО поділяються на СМО з однорідними та неоднорідними каналами. Відмінність полягає в тому, що в СМО з однорідними каналами заявка може обслуговуватися будь-яким вільним каналом, а в СМО з неоднорідними каналами окремі заявки обслуговуються спеціально для цієї мети призначеними каналами, наприклад каси для оплати одного-двох предметів в універсамі.

Залежно від можливості освіти черги СМО поділяються на два основні типи: СМО з відмовими обслуговування та СМО з очікуванням (чергою) обслуговування.

У СМО з відмовами можлива відмова в обслуговуванні, якщо всі канали вже зайняті обслуговуванням, а утворювати чергу і очікувати на обслуговування не можна. Прикладом такої СМО є стіл замовлень у магазині, де прийом замовлень здійснюється за телефоном.

У СМО з очікуванням, якщо заявка знаходить усі канали обслуговування зайнятим, то вона очікує, доки не звільниться хоча б один із каналів.

СМО з очікуванням поділяються на СМО з необмеженим очікуванням або з необмеженою чергою lоч та часом очікування Точ та СМО з обмеженим очікуванням, в яких накладаються обмеження або на максимально можливу довжину черги (max lоч = m), або на максимально можливий час перебування заявки у черзі (max Точ = Тогр), або тимчасово роботи системи.

Залежно від організації потоку заявок СМО поділяються на розімкнені та замкнуті.

У розімкнених СМО вихідний потік обслужених заявок не пов'язаний із вхідним потоком заявок на обслуговування. У замкнених СМО обслужені заявки після деякої тимчасової затримки Тз знову надходять на вхід СМО і джерело заявок входить до складу СМО. У замкнутій СМО циркулює те саме кінцеве число потенційних заявок, наприклад, посуд у їдальні - через торговий зал, мийку і роздачу. Поки потенційна заявка циркулює і не перетворилася на вході СМО на заявку на обслуговування, вважається, що вона знаходиться у лінії затримки.

Типові варіанти СМО визначаються і встановленої дисципліною черги, що залежить від переваги в обслуговуванні, тобто. пріоритету. Пріоритет відбору заявок на обслуговування може бути наступним: перший прийшов – перший обслужений; останній прийшов – перший обслужений; довільний відбір. Для СМО з очікуванням та обслуговуванням за пріоритетом можливі такі види: абсолютний пріоритет, наприклад, для співробітників контрольно-ревізійного управління, міністра; відносний пріоритет, наприклад, для директора торгу на підвідомчих йому підприємствах; спеціальні правила пріоритету, коли обслуговування заявок застережено у відповідних документах. Існують інші типи СМО: з надходженням групових заявок, з каналами різної продуктивності, зі змішаним потоком заявок.

Сукупності СМО різних типів, об'єднані послідовно і паралельно, утворюють складніші структури СМО: секції, відділи магазину, універсаму, організації торгівлі тощо. Таке моделювання дозволяє виявити суттєві зв'язки у торгівлі, застосувати методи та моделі теорії масового обслуговування для їх опису, оцінити ефективність обслуговування та розробити рекомендації щодо його вдосконалення.

1.2 Приклади СМО

Прикладами СМО можуть бути:

телефонні станції;

ремонтні майстерні;

квиткові каси;

довідкові бюро;

магазини;

перукарні.

Як своєрідні системи масового обслуговування можна розглядати:

інформаційно-обчислювальні мережі;

операційні системи електронних обчислювальних машин;

системи збору та обробки інформації;

автоматизовані виробничі цехи; потокові лінії;

транспортні системи;

системи протиповітряної оборони

p align="justify"> Близькими до завдань теорії масового обслуговування є багато завдань, що виникають при аналізі надійності технічних пристроїв.

Випадковий характер як потоку заявок, так і тривалості обслуговування призводить до того, що в СМО відбуватиметься якийсь випадковий процес. Щоб дати рекомендації щодо раціональної організації цього процесу та пред'явити розумні вимоги до СМО, необхідно вивчити випадковий процес, що протікає в системі, описати його математично. Цим і займається теорія масового обслуговування.

Зауважимо, що сфера застосування математичних методів теорії масового обслуговування безперервно розширюється і дедалі більше виходить межі завдань, що з обслуговуючими організаціями у буквальному значенні слова.

Число моделей систем (мереж) обслуговування, що використовуються на практиці та вивчаються в теорії, дуже і дуже велике. Навіть для того, щоб описати схематично основні їх типи, потрібно не один десяток сторінок. Ми розглянемо лише системи з чергою. При цьому будемо припускати, що ці системи є відкритими для викликів, тобто заявки, що надходять у систему ззовні (у деякому вхідному потоці), кожному з них потрібна кінцева кількість обслуговувань, після закінчення останнього з яких заявка назавжди залишає систему; а дисципліни обслуговування такі, що будь-якої миті часу кожен прилад може обслуговувати трохи більше одного виклику (іншими словами, не допускається паралельного обслуговування двох і більше заявок одним приладом).

У всіх випадках ми обговоримо умови, що гарантують стабільну роботу системи.

2 . Розрахункова частина

2.1 Перший етап. Система з відмовами

На даному етапі проведемо мінімізацію середньої вартості обслуговування однієї заявки за одиницю часу для системи з відмовами. Для цього визначимо кількість каналів обслуговування, що забезпечує в системі з відмови найменше значення параметра - середньої вартості обслуговування однієї заявки в одиницю часу.

Відповідно до варіанта завдання визначено такі параметри системи:

Інтенсивність вхідного потоку (середня кількість заявок, що надходять до системи в одиницю часу) 1/од. часу.

середній час обслуговування однієї заявки од. часу;

Вартість експлуатації одного каналу од. стоїмо./канал;

Вартість простою одного каналу од. стоїмо./канал;

вартість експлуатації одного місця у черзі

од. стоїмо./заявка в черзі;

вартість збитків, пов'язаних з відходом заявки із системи, що отримала відмову в обслуговуванні од. стоїмо.од. брешемо.

Задаючи значення (число каналів обслуговування) від одиниці до шести, обчислимо фінальні ймовірності та відповідно до них показники ефективності системи. Результати обчислень наведені в Таблиці 2.1 та Таблиці 2.2, а також показані на графіках функцій, наведених на Рисунок 2.1.

Виконаємо розрахунки за формулами 2.1.

Імовірність того, що зайнятий один (в даному випадку всі) канал дорівнює:

Оскільки канал лише один, то.

1/од. часу.

Коефіцієнт завантаження дорівнює:

од. часу.

Оскільки аналізована система з відмовами немає черги, то середня кількість заявок, що у черзі дорівнює нулю за будь-якої кількості каналів обслуговування.

Обчислимо показники ефективності системи з відмовими при.

Імовірність того, що всі канали вільні дорівнює:

Імовірність того, що зайнято два (в даному випадку всі) канали дорівнює:

Так як канали всього два, то.

Імовірність обслуговування заявки дорівнює:

Абсолютна пропускна спроможність системи (середня кількість обслужених заявок в одиницю часу) дорівнює:

1/од. часу.

Інтенсивність потоку не обслужених заявок (середня кількість заявок, які отримали відмову в обслуговуванні, в одиницю часу) дорівнює:

1/од. часу.

Середня кількість зайнятих каналів дорівнює:

Середня кількість вільних каналів дорівнює:

Коефіцієнт завантаження дорівнює:

Час перебування заявки в системі дорівнює:

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

Обчислимо показники ефективності системи з відмовими при.

Імовірність того, що всі канали вільні дорівнює:

Імовірність того, що зайнятий один канал дорівнює:

Імовірність того, що зайнято три (в даному випадку всі) канали дорівнює:

Оскільки канали лише три, то.

Імовірність обслуговування заявки дорівнює:

Абсолютна пропускна спроможність системи (середня кількість обслужених заявок в одиницю часу) дорівнює:

1/од. часу.

Середня кількість зайнятих каналів дорівнює:

Середня кількість вільних каналів дорівнює:

Коефіцієнт завантаження дорівнює:

Час перебування заявки в системі дорівнює:

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

Обчислимо показники ефективності системи з відмовими при.

Імовірність того, що всі канали вільні дорівнює:

Імовірність того, що зайнятий один канал дорівнює:

Імовірність того, що зайнято два канали дорівнює:

Імовірність того, що зайнято три канали дорівнює:

Імовірність того, що зайнято чотири (в даному випадку всі) канали дорівнює:

Так як канали всього чотири, то.

Імовірність обслуговування заявки дорівнює:

Абсолютна пропускна спроможність системи (середня кількість обслужених заявок в одиницю часу) дорівнює:

1/од. часу.

Середня кількість зайнятих каналів дорівнює:

Середня кількість вільних каналів дорівнює:

Коефіцієнт завантаження дорівнює:

Час перебування заявки в системі дорівнює:

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

Для обчислення виконуються аналогічно, тому докладного наводити не потрібно. Результати розрахунків також внесені до Таблиці 2.1 та Таблиці 2.2. та показані на Рисунок 2.1.

Таблиця 2.1. Результати розрахунків для СМО з відмовами

Система з відмовами 1/од. часу, од. часу	Результуючі показники

Таблиця 2.2. Допоміжні розрахунки для СМО з відмовами


од. стоїмо.	од. стоїмо.	од. стоїмо.	од. стоїмо.	од. стоїмо.

Отримані розрахунки дозволяють зробити висновок, що найбільш оптимальною кількістю каналів системи з відмовими буде, тому що при цьому забезпечується мінімальне значення середньої вартості обслуговування однієї заявки в одиницю часу, економічного показника, що характеризує систему як з точки зору споживача, так і її експлуатаційних властивостей.

Малюнок 2.1. Графіки результуючих показників СМО із відмовами

Значення основних показників ефективності оптимальної СМО з відмовами:

од. часу.

Допустиме для змішаної СМО значення часу перебування заявки у системі обчислюється за такою формулою 2.2.

од. часу.

2.2 Другий етап. Змішана система

На даному етапі вивчається відповідна завданням система масового обслуговування з обмеженням на час перебування в черзі. Основним завданням цього етапу є вирішення питання про можливість із запровадженням черги забезпечити зменшення значення оптимального для аналізованої системи значення економічного показника С та покращити інші показники ефективності системи, що вивчається.

Задаючи значення параметра (середнього часу перебування заявки у системі), обчислимо самі показники ефективності, як і системи з отказами. Результати обчислень наведені в Таблиці 2.3 та Таблиці 2.4, а також показані на графіках функцій, наведених на Рисунок 2.2.

Для обчислення ймовірностей та основних показників ефективності використовуємо такі формули:

,

, . 2.3

Виконаємо розрахунки за формулами 2.3.

Значення показника однаково всім.

.

Імовірність того, що всі канали є вільними, обчислюється за формулами:

,

, . 2.4

Обчислимо кілька перших членів низки, використовуючи формули 2.3:

.

Виконаємо інші розрахунки за формулами 2.2.

Обчислимо фінальні ймовірності:

.

Середня кількість вільних каналів дорівнює:

Середня кількість зайнятих каналів дорівнює:

.

1/од. часу.

.

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

од. ст.

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

од. ст.

Оскільки отримана середня вартість обслуговування однієї заявки менша за аналогічний параметр оптимальної СМО з відмовими

слід збільшити.

Виконаємо розрахунок показників ефективності СМО з обмеженням на час перебування у черзі од. часу.

.

Потрібна за завданням точність розрахунку фінальних ймовірностей становить 0,01. Для забезпечення цієї точності достатньо обчислити приблизну суму нескінченного ряду з аналогічною точністю.

Для розрахунків також використовуємо формули 2.2 та формули 2.3.

.

Середня кількість вільних каналів дорівнює:

Середня кількість зайнятих каналів дорівнює:

каналу

Імовірність обслуговування дорівнює:

.

Абсолютна пропускна спроможність системи дорівнює:

1/од. часу.

Коефіцієнт завантаження системи дорівнює:

.

Середня кількість заявок у черзі дорівнює:

Обчислимо середній час перебування заявки у системі, що має задовольняти умові од. часу.

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

од. ст.

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

од. ст.

Як очевидно з розрахунків, збільшення призводить до зменшення середньої вартості обслуговування однієї заявки. Аналогічно виконаємо розрахунки зі збільшенням середнього часу перебування заявки у черзі, результати внесемо до Таблиці 2.3 та Таблиці 2.4, а також відобразимо на Малюнок 2.2.

Таблиця 2.3. Результати розрахунків для змішаної системи

Система з обмеженням на час перебування у черзі 1/од. брешемо, од. брешемо.	Результуючі показники

Дані системи з відмовами

Таблиця 2.4. Допоміжні розрахунки для змішаної системи

До обчислення загальної вартості обслуговування заявок за одиницю часу
	од. стоїмо.	од. стоїмо.	од. стоїмо.	од. стоїмо.	од. стоїмо.
Дані системи з відмовами

Дані системи з обмеженням на час перебування у черзі

Отримані розрахунки дозволяють зробити висновок, що найбільш оптимальним середнім часом перебування заявки в черзі для системи з обмеженням на час перебування в черзі слід прийняти, оскільки при цьому найменша середня вартість обслуговування однієї заявки, а середній час перебування заявки в системі не перевищує допустимого, то є умова виконується.

Малюнок 2.2. Графіки результуючих показників змішаної системи

Значення основних показників ефективності оптимальної СМО з обмеженням на час перебування заявки у черзі:

од. часу.

Порівнювання показники ефективності оптимальної системи з відмовами та оптимальної змішаної системи, що вивчається, з обмеженням на час перебування в черзі можна помітити, крім зменшення середньої вартості обслуговування однієї заявки, підвищення завантаженості системи та ймовірності обслуговування заявки, що дозволяє оцінити досліджувану системи як більш ефективну. Незначне збільшення часу перебування заявки у системі впливає оцінку системи, оскільки очікувано під час запровадження черги.

2.3 Третій етап. Вплив продуктивності каналів

На цьому етапі досліджуємо вплив продуктивності каналів обслуговування на ефективність системи. Продуктивність каналу обслуговування визначається значенням середнього часу обслуговування однієї заявки. Як предмет дослідження приймемо змішану систему, визнану оптимальною на попередньому етапі. Показники ефективності цієї первісної системи можна порівняти з аналогічними показниками двох варіантів цієї системи.

Варіант А. Система із зменшеною продуктивністю каналів обслуговування за рахунок збільшення вдвічі середнього часу обслуговування та зі зменшеними витратами, пов'язаними з експлуатацією та простоєм обладнання.

, .

Варіант Б. Система зі збільшеною продуктивністю каналів обслуговування за рахунок зменшення вдвічі середнього часу обслуговування та зі збільшеними витратами, пов'язаними з експлуатацією та простоєм обладнання.

, .

Результати обчислень наведено в Таблиці 2.5 та Таблиці 2.6.

Виконаємо розрахунок показників ефективності СМО із зменшеною продуктивністю каналів обслуговування.

од. часу.

.

Обчислимо ймовірність того, що всі канали є вільними.

Обчислимо кілька перших членів низки:

.

Обчислимо інші фінальні ймовірності:

.

Середня кількість вільних каналів дорівнює:

Середня кількість зайнятих каналів дорівнює:

каналу

Імовірність обслуговування дорівнює:

.

Абсолютна пропускна спроможність системи дорівнює:

1/од. часу.

Інтенсивність потоку не обслужених заявок (середня кількість заявок, які отримали відмову в обслуговуванні, в одиницю часу) дорівнює:

1/од. часу.

Коефіцієнт завантаження системи дорівнює:

.

Середня кількість заявок у черзі дорівнює:

заявки.

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

од. ст.

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

од. ст.

Виконаємо розрахунок показників ефективності СМО зі збільшеною продуктивністю каналів обслуговування.

од. часу.

.

Обчислимо ймовірність того, що всі канали є вільними.

Обчислимо кілька перших членів низки:

.

Обчислимо інші фінальні ймовірності:

.

Середня кількість вільних каналів дорівнює:

Середня кількість зайнятих каналів дорівнює:

каналу.

Імовірність обслуговування дорівнює:

.

Абсолютна пропускна спроможність системи дорівнює:

1/од. часу.

Інтенсивність потоку не обслужених заявок (середня кількість заявок, які отримали відмову в обслуговуванні, в одиницю часу) дорівнює:

1/од. часу.

Коефіцієнт завантаження системи дорівнює:

.

Середня кількість заявок у черзі дорівнює:

заявки.

Обчислимо середній час перебування заявки у системі.

од. часу.

Загальна вартість обслуговування всіх заявок за одиницю часу дорівнює:

од. ст.

Середня вартість обслуговування однієї заявки в одиницю часу дорівнює:

од. ст.

Таблиця 2.5. Результати розрахунків третього етапу

Задана змішана система

1/од. брешемо, од. брешемо.

Результати

показники

Первонач. варіант

Варіант А

Варіант Б

Таблиця 2.6. Допоміжні розрахунки третього етапу

До обчислення загальної вартості обслуговування заявок за одиницю часу
	од. стоїмо.	од. стоїмо.	од. стоїмо.	од. стоїмо.	од. стоїмо.
Первонач. варіант
Варіант А
Варіант Б

Отримані результати показують не доцільність збільшувати чи зменшувати продуктивність каналів обслуговування. Оскільки при зменшенні продуктивності каналів обслуговування зростає середній час перебування заявки у системі, хоча завантаженість системи близька до максимальної. При збільшенні продуктивності більшість каналів обслуговування простоює, але з погляду споживача система ефективна, оскільки можливість обслуговування близька до одиниці, а час перебування заявки у системі невелико. Цей розрахунок демонструє два варіанти системи, перший у тому числі ефективний з погляду експлуатаційних властивостей і ефективний з погляду споживача, а другий - навпаки.

Висновок

У ході виконання курсового проекту було вивчено та розглянуто систему масового обслуговування з відмовими та змішану систему масового обслуговування з обмеженням на час перебування у черзі, а також досліджено вплив продуктивності каналів обслуговування на ефективність системи, обраної оптимальною.

Порівнюючи оптимальні СМО з відмовами та змішану систему за параметрами ефективності, найкращою слід визнати змішану систему. Оскільки середня вартість обслуговування однієї заявки у змішаній системі менша за аналогічний параметр у СМО з відмовими на 9%.

Аналізуючи ефективність з погляду експлуатаційних властивостей системи, змішана система показує кращі результати проти СМО з отказами. Коефіцієнт завантаження та абсолютна пропускна здатність змішаної системи більше на 10%, ніж аналогічні параметри у СМО з відмовами. З погляду споживача висновок не такий очевидний. Імовірність обслуговування змішаної системи вища майже на 10%, що говорить про більшу ефективність змішаної системи порівняно із СМО з відмовами. Але також спостерігається збільшення часу перебування заявки у системі на 20%, що характеризує СМО з відмовами як ефективнішу за цим параметром.

В результаті досліджень найбільш ефективною визнано оптимальну змішану систему. Ця система має такі переваги перед СМО з відмовами:

менші витрати на обслуговування однієї заявки;

менше простою каналів обслуговування, зважаючи на більшу завантаженість;

велика дохідність, оскільки пропускна спроможність системи вище;

є можливість витримати нерівномірність інтенсивності заявок, що надходять (збільшення навантаження), через наявність черги.

Дослідження впливу продуктивності каналів обслуговування ефективність змішаної системи масового обслуговування з обмеженням на час перебування у черзі дозволяють зробити висновок, що найкращим варіантом буде вихідна оптимальна змішана система. Оскільки при зменшенні продуктивності каналів обслуговування система дуже «просідає» з погляду споживача. Час перебування заявки в системі збільшується у 3,6 рази! А при збільшенні продуктивності каналів обслуговування система настільки легко справляється з навантаженням, що 75% часу простоюватиме, що є іншою, економічно не ефективною, крайністю.

З огляду на вищевикладене оптимальна змішана система є найкращим вибором, оскільки демонструє баланс показників ефективності з погляду споживача та експлуатаційних властивостей, маючи при цьому найкращі економічні показники.

Бібліография

1 Дворецький С.І. Моделювання систем: підручник для студ. вищ. навч. закладів/М.: Видавничий центр «Академія». 2009.

2 Лабскер Л.Г. Теорія масового обслуговування економічній сфері: Учеб. посібник для вузів/М.: ЮНІТІ. 1998.

3 Самусевич Г.А. Теорія масового обслуговування. Найпростіші системи масового обслуговування. Методичні вказівки щодо виконання курсового проекту. / Є.: Уртіс СібГУТІ. 2015 року.

Розміщено на Allbest.ru

Подібні документи

Витоки та історія становлення економічного аналізу. Економічний аналіз за умов царської Росії, післяжовтневий період й у період початку ринкових відносин. Теорія масового обслуговування, її застосування та використання при прийнятті рішень.

контрольна робота , доданий 03.11.2010

Економічна система у різних наукових школах. Порівняльне дослідження механізму функціонування різних економічних систем. Співвідношення плану та ринку (алокація ресурсів). Види систем: сучасна, традиційна, планова та змішана (гібридна).

курсова робота , доданий 25.12.2014

Дослідження особливостей погодинної та відрядної заробітної плати. Опис акордної, контрактної та безтарифної систем оплати праці. Бригадна форма організації праці. Аналіз чинників, які впливають зарплатню. Огляд причин нерівності у доходах.

курсова робота , доданий 28.10.2013

Методологія порівняльного дослідження економічних систем. Розвиток поглядів на доіндустріальну економічну систему. Ринкова економіка: концептуальна схема побудови та реальна дійсність. Моделі змішаної економіки в країнах, що розвиваються.

книга , доданий 27.12.2009

Сутність масового типу організації виробництва та сфера його застосування, основні показники. Основні особливості застосування масового типу організації виробництва на конкретному підприємстві. Удосконалення управління масовим типом виробництва.

курсова робота , доданий 04.04.2014

Підходи до вивчення економіки та економічного процесу. Господарський механізм, як частина економічної системи. Види економічних систем. Капіталізм, соціалізм та змішана економіка в теорії та на практиці. Національні моделі економічних систем.

курсова робота , доданий 14.04.2013

Поняття економічних систем та підходи до їх класифікації. Основні моделі розвинутих країн у межах економічних систем. Основні риси та особливості шведської, американської, німецької, японської, китайської та російської моделей перехідної економіки.

курсова робота , доданий 11.03.2010

Сутність портфельного, бюджетного, проектного підходів до оцінки проектів щодо впровадження інформаційних технологій у компанії. Опис традиційних фінансових та ймовірнісних методик визначення ефективності застосування корпоративних інформаційних систем.

реферат, доданий 06.12.2010

Поняття виробничої функції та ізокванти. Класифікація малоеластичних, середньоеластичних та високоеластичних товарів. Визначення та використання коефіцієнтів прямих витрат. Використання методу теорії ігор торгівлі. Системи масового обслуговування.

практична робота, доданий 04.03.2010

Поняття та класифікація економічних систем, їх різновиди та порівняльний опис. Сутність та основні умови існування ринку, закономірності та напрями його розвитку. Поняття суб'єкта та об'єкта ринкової економіки, принципи управління.

4. ТЕОРІЯ МАСОВОГО ОБСЛУГОВУВАННЯ

4.1. Класифікація систем масового обслуговування та їх показники ефективності

Системи, в яких у випадкові моменти часу виникають заявки на обслуговування та є пристрої для обслуговування цих заявок, називаються системами масового обслуговування(СМО).

СМО можуть бути класифіковані за ознакою організації обслуговування таким чином:

Системи з відмовами не мають черг.

Системи з очікуванням мають черги.

Заявка, що надійшла в момент, коли всі канали обслуговування зайняті:

Залишає систему з відмовами;

Стає у чергу на обслуговування в системах з очікуванням при необмеженій черзі або на вільне місце при обмеженій черзі;

Залишає систему з очікуванням при обмеженій черзі, якщо у цій черзі немає вільного місця.

Як захід ефективності економічної СМО розглядають суму втрат часу:

На очікування у черзі;

На простої каналів обслуговування.

Для всіх видів СМО використовуються наступні показники ефективності :

- відносна пропускна спроможність - це середня частка заявок, що обслуговуються системою;

- абсолютна пропускна спроможність - це середня кількість заявок, що обслуговуються системою в одиницю часу;

- ймовірність відмови - це ймовірність того, що заявка залишить систему без обслуговування;

- середня кількість зайнятих каналів - для багатоканальних СМО.

Показники ефективності СМО розраховуються за формулами спеціальних довідників (таблиць). Вихідними для таких розрахунків є результати моделювання СМО.

4.2. Моделювання системи масового обслуговування:

основні параметри, граф станів

При всьому різноманітті СМО вони мають загальні риси , які дозволяють уніфікувати їхнє моделювання для знаходження найефективніших варіантів організації таких систем .

Для моделювання СМО необхідно мати такі вихідні дані:

Основні параметри;

Граф стану.

Результатами моделювання СМО є ймовірності її станів, якими виражаються всі показники її ефективності.

Основні параметри для моделювання СМО включають:

Характеристики вхідного потоку заявок обслуговування;

Характеристика механізму обслуговування.

Розглянемо х арактеристики потоку заявок .

Потік заявок - послідовність заявок, що надходять обслуговування.

Інтенсивність потоку заявок - Середня кількість заявок, що надходять до СМО в одиницю часу.

Потоки заявок бувають найпростішими та відміннішими від найпростіших.

Для найпростіших потоків заявок використовуються моделі СМО.

Найпростішим , або пуассонівським називається потік, що є стаціонарним, одинарнимі в ньому відсутні післядії.

Стаціонарність означає незмінність інтенсивності надходження заявок з часом.

Одинарним потік заявок в тому випадку, коли за малий проміжок часу ймовірність надходження більш ніж однієї заявки близька до нуля.

Відсутність післядії полягає в тому, що кількість заявок, що надійшли до СМО за один інтервал часу, не впливає на кількість заявок, отриманих за інший інтервал часу.

Для відмінних від найпростіших потоків заявок використовуються імітаційні моделі.

Розглянемо характеристики механізму обслуговування .

Механізм обслуговування характеризується:

- числом каналів обслуговування ;

Продуктивністю каналу, або інтенсивністю обслуговування - Середнім числом заявок, що обслуговуються одним каналом в одиницю часу;

Дисципліною черги (наприклад, обсягом черги , порядком відбору з черги до механізму обслуговування тощо).

Граф станів визначає функціонування системи обслуговування як переходи з одного стану до іншого під впливом потоку заявок та його обслуговування.

Для побудови графа станів СМО необхідно:

Скласти перелік усіх можливих станів СМО;

Уявити перелічені стани графічно та відобразити можливі переходи між ними стрілками;

Зважити відображені стрілки, тобто приписати їм числові значення інтенсивностей переходів, що визначаються інтенсивністю потоку заявок та інтенсивністю їх обслуговування.

4.3. Обчислення ймовірностей станів

системи масового обслуговування

Граф станів СМО зі схемою "загибелі та народження" являє собою лінійний ланцюжок, де кожен із середніх станів має прямий і зворотний зв'язок з кожним із сусідніх станів, а крайні стани тільки з одним сусіднім:

Число станів у графі на одиницю більше, ніж сумарна кількість каналів обслуговування та місць у черзі.

СМО може бути в будь-якому зі своїх можливих станів, тому очікувана інтенсивність виходу з будь-якого стану дорівнює очікуваній інтенсивності входу системи в цей стан. Звідси система рівнянь визначення ймовірностей станів при найпростіших потоках матиме вид:

де - ймовірність того, що система перебуває в стані

- Інтенсивність переходу, або середня кількість переходів системи в одиницю часу зі стану в стан.

Використовуючи цю систему рівнянь, а також рівняння

ймовірність будь-якого стану можна обчислити за наступним загальному правилу :

ймовірність нульового стану розраховується як

а потім береться дріб, в чисельнику якої стоїть добуток всіх інтенсивностей потоків за стрілками, що ведуть зліва направо від стану до стану а в знаменнику - добуток всіх інтенсивностей за стрілками, що йде праворуч наліво від стану до стану, і цей дріб множиться на розраховану ймовірність

Висновки з четвертого розділу

Системи масового обслуговування мають один або кілька каналів обслуговування і можуть мати обмежену чи необмежену чергу (системи з очікуванням) заявок на обслуговування, не мати черги (системи з відмовами). Заявки обслуговування виникають у випадкові моменти часу. Системи масового обслуговування характеризуються такими показниками ефективності: відносна пропускна спроможність, абсолютна пропускна спроможність, можливість відмови, середня кількість зайнятих каналів.

Моделювання систем масового обслуговування здійснюється для знаходження найефективніших варіантів їхньої організації та передбачає такі вихідні дані для цього: основні параметри, граф станів. До таких даних належать такі: інтенсивність потоку заявок, кількість каналів обслуговування, інтенсивність обслуговування та обсяг черги. Число станів у графі на одиницю більше, ніж сума числа каналів обслуговування та місць у черзі.

Обчислення ймовірностей станів системи масового обслуговування із схемою «загибелі та народження» здійснюється за загальним правилом.

Запитання для самоперевірки

Які системи називають системами масового обслуговування?

Як класифікуються системи масового обслуговування за ознакою організації?

Які системи масового обслуговування називаються системами з відмовами, а які – з очікуванням?

Що відбувається із заявкою, що надійшла у момент часу, коли всі канали обслуговування зайняті?

Що розглядають як захід ефективності економічної системи масового обслуговування?

Які показники ефективності системи масового обслуговування використовуються?

Що є вихідними даними для розрахунків показників ефективності систем масового обслуговування?

Які вихідні дані потрібні для моделювання систем масового обслуговування?

Через які результати моделювання системи масового обслуговування виражають усі показники її ефективності?

Що включають основні параметри моделювання систем масового обслуговування?

Чим характеризуються потоки заявок на обслуговування?

Чим характеризуються механізми обслуговування?

Що описує граф станів системи масового обслуговування

Що потрібно для побудови графа станів системи масового обслуговування?

Що є граф станів системи масового обслуговування зі схемою «загибелі та народження»?

Чому дорівнює кількість станів у графі станів системи масового обслуговування?

Який вид має система рівнянь визначення ймовірностей станів системи масового обслуговування?

За яким загальним правилом обчислюється можливість будь-якого стану системи масового обслуговування?

Приклади розв'язання задач

1. Побудувати граф станів системи масового обслуговування та навести основні залежності її показників ефективності.

а) n-канальна СМО з відмовами (завдання Ерланга)

Основні параметри:

каналів ,

Інтенсивність потоку

Інтенсивність обслуговування.

Можливі стани системи:

Всі канали зайняті (заявки в системі).

Граф станів:

Відносна пропускна здатність ,

Ймовірність відмови ,

Середня кількість зайнятих каналів.

б) n-канальна СМО з m-обмеженою чергою

Можливі стани системи:

Усі канали вільні (нуль заявок у системі);

Один канал зайнятий, інші вільні (одна заявка у системі);

Два канали зайняті, інші вільні (дві заявки у системі);

...................................................................................

Усі канали зайняті, дві заявки у черзі;

Всі канали зайняті, заявок у черзі.

Граф станів:

в) Одноканальна СМО з необмеженою чергою

Можливі стани системи:

Усі канали вільні (нуль заявок у системі);

Канал зайнятий, нуль заявок у черзі;

Канал зайнятий, одна заявка у черзі;

...................................................................................

Канал зайнятий, заявка у черзі;

....................................................................................

Граф станів:

Показники ефективності системи:

Середній час перебування заявки у системі ,

Абсолютна пропускна спроможність

Відносна пропускна здатність.

г) n-канальна СМО з необмеженою чергою

Можливі стани системи:

Усі канали вільні (нуль заявок у системі);

Один канал зайнятий, інші вільні (одна заявка у системі);

Два канали зайняті, інші вільні (дві заявки у системі);

...................................................................................

Усі канали зайняті (заявок у системі), нуль заявок у черзі;

Усі канали зайняті, одна заявка у черзі;

....................................................................................

Всі канали зайняті, заявок у черзі;

....................................................................................

Граф станів:

Показники ефективності системи:

Середня кількість зайнятих каналів

Середня кількість заявок у системі ,

Середня кількість заявок у черзі ,

Середній час перебування заявки у черзі .

2. Обчислювальний центр має три ЕОМ. У центр надходить на рішення в середньому чотири завдання на годину. Середній час вирішення одного завдання – півгодини. Обчислювальний центр приймає та ставить у чергу на вирішення не більше трьох завдань. Необхідно оцінити ефективність центру.

РІШЕННЯ. З умови ясно, що маємо багатоканальну СМО з обмеженою чергою:

Число каналів;

Інтенсивність потоку заявок (завдання/година);

Час обслуговування однієї заявки (година/завдання), інтенсивність обслуговування (завдання/година);

Довжина черги.

Перелік можливих станів:

Заявок немає, всі канали є вільними;

Один канал зайнятий, два вільні;

Два канали зайняті, один вільний;

Три канали зайняті;

Три канали зайняті, одна заявка у черзі;

Три канали зайняті, дві заявки у черзі;

Три канали зайняті, три заявки у черзі.

Граф станів:

Розрахуємо ймовірність стану:

Показники ефективності:

Імовірність відмови (всі три ЕОМ зайняті та три заявки стоять у черзі)

Відносна пропускна спроможність

Абсолютна пропускна спроможність

Середня кількість зайнятих ЕОМ

3. (Завдання з використанням СМО з відмовами.) У ВТК цеху працюють три контролери. Якщо деталь надходить у ВТК, коли всі контролери зайняті обслуговуванням деталей, що раніше надійшли, то вона проходить неперевіреною. Середня кількість деталей, що надходять у ВТК протягом години, дорівнює 24, середній час, який витрачає один контролер обслуговування однієї деталі, дорівнює 5 хв. Визначити ймовірність того, деталь пройде ВТК необслуженою, наскільки завантажені контролери та скільки їх необхідно поставити, щоб (* - задане значення ).

РІШЕННЯ. За умовою завдання, тоді.

1) Можливість простою каналів обслуговування:

3) Можливість обслуговування:

4) Середня кількість зайнятих обслуговуванням каналів:

5) Частка каналів, зайнятих обслуговуванням:

6) Абсолютна пропускна спроможність:

При . Зробивши аналогічні розрахунки для , отримаємо

Оскільки , то зробивши розрахунки для , отримаємо

ВІДПОВІДЬ. Імовірність того, що при деталі пройде ВТК необслуженою, становить 21%, і контролери будуть зайняті обслуговуванням на 53%.

Щоб забезпечити ймовірність обслуговування понад 95%, необхідно щонайменше п'ять контролерів.

4. (Завдання з використанням СМО з необмеженим очікуванням.) Ощадкас має трьох контролерів-касирів () для обслуговування вкладників . Потік вкладників надходить у ощадкасу з інтенсивністю чол./год. Середня тривалість обслуговування контролером-касиром одного вкладника мін.

Визначити характеристики ощадкаси як об'єкта СМО.

РІШЕННЯ. Інтенсивність потоку обслуговування, інтенсивність навантаження.

1) Імовірність простою контролерів-касирів протягом робочого дня (див. попереднє завдання №3):

2) Імовірність застати всіх контролерів-касирів зайнятими:

3) Імовірність черги:

4) Середня кількість заявок у черзі:

5) Середній час очікування заявки у черзі:

хв.

6) Середній час перебування заявки до СМО:

7) Середня кількість вільних каналів:

8) Коефіцієнт зайнятості каналів обслуговування:

9) Середня кількість відвідувачів в ощадкасі:

ВІДПОВІДЬ. Імовірність простою контролерів-касирів дорівнює 21% робочого часу, ймовірність відвідувача опинитися в черзі становить 11,8%, середня кількість відвідувачів у черзі 0,236 чол., Середній час очікування відвідувачами обслуговування 0,472 хв.

5. (Завдання із застосуванням СМО з очікуванням та з обмеженою довжиною черги.) Магазин отримує ранні овочі з приміських теплиць. Автомобілі з вантажем прибувають у різний час з інтенсивністю машин щодня. Підсобні приміщення та обладнання для підготовки овочів до продажу дозволяють обробляти та зберігати товар, привезений двома автомашинами (). У магазині працюють три фасувальники (), кожен з яких у середньому може обробляти товар з однієї машини протягом години. Тривалість робочого дня при змінній роботі становить 12 год.

Визначити, якою має бути ємність підсобних приміщень, щоб ймовірність повної обробки товарів була .

РІШЕННЯ. Визначимо інтенсивність завантаження фасувальників:

Авт./Дн.

1) Знайдемо можливість простою фасувальників за відсутності машин (заявок):

причому 0! = 1,0.

2) Ймовірність відмови в обслуговуванні:

3) Можливість обслуговування:

Так як , Зробимо аналогічні обчислення для , отримаємо), при цьому ймовірність повної обробки товару буде .

Завдання для самостійної роботи

Для кожної з наступних ситуацій визначити:

a) якого класу належить об'єкт СМО;

b) число каналів;

c) довжину черги;

d) інтенсивність потоку заявок;

e) інтенсивність обслуговування одним каналом;

f) кількість всіх станів об'єкта СМО.

У відповідях вказати значення по кожному пункту, використовуючи такі скорочення та розмірності:

a) ГО – одноканальна з відмовами; МО – багатоканальна з відмовами; ОЖО – одноканальна з очікуванням з обмеженою чергою; ОЖН - одноканальна з очікуванням з необмеженою чергою; МЖО – багатоканальна з очікуванням з обмеженою чергою; МЖН - багатоканальна з очікуванням з необмеженою чергою;

b) =… (одиниць);

c) =… (одиниць);

d) =ххх/ххх(одиниць /хв);

e) =ххх/ххх(одиниць /хв);

f) (одиниць).

1. Черговий з адміністрації міста має п'ять телефонів. Телефонні дзвінки надходять з інтенсивністю 90 заявок на годину, середня тривалість розмови становить 2 хв.

2. На стоянці автомобілів біля магазину є 3 місця, кожне з яких відводиться під один автомобіль. Автомобілі прибувають на стоянку з інтенсивністю 20 автомобілів за годину. Тривалість перебування автомобілів на стоянці становить у середньому 15 хв. Стоянка на проїжджій частині не дозволяється.

3. АТС підприємства забезпечує трохи більше 5 переговорів одночасно. Середня тривалість розмов становить 1 хв. На станцію надходить у середньому 10 викликів у с.

4. У вантажний річковий порт надходить у середньому 6 суховантажів на добу. У порту є 3 крани, кожен з яких обслуговує 1 суховантажне в середньому за 8 год. Крани працюють цілодобово. Очікуючі на обслуговування суховантажівки стоять на рейді.

5. У службі «Швидкої допомоги» селища цілодобово чергують 3 диспетчери, які обслуговують 3 телефонні апарати. Якщо заявка на виклик лікаря до хворого надходить, коли диспетчери зайняті, абонент отримує відмову. Потік заявок складає 4 виклики на хвилину. Оформлення заявки триває у середньому 1,5 хв.

6. Салон-перукарня має 4 майстри. Потік відвідувачів, що входить, має інтенсивність 5 осіб на годину. Середній час обслуговування одного клієнта становить 40 хв. Довжина черги обслуговування вважається необмеженою.

7. На автозаправній станції встановлені 2 колонки для видачі бензину. Біля станції знаходиться майданчик на 2 автомобілі для очікування заправки. На станцію прибуває в середньому одна машина за 3 хв. Середній час обслуговування однієї машини становить 2 хв.

8. На вокзалі у майстерні побутового обслуговування працюють три майстри. Якщо клієнт заходить у майстерню, коли всі майстри зайняті, він йде з майстерні, не чекаючи обслуговування. Середня кількість клієнтів, які звертаються до майстерні за 1 год, дорівнює 20. Середній час, який витрачає майстер обслуговування одного клієнта, дорівнює 6 хв.

9. АТС селища забезпечує трохи більше 5 переговорів одночасно. Час переговорів у середньому становить близько 3 хв. Виклики на станцію надходять у середньому через 2 хв.

10. На автозаправній станції (АЗС) є 3 колонки. Майданчик при станції, на якій машини очікують заправку, може вмістити не більше однієї машини, і якщо вона зайнята, то чергова машина, яка прибула до станції, не стає в чергу, а проїжджає на сусідню станцію. У середньому машини прибувають на станцію кожні 2 хв. Процес заправки однієї машини продовжується в середньому 2,5 хв.

11. У невеликому магазині покупців обслуговують два продавці. Середній час обслуговування одного покупця – 4 хв. Інтенсивність потоку покупців – 3 особи на хвилину. Місткість магазину така, що одночасно в ньому в черзі можуть бути не більше 5 осіб. Покупець, який прийшов у переповнений магазин, коли в черзі вже стоять 5 людей, не чекає назовні і йде.

12. Залізничну станцію дачного селища обслуговує каса із двома вікнами. У вихідні дні, коли населення активно користується залізницею, інтенсивність потоку пасажирів становить 0,9 чол./хв. Касир витрачає обслуговування пасажира загалом 2 хв.

Для кожної із зазначених у варіантах СМО інтенсивність потоку заявок дорівнює і інтенсивність обслуговування одним каналом. Потрібно:

Скласти перелік можливих станів;

Побудувати граф станів за схемою "загибелі та розмноження".

У відповіді вказати для кожного завдання:

Кількість станів системи;

Інтенсивність переходу з останнього стану до передостаннього.

Варіант №1

1. одноканальна СМО із чергою довжиною в 1 заявку

2. 2-канальна СМО з відмовами (Завдання Ерланга)

3. 31-канальна СМО з 1-обмеженою чергою

5. 31-канальна СМО з необмеженою чергою

Варіант №2

1. одноканальна СМО з чергою довжиною у 2 заявки

2. 3-канальна СМО з відмовами (Завдання Ерланга)

3. 30-канальна СМО з 2-обмеженою чергою