Більшість моделей черг приймають, що прибулі клієнти (машини, інформація...) є «терплячими». Терплячі клієнти — це люди чи машини, які очікують своєї черги доти, доки їх не обслужать. В житті клієнти є нетерплячими і часто не займають чи завчасно покидають чергу через її велику довжину.
Сама по собі черга (система очікування) — це другий компонент у системі черг. Довжина черги може бути обмеженою і необмеженою. Обмеженою вважається та черга, яка по закону чи фізичних обмеженнях не може зростати до безкінечності і навпаки. Інша характеристика черги належать до її дисципліни (правила черговості отримання сервісу клієнтом). Більшість систем використовують правило «перший прийшов — перший пішов» (FIFO). Досить часто деякі клієнти мають перевагу над іншими, наприклад, коли вони замовляли послугу наперед на певний час. Таке правило називають FIFS, а інша дисципліна черги LIFS («останній прийшов — перший пішов») використовується тоді, коли матеріали складені так, що дістати їх можна лише послідовно зверху.
Третій компонент теорії черг — це вузол обслуговування, який має дві основні характеристики:
• конфігурація системи обслуговування;
• модель часу обслуговування.
Системи обслуговування часто класифікують за кількістю каналів, що виконують однотипні функції, і кількістю фаз (операцій) обслуговування, які необхідно пройти. Поділ проводять на одно- і багатоканальні, а також одно- і багатофазні системи (рис. 5.3).
1. Одноканальна, однофазна система 2. Одноканальна, багатофазна система |
3. Багатоканальна, однофазна система |
Прибуття |
Черга |
Канал 1. Вузол обслуговування |
Вибуття |
■ЮОЙ
Канал 2. Вузол обслуговування
4.Багатоканальна, багатофазна система
|
Рис. 5.3. Основні конфігурації систем обслуговування
Моделі обслуговування схожі на моделі прибуття в тому розумінні, що вони можуть бути або постійними в часі обслуговування, або випадковими, якщо сервіс змінюється і не є стандартним.
5.3. Різноманітність моделей черг
Широка різноманітність моделей черг може бути використана в операційному менеджменті. Але ми розглянемо три найбільш широковживані моделі.
Модель А. Одноканальна модель черги з пуассоновим розподілом прибуттів і експоненціальним часом обслуговування. Найбільш загальний випадок теорії черг — це одноканальна (односервісна) система. В даному випадку прибуття фор-
мують просту чергу. При цьому накладаються певні обмеження:
1. Прибуття обслуговуються за правилом «Перший прийшов — перший пішов» (FIFO) і кожне прибуття очікує обслуговування залежно від довжини черги.
2. Прибуття є незалежними одні від одних, але середнє число їх не змінюється в часі.
» следующая страница »
1 ... 15 16 17 18 19 2021 22 23 24 25 ... 108