Vícekanálové čekací systémy Stanice obsluhy sestává z několika kanálů obsluhy, pracujících paralelně a navzájem nezávisle. Vstupy i výstupy systému mají poissonovský charakter. Jednotky vstupující do systému obsadí nejprve všechny kanály obsluhy a pak začnou vytvářet frontu.
Úhrnná intenzita obsluhy Za předpokladu, že stanice obsluhy obsahuje S kanálů obsluhy se stejným středním výkonem obsloužených jednotek za jednotku času, závisí úhrnná intenzita obsluhy n na počtu n jednotek v systému:
je - li n 0 0, n n . , je - li 0 n S S . , je - li n S
1
Pravděpodobnosti jednotlivých stavů čekacího systému p1 . p 0 1 ( n ) . p n . p n 1 pro n 1, 2, ..., S -1 n 1 1 p n 1 ( S) . p n . p n 1 pro n S, S 1, ... S p n 1
kde:
Pravděpodobnostní rozdělení počtu jednotek v systému n pn p0 n! n pn p0 S! S n -S
p0
pro n 1, 2, ..., S pro n S
1 S
n n! S! (1 - ) n 0 S S 1
2
Střední počet jednotek ve frontě
nf
S1 S . S! . (1 - ) 2 S
p0
Střední počet jednotek v systému
ns nf
3
Střední doba, kterou jednotka čeká ve frontě
nf tf
S S . S! . . (1 - ) 2 S
p0
Střední doba, kterou jednotka stráví v systému
ns 1 ts tf
4
Vícefázové systémy hromadné obsluhy Systémy, které se skládají z většího počtu individuálních systémů obsluhy (fází) seřazených v sérii. Každá fáze může obsahovat více paralelně umístěných obslužných zařízení. Existují dva základní přístupy k řešení takových systémů: analytický (teorie front), simulace.
Předpoklady analytického řešení vícefázového systému hromadné obsluhy neomezený zdroj požadavků, Poissonův vstup požadavků do první fáze, systém bez explozívních front, řád fronty FIFO, exponenciální rozdělení obslužných časů v jednotlivých fázích, stejná obslužná zařízení charakterizovaná stejným exponenciálním rozdělením v rámci jedné fáze, systém bez blokování – předcházející fáze nemusí předržovat již obsloužený požadavek do doby, než se ukončí obsluha požadavku v následující fázi.
5
Vícefázový systém hromadné obsluhy
...
fáze 1
... ...
...
Zdroj jednotek
n
2
fáze 2
...
... ...
1
fáze n
Řešení vícefázového systému hromadné obsluhy Výstup z každé fáze je poissonův se stejnou intenzitou vstupu do další fáze, což umožňuje každou fázi chápat jako samostatný a nezávislý systém hromadné obsluhy typu M/M/1//FIFO (v případě jednoho obslužného kanálu) nebo M/M/S//FIFO (je-li v dané fázi více obslužných kanálů).
6
Optimalizace nákladů v systémech hromadné obsluhy Při malé intenzitě obsluhy se vytváří velká fronta, což vede ke ztrátám času jednotek ve frontě, příp. se značný počet jednotek do fronty vůbec nezařadí a tím systém přichází o tržby, resp. zisk. Při velké intenzitě obsluhy se může stát, že obsluha není vždy využita. Přitom ovšem musí být k dispozici, a tak zde vznikají náklady, jimž bezprostředně neodpovídají žádné tržby.
Optimalizace zisku (jednokanálový systém)
E
náklady na obsluhu jednoho požadavku za jednotku času,
.E
průměrné náklady na obsluhu,
G
tržba za obsluhu jedné jednotky,
.G
průměrná tržba, pokud nedochází k odchodům jednotek následkem naplnění omezeného počtu míst ve frontě,
.G.(1-pN)
průměrná tržba za předpokladu, že do systému nevstoupí více než N prvků.
7
Zisk za jednotku času (jednokanálový systém)
Z = G . (1 – pn) - E po úpravě:
1 N Z .G. .E N 1 1
Maximalizace zisku (jednokanálový systém)
Za předpokladu, že veličiny , G, E jsou známy, hledáme pro zvolené N takové , aby zisk byl maximální. N 1 dZ E N 1 N ( N 1) 0 N 1 2 d G (1 )
Pozn.: Pro E > G neexistuje řešení – je nutno hledat jiné kritérium optimality.
8
Optimalizace nákladů (jednokanálový systém)
V tomto případě budeme optimalizovat jen náklady, které vznikají při procházení jednotky celým systémem. E
náklady na obsluhu jednoho požadavku za jednotku času,
C
náklady na jednotkovou dobu pobytu v systému,
C.t s průměrné náklady za pobyt v systému, přičemž 1 ts
Celkové náklady za jednotku uskutečněné obsluhy (jednokanálový systém)
C N() . E -
9
Optimální kapacita obsluhy (jednokanálový systém)
dN() 0 d
C opt. E
Minimální celkové náklady (jednokanálový systém)
N min . ( opt. ) (
C ).E E
C C ( ) E
10
Celkové náklady (vícekanálový systém)
N c (S) C . n S C o . S C
náklady na jednotkovou dobu pobytu v systému
Co
náklady na provoz jednoho kanálu obsluhy za jednotku času
Celkové náklady (vícekanálový systém)
S1 η N c (S) C . p η 2 0 C0 . S S . S!. 1 η S Minimální hodnotě Nc(S) odpovídá optimální počet kanálů obsluhy.
11
